arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.08729cs.RO
收藏

在离散、本地、事件触发通信下使用惰性代理操作的分布式覆盖丢失

Loss of Distributed Coverage Using Lazy Agents Operating Under Discrete, Local, Event-Triggered Communication

SHL(SHL公司);TCS Research, Tata Consultancy Services Ltd.(塔塔咨询服务有限公司TCS研究院);Imperial College London(帝国理工学院);Indian Institute of Technology Bombay(印度理工学院孟买分校)

Edward Vickery, Aditya A. Paranjape

摘要:

使用分布式机器人和传感器对空间区域进行连续监视是多智能体系统领域中的一个广泛应用。本文研究了一个实际相关的情况下,机器人传感器异步引入和机器人间的通信是离散的,事件驱动的,本地和异步的。此外,我们与懒惰的机器人合作;即,机器人试图通过均分要覆盖的域来最小化它们的责任区域。我们适应一个众所周知的算法,这是切实可行的,已知的一般工作以及覆盖问题。对于一个特别选择的空间域的几何形状,我们表明,存在一个非平凡的机器人间的通信事件,导致瞬时丢失的覆盖范围时,机器人的数量超过一定的阈值序列。相同的事件序列保留覆盖范围,并且当机器人的数量小于阈值时,导致域的均分。这个结果表明,给定算法的覆盖保证可能对机器人的数量敏感,因此可能不会以明显的方式扩展。它还建议,当这些算法在现场部署之前进行验证和验证时,测试场景中使用的机器人或传感器的数量应该与现场部署的数量相匹配。

英文摘要:

Continuous surveillance of a spatial region using distributed robots and sensors is a well-studied application in the area of multi-agent systems. This paper investigates a practically-relevant scenario where robotic sensors are introduced asynchronously and inter-robot communication is discrete, event-driven, local and asynchronous. Furthermore, we work with lazy robots; i.e., the robots seek to minimize their area of responsibility by equipartitioning the domain to be covered. We adapt a well-known algorithm which is practicable and known to generally work well for coverage problems. For a specially chosen geometry of the spatial domain, we show that there exists a non-trivial sequence of inter-robot communication events which leads to an instantaneous loss of coverage when the number of robots exceeds a certain threshold. The same sequence of events preserves coverage and, further, leads to an equipartition of the domain when the number of robots is smaller than the threshold. This result demonstrates that coverage guarantees for a given algorithm might be sensitive to the number of robots and, therefore, may not scale in obvious ways. It also suggests that when such algorithms are to be verified and validated prior to field deployment, the number of robots or sensors used in test scenarios should match that deployed on the field.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑