Search-Based Motion Planning for Performance Autonomous Driving

Driving on the limits of vehicle dynamics requires predictive planning of future vehicle states. In this work, a search-based motion planning is used to generate suitable reference trajectories of dynamic vehicle states with the goal to achieve the minimum lap time on slippery roads. The search-based approach enables to explicitly consider a nonlinear vehicle dynamics model as well as constraints on states and inputs so that even challenging scenarios can be achieved in a safe and optimal way. The algorithm performance is evaluated in simulated driving on a track with segments of different curvatures. Our code is available at https://git.io/JenvB.

[1]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[2]  Emilio Frazzoli,et al.  Steady-state drifting stabilization of RWD vehicles , 2011 .

[3]  Francesco Borrelli,et al.  Drift control for cornering maneuver of autonomous vehicles , 2018, Mechatronics.

[4]  Sebastian Thrun,et al.  A probabilistic approach to mixed open-loop and closed-loop control, with application to extreme autonomous driving , 2010, 2010 IEEE International Conference on Robotics and Automation.

[5]  Davide Tavernini,et al.  Minimum time cornering: the effect of road surface and car transmission layout , 2013 .

[6]  Julius Ziegler,et al.  Trajectory planning for Bertha — A local, continuous method , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

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

[8]  Julius Ziegler,et al.  Optimal trajectories for time-critical street scenarios using discretized terminal manifolds , 2012, Int. J. Robotics Res..

[9]  Hans B. Pacejka,et al.  Tire and Vehicle Dynamics , 1982 .

[10]  Antonella Ferrara,et al.  A Sliding-Mode Virtual Sensor for Wheel Forces Estimation With Accuracy Enhancement via EKF , 2019, IEEE Transactions on Vehicular Technology.

[11]  Antonella Ferrara,et al.  A multi-rate ISM approach for robust vehicle stability control during cornering , 2018 .

[12]  Sebastian Thrun,et al.  Junior: The Stanford entry in the Urban Challenge , 2008, J. Field Robotics.

[13]  John Lygeros,et al.  A Noncooperative Game Approach to Autonomous Racing , 2017, IEEE Transactions on Control Systems Technology.

[14]  Jonathan P. How,et al.  Motion Planning in Complex Environments using Closed-loop Prediction , 2008 .

[15]  Efstathios Velenis,et al.  Modeling aggressive maneuvers on loose surfaces: The cases of Trail-Braking and Pendulum-Turn , 2007, 2007 European Control Conference (ECC).

[16]  Nolan Wagener,et al.  Information theoretic MPC for model-based reinforcement learning , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[17]  Panagiotis Tsiotras,et al.  Real-Time Trail-Braking Maneuver Generation for Off-Road Vehicle Racing , 2018, 2018 Annual American Control Conference (ACC).

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

[19]  Michael Stolz,et al.  Search-Based Optimal Motion Planning for Automated Driving , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[20]  Efstathios Velenis,et al.  Optimality Properties and Driver Input Parameterization for Trail-braking Cornering , 2008, Eur. J. Control.