A controllability test and motion planning primitives for overconstrained vehicles

Conventional nonholonomic motion planning and control theories do not directly apply to "overconstrained vehicles", such as the Sojourner vehicle of the Mars Pathfinder mission. This paper discusses some basic issues of motion planning and control for this potentially important class of mobile robots. A power dissipation approach is used to model the governing equations of overconstrained vehicles that move quasi-statically. These equations are shown to be switched hybrid systems. Notions from standard geometric control, such as the Lie bracket, are extended to these switched systems. We then develop a controllability test for such systems. We explore motion planning primitives in the context of simplified examples.