Sequential parametrized topological complexity of sphere bundles
Open Access
- 25 September 2024
- journal article
- research article
- Published by Springer Nature in European Journal of Mathematics
- Vol. 10 (4) , 1-29
Abstract
Autonomous motion of a system (robot) is controlled by a motion planning algorithm. A sequential parametrized motion planning algorithm [10] works under variable external conditions and generates continuous motions of the system to attain the prescribed sequence of states at prescribed moments of time. Topological complexity of such algorithms measures their structure and discontinuities. Information about states of the system consistent with states of the external conditions is described by a fibration $$p:E\rightarrow B$$ where the base B parametrizes the external conditions and each fibre $$p^{-1}(b)$$ is the configuration space of the system constrained by external conditions $$b\in B$$ ; more detail on this approach is given below. Our main goal in this paper is to study the sequential topological complexity of sphere bundles $$\dot{\xi }:\dot{E}\rightarrow B$$ ; in other words we study “parametrized families of spheres” and sequential parametrized motion planning algorithms for such bundles. We use the Euler and Stiefel–Whitney characteristic classes to obtain lower bounds on the topological complexity. We illustrate our results by many explicit examples. Some related results for the special case $$r=2$$ were described earlier in [13].
Keywords
Funding Information
- DMS-EPSRC (EP/V009877/1, EP/V009877/1)
This publication has 20 references indexed in Scilit:
- Sequential parametrized motion planning and its complexity, IITopology and its Applications, 2023
- Parametrized Motion Planning and Topological Complexity2022
- Sequential parametrized motion planning and its complexityTopology and its Applications, 2022
- Parametrized topological complexity of collision-free motion planning in the planeAnnals of Mathematics and Artificial Intelligence, 2022
- A note on covers defining relative and sectional categoriesTopology and its Applications, 2019
- An upper bound for topological complexityTopology and its Applications, 2019
- On higher analogs of topological complexityTopology and its Applications, 2010
- TOPOLOGY OF ROBOT MOTION PLANNING2005
- Topological Complexity of Motion PlanningDiscrete & Computational Geometry, 2003
- Robot Motion Planning1991