A path generation method for automated vehicles based on Bezier curve

This paper presents a path generation method for automated vehicles based on Bezier curve. Derivation of smooth path is one of important subjects for vehicle navigation system. Bezier curve is a smooth parametoric curve but assignment of its control points that detemine the shape of Bezier curve is not simple problem. In presented method, a general solution of nth order Bezier curve is formulated and path modification by using constrained optimization approach is introduced. Presented method is tested by computer simulations and the results are shown in this paper.

[1]  Xu Li,et al.  Shape Modification of Bézier Curves by Constrained Optimization , 2002 .

[2]  Shigefumi Tamura,et al.  Curvature continuous path generation for autonomous vehicle using B-spline curves , 2010, Comput. Aided Des..

[3]  R. Sreerama Kumar,et al.  A Bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits , 2009, Robotics Auton. Syst..

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

[5]  La Taille,et al.  Courbes et surfaces , 1959 .

[6]  Hajime Asama,et al.  A motion generation approach for an omnidirectional vehicle , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Hajime Asama,et al.  Optical guidance system for multiple mobile robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

[9]  Maureen Stone,et al.  Curve-fitting with piecewise parametric cubics , 1983, SIGGRAPH.

[10]  Y. Takane,et al.  Generalized Inverse Matrices , 2011 .

[11]  Jing Yang,et al.  A Two-level Path Planning Method for On-road Autonomous Driving , 2012, 2012 Second International Conference on Intelligent System Design and Engineering Application.

[12]  Priza Pandunata,et al.  Differential Evolution Optimization for Bezier Curve Fitting , 2010, 2010 Seventh International Conference on Computer Graphics, Imaging and Visualization.