A path generation for automated vehicle based on Bezier curve and via-points

This paper presents a path generation method for automated vehicle based on Bezier curve. Derivation of smooth path is one of important subjects for vehicle navigation system. Bezier curve is a smooth parametric curve, but adequate assignment of its control points that determine the shape of Bezier curve is not a simple problem. In the proposed method, first n th-order base Bezier curve in N -dimension is derived with the end point constraints (location and velocity). As a next step, path modification is done by using constrained optimization with designated via-points. The presented method is tested by several calculation experiments in case of 2-dimensional and 3-dimensional path. The results are shown and discussed in this paper. A path design method based on Bezier curve.Path satisfies the endpoint restrictions and passes through designated via-points.A base Bezier curve can be derived based on the endpoints restrictions.Constrained optimization approach is introduced to modify the base Bezier curve to pass through the designated via-points.Path generation results are verified by the computer simulations.

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

[2]  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).

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

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

[5]  Nicolás Montés,et al.  Real-time Bézier Trajectory Deformation for Potential Fields planning methods , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  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).

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

[8]  D. Schrank,et al.  THE 2004 URBAN MOBILITY REPORT , 2002 .

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

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

[11]  S. Hanson,et al.  The Geography Of Urban Transportation , 1986 .

[12]  Heung-Suk Hwang,et al.  Design of supply-chain logistics system considering service level , 2002 .

[13]  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..

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

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

[16]  Toshiharu Mukai,et al.  Development of a nursing-care assistant robot RIBA that can lift a human in its arms , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Nanning Zheng,et al.  A path generation method for automated vehicles based on Bezier curve , 2013, 2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[18]  N. A. Bernshteĭn.  The co-ordination and regulation of movements , 1967 .

[19]  R. Penrose.  A Generalized inverse for matrices , 1955 .

[20]  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.

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