NavEX: A Multi-Agent Coverage in Non-Convex and Uneven Environments via Exemplar-Clustering

Donipolo Ghimire Carlos Nieto-Granda Solmaz S. Kia, Senior Member, IEEE · 2025

Read NavEX: A Multi-Agent Coverage in Non-Convex and Uneven Environments via Exemplar-Clustering by Donipolo Ghimire Carlos Nieto-Granda Solmaz S. Kia, Senior Member, IEEE (2025) 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-2504-21113.txt.

Description

Placing a team of robots or sensors across rough ground is hard when hills and walls block straight paths. Donipolo Ghimire, Carlos Nieto-Granda, and Solmaz S. Kia introduce a 2025 framework called NavEX for that task.

NavEX groups target points around a few chosen hubs, then plans paths that respect walls and rough ground. It can serve two goals: fair reach, where each target stays close to an agent, or hot spots, where dense zones get more cover. Math built into the method keeps the plan near the best known result. Tests in simulated settings show it works in complex ground where older plans, built on straight-line distance, fall short.

Catalog record

CREATORDonipolo Ghimire Carlos Nieto-Granda Solmaz S. Kia, Senior Member, IEEE
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-21113

Browse the full library · About the Tower of Babel