Towards time-optimal race car driving using nonlinear MPC in real-time

This paper addresses the real-time control of autonomous vehicles under a minimum traveling time objective. Control inputs for the vehicle are computed from a nonlinear model predictive control (MPC) scheme. The time-optimal objective is reformulated such that it can be tackled by existing efficient algorithms for real-time nonlinear MPC that build on the generalized Gauss-Newton method. We numerically validate our approach in simulations and present a real-world hardware setup of miniature race cars that is used for an experimental comparison of different approaches.

[1]  H. Bock,et al.  A Multiple Shooting Algorithm for Direct Solution of Optimal Control Problems , 1984 .

[2]  Giancarlo Genta,et al.  Motor Vehicle Dynamics: Modeling and Simulation , 1997, Series on Advances in Mathematics for Applied Sciences.

[3]  M. Diehl,et al.  Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations , 2000 .

[4]  Francesco Borrelli,et al.  MPC-Based Approach to Active Steering for Autonomous Vehicle Systems , 2005 .

[5]  Francesco Borrelli,et al.  A Real-Time Model Predictive Control Approach for Autonomous Active Steering , 2006 .

[6]  Francesco Borrelli,et al.  INTEGRATED BRAKING AND STEERING MODEL PREDICTIVE CONTROL APPROACH IN AUTONOMOUS VEHICLES , 2007 .

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

[8]  H. E. Tseng,et al.  Low Complexity MPC Schemes for Integrated Vehicle Dynamics Control Problems , 2008 .

[9]  Hans Joachim Ferreau,et al.  An online active set strategy to overcome the limitations of explicit MPC , 2008 .

[10]  Jan Swevers,et al.  Time-Optimal Path Tracking for Robots: A Convex Optimization Approach , 2009, IEEE Transactions on Automatic Control.

[11]  Karl Popp,et al.  Ground Vehicle Dynamics , 2010 .

[12]  Francesco Borrelli,et al.  Predictive Control of Autonomous Ground Vehicles With Obstacle Avoidance on Slippery Roads , 2010 .

[13]  Christian Kirches,et al.  Optimal control of Formula 1 race cars in a VDrift based virtual environment , 2011 .

[14]  Moritz Diehl,et al.  An auto-generated real-time iteration algorithm for nonlinear MPC in the microsecond range , 2011, Autom..

[15]  Alessandro Rucco,et al.  Computing minimum lap-time trajectories for a single-track car with load transfer , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[16]  Francesco Borrelli,et al.  Spatial Predictive Control for Agile Semi-Autonomous Ground Vehicles , 2012 .

[17]  Francesco Borrelli,et al.  Predictive control for agile semi-autonomous ground vehicles using motion primitives , 2012, 2012 American Control Conference (ACC).

[18]  Manfred Morari,et al.  Efficient interior point methods for multistage problems arising in receding horizon control , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[19]  Francesco Borrelli,et al.  An auto-generated nonlinear MPC algorithm for real-time obstacle avoidance of ground vehicles , 2013, 2013 European Control Conference (ECC).

[20]  Khadir Mohamed,et al.  Model Predictive Control: Theory and Design , 2014 .

[21]  Janick V. Frasch,et al.  A new quadratic programming strategy for efficient sparsity exploitation in SQP-based nonlinear MPC and MHE , 2014 .

[22]  Moritz Diehl,et al.  Model Predictive Control of Autonomous Vehicles , 2014 .