Real-Time Adaptive Velocity Optimization for Autonomous Electric Cars at the Limits of Handling

With the evolution of self-driving cars, autonomous racing series like Roborace and the Indy Autonomous Challenge are rapidly attracting growing attention. Researchers participating in these competitions hope to subsequently transfer their developed functionality to passenger vehicles, in order to improve self-driving technology for reasons of safety, and due to environmental and social benefits. The race track has the advantage of being a safe environment where challenging situations for the algorithms are permanently created. To achieve minimum lap times on the race track, it is important to gather and process information about external influences including, e.g., the position of other cars and the friction potential between the road and the tires. Furthermore, the predicted behavior of the ego-car's propulsion system is crucial for leveraging the available energy as efficiently as possible. In this paper, we therefore present an optimization-based velocity planner, mathematically formulated as a multi-parametric Sequential Quadratic Problem (mpSQP). This planner can handle a spatially and temporally varying friction coefficient, and transfer a race Energy Strategy (ES) to the road. It further handles the velocity-profile-generation task for performance and emergency trajectories in real time on the vehicle's Electronic Control Unit (ECU).

[1]  David J. N. Limebeer,et al.  Optimal Control of a Formula One Car on a Three-Dimensional Track—Part 2: Optimal Control , 2015 .

[2]  Francesco Borrelli,et al.  Predictive control of an autonomous ground vehicle using an iterative linearization approach , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[3]  Stephen P. Boyd,et al.  OSQP: an operator splitting solver for quadratic programs , 2017, 2018 UKACC 12th International Conference on Control (CONTROL).

[4]  James M. Rehg,et al.  Aggressive driving with model predictive path integral control , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Boris Lohmann,et al.  Time-optimal trajectory planning for a race car considering variable tyre-road friction coefficients , 2021, Vehicle System Dynamics.

[6]  Stephen P. Boyd,et al.  Infeasibility Detection in the Alternating Direction Method of Multipliers for Convex Optimization , 2018, Journal of Optimization Theory and Applications.

[7]  J. Christian Gerdes,et al.  From the Racetrack to the Road: Real-Time Trajectory Replanning for Autonomous Driving , 2019, IEEE Transactions on Intelligent Vehicles.

[8]  Paul T. Boggs,et al.  Sequential Quadratic Programming , 1995, Acta Numerica.

[9]  Markus Lienkamp,et al.  A Concept for Estimation and Prediction of the Tire-Road Friction Potential for an Autonomous Racecar* , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[10]  Markus Lienkamp,et al.  Minimum curvature trajectory planning and control for an autonomous race car , 2020, Vehicle System Dynamics.

[11]  Christian Kirches,et al.  qpOASES: a parametric active-set algorithm for quadratic programming , 2014, Mathematical Programming Computation.

[12]  Tom Denton,et al.  Automated Driving and Driver Assistance Systems , 2019 .

[13]  Goele Pipeleers,et al.  Spline-Based Motion Planning for Autonomous Guided Vehicles in a Dynamic Environment , 2018, IEEE Transactions on Control Systems Technology.

[14]  Markus Lienkamp,et al.  A Software Architecture for the Dynamic Path Planning of an Autonomous Racecar at the Limits of Handling , 2019, 2019 IEEE International Conference on Connected Vehicles and Expo (ICCVE).

[15]  David J. N. Limebeer,et al.  Optimal tyre usage for a Formula One car , 2016 .

[16]  Moritz Diehl,et al.  ACADO toolkit—An open‐source framework for automatic control and dynamic optimization , 2011 .

[17]  Manfred Morari,et al.  Optimization‐based autonomous racing of 1:43 scale RC cars , 2015, ArXiv.

[18]  Francesco Braghin,et al.  Race driver model , 2008 .

[19]  Dimitar Filev,et al.  Velocity profile optimization of on road vehicles: Pontryagin's Maximum Principle based approach ☆ , 2017 .

[20]  Martin Törngren,et al.  Adaptive Trajectory Planning and optimization at Limits of Handling , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[21]  Moritz Diehl,et al.  CasADi: a software framework for nonlinear optimization and optimal control , 2018, Mathematical Programming Computation.

[22]  Markus Lienkamp,et al.  Multilayer Graph-Based Trajectory Planning for Race Vehicles in Dynamic Scenarios , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[23]  Markus Lienkamp,et al.  Energy Management Strategy for an Autonomous Electric Racecar using Optimal Control , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[24]  Yu Meng,et al.  A Decoupled Trajectory Planning Framework Based on the Integration of Lattice Searching and Convex Optimization , 2019, IEEE Access.

[25]  Hong Wang,et al.  A Motion Planning and Tracking Framework for Autonomous Vehicles Based on Artificial Potential Field Elaborated Resistance Network Approach , 2020, IEEE Transactions on Industrial Electronics.

[26]  Stephen P. Boyd,et al.  Minimum-time speed optimisation over a fixed path , 2014, Int. J. Control.

[27]  Markus Lienkamp,et al.  What can we learn from autonomous level-5 motorsport? , 2018, Proceedings.

[28]  Roberto Lot,et al.  Minimum time optimal control simulation of a GP2 race car , 2018 .

[29]  Yu Zhang,et al.  Hybrid Trajectory Planning for Autonomous Driving in Highly Constrained Environments , 2018, IEEE Access.

[30]  J. Maciejowski,et al.  Soft constraints and exact penalty functions in model predictive control , 2000 .

[31]  Mauro Salazar,et al.  Time-optimal Control Strategies for a Hybrid Electric Race Car , 2018, IEEE Transactions on Control Systems Technology.

[32]  Vicenç Puig,et al.  Autonomous racing using Linear Parameter Varying-Model Predictive Control (LPV-MPC) , 2020 .

[33]  Lei Feng,et al.  Safe Stop Trajectory Planning for Highly Automated Vehicles: An Optimal Control Problem Formulation , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[34]  Bassam Alrifaee,et al.  Real-time Trajectory optimization for Autonomous Vehicle Racing using Sequential Linearization , 2018, 2018 IEEE Intelligent Vehicles Symposium (IV).

[35]  WächterAndreas,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006 .