Model Predictive Motion Planning for Autonomous Vehicle in Mid-high Overtaking Scene

Planning a safe and comfortable trajectory in complex traffic scenarios is very challenging because there are many constraints to consider, such as vehicle dynamics constraints and traffic rules. The existing method is either to search for the trajectory in the lattice space, or to combine the front-end coarse path searching and the back-end trajectory smoothing. These methods only constrain the position, slope and second derivative of the trajectory externally, so that the planned trajectory is either too conservative to play the vehicle’s motion performance or is so aggressive that the controller cannot track. We propose a motion planning method based on vehicle dynamics model prediction to solve an optimization problem involving vehicle dynamics constraints, safety and comfort requirements. Simulation results demonstrate that the proposed method can plan safe and smooth overtaking trajectory. Also it has good real-time performance and can run stably at 15 Hz.

[1]  Changchun Liu,et al.  Baidu Apollo EM Motion Planner , 2018, ArXiv.

[2]  Alonzo Kelly,et al.  Efficient Constrained Path Planning via Search in State Lattices , 2005 .

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

[4]  Xiaohui Li,et al.  Real-Time Trajectory Planning for Autonomous Urban Driving: Framework, Algorithms, and Verifications , 2016, IEEE/ASME Transactions on Mechatronics.

[5]  V. Boltyanskii Sufficient Conditions for Optimality and the Justification of the Dynamic Programming Method , 1966 .

[6]  Alonzo Kelly,et al.  Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots , 2007, Int. J. Robotics Res..

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

[8]  Julius Ziegler,et al.  Team AnnieWAY's autonomous system for the 2007 DARPA Urban Challenge , 2008, J. Field Robotics.

[9]  S. Sastry,et al.  Steering nonholonomic systems using sinusoids , 1990, 29th IEEE Conference on Decision and Control.

[10]  Emilio Frazzoli,et al.  Optimal kinodynamic motion planning using incremental sampling-based methods , 2010, 49th IEEE Conference on Decision and Control (CDC).

[11]  Hongbin Zha,et al.  A real-time motion planner with trajectory optimization for autonomous vehicles , 2012, 2012 IEEE International Conference on Robotics and Automation.

[12]  Florent Altché,et al.  Optimal trajectory planning for autonomous driving integrating logical constraints: An MIQP perspective , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[13]  Kun Cao,et al.  A dynamic automated lane change maneuver based on vehicle-to-vehicle communication , 2016 .

[14]  Victor M. Becerra,et al.  Practical Direct Collocation Methods for Computational Optimal Control , 2012 .

[15]  Maxim Likhachev,et al.  Motion planning in urban environments , 2008, J. Field Robotics.