Platoon of autonomous vehicles with rear-end collision avoidance through time-optimal path-constrained trajectory planning

This paper focuses on the minimum-time trajectory planning for a platoon of autonomous vehicles with rear-end collision avoidance along a given path under velocity and acceleration constraints. Specifically, with the aid of time-optimal path-constrained trajectory planning (TOPCTP) techniques, we present a trajectory planning algorithm to generate time-optimal velocity profiles, which guarantees the rear-end collision avoidance and satisfies velocity and acceleration constraints for the head and follower vehicles in this platoon. For the head vehicle, TOPCTP techniques are directly used to generate a time-optimal velocity profile. For the follower vehicle, a safety point on the given path is first computed to guarantee that the rear-end collision is avoided. Then, towards the safety point, TOPCTP techniques are again used to generate a time-optimal velocity profile of the follower vehicle along the given path under velocity and acceleration constraints. Simulation results on a platoon of nonholonomic vehicles are provided to verify the effectiveness of the presented algorithm.

[1]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[2]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[3]  N. McKay,et al.  A dynamic programming approach to trajectory planning of robotic manipulators , 1986 .

[4]  Friedrich Pfeiffer,et al.  A concept for manipulator trajectory planning , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[5]  Ming-Chuan Leu,et al.  Optimal trajectory generation for robotic manipulators using dynamic programming , 1987 .

[6]  Jean-Jacques E. Slotine,et al.  Improving the Efficiency of Time-Optimal Path-Following Algorithms , 1988, 1988 American Control Conference.

[7]  Yoram Koren,et al.  Computerized Defensive Driving Rules For Highway Maneuvers , 1990, 1990 American Control Conference.

[8]  Robert F. Stengel,et al.  Rule-Based Guidance for Vehicle Highway Driving in the Presence of Uncertainty , 1991, 1991 American Control Conference.

[9]  M. Tomizuka,et al.  Control issues in automated highway systems , 1994, IEEE Control Systems.

[10]  Michel Parent,et al.  Longitudinal and lateral servoing of vehicles in a platoon , 1996, Proceedings of Conference on Intelligent Vehicles.

[11]  Weili Ren,et al.  SAFETY, COMFORT, AND OPTIMAL TRACKING CONTROL IN AHS , 1998 .

[12]  Srinivas Akella,et al.  Coordinating Multiple Robots with Kinodynamic Constraints Along Specified Paths , 2005, Int. J. Robotics Res..

[13]  Gianluca Antonelli,et al.  Kinematic Control of Platoons of Autonomous Vehicles , 2006, IEEE Transactions on Robotics.

[14]  Corrado Guarino Lo Bianco,et al.  Optimal velocity planning for autonomous vehicles considering curvature constraints , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[15]  Z. Zenn Bien,et al.  Hierarchical Longitudinal Controller for Rear-End Collision Avoidance , 2007, IEEE Transactions on Industrial Electronics.

[16]  Michael Defoort,et al.  Motion planning for cooperative unicycle-type mobile robots with limited sensing ranges: A distributed receding horizon approach , 2009, Robotics Auton. Syst..

[17]  Jan Swevers,et al.  Time-Optimal Path Tracking for Robots: A Convex Optimization Approach , 2009, IEEE Transactions on Automatic Control.

[18]  Olivier Simonin,et al.  Safe longitudinal platoons of vehicles without communication , 2009, 2009 IEEE International Conference on Robotics and Automation.

[19]  W. Perruquetti,et al.  Decentralized motion planning for cooperative nonholonomic mobile robots ⋆ , 2010 .

[20]  Le Yi Wang,et al.  Coordinated vehicle platoon control: Weighted and constrained consensus and communication network topologies , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[21]  Quang-Cuong Pham,et al.  A General, Fast, and Robust Implementation of the Time-Optimal Path Parameterization Algorithm , 2013, IEEE Transactions on Robotics.

[22]  Wenhu Qin,et al.  Research on a DSRC-Based Rear-End Collision Warning Model , 2014, IEEE Transactions on Intelligent Transportation Systems.

[23]  Kimihiko Nakano,et al.  Study on Emergency-Avoidance Braking for the Automatic Platooning of Trucks , 2014, IEEE Transactions on Intelligent Transportation Systems.

[24]  Kris K. Hauser,et al.  Fast interpolation and time-optimization with contact , 2014, Int. J. Robotics Res..

[25]  Jussi Parkkinen,et al.  Real-Time Lane Detection and Rear-End Collision Warning System on a Mobile Computing Platform , 2015, 2015 IEEE 39th Annual Computer Software and Applications Conference.

[26]  Peiyao Shen,et al.  Essential Properties of Numerical Integration for Time-optimal Trajectory Planning Along a Specified Path , 2016, ArXiv.

[27]  Yang Zheng,et al.  Distributed sliding mode control for multi-vehicle systems with positive definite topologies , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[28]  Peiyao Shen,et al.  Essential Properties of Numerical Integration for Time-Optimal Path-Constrained Trajectory Planning , 2017, IEEE Robotics and Automation Letters.