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 Prin­ ciple gives an elegant description of the extremal tra­ jectories, which are a superset of the time optimal tra­ jectories. Further analysis gives an enumeration of the time optimal trajectories, and methods for identifying the time optimal trajectories between any two configu­ rations. This paper recapitulates and refines the results of [1 ] and [2] and presents a simple graphical technique for constructing time optimal trajectories.