Collision free real-time motion planning for omnidirectional vehicles

A computationally effective trajectory generation algorithm of omnidirectional mobile robots is proposed. The algorithm plans a reference path based on Bézier curves for obstacle avoidance. Then the algorithm solves the problem of motion planning for the robot to track the path in a short travel time while satisfying dynamic constraints and robustness to noise. The numerical simulation demonstrates the improvement of path following in terms of travel time, satisfaction of dynamic constraints, and smooth motion control compared to previous research.

[1]  Jong-Hwan Kim,et al.  The miniature omni-directional mobile robot OmniKity-I (OK-I) , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[2]  Chih-Lyang Hwang,et al.  Trajectory Tracking and Obstacle Avoidance of Car-Like Mobile Robots in an Intelligent Space Using Mixed $H_{2}/H_{\infty}$ Decentralized Control , 2007, IEEE/ASME Transactions on Mechatronics.

[3]  Sebastian Scherer,et al.  Learning obstacle avoidance parameters from operator behavior , 2006, J. Field Robotics.

[4]  S. Kahne,et al.  Optimal control: An introduction to the theory and ITs applications , 1967, IEEE Transactions on Automatic Control.

[5]  Kevin L. Moore,et al.  Hierarchical task decomposition approach to path planning and control for an omni-directional autonomous mobile robot , 1999, Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014).

[6]  Brett R. Fajen,et al.  Visual navigation and obstacle avoidance using a steering potential function , 2006, Robotics Auton. Syst..

[7]  Devin J. Balkcom,et al.  Time optimal trajectories for bounded velocity differential drive robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[8]  Mohammad Taghi Manzuri,et al.  Real-Time Trajectory Generation for Mobile Robots , 2007, AI*IA.

[9]  Gabriel Hugh Elkaim,et al.  Obstacle avoiding real-time trajectory generation and control of omnidirectional vehicles , 2009, 2009 American Control Conference.

[10]  Raffaello D'Andrea,et al.  Near-optimal dynamic trajectory generation and control of an omnidirectional vehicle , 2004, Robotics Auton. Syst..

[11]  Devin J. Balkcom,et al.  Extremal trajectories for bounded velocity differential drive robots , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).