Real-time planning for adjacent consecutive intersections

Real-time path planning constitutes one of the hot topics when developing automated driving. Different path planning techniques have been studied in both the robotics and automated vehicles fields trying to improve the trajectory generation and its tracking. In this paper, a novel local path planning algorithm combining both off-line and real-time generation for automated vehicles in urban environments is presented. It takes advantage of an off-line planning strategy to achieve a smooth and continuous trajectory generation with adjacent consecutive intersections. Therefore, this approach allows a smooth and continuous trajectory by means of planning consecutive curves concurrently, i.e., it will plan the upcoming curve and the following one in advance, taking into account the constraints of the infrastructure and the physical limitations of the vehicle. The real-time planning algorithm has been tested in simulation based on the INRIA-RITS vehicles architecture. The results obtained show an improvement in the smoothness, continuity and comfort of the generated paths.

[1]  David González,et al.  Continuous curvature planning with obstacle avoidance capabilities in urban scenarios , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[2]  Michel Parent.  Automated Vehicles: Autonomous or Connected? , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[3]  Yang Yi,et al.  Path Planning and Decision Making for Autonomous Vehicle in Urban Environment , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[4]  Seiichi Mita,et al.  Bézier curve based path planning for autonomous vehicle in urban environment , 2010, 2010 IEEE Intelligent Vehicles Symposium.

[5]  Ross A. Knepper,et al.  Differentially constrained mobile robot motion planning in state lattices , 2009, J. Field Robotics.

[6]  John M. Dolan,et al.  On-Road Motion Planning for Autonomous Vehicles , 2012, ICIRA.

[7]  David González,et al.  Control architecture for Cybernetic Transportation Systems in urban environments , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

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

[9]  Ivan Petrovic,et al.  Real-time Approximation of Clothoids With Bounded Error for Path Planning Applications , 2014, IEEE Transactions on Robotics.

[10]  Emilio Frazzoli,et al.  Anytime Motion Planning using the RRT* , 2011, 2011 IEEE International Conference on Robotics and Automation.

[11]  David González,et al.  Optimized trajectory planning for Cybernetic Transportation Systems , 2016 .

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

[13]  David González,et al.  A Review of Motion Planning Techniques for Automated Vehicles , 2016, IEEE Transactions on Intelligent Transportation Systems.

[14]  Peter Sanders,et al.  Engineering Route Planning Algorithms , 2009, Algorithmics of Large and Complex Networks.

[15]  Alberto Broggi,et al.  The VisLab Intercontinental Autonomous Challenge: An Extensive Test for a Platoon of Intelligent Vehicles , 2012 .

[16]  Joshué Pérez,et al.  Dynamic trajectory generation using continuous-curvature algorithms for door to door assistance vehicles , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

[17]  Alberto Broggi,et al.  PROUD-Public road urban driverless test: Architecture and results , 2014, 2014 IEEE Intelligent Vehicles Symposium Proceedings.

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

[19]  Julius Ziegler,et al.  Spatiotemporal state lattices for fast trajectory planning in dynamic on-road driving scenarios , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Jin-Woo Lee,et al.  On-Road Trajectory Planning for General Autonomous Driving with Enhanced Tunability , 2014, IAS.

[21]  Lars Karlsson,et al.  Autonomous Transport Vehicles: Where We Are and What Is Missing , 2015, IEEE Robotics & Automation Magazine.