Planning of multiple autonomous vehicles using RRT

Criteria such as driving safety and overall travel efficiency have led to increasing attempts towards autonomy of vehicles wherein different vehicles can plan their journey, maneuver as per scenario, and communicate to each other to create an error free travel plan. In this paper we present the use of Rapidly Exploring Random Trees (RRT) for the planning of multiple vehicles in traffic scenarios. The planner for each vehicle uses RRT to generate a travel plan. Spline curves are used for smoothing of the path generated by the RRT, which follows non-holonomic constraints. Priority is used as a coordination mechanism wherein a higher priority vehicle attempts to avoid all lower priority vehicles. The planner attempts to find the maximum speed at which the vehicle may travel and the corresponding path. Experimental results show that by using the approach, multiple vehicles may be planned to travel in a fairly complex obstacle grid. Further, the vehicles exhibited behaviors including vehicle following and overtaking which are commonly seen in everyday driving.

[1]  Jonathan P. How,et al.  Real-Time Motion Planning With Applications to Autonomous Urban Driving , 2009, IEEE Transactions on Control Systems Technology.

[2]  Anupam Shukla,et al.  Mobile Robot Navigation Control in Moving Obstacle Environment Using Genetic Algorithm, Artificial Neural Networks and A* Algorithm , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

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

[4]  Eric M. Schwartz,et al.  Team Gator Nation's Autonomous Vehicle Development for the 2007 DARPA Urban Challenge , 2007, J. Aerosp. Comput. Inf. Commun..

[5]  Luke Fletcher,et al.  A perception‐driven autonomous urban vehicle , 2008, J. Field Robotics.

[6]  William Whittaker,et al.  Autonomous Driving in Traffic: Boss and the Urban Challenge , 2009, AI Mag..

[7]  Dinesh Manocha,et al.  Virtualized Traffic: Reconstructing Traffic Flows from Discrete Spatio-Temporal Data , 2009, VR.

[8]  Sanjiv Singh,et al.  The 2005 DARPA Grand Challenge: The Great Robot Race , 2007 .

[9]  Sanjiv Singh,et al.  The 2005 DARPA Grand Challenge , 2007 .

[10]  Wolfram Burgard,et al.  Optimizing schedules for prioritized path planning of multi-robot systems , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[11]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[12]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[13]  Luke Fletcher,et al.  A perception‐driven autonomous urban vehicle , 2008, J. Field Robotics.

[14]  Phillip N. Azariadis,et al.  Mission design for a group of autonomous guided vehicles , 2011, Robotics Auton. Syst..

[15]  Keith Redmill,et al.  Automated lane change controller design , 2003, IEEE Trans. Intell. Transp. Syst..

[16]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[17]  G. Stoyan.  de Boor, C., A Practical Guide to Splines. Applied Mathematical Sciences 27. Berlin‐Heidelberg‐New York, Springer‐Verlag 1978. XXIV, 392 S., DM 32,50. US $ 17.90 , 1980 .

[18]  S. Tsugawa,et al.  Inter-vehicle communications and their applications to intelligent vehicles: an overview , 2002, Intelligent Vehicle Symposium, 2002. IEEE.

[19]  Erik Blasch,et al.  Unmanned vehicles come of age: The DARPA grand challenge , 2006, Computer.

[20]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[21]  Carl de Boor,et al.  A Practical Guide to Splines , 1978, Applied Mathematical Sciences.