On the Control of Mobile Ad-Hoc Agent Deployments in Partially Observed Space
In the authors' words
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.
Main resultLimitation the authors admit
Appeared: Tuesday, September 22. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: Paper accept at Algowin2026