Trajectory generation with curvature constraint based on energy minimization

The trajectory generation problem for mobile robots consists in providing a set of trajectories that are 'smooth' and meet certain boundary conditions. The authors present a method to generate curvature continuous trajectories for which the curvature profile is a polynomial function of arc length. An algorithm based on the deformation of a curve by energy minimization allows one to solve general geometric constraints which was not possible by previous methods. Furthermore, it is able to take into account the limitation of radius of curvature of the robot by controlling the extrema of curvature along the path.<<ETX>>

[1]  Berthold K. P. Horn The Curve of Least Energy , 1983, TOMS.

[2]  Yutaka Kanayama,et al.  Trajectory generation for mobile robots , 1984 .

[3]  Yuzo Yamamoto,et al.  An Automatic Guidance System of a Self-Controlled Vehicle , 1987, IEEE Transactions on Industrial Electronics.

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

[5]  Yoshiki Ninomiya,et al.  Local Path Planning And Motion Control For Agv In Positioning , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[6]  Kazuo Tanie,et al.  Trajectory Design and Control of a Wheel-type Mobile Robot Using B-spline Curve , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[7]  Winston Nelson,et al.  Continuous-curvature paths for autonomous vehicles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[8]  Alfred M. Bruckstein,et al.  On Minimal Energy Trajectories , 1990, Comput. Vis. Graph. Image Process..

[9]  Sanjiv Singh,et al.  Path Generation for Robot Vehicles Using Composite Clothoid Segments , 1990 .

[10]  Martial Hebert,et al.  Energy functions for regularization algorithms , 1991, Optics & Photonics.