Trajectory Planning for Autonomous Ground Vehicles Driving in Structured Environments

To solve the problem of trajectory planning for Autonomous Ground Vehicles (AGVs) in structured environments, a kinematically-feasible trajectory planning approach based on road models is proposed. In order to cope with obstacle avoidance on roads, we develop an efficient path generation method, using the piecewise spiral curve to generate a set of continuous curvature paths which satisfy the constraints of the start and end point boundaries. Based on the proposed optimization function, the optimal path is selected. Compared with the model-based predictive trajectory planner, the method proposed in this paper can effectively avoid the problem of slow convergence or no feasible solution. The experimental results show that: The proposed method not only retains most of the advantages of model-based predictive trajectory planning, but also reduces the computational complexity to meet the real-time requirements. The curvature of the generated path is continuous and is suitable for the actual control of the vehicle. Simulation results show that the proposed method can track the reference path smoothly and avoid static obstacles successfully.

[1]  Michael Himmelsbach,et al.  Driving with tentacles: Integral structures for sensing and motion , 2008 .

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

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

[4]  Henrik Gollee,et al.  Trajectory generation for road vehicle obstacle avoidance using convex optimization , 2010 .

[5]  Maxim Likhachev,et al.  Motion planning in urban environments , 2008 .

[6]  William Whittaker,et al.  Autonomous driving in urban environments: Boss and the Urban Challenge , 2008, J. Field Robotics.

[7]  Yutaka Kanayama,et al.  Smooth local path planning for autonomous vehicles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[8]  J.J. Leonard,et al.  Challenges for Autonomous Mobile Robots , 2007, International Machine Vision and Image Processing Conference (IMVIP 2007).

[9]  A. Kelly,et al.  TRAJECTORY GENERATION FOR CAR-LIKE ROBOTS USING CUBIC CURVATURE POLYNOMIALS , 2001 .

[10]  Bryan Scotney,et al.  International Machine Vision and Image Processing Conference, 2008. IMVIP '08. , 2008 .

[11]  Alonzo Kelly,et al.  Reactive Nonholonomic Trajectory Generation via Parametric Optimal Control , 2003, Int. J. Robotics Res..

[12]  S. Shankar Sastry,et al.  Model-predictive active steering and obstacle avoidance for autonomous ground vehicles , 2009 .

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

[14]  Michael Himmelsbach,et al.  Autonomous Off-Road Navigation for MuCAR-3 , 2011, KI - Künstliche Intelligenz.