The Robotics Institute

Carnegie Mellon Robotics Institute

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

This paper applies Pontryagin's maximum principle to the time optimal control of differential drive mobile robots with velocity bounds. The maximum principle gives necessary conditions for time optimality. Extremal trajectories are those which satisfy these conditions, and are thus a superset of the time optimal trajectories. This paper derives a compact geometrical structure for extremal trajectories and shows that extremal trajectories are always composed of rotations about the robot center and straight line motions. Further necessary conditions are obtained.

Notes

Associated Center(s) / Consortia: Center for the Foundations of Robotics

Associated Lab(s) / Group(s): Manipulation Lab

Text Reference

Devin Balkcom and Matthew T. Mason, "Extremal Trajectories for Bounded Velocity Differential Drive Robots," IEEE International Conference on Robotics and Automation (ICRA '00), April, 2000, pp. 2479 - 2484.

BibTeX Reference

@inproceedings{Balkcom_2000_3170,
   author = "Devin Balkcom and Matthew T. Mason",
   title = "Extremal Trajectories for Bounded Velocity Differential Drive Robots",
   booktitle = "IEEE International Conference on Robotics and Automation (ICRA '00)",
   pages = "2479 - 2484",
   month = "April",
   year = "2000",
   volume = "3",
}

The Robotics Institute

Menu