Convolution-based Time Optimal Path Planning for a High Curvature Bezier Curve Considering Possible Physical Limits

This paper proposes a time optimal path planning while considering the physical constraints of wheeled mobile robots along a high curvature Bezier curve. The proposed algorithm overcomes drawbacks of preceding results. A trajectory produced through acceleration limits showed long traveling time, non-uniform sampling time and unsatisfied terminal velocity. A convolution-based method to consider physical limits was able to meet the velocity requirements, but it demonstrated inability to follow a high curvature path. Therefore, a method based on convolution operator is presented to generate periodic velocity commands and achieve time optimality while satisfying physical limits for a high curvature path.

[1]  Lingqi Zeng,et al.  Mobile Robot Navigation for Moving Obstacles with Unpredictable Direction Changes, Including Humans , 2012, Adv. Robotics.

[2]  E. Croft,et al.  Smooth and time-optimal trajectory planning for industrial manipulators along specified paths , 2000 .

[3]  Salah Sukkarieh,et al.  Continuous curvature path-smoothing algorithm using cubic B zier spiral curves for non-holonomic robots , 2013, Adv. Robotics.

[4]  J. F. Le Corre,et al.  Trajectory generation for mobile robots , 1996 .

[5]  Dayal R. Parhi,et al.  Path optimisation of a mobile robot using an artificial neural network controller , 2011, Int. J. Syst. Sci..

[6]  Gil Jin Yang,et al.  Smooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints , 2013 .

[7]  Christian Laugier,et al.  Planning sub-optimal and continuous-curvature paths for car-like robots , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[8]  Fethi Belkhouche,et al.  Kinematics-Based Navigation Functions , 2008, Adv. Robotics.

[9]  Jing-Sin Liu,et al.  Practical and flexible path planning for car-like mobile robot using maximal-curvature cubic spiral , 2005, Robotics Auton. Syst..

[10]  Youngjin Choi,et al.  Convolution-Based Trajectory Generation Methods Using Physical System Limits , 2013 .

[11]  Igor Skrjanc,et al.  Time optimal path planning considering acceleration limits , 2003, Robotics Auton. Syst..

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