Minimum curvature trajectory planning and control for an autonomous race car
Top Cited Papers
- 18 June 2019
- journal article
- research article
- Published by Taylor & Francis in Vehicle System Dynamics
- Vol. 58 (10) , 1497-1527
Abstract
This paper shows a software stack capable of planning a minimum curvature trajectory for an autonomous race car on the basis of an occupancy grid map and introduces a controller design that allows to follow the trajectory at the handling limits. The minimum curvature path is generated using a quadratic optimisation problem (QP) formulation. The key contributions of this paper are the extension of the QP for an improved accuracy of the curvature approximation, the introduction of curvature constraints and the iterative invocation of the QP to significantly reduce linearisation errors in corners. On the basis of the resulting raceline, a velocity profile is calculated using a forward-backward-solver that considers the velocity dependent longitudinal and lateral acceleration limits of the car. The advantages and disadvantages of the proposed trajectory planning approach are discussed critically with respect to practical experience from various racetracks. The software stack showed to be robust in a real world environment as it ran successfully on the Roborace DevBot during the Berlin Formula E event in May 2018. The lap time achieved was within a tenth of a second of a human driver and the car reached about and 80% of its acceleration limits.
Keywords
This publication has 56 references indexed in Scilit:
- A perception‐driven autonomous urban vehicleJournal of Field Robotics, 2008
- Team AnnieWAY's autonomous system for the 2007 DARPA Urban ChallengeJournal of Field Robotics, 2008
- Autonomous driving in urban environments: Boss and the Urban ChallengeJournal of Field Robotics, 2008
- Stanley: The robot that won the DARPA Grand ChallengeJournal of Field Robotics, 2006
- A quasi steady state approach to race car lap simulation in order to understand the effects of racing line and centre of gravity locationProceedings of the Institution of Mechanical Engineers, Part D: Journal of Automobile Engineering, 2005
- A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensionsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Randomized Kinodynamic Motion Planning with Moving ObstaclesThe International Journal of Robotics Research, 2002
- Survey of Numerical Methods for Trajectory OptimizationJournal of Guidance, Control, and Dynamics, 1998
- Topographic distance and watershed linesSignal Processing, 1994
- A note on two problems in connexion with graphsNumerische Mathematik, 1959