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

CREATORDolev Mutzari, Yonatan Aumann, Sarit Kraus
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE64 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-10083

Browse the full library · About the Tower of Babel