arXiv:2407.10382v2 通信类型: replace-cross 摘要: 我们提供了一种在机器人网格网络中进行分布式次模优化的通信和计算高效方法。次可加性是一种在主动信息收集中出现的属性，如制图、监控和目标跟踪中的递减回报。我们的方法，资源感知分布式贪婪优化（RAG），引入了一种新的分布式优化范例，使其能够实现可扩展且接近最优的动作协调。为此，RAG 要求每个机器人仅基于其邻居接收到的信息以及其邻居的信息来做决定。相比之下，当前的范例允许在整个网络中转发所有机器人的信息。因此，RAG 的决策时间随着网络规模线性增长，而最先进的接近最优次模优化算法的增长速度为三次方。我们还分析了所设计的网格网络拓扑如何影响 RAG 的近似性能。我们的分析表明，稀疏网络有利于可扩展性，而不需同比例牺牲近似性能：尽管 RAG 的决策时间随着网络规模线性增长，但近似性能的增长速度却低于线性。我们通过最多 45 台机器人的区域检测模拟场景展示了 RAG 的性能，模拟了实际的机器人到机器人（r2r）通信速度，例如 Digi XBee 3 Zigbee 3.0 的 0.25 Mbps 速度。在模拟中，RAG 使实时规划成为可能，比竞争的接近最优算法快三个数量级，同时还能实现更优的平均覆盖率性能。为了进行模拟，我们通过集成一个可扩展的协作自主管道，将高保真且照片级真实的模拟器 AirSim 扩展到几十台机器人，并模拟了 r2r 通信延迟。我们的代码可在 https://github.com/UM-iRaL/Resource-Aware-Coordination-AirSim 获取。