Topological complexity of collision free motion planning algorithms in the presence of multiple moving obstacles
classification
🧮 math.OC
math.AT
keywords
algorithmstopologicalcollisioncomplexitycontrolfreemotionmoving
read the original abstract
We study motion planning algorithms for collision free control of multiple objects in the presence of moving obstacles. We compute the topological complexity of algorithms solving this problem. We apply topological tools and use information about cohomology algebras of configuration spaces. The results of the paper may potentially be used in systems of automatic traffic control.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.