×

zbMATH — the first resource for mathematics

Optimization-based autonomous racing of 1:43 scale RC cars. (English) Zbl 1330.93094
Summary: This paper describes autonomous racing of RC race cars based on mathematical optimization. Using a dynamical model of the vehicle, control inputs are computed by receding horizon based controllers, where the objective is to maximize progress on the track subject to the requirement of staying on the track and avoiding opponents. Two different control formulations are presented. The first controller employs a two-level structure, consisting of a path planner and a nonlinear model predictive controller (NMPC) for tracking. The second controller combines both tasks in one nonlinear optimization problem (NLP) following the ideas of contouring control. Linear time varying models obtained by linearization are used to build local approximations of the control NLPs in the form of convex quadratic programs (QPs) at each sampling time. The resulting QPs have a typical MPC structure and can be solved in the range of milliseconds by recent structure exploiting solvers, which is key to the real-time feasibility of the overall control scheme. Obstacle avoidance is incorporated by means of a high-level corridor planner based on dynamic programming, which generates convex constraints for the controllers according to the current position of opponents and the track layout. The control performance is investigated experimentally using 1:43 scale RC race cars, driven at speeds of more than 3 m/s and in operating regions with saturated rear tire forces (drifting). The algorithms run at 50 Hz sampling rate on embedded computing platforms, demonstrating the real-time feasibility and high performance of optimization-based approaches for autonomous racing.

MSC:
93B40 Computational methods in systems theory (MSC2010)
93C10 Nonlinear systems in control theory
93B18 Linearizations
93C95 Application models in control theory
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Faulwasser T Kern B Findeisen R Model predictive path-following for constrained nonlinear systems Proceedings of the 48th IEEE Conference on Decision and Control, 2009 Held Jointly With the 2009 28th Chinese Control Conference 2009 8642 8647 · Zbl 1195.93051
[2] Lam D Manzie C Good M Model predictive contouring control Conference on Decision and Control (CDC) 2010 6137 6142
[3] Domahidi A Zgraggen A Zeilinger MN Morari M Jones CN Efficient interior point methods for multistage problems arising in receding horizon control Conference on Decision and Control (CDC) 2012 668 674
[4] Domahidi A FORCES: Fast Optimization for Real-time Control on Embedded Systems 2012 http://forces.ethz.ch
[5] Horowitz, Control design of an automated highway system, Proceedings of the IEEE 88 (7) pp 913– (2000)
[6] Buehler, The 2005 DARPA Grand Challenge: The Great Robot Race 36 (2007)
[7] Buehler, The DARPA Urban Challenge: Autonomous Vehicles in City Traffic 56 (2009)
[8] Kritayakirana, Using the centre of percussion to design a steering controller for an autonomous race car, Vehicle System Dynamics 15 pp 33– (2012)
[9] Velenis E Frazzoli E Tsiotras P On steady-state cornering equilibria for wheeled vehicles with drift Proceedings of the 48th IEEE Conference on Decision and Control, 2009 Held Jointly With the 2009 28th Chinese Control Conference 2009 3545 3550
[10] Voser, Analysis and control of high sideslip manoeuvres, Vehicle System Dynamics 48 (S1) pp 317– (2010)
[11] Borrelli, MPC-based approach to active steering for autonomous vehicle systems, International Journal of Vehicle Autonomous Systems 3 (2) pp 265– (2005)
[12] Falcone, Predictive active steering control for autonomous vehicle systems, IEEE Transactions on Control Systems Technology 15 (3) pp 566– (2007)
[13] Besselmann, Hybrid parameter-varying model predictive control for autonomous vehicle steering, European Journal of Control 14 (5) pp 418– (2008) · Zbl 1293.93281
[14] Ackermann, Linear and nonlinear controller design for robust automatic steering, IEEE Transactions on Control Systems Technology 3 (1) pp 132– (1995)
[15] Fuchshumer S Schlacher K Rittenschober T Nonlinear vehicle dynamics control - a flatness based approach Conference on Decision and Control (CDC) 2005 6492 6497
[16] Gao, Predictive control of autonomous ground vehicles with obstacle avoidance on slippery roads, Proceedings of DSCC pp 265– (2010)
[17] Gray A Gao Y Lin T Hedrick JK Tseng HE Borrelli F Predictive control for agile semi-autonomous ground vehicles using motion primitives American Control Conference (ACC) 2012 4239 4244
[18] Frazzoli, Maneuver-based motion planning for nonlinear systems with symmetries, IEEE Transactions on Robotics 21 (6) pp 1077– (2005)
[19] Velenis E Tsiotras P Lu J Modeling aggressive maneuvers on loose surfaces: The cases of trail-braking and pendulum-turn European Control Conference 2007 1233 1240
[20] Frasch J Gray AJ Zanon M Ferreau HJ Sager S Borrelli F Diehl M An auto-generated nonlinear MPC algorithm for real-time obstacle avoidance of ground vehicles Proceedings of the European Control Conference 2013 4136 4141
[21] Diehl, Real-time optimization and nonlinear model predictive control of processes governed by differential-algebraic equations, Journal of Process Control 12 (4) pp 577– (2002)
[22] Jeon J Karaman S Frazzoli E Anytime computation of time-optimal off-road vehicle maneuvers using the RRT* Conference on Decision and Control (CDC) 2011 3276 3282
[23] Jeon J Cowlagi RV Peters SC Karaman S Frazzoli E Tsiotras P Iagnemma K Optimal motion planning with the half-car dynamical model for autonomous high-speed driving American Control Conference (ACC) 2013 188 193
[24] Bakker E Nyborg L Pacejka H Tyre modelling for use in vehicle dynamics studies SAE Technical Paper 870421 1987
[25] Luenberger, Linear and Nonlinear Programming (2003)
[26] Kerrigan EC Maciejowski JM Soft constraints and exact penalty functions in model predictive control Proceedings UKACC International Conference (Control 2000) 2000
[27] Koren, Control of machine tools, Transactions of the ASME Journal of Manufacturing Science and Engineering 119 pp 749– (1997)
[28] Ko RC Good MC Holgamuge SK Adaptive calibration of feedforward controllers for laser profiling machines Proceedings of Information, Decision and Control 1999
[29] Diehl, A real-time iteration scheme for nonlinear optimization in optimal feedback control, SIAM Journal on Control and Optimization 43 (5) pp 1714– (2005) · Zbl 1078.65060
[30] Bertsekas, Dynamic Programming and Optimal Control 1 (1995)
[31] Ferguson, Motion planning in urban environments, Journal of Field Robotics 25 pp 939– (2008) · Zbl 06060874
[32] Montemerlo, Junior: The stanford entry in the urban challenge, Journal of Field Robotics 25 pp 569– (2008) · Zbl 05349626
[33] Kuwata Y Fiore GA Teo J Frazzoli E How JP Motion planning for urban driving using RRT IEEE/RSJ International Conference on Intelligent Robots and Systems 2008 1681 1686
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.