原标题：Is Limited Information Enough? An Approximate Multi-agent Coverage Control in Non-Convex Discrete Environments
作者：Tatsuya Iwase, Aurélie Beynier, Nicolas Bredeche, Nicolas Maudet, Jason R. Marden
arXiv 编号：arXiv:2401.03752 [cs.GT]
主题分类：计算机科学 > 计算机科学与博弈论（Computer Science and Game Theory, cs.GT）
提交时间：2024 年 1 月 8 日（v1）；最后修订于 2024 年 4 月 8 日（v3）
传统的分布式覆盖控制方法可能因智能体信息受限而出现不收敛和性能不佳的问题，在非凸离散环境中尤为突出。为解决这一问题，本文扩展了 [Marden 2016] 的方法——该工作展示了如何利用有限程度的智能体间通信来克服一维离散环境中的上述缺陷。本文的重点是将该结果推广到一般维度情形。作者证明该扩展方法具有收敛性，并保持 2 的近似比，即任何稳定解的绩效保证在最优解的 50% 范围内。实验结果表明，该算法优于若干现有先进算法，且运行时间具有可扩展性。