Planning of minimal-time trajectories for high speed autonomous vehicles

The paper describes a method to compute the minimal-time trajectory for an autonomous vehicle driving at the force contact limit. It is proven that the optimal trajectory consists piecewise of logarithmic spirals and not of cothoids as is often thought. Simulation results are given for the interesting special case of a needle turn. These results are compared to normal polynomial interpolation.

[1]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[2]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[3]  Rajeev Motwani,et al.  Path planning in expansive configuration spaces , 1997, Proceedings of International Conference on Robotics and Automation.

[4]  T. Shamir.  Overtaking a Slower-Moving Vehicle by an Autonomous Vehicle , 2004 .

[5]  L. Alvarez,et al.  Safety oriented maneuvers for IVHS , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[6]  Renfrey B. Potts,et al.  Minimum time trajectory planner for the discrete dynamic robot model with dynamic constraints , 1988, IEEE J. Robotics Autom..

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

[8]  Steven M. LaValle,et al.  On the Relationship between Classical Grid Search and Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[9]  Paolo Fiorini,et al.  Time optimal trajectory planning in dynamic environments , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[10]  Hongyan Wang,et al.  Non-Uniform Discretization Approximations for Kinodynamic Motion Planning and its Applications , 1996 .

[11]  François G. Pin,et al.  Time-Optimal Trajectories for Mobile Robots With Two Independently Driven Wheels , 1994, Int. J. Robotics Res..

[12]  Zexiang Li,et al.  A variational approach to optimal nonholonomic motion planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[13]  Colm Ó'Dúnlaing,et al.  Motion planning with inertial constraints , 2015, Algorithmica.

[14]  Zvi Shiller,et al.  Emergency Maneuvers for AHS Vehicles , 1995 .

[15]  Arthur Richards,et al.  Trajectory Optimization using Mixed-Integer Linear Programming , 2002 .

[16]  Peeroon Pete Ramanata.  Optimal Vehicle Path Generator Using Optimization Methods , 1998 .