pipette
ENEnglish

On the Control of Mobile Ad-Hoc Agent Deployments in Partially Observed Space

Edwin Meriaux, Louis-Roy Langevin, Shuo Wen, Ndiam\'e Ndiaye, Gregory Dudek, Antonio Lor\'ia

Preprint

En palabras de los autores

We study the online deployment of mobile ad hoc networks in unknown orthogonal environments, formalized as the Partially Observable Cooperative Guard Art Gallery Problem. We give a full proof that CADENCE algorithms achieve full coverage while maintaining a connected visibility graph using at most agents in orthogonal worlds with corners and holes. We further evaluate deployment-order heuristics that reduce agent count and deployment time in practice.

Resultado principalLimitación que admiten los autores

Apareció: martes, 22 de septiembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: Paper accept at Algowin2026