Reference path optimization for autonomous ground vehicles driving in structured environments

This paper focuses on the reference path optimization problem for Autonomous Ground Vehicles driving in structured environments. The reference path optimization algorithm is composed of three steps: data acquisition and curvature calculation, initializing straights of the reference path, using path primitives to connect the turn between the straights. In the process of data acquisition, we get the position of trajectory point and the motion data of vehicle through a probe vehicle equipped with a variety of on-board sensors. Then, the curvature information can be found using the relationship between the curvature and the steering angle of the probe vehicle, and the reference path is decomposed into a straight portion and a turn portion. In the initializing straights step, straights are fitted using the least squares method. Finally, we use clothoid curve as a path primitive to fit the remainder of the reference path. And the gradient descent method is used to improve the accuracy of the fitting path. The experimental results show that the proposed algorithm can effectively eliminate the position, heading angle and curvature noise in the reference path while greatly reducing the memory storage for saving road geometry.

[1]  Matthew McNaughton,et al.  Parallel Algorithms for Real-time Motion Planning , 2011 .

[2]  Zvi Shiller,et al.  Dynamic motion planning of autonomous vehicles , 1991, IEEE Trans. Robotics Autom..

[3]  K Close,et al.  AMERICAN ASSOCIATION OF STATE HIGHWAY AND TRANSPORTATION OFFICIALS COMPUTER SYSTEMS INDEX , 1976 .

[4]  J. Christian Gerdes,et al.  Nonlinear Optimization of a Racing Line for an Autonomous Racecar Using Professional Driving Techniques , 2012 .

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

[6]  Hakil Kim,et al.  Path planning and navigation for autonomous mobile robot , 2002, IEEE 2002 28th Annual Conference of the Industrial Electronics Society. IECON 02.

[7]  Dongpu Cao,et al.  Development of a new integrated local trajectory planning and tracking control framework for autonomous ground vehicles , 2017 .

[8]  Thierry Fraichard,et al.  Collision-free and continuous-curvature path planning for car-like robots , 1997, Proceedings of International Conference on Robotics and Automation.

[9]  Julius Ziegler,et al.  Making Bertha Drive—An Autonomous Journey on a Historic Route , 2014, IEEE Intelligent Transportation Systems Magazine.

[10]  L King,et al.  THE NEW AASHTO METRIC POLICY ON GEOMETRIC DESIGN OF HIGHWAYS AND STREETS , 1995 .

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

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