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
| CREATOR | Donipolo Ghimire Carlos Nieto-Granda Solmaz S. Kia, Senior Member, IEEE |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 28 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-21113