G3-splines for the path planning of wheeled mobile robots

This paper deals with generation of smooth paths for the navigation of wheeled mobile robots by means of the iterative steering technique. A new motion planning primitive called G3-spline or η-spline is proposed. It is a seventh order polynomial spline that permits the interpolation of an arbitrary sequence of points with associated arbitrary direction, curvature and curvature derivative. Adopting this path planning, the robot's control inputs can be obtained by means of a dynamic path inversion procedure ensuring the continuity of velocities and accelerations. This new spline depends on a vector with six parameters (η) that can be used to finely shape the path. The paper includes both theoretical results and path planning examples.

[1]  Brian A. Barsky,et al.  Local Control of Bias and Tension in Beta-splines , 1983, TOGS.

[2]  W. L. Nelson,et al.  Continuous steering-function control of robot carts , 1989 .

[3]  Katsushi Ikeuchi,et al.  Trajectory generation with curvature constraint based on energy minimization , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[4]  Giuseppe Oriolo,et al.  Stabilization via iterative state steering with application to chained-form systems , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[5]  Thierry Fraichard,et al.  Planning continuous-curvature paths for car-like robots , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[6]  A. Piazzi,et al.  Optimal trajectory planning with quintic G/sup 2/-splines , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[7]  A. Piazzi,et al.  Quintic G/sup 2/-splines for trajectory planning of autonomous vehicles , 2000, Proceedings of the IEEE Intelligent Vehicles Symposium 2000 (Cat. No.00TH8511).

[8]  Thierry Fraichard,et al.  Smooth path planning for cars , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[9]  Aurelio Piazzi,et al.  Quintic G2-splines for the iterative steering ofvision-based autonomous vehicles , 2002, IEEE Trans. Intell. Transp. Syst..