Heterogeneous Multi-Robot Graph Coverage with Proximity and Movement Constraints
Dolev Mutzari, Yonatan Aumann, Sarit Kraus · 2024
Read Heterogeneous Multi-Robot Graph Coverage with Proximity and Movement Constraints by Dolev Mutzari, Yonatan Aumann, Sarit Kraus (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-10083.txt.
Description
Dolev Mutzari, Yonatan Aumann, and Sarit Kraus formalize a coverage problem for mixed robot teams in a 2024 paper. Robots must tour every point of a graph, but real teams face rules: some robots must stay near others, and some can cross only certain ground or carry only so much. Such rules arise in rescue and maintenance work.
The authors give the problem a precise form, then an exact algorithm whose cost scales with the team formations, graph degree, and a graph width measure. For tree-shaped graphs they give an approximation scheme with tunable accuracy in fast time. For three robots that must stay connected on a tree, the scheme's error is a clean small factor. The results ground planning for constrained robot fleets.
Catalog record
| CREATOR | Dolev Mutzari, Yonatan Aumann, Sarit Kraus |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 64 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-10083