References & Citations
Mathematics > Algebraic Topology
Title: Topology of parametrised motion planning algorithms
(Submitted on 13 Sep 2020 (v1), last revised 21 May 2021 (this version, v2))
Abstract: In this paper we introduce and study a new concept of parametrised topological complexity, a topological invariant motivated by the motion planning problem of robotics. In the parametrised setting, a motion planning algorithm has high degree of universality and flexibility, it can function under a variety of external conditions (such as positions of the obstacles etc). We explicitly compute the parameterised topological complexity of obstacle-avoiding collision-free motion of many particles (robots) in 3-dimensional space. Our results show that the parameterised topological complexity can be significantly higher than the standard (nonparametrised) invariant.
Submission history
From: Michael Farber [view email][v1] Sun, 13 Sep 2020 15:33:51 GMT (57kb)
[v2] Fri, 21 May 2021 07:48:46 GMT (58kb)
Link back to: arXiv, form interface, contact.