面向多智能体巡逻的损耗感知自适应方法
Attrition-Aware Adaptation for Multi-Agent Patrolling
AI总结:
针对多智能体巡逻中智能体损耗问题,提出利用Voronoi划分、通信需求低且具性能保证的自适应启发式算法,并通过物理机器人和ROS2仿真验证其优于基准算法。
摘要:
多智能体巡逻是入侵检测、区域监视和治安等多个领域中的一个关键问题,它涉及一组智能体对环境中的指定点进行重复访问。尽管该问题已被广泛研究,但大多数工作并未提供性能保证,且要么不考虑智能体损耗,要么施加显著的通信要求以实现自适应。在这项工作中,我们提出了基于自适应启发式的巡逻算法,该算法利用Voronoi划分,通过最小化通信实现对智能体丢失的自适应,并满足有保证的性能界限。此外,我们提供了巡逻问题的新集中式和分布式数学规划公式,分析了Voronoi划分的性质,最后,通过使用基于机器人操作系统(ROS)2的物理机器人和仿真与各种基准算法进行比较,展示了我们自适应启发式算法的价值。
英文摘要:
Multi-agent patrolling is a key problem in a variety of domains such as intrusion detection, area surveillance, and policing which involves repeated visits by a group of agents to specified points in an environment. While the problem is well-studied, most works do not provide performance guarantees and either do not consider agent attrition or impose significant communication requirements to enable adaptation. In this work, we present the Adaptive Heuristic-based Patrolling Algorithm, which is capable of adaptation to agent loss using minimal communication by taking advantage of Voronoi partitioning, and which meets guaranteed performance bounds. Additionally, we provide new centralized and distributed mathematical programming formulations of the patrolling problem, analyze the properties of Voronoi partitioning, and finally, show the value of our adaptive heuristic algorithm by comparison with various benchmark algorithms using physical robots and simulation based on the Robot Operating System (ROS) 2.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。