Multilayer Graph-Based Trajectory Planning for Race Vehicles in Dynamic Scenarios

Type: Preprint

Publication Date: 2019-10-01

Citations: 56

DOI: https://doi.org/10.1109/itsc.2019.8917032

Download PDF

Abstract

Trajectory planning at high velocities and at the handling limits is a challenging task. In order to cope with the requirements of a race scenario, we propose a far-sighted two step, multi-layered graph-based trajectory planner, capable to run with speeds up to 212 km/h. The planner is designed to generate an action set of multiple drivable trajectories, allowing an adjacent behavior planner to pick the most appropriate action for the global state in the scene. This method serves objectives such as race line tracking, following, stopping, overtaking and a velocity profile which enables a handling of the vehicle at the limit of friction. Thereby, it provides a high update rate, a far planning horizon and solutions to non-convex scenarios. The capabilities of the proposed method are demonstrated in simulation and on a real race vehicle.

Locations

  • arXiv (Cornell University) - View - PDF
  • DataCite API - View

Similar Works

Action Title Year Authors
+ PDF Chat Graph-Based Motion Planning For Automated Vehicles Using Multi-Model Branching And Admissible Heuristics 2021 Oliver Speidel
Jona Ruof
Klaus Dietmayer
+ Graph-based Motion Planning for Automated Vehicles using Multi-model Branching and Admissible Heuristics 2021 Oliver Speidel
Jona Ruof
Klaus Dietmayer
+ Graph-based Motion Planning for Automated Vehicles using Multi-model Branching and Admissible Heuristics 2021 Oliver Speidel
Jona Ruof
Klaus Dietmayer
+ Online Time-Optimal Trajectory Planning on Three-Dimensional Race Tracks 2023 Matthias Rowold
Levent Ă–gretmen
Ulf Kasolowsky
Boris Lohmann
+ PDF Chat Online Time-Optimal Trajectory Planning on Three-Dimensional Race Tracks 2023 Matthias Rowold
Levent Ă–gretmen
Ulf Kasolowsky
Boris Lohmann
+ Motion Planning and Control for Multi Vehicle Autonomous Racing at High Speeds 2022 Ayoub Raji
Alexander Liniger
Andrea Giove
A. Toschi
Nicola Musiu
Daniele Morra
Micaela Verucchi
Danilo Caporale
Marko Bertogna
+ PDF Chat Towards Courteous Behavior and Trajectory Planning for Automated Driving 2019 Oliver Speidel
Maximilian Graf
Thanh Phan-Huu
Klaus Dietmayer
+ Towards Courteous Behavior and Trajectory Planning for Automated Driving 2019 Oliver Speidel
Maximilian Graf
Thanh Phan-Huu
Klaus Dietmayer
+ Towards Courteous Behavior and Trajectory Planning for Automated Driving 2019 Oliver Speidel
Maximilian Graf
Thanh Phan-Huu
Klaus Dietmayer
+ PDF Chat Optimization-Based Hierarchical Motion Planning for Autonomous Racing 2020 J. L. Vázquez Burguete
Marius BrĂĽhlmeier
Alexander Liniger
Alisa Rupenyan
John Lygeros
+ Optimization-Based Hierarchical Motion Planning for Autonomous Racing 2020 J. Vázquez
Marius BrĂĽhlmeier
Alexander Liniger
Alisa Rupenyan
John Lygeros
+ PDF Chat Motion Planning and Control for Multi Vehicle Autonomous Racing at High Speeds 2022 Ayoub Raji
Alexander Liniger
Andrea Giove
A. Toschi
Nicola Musiu
Daniele Morra
Micaela Verucchi
Danilo Caporale
Marko Bertogna
+ PDF Chat Hierarchical Time-Optimal Planning for Multi-Vehicle Racing 2023 Georg Jank
Matthias Rowold
Boris Lohmann
+ Hierarchical Time-Optimal Planning for Multi-Vehicle Racing 2023 Georg Jank
Matthias Rowold
Boris Lohmann
+ PDF Chat An Online Spatial-Temporal Graph Trajectory Planner for Autonomous Vehicles 2024 Jilan Samiuddin
Benoît Boulet
Di Wu
+ PDF Chat An Overtaking Trajectory Planning Framework Based on Spatio-temporal Topology and Reachable Set Analysis Ensuring Time Efficiency 2024 Wule Mao
Zhouheng Li
Lei Xie
Hongye Su
+ PDF Chat RaceMOP: Mapless Online Path Planning for Multi-Agent Autonomous Racing using Residual Policy Learning 2024 Raphael Trumpp
Ehsan Javanmardi
Jin Nakazato
Manabu Tsukada
Marco Caccamo
+ PDF Chat Sampling-Based Motion Planning with Online Racing Line Generation for Autonomous Driving on Three-Dimensional Race Tracks 2024 Levent Ă–gretmen
Matthias Rowold
A. Langmann
Boris Lohmann
+ PDF Chat Sampling-Based Motion Planning with Online Racing Line Generation for Autonomous Driving on Three-Dimensional Race Tracks 2024 Levent Ă–gretmen
Matthias Rowold
A. Langmann
Boris Lohmann
+ PDF Chat Frenetix Motion Planner: High-Performance and Modular Trajectory Planning Algorithm for Complex Autonomous Driving Scenarios 2024 Korbinian Moller
Rainer Trauth
Gerald Wuersching
Johannes Betz

Works That Cite This (25)

Action Title Year Authors
+ PDF Chat An Open-Source Scenario Architect for Autonomous Vehicles 2020 Tim Stahl
Johannes Betz
+ PDF Chat TUM autonomous motorsport: An autonomous racing software for the Indy Autonomous Challenge 2023 Johannes Betz
Tobias Betz
Felix Fent
Maximilian Geisslinger
Alexander Heilmeier
Leonhard Hermansdorfer
Thomas Herrmann
Sebastian Huch
Phillip Karle
Markus Lienkamp
+ PDF Chat An Online Spatial-Temporal Graph Trajectory Planner for Autonomous Vehicles 2024 Jilan Samiuddin
Benoît Boulet
Di Wu
+ PDF Chat Real-Time Adaptive Velocity Optimization for Autonomous Electric Cars at the Limits of Handling 2020 Thomas Herrmann
Alexander Wischnewski
Leonhard Hermansdorfer
Johannes Betz
Markus Lienkamp
+ PDF Chat Winning the 3rd Japan Automotive AI Challenge - Autonomous Racing with the Autoware.Auto Open Source Software Stack 2022 Zirui Zang
Renukanandan Tumu
Johannes Betz
Hongrui Zheng
Rahul Mangharam
+ Autonomous Vehicles on the Edge: A Survey on Autonomous Vehicle Racing 2022 Johannes Betz
Hongrui Zheng
Alexander Liniger
Ugo Rosolia
Phillip Karle
Madhur Behl
Venkat Krovi
Rahul Mangharam
+ PDF Chat Learn-to-Race: A Multimodal Control Environment for Autonomous Racing 2021 James Herman
Jonathan Francis
Siddha Ganju
Bingqing Chen
Anirudh Koul
Abhinav Gupta
Alexey Skabelkin
Ivan Zhukov
Max Kumskoy
Eric Nyberg
+ Online Verification Concept for Autonomous Vehicles -- Illustrative Study for a Trajectory Planning Module 2020 Tim Stahl
Matthis Eicher
Johannes Betz
Frank Diermeyer
+ An Open-Source Scenario Architect for Autonomous Vehicles 2020 Tim Stahl
Johannes Betz
+ PDF Chat Hierarchical Control for Cooperative Teams in Competitive Autonomous Racing 2024 Rishabh Saumil Thakkar
Aryaman Singh Samyal
David Fridovich-Keil
Zhe Xu
Ufuk Topcu