arXiv cs.MA· Hugo Gandhi, Edwin Meriaux, Antonio Lor\'ia·· 11 小时前AI 评分18
面向动态世界的移动自组网自适应覆盖算法：CADENCE 与 DADENCE 扩展至 DPOCGAGP
Adaptive Coverage Algorithms for Mobile Ad Hoc Networks in Dynamic Worlds
AI 导读
研究将 CADENCE 与去中心化版本 DADENCE 两套算法扩展至动态场景 DPOCGAGP，以应对部署中的 Agent Loss 与 World Change 两类动态变化。在包含 4500 多个不同规模与结构测试用例的基准集上，改进后的算法性能超过另一套 SOTA 基准算法。该工作基于 POCGAGP 框架，论文被 2026 IEEE MIT URTC 接收。
正文 · 原文
Abstract:This paper extends an existing framework for the coordination of mobile agents in unknown worlds, by considering the possibility of dynamic instability. In the original problem, known as the Partially Observable Cooperative Guard Art Gallery Problem (POCGAGP) (arXiv:2512.09495), the multi-agent system must establish a communication network which completely covers an initially unknown constrained space. However, the POCGAGP fails to account for the unpredictability often seen in real-world deployment. To address this, the dynamic case (DPOCGAGP) introduces two settings which can influence the mobile network during deployment: Agent Loss and World Change, which represent dynamic changes to the world. Within this study, we present advancements to two state-of-the-art algorithms, the Centralized Agent-Directed Exploration for Network Coverage (CADENCE), and its decentralized analogue, DADENCE, to provide solutions in these cases. We then compare their performance against another state-of-the-art benchmark algorithm, and show that the adapted algorithms outperform across our benchmark test set, which comprises over 4500 test cases of varied size and structure.
| Comments: | 8 pages, 10 figures. Accepted to the 2026 IEEE MIT Undergraduate Research Technology Conference (URTC) |
| Subjects: | Robotics (cs.RO); Multiagent Systems (cs.MA) |
| Cite as: | arXiv:2610.41936 [cs.RO] |
| (or arXiv:2610.41936v1 [cs.RO] for this version) | |
| https://doi.org/10.48550/arXiv.2610.41936 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Hugo Gandhi [view email]
[v1]
Fri, 30 Oct 2026 15:57:29 UTC (2,495 KB)
来源：arXiv cs.MA · arxiv.org