部分可观测空间中移动自组网智能体部署的控制
On the Control of Mobile Ad-Hoc Agent Deployments in Partially Observed Space
浏览论文内容
中文总结 AI 辅助
本文研究未知正交环境中移动自组网的在线部署，提出CADENCE算法并证明其能以至多n/2+h-2个智能体实现完全覆盖和连通可见性图，同时评估了减少智能体数和部署时间的启发式方法。
中文摘要 AI 辅助
我们研究在未知正交环境中移动自组网的在线部署问题，并将其形式化为部分可观测协作守卫艺术馆问题。我们给出完整证明，表明CADENCE算法在正交世界（具有n个角点和h个孔洞）中，使用至多n/2 + h - 2个智能体即可实现完全覆盖并保持连通的可见性图。我们进一步评估了部署顺序启发式方法，这些方法在实践中减少了智能体数量并缩短了部署时间。
英文摘要
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 $n/2 + h - 2$ agents in orthogonal worlds with $n$ corners and $h$ holes. We further evaluate deployment-order heuristics that reduce agent count and deployment time in practice.
发表机构
- McGill University（麦吉尔大学）
- Mila（米拉研究所）
- Université Paris-Saclay（巴黎萨克雷大学）
- CentraleSupélec（中央理工-高等电力学院）
机构由 AI 辅助整理，请以论文原文为准。
