Michael Farber

Topology of robot motion planning

Abstract: Motion planning algorithms allow autonomous functioning of mechanical systems (robots). I will discuss purely topological problems inspired by the motion planning problem of robotics and will survey some recent results. In particular, I will describe properties of motion planning algorithms in aspherical spaces with fundamental groups hyperbolic in the sense of Gromov.