Distributed Multi-Coverage for Robot Swarms

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Guitouni, Mariem, Becker, Aaron T.
Format: Preprint
Veröffentlicht: 2026
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866914584974065664
author Guitouni, Mariem
Becker, Aaron T.
author_facet Guitouni, Mariem
Becker, Aaron T.
contents Autonomous drone swarms deployed for surveillance, environmental monitoring, and infrastructure inspection must maintain reliable coverage of critical assets despite robot failures. This requires multicoverage: each asset must be observed by multiple robots for redundancy, with coverage requirements varying by asset importance. While recent work has solved the centralized problem optimally using integer programming, practical deployments face constraints that demand distributed solutions: robots operate with limited communication ranges, onboard computation restricts global planning, and partial system failures must not cause mission abort. We present a distributed multicoverage algorithm for robot swarms operating with local sensing, local communication, and no global coordination.
format Preprint
id arxiv_https___arxiv_org_abs_2605_21686
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Distributed Multi-Coverage for Robot Swarms
Guitouni, Mariem
Becker, Aaron T.
Robotics
Autonomous drone swarms deployed for surveillance, environmental monitoring, and infrastructure inspection must maintain reliable coverage of critical assets despite robot failures. This requires multicoverage: each asset must be observed by multiple robots for redundancy, with coverage requirements varying by asset importance. While recent work has solved the centralized problem optimally using integer programming, practical deployments face constraints that demand distributed solutions: robots operate with limited communication ranges, onboard computation restricts global planning, and partial system failures must not cause mission abort. We present a distributed multicoverage algorithm for robot swarms operating with local sensing, local communication, and no global coordination.
title Distributed Multi-Coverage for Robot Swarms
topic Robotics
url https://arxiv.org/abs/2605.21686