A sampling-based local trajectory planner for autonomous driving along a reference path

In this paper, a state space sampling-based local trajectory generation framework for autonomous vehicles driving along a reference path is proposed. The presented framework employs a two-step motion planning architecture. In the first step, a Support Vector Machine based approach is developed to refine the reference path through maximizing the lateral distance to boundaries of the constructed corridor while ensuring curvature-continuity. In the second step, a set of terminal states are sampled aligned with the refined reference path. Then, to satisfy system constraints, a model predictive path generation method is utilized to generate multiple path candidates, which connect the current vehicle state with the sampling terminal states. Simultaneously the velocity profiles are assigned to guarantee safe and comfort driving motions. Finally, an optimal trajectory is selected based on a specified objective function via a discrete optimization scheme. The simulation results demonstrate the planner's capability to generate dynamically-feasible trajectories in real time and enable the vehicle to drive safely and smoothly along a rough reference path while avoiding static obstacles.

[1]  John M. Dolan,et al.  Focused Trajectory Planning for autonomous on-road driving , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[2]  Ron Kurjanowicz,et al.  Foreword for Journal of Field Robotics—Special Issue on the DARPA Grand Challenge , 2006, J. Field Robotics.

[3]  Myoungho Sunwoo,et al.  Local Path Planning for Off-Road Autonomous Driving With Avoidance of Static Obstacles , 2012, IEEE Transactions on Intelligent Transportation Systems.

[4]  Julius Ziegler,et al.  Optimal trajectories for time-critical street scenarios using discretized terminal manifolds , 2012, Int. J. Robotics Res..

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

[6]  N. DeClaris,et al.  Path planning for autonomous vehicles driving over rough terrain , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[7]  Alonzo Kelly,et al.  Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots , 2007, Int. J. Robotics Res..

[8]  Michael Himmelsbach,et al.  Driving with Tentacles - Integral Structures for Sensing and Motion , 2008, The DARPA Urban Challenge.

[9]  Roland Siegwart,et al.  A sampling-based partial motion planning framework for system-compliant navigation along a reference path , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[10]  Jun Miura Support Vector Path Planning , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Maxim Likhachev,et al.  Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles , 2008, Int. J. Robotics Res..

[12]  Tankut Acarman,et al.  Autonomous Ground Vehicles , 2011 .

[13]  Daxue Liu,et al.  Ribbon Model based path tracking method for autonomous land vehicle , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Alberto Broggi,et al.  Autonomous vehicles control in the VisLab Intercontinental Autonomous Challenge , 2012, Annu. Rev. Control..

[15]  Alonzo Kelly,et al.  State space sampling of feasible motions for high‐performance mobile robot navigation in complex environments , 2008, J. Field Robotics.

[16]  Vicente Milanés Montero,et al.  Smooth path and speed planning for an automated public transport vehicle , 2012, Robotics Auton. Syst..

[17]  Sebastian Thrun,et al.  Path Planning for Autonomous Vehicles in Unknown Semi-structured Environments , 2010, Int. J. Robotics Res..

[18]  Raghvendra V. Cowlagi,et al.  Hierarchical Motion Planning With Dynamical Feasibility Guarantees for Mobile Robotic Vehicles , 2012, IEEE Transactions on Robotics.

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

[20]  Sun Zhenping,et al.  Local Path Planning for an Unmanned Ground Vehicle Based on SVM , 2012 .

[21]  Sanjiv Singh,et al.  Editorial : [for the Special issue on the 2007 DARPA Urban Challenge, Part I] , 2008 .

[22]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .