Nonholonomic systems: Controllability and complexity

AbstractThis paper presents a survey of recent combinatorial results arising in the study of nonholonomic control systems. It addresses the question of deciding whether a system is controllable or not. Basic concepts in differential geometric control theory are first introduced and illustrated through the classical example of a multibody mobile robot. We then summarize recent results obtained on polynomial systems