Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2510.09323 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917003016536064 |
|---|---|
| author | Dutta, Gopal Chandra Paul, Amit Kumar Sau, Subhankar |
| author_facet | Dutta, Gopal Chandra Paul, Amit Kumar Sau, Subhankar |
| contents | We study a generalized motion planning problem involving multiple autonomous robots navigating in a $d$-dimensional Euclidean space in the presence of a set of obstacles whose positions are unknown a priori. Each robot is required to visit sequentially a prescribed set of target states, with the number of targets varying between robots. This heterogeneous setting generalizes the framework considered in the prior works on sequential parametrized topological complexity by Farber and the second author of this article. To determine the topological complexity of our problem, we formulate it mathematically by constructing an appropriate fibration. Our main contribution is the determination of this invariant in the generalized setting, which captures the minimal algorithmic instability required for designing collision-free motion planning algorithms under parameter-dependent constraints. We provide a detailed analysis for both odd and even-dimensional ambient spaces, including the essential cohomological computations and explicit constructions of corresponding motion planning algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_09323 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Parametrized Topological Complexity for a Multi-Robot System with Variable Tasks Dutta, Gopal Chandra Paul, Amit Kumar Sau, Subhankar Algebraic Topology Robotics 55M30, 55R80 We study a generalized motion planning problem involving multiple autonomous robots navigating in a $d$-dimensional Euclidean space in the presence of a set of obstacles whose positions are unknown a priori. Each robot is required to visit sequentially a prescribed set of target states, with the number of targets varying between robots. This heterogeneous setting generalizes the framework considered in the prior works on sequential parametrized topological complexity by Farber and the second author of this article. To determine the topological complexity of our problem, we formulate it mathematically by constructing an appropriate fibration. Our main contribution is the determination of this invariant in the generalized setting, which captures the minimal algorithmic instability required for designing collision-free motion planning algorithms under parameter-dependent constraints. We provide a detailed analysis for both odd and even-dimensional ambient spaces, including the essential cohomological computations and explicit constructions of corresponding motion planning algorithms. |
| title | Parametrized Topological Complexity for a Multi-Robot System with Variable Tasks |
| topic | Algebraic Topology Robotics 55M30, 55R80 |
| url | https://arxiv.org/abs/2510.09323 |