Complexity in control-affine systems


We present some results regarding the complexity of the motion planning problem for control-affine systems. Such complexities are already defined and rather well-understood in the particular case of non-holonomic (or driftless) systems. Our aim is to generalize these notions and results to systems with a drift. Accordingly, we present various definitions of complexity, as functions of the curve that is approximated and of the precision of the approximation. Due to the lack of time-rescaling invariance of these systems, we consider geometric and parametrized curves separately. The, we give some estimates for these quantities, bots in situations where the path is generic with respect to the drit and where it is completely non-generic.
This is a joint work with F. Jean.

SISSA, Trieste, Italy