Extremal Trajectories for Bounded Velocity Differential Drive Robots

Devin Balkcom and Matthew T. Mason
IEEE International Conference on Robotics and Automation (ICRA '00), April, 2000, pp. 2479 - 2484.


Download
  • Adobe portable document format (pdf) (96KB)
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",
}