Approximating Reference Trajectories for Autonomous Vehicles Using Motion Primitives

In this paper we describe an approach for validating and adapting a reference trajectory of an autonomous vehicle. It is assumed that the generation of the reference trajectory guarantees the approximation to be collision free if it stays within a tolerance area. We employ a precomputed set of motion primitives as used in state-of-the-art path planning libraries. The generated path is smooth and feasible. Two applications are presented, which have motivated the development of the approach.

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

[2]  R. Curry,et al.  Path Planning Based on Bézier Curve for Autonomous Ground Vehicles , 2008, Advances in Electrical and Electronics Engineering - IAENG Special Edition of the World Congress on Engineering and Computer Science 2008.

[3]  Doran Wilde Computing clothoid segments for trajectory generation , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Alonzo Kelly,et al.  Generating near minimal spanning control sets for constrained motion planning in discrete state spaces , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Salah Sukkarieh,et al.  3D smooth path planning for a UAV in cluttered natural environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[7]  Thierry Fraichard,et al.  Continuous-curvature path planning for car-like vehicles , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[8]  Barbara Savini,et al.  Path Planning for Autonomous Vehicles by Trajectory Smoothing Using Motion Primitives , 2008, IEEE Transactions on Control Systems Technology.

[9]  Jean-Paul Laumond,et al.  Primitives for smoothing mobile robot trajectories , 1995, IEEE Trans. Robotics Autom..