Algebraic & Geometric Topology
- Algebr. Geom. Topol.
- Volume 19, Number 4 (2019), 2023-2059.
Bredon cohomology and robot motion planning
We study the topological invariant reflecting the complexity of algorithms for autonomous robot motion. Here, stands for the configuration space of a system and is, roughly, the minimal number of continuous rules which are needed to construct a motion planning algorithm in . We focus on the case when the space is aspherical; then the number depends only on the fundamental group and we denote it by . We prove that can be characterised as the smallest integer such that the canonical –equivariant map of classifying spaces
can be equivariantly deformed into the –dimensional skeleton of . The symbol denotes the classifying space for free actions and denotes the classifying space for actions with isotropy in the family of subgroups of which are conjugate to the diagonal subgroup. Using this result we show how one can estimate in terms of the equivariant Bredon cohomology theory. We prove that , where denotes the cohomological dimension of with respect to the family of subgroups . We also introduce a Bredon cohomology refinement of the canonical class and prove its universality. Finally we show that for a large class of principal groups (which includes all torsion-free hyperbolic groups as well as all torsion-free nilpotent groups) the essential cohomology classes in the sense of Farber and Mescher (2017) are exactly the classes having Bredon cohomology extensions with respect to the family .
Algebr. Geom. Topol., Volume 19, Number 4 (2019), 2023-2059.
Received: 16 May 2018
Revised: 29 December 2018
Accepted: 15 January 2019
First available in Project Euclid: 22 August 2019
Permanent link to this document
Digital Object Identifier
Mathematical Reviews number (MathSciNet)
Farber, Michael; Grant, Mark; Lupton, Gregory; Oprea, John. Bredon cohomology and robot motion planning. Algebr. Geom. Topol. 19 (2019), no. 4, 2023--2059. doi:10.2140/agt.2019.19.2023. https://projecteuclid.org/euclid.agt/1566439280