Geometric construction of time optimal trajectories for differential drive robots
Workshop Paper, 4th International Workshop on the Algorithmic Foundations of Robotics (WAFR '00), pp. 1 - 13, March, 2000
Abstract
We consider a differential drive mobile robot: two unsteered coaxial wheels are independently actuated. Each wheel has bounded velocity, but no bound on torque or acceleration. Pontryagin's Maximum Principle gives an elegant description of the extremal trajectories, which are a superset of the time optimal trajectories. Further analysis gives an enumeration of the time optimal trajectories, and methods for identifying the time optimal trajectories between any two configurations. This paper recapitulates and refines the results of (1) and (2) and presents a simple graphical technique for constructing time optimal trajectories.
BibTeX
@workshop{Balkcom-2000-16744,author = {Devin Balkcom and Matthew T. Mason},
title = {Geometric construction of time optimal trajectories for differential drive robots},
booktitle = {Proceedings of 4th International Workshop on the Algorithmic Foundations of Robotics (WAFR '00)},
year = {2000},
month = {March},
pages = {1 - 13},
}
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.