Computing the racing line using Bayesian optimization

A good racing strategy and, in particular, the racing line is decisive to winning races in Formula 1, MotoGP, and other forms of motor racing. The racing line defines the path followed around a track and the optimal speed profile along the path. The objective is to minimize lap time by driving the vehicle at the limits of friction and handling capability. The solution naturally depends upon the geometry of the track and vehicle dynamics. We introduce a novel method to compute the racing line using Bayesian optimization. Our approach is fully data-driven and computationally more efficient compared to other methods based on dynamic programming and naive random search. The approach is specifically relevant in autonomous racing, where teams can quickly compute the racing line for a new track and then exploit this information to design a motion planner and a controller to optimize real-time performance.

[1]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[2]  S. Kahne,et al.  Optimal control: An introduction to the theory and ITs applications , 1967, IEEE Transactions on Automatic Control.

[3]  Guilherme Ottoni,et al.  Constrained Bayesian Optimization with Noisy Experiments , 2017, Bayesian Analysis.

[4]  Peter I. Frazier,et al.  A Tutorial on Bayesian Optimization , 2018, ArXiv.

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

[6]  Jasper Snoek,et al.  Practical Bayesian Optimization of Machine Learning Algorithms , 2012, NIPS.

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

[8]  Nando de Freitas,et al.  Taking the Human Out of the Loop: A Review of Bayesian Optimization , 2016, Proceedings of the IEEE.

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

[10]  Wei Chu,et al.  A contextual-bandit approach to personalized news article recommendation , 2010, WWW '10.

[11]  Stefan Schaal,et al.  Automatic LQR tuning based on Gaussian process global optimization , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Manfred Morari,et al.  Learning and Control Using Gaussian Processes , 2018, 2018 ACM/IEEE 9th International Conference on Cyber-Physical Systems (ICCPS).

[13]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[14]  Francesco Borrelli,et al.  Kinematic and dynamic vehicle models for autonomous driving control design , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[15]  Francesco Borrelli,et al.  Learning How to Autonomously Race a Car: A Predictive Control Approach , 2019, IEEE Transactions on Control Systems Technology.

[16]  Stephen P. Boyd,et al.  CVXPY: A Python-Embedded Modeling Language for Convex Optimization , 2016, J. Mach. Learn. Res..

[17]  Andrew Gordon Wilson,et al.  BoTorch: Programmable Bayesian Optimization in PyTorch , 2019, ArXiv.

[18]  J. Christian Gerdes,et al.  Path tracking of highly dynamic autonomous vehicle trajectories via iterative learning control , 2015, 2015 American Control Conference (ACC).

[19]  Jan Swevers,et al.  Recursive log-barrier method for on-line time-optimal robot path tracking , 2009, 2009 American Control Conference.

[20]  Thomas Weiskircher,et al.  Predictive trajectory guidance for (semi-)autonomous vehicles in public traffic , 2015, 2015 American Control Conference (ACC).

[21]  Manfred Morari,et al.  BayesRace: Learning to race autonomously using prior experience , 2020, CoRL.

[22]  Ricky Vesel.  Racing line optimization @ race optimal , 2015, SEVO.

[23]  Donald R. Jones,et al.  Efficient Global Optimization of Expensive Black-Box Functions , 1998, J. Glob. Optim..

[24]  Peter Englert,et al.  Combined Optimization and Reinforcement Learning for Manipulation Skills , 2016, Robotics: Science and Systems.