Curvature Aware Motion Planning with Closed-Loop Rapidly-exploring Random Trees

The road's geometry strongly influences the path planner's performance, critical for autonomous navigation in high-speed dynamic scenarios (e.g., highways). Hence, this paper introduces the Curvature-aware Rapidly-exploring Random Trees (CA-CL-RRT), whose planning performance is invariant to the road's geometry. We propose a transformation strategy that allows us to plan on a virtual straightened road and then convert the planned motion to the curved road. It is shown that the proposed approach substantially improves path planning performance on curved roads as compared to prior RRT-based path planners. Moreover, the proposed CA-CL-RRT is combined with a Local Model Predictive Contour Controller (LMPCC) for path tracking while ensuring collision avoidance through constraint satisfaction. We present quantitative and qualitative performance results in two navigation scenarios: dynamic collision avoidance and structured highway driving. The results demonstrate that our proposed navigation framework improves the path quality on curved highway roads and collision avoidance with dynamic obstacles.

[1]  Brigitte d'Andréa-Novel,et al.  The kinematic bicycle model: A consistent model for planning feasible trajectories for autonomous vehicles? , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

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

[3]  Kwangjin Yang An efficient Spline-based RRT path planner for non-holonomic robots in cluttered environments , 2013, 2013 International Conference on Unmanned Aircraft Systems (ICUAS).

[4]  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.

[5]  Javier Alonso-Mora,et al.  Model Predictive Contouring Control for Collision Avoidance in Unstructured Dynamic Environments , 2019, IEEE Robotics and Automation Letters.

[6]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[7]  Jeroen Ploeg,et al.  Towards a generic lateral control concept for cooperative automated driving theoretical and experimental evaluation , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[8]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[9]  Reid G. Simmons,et al.  Approaches for heuristically biasing RRT growth , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[10]  Jonathan P. How,et al.  Motion planning for urban driving using RRT , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Julius Ziegler,et al.  Optimal trajectory generation for dynamic street scenarios in a Frenét Frame , 2010, 2010 IEEE International Conference on Robotics and Automation.

[12]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  Jin-Woo Lee,et al.  Motion planning for autonomous driving with a conformal spatiotemporal lattice , 2011, 2011 IEEE International Conference on Robotics and Automation.

[14]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

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

[16]  Dariu Gavrila,et al.  SafeVRU: A Research Platform for the Interaction of Self-Driving Vehicles with Vulnerable Road Users , 2019, 2019 IEEE Intelligent Vehicles Symposium (IV).

[17]  Emilio Frazzoli,et al.  Incremental Sampling-based Algorithms for Optimal Motion Planning , 2010, Robotics: Science and Systems.

[18]  Kaiyu Zheng,et al.  RRT based Path Planning for Autonomous Parking of Vehicle , 2018, 2018 IEEE 7th Data Driven Control and Learning Systems Conference (DDCLS).

[19]  P. Molnár Social Force Model for Pedestrian Dynamics Typeset Using Revt E X 1 , 1995 .

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

[21]  Mohsen Alirezaei,et al.  Hybrid path planning for non-holonomic autonomous vehicles: An experimental evaluation , 2017, 2017 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS).

[22]  Roland Siegwart,et al.  On the design of deformable input- / state-lattice graphs , 2010, 2010 IEEE International Conference on Robotics and Automation.