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