Motion planning and topological complexity for diagrams of spaces

Abstract

A diagram of spaces describes a system of interacting state spaces. Motion planning in such a system is not merely an objectwise problem since the selected paths must form a natural family. This leads to a notion of topological complexity for diagrams, defined as the sectional category of their endpoint evaluation map. The role of points in this setting is played by orbits, namely diagrams whose colimit is a point. Different choices of admissible orbit shapes give rise to different levels of categorical compression. We consider the families of representable, discrete and arbitrary topological orbits, and the corresponding orbit-relative Lusternik--Schnirelmann categories. Their relationship with sectional category provides upper bounds for the topological complexity of a diagram, while its values and suitable inverse limits provide lower bounds. For diagrams indexed by a finite discrete group, the construction recovers equivariant LS-category, equivariant sectional category and equivariant topological complexity.