Unified path planner for parking an autonomous vehicle based on RRT

Maneuvering autonomous vehicles in constrained environments, such as autonomous vehicle parking, is not a trivial task and has received increasing attention from both the academy and industry. However, the traditional methods divide the problem into parallel parking, perpendicular parking, and echelon parking, then different methods are applied for the parking motion planning. In this paper a Rapidly-exploring Random Tree (RRT) based path planner is implemented for autonomous vehicle parking problem, which treats all the situations in a unified manner. As the RRT method sometimes generates some complicated paths, a smoother is also implemented for smoothing generated paths. The proposed algorithm is verified in simulation and generates applicable solutions for the proposed application scenarios.

[1]  Christian Laugier,et al.  Autonomous parallel parking of a nonholonomic vehicle , 1996, Proceedings of Conference on Intelligent Vehicles.

[2]  Roland Schedel.  Darpa Urban Challenge 2007 , 2008 .

[3]  Sebastian Thrun.  Winning the DARPA grand challenge , 2006 .

[4]  Sebastian Thrun,et al.  Anytime Dynamic A*: An Anytime, Replanning Algorithm , 2005, ICAPS.

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

[6]  M. Strandberg,et al.  Augmenting RRT-planners with local trees , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Peter Corke,et al.  Path planning for a Parking Assistance System : Implementation and Experimentation , 2005 .

[8]  J. Hershberger,et al.  Speeding Up the Douglas-Peucker Line-Simplification Algorithm , 1992 .

[9]  D. Ferguson,et al.  Motion planning in urban environments: Part II , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Thierry Siméon,et al.  Sampling-Based Path Planning on Configuration-Space Costmaps , 2010, IEEE Transactions on Robotics.

[11]  Keoni Mahelona,et al.  DARPA Grand Challenge , 2007 .

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

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

[14]  Jing Xiao,et al.  On-line planning of nonholonomic trajectories in crowded and geometrically unknown environments , 2009, 2009 IEEE International Conference on Robotics and Automation.

[15]  Steven M. LaValle,et al.  Incrementally reducing dispersion by increasing Voronoi bias in RRTs , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

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

[17]  Steven M. LaValle,et al.  Rapidly-Exploring Random Trees: Progress and Prospects , 2000 .

[18]  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).

[19]  Giuseppe Oriolo,et al.  Feedback control of a nonholonomic car-like robot , 1998 .

[20]  Sebastian Thrun,et al.  Stanley: The robot that won the DARPA Grand Challenge , 2006, J. Field Robotics.

[21]  Maxim Likhachev,et al.  Motion planning in urban environments: Part I , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Christian Laugier,et al.  Automatic parallel parking and returning to traffic manoeuvres , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[23]  Philippe Souères,et al.  Optimal trajectories for nonholonomic mobile robots , 1998 .