arXiv cs.MA· Hugo Gandhi, Edwin Meriaux, Antonio Lor\'ia·· 10 小时前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 接收。
正文 · AI 翻译
摘要：本文通过考虑动态不稳定性，扩展了现有的一种用于未知世界中移动智能体协调的框架。在原始问题中，即被称为部分可观测协作守卫美术馆问题（POCGAGP）（arXiv:2512.09495）的问题，多智能体系统必须建立一个通信网络，以完全覆盖一个初始未知的受限空间。然而，POCGAGP 未能考虑现实部署中常见的不可预测性。为此，动态情形（DPOCGAGP）引入了两种可在部署期间影响移动网络的设置：智能体损失和世界变化，它们代表世界的动态变化。在本研究中，我们提出了对两种最先进算法的改进，即集中式智能体导向网络覆盖探索（CADENCE）及其去中心化对应版本 DADENCE，以在这些情形下提供解决方案。随后，我们将它们的性能与另一种最先进的基准算法进行比较，并表明改进后的算法在我们包含超过 4500 个不同规模和结构测试用例的基准测试集上表现更优。
| 评论： | 8 页，10 幅图。已被 2026 IEEE MIT 本科生研究技术会议（URTC）接收 |
| 主题： | 机器人学（cs.RO）；多智能体系统（cs.MA） |
| 引用为： | arXiv:2610.41936 [cs.RO] |
| （或 arXiv:2610.41936v1 [cs.RO] 用于此版本） | |
| https://doi.org/10.48550/arXiv.2610.41936 由 DataCite 颁发的 arXiv DOI（待注册） |
提交历史
来自：Hugo Gandhi [查看电子邮件]
[v1]
2026 年 10 月 30 日星期五 15:57:29 UTC（2,495 KB）
来源：arXiv cs.MA · arxiv.org