Near-optimal dynamic trajectory generation and control of an omnidirectional vehicle

Abstract This paper describes a computationally inexpensive, yet high performance trajectory generation algorithm for omnidirectional vehicles. It is shown that the associated non-linear control problem can be made tractable by restricting the set of admissible control functions. The resulting problem is linear with coupled control efforts and a near-optimal control strategy is shown to be piecewise constant (bang–bang type). A very favorable trade-off between optimality and computational efficiency is achieved. The proposed algorithm is based on a small number of evaluations of simple closed-form expressions and is thus extremely efficient. The low computational cost makes this method ideal for path planning in dynamic environments.

[1]  K. B. Haley,et al.  Optimization Theory with Applications , 1970 .

[2]  Paolo Fiorini,et al.  Time optimal trajectory planning in dynamic environments , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[3]  Sunil Kumar Agrawal,et al.  Trajectory planning of robots with dynamics and inequalities , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[4]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[5]  T. Michael Knasel,et al.  Robotics and autonomous systems , 1988, Robotics Auton. Syst..

[6]  R. Murray,et al.  Trajectory Planning of Differentially Flat Systems with Dynamics and Inequalities , 2000 .

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

[8]  Hiroaki Kitano,et al.  RoboCup-97: Robot Soccer World Cup I , 1998, Lecture Notes in Computer Science.

[9]  M. L. Chambers.  The Mathematical Theory of Optimal Processes , 1965 .

[10]  Raffaello D'Andrea,et al.  The Cornell RoboCup Team , 2000, RoboCup.

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

[12]  Aníbal Ollero,et al.  Mobile robot trajectory planning with dynamic and kinematic constraints , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[13]  KEIGO WATANABE,et al.  Feedback Control of an Omnidirectional Autonomous Platform for Mobile Service Robots , 1998, J. Intell. Robotic Syst..

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

[15]  François G. Pin,et al.  A new family of omnidirectional and holonomic wheeled platforms for mobile robots , 1994, IEEE Trans. Robotics Autom..

[16]  Hiroaki Kitano,et al.  RoboCup-98: Robot Soccer World Cup II , 2001, Lecture Notes in Computer Science.

[17]  Jean-Yves Fourquet,et al.  Minimum time motion of a mobile robot with two independent, acceleration-driven wheels , 1997, Proceedings of International Conference on Robotics and Automation.

[18]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[19]  Yoshiyuki Tanaka,et al.  Trajectory generation using time scaled artificial potential field , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[20]  Hyung Suck Cho,et al.  A Smooth Path Tracking Algorithm for Wheeled Mobile Robots with Dynamic Constraints , 1999, J. Intell. Robotic Syst..

[21]  Hiroaki Kitano,et al.  RoboCup-99: Robot Soccer World Cup III , 2003, Lecture Notes in Computer Science.

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

[23]  E. Feron,et al.  Real-time motion planning for agile autonomous vehicles , 2000, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[24]  Georges Bastin,et al.  Dynamic feedback linearization of nonholonomic wheeled mobile robots , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.