论文标题

使用同步多机器人系统巡逻地形的随机策略

Stochastic strategies for patrolling a terrain with a synchronized multi-robot system

论文作者

Caraballo, Luis E., Díaz-Báñez, José M., Fabila-Monroy, Ruy, Hidalgo-Toscan, Carlos

论文摘要

可以部署一组合作空中机器人,以有效地巡逻地形,每个机器人都会在指定的区域飞行,并定期与邻居共享信息,以保护或监督它。为了确保鲁棒性,以前在这些同步系统上的作品提议将机器人发送到相邻区域,以防它检测到故障。为了应对不可预测性并提高确定性巡逻计划的效率,本文提出了随机策略,以涵盖在代理之间分布的领域。首先,在本文中针对两个指标进行了对随机过程的理论研究:\ emph {闲置时间},这是两个连续观察到地形的任何点和\ emph {隔离时间}之间的预期时间,这是机器人与任何其他机器人无通信的预期时间。之后,将随机策略与添加另一个指标的确定性策略进行了比较:\ emph {广播时间},从机器人发出消息的那一刻,直到团队的所有其他机器人收到消息。模拟表明,理论结果与模拟和随机策略的表现非常吻合,其行为的行为用文献中提出的确定性协议获得。

A group of cooperative aerial robots can be deployed to efficiently patrol a terrain, in which each robot flies around an assigned area and shares information with the neighbors periodically in order to protect or supervise it. To ensure robustness, previous works on these synchronized systems propose sending a robot to the neighboring area in case it detects a failure. In order to deal with unpredictability and to improve on the efficiency in the deterministic patrolling scheme, this paper proposes random strategies to cover the areas distributed among the agents. First, a theoretical study of the stochastic process is addressed in this paper for two metrics: the \emph{idle time}, the expected time between two consecutive observations of any point of the terrain and the \emph{isolation time}, the expected time that a robot is without communication with any other robot. After that, the random strategies are experimentally compared with the deterministic strategy adding another metric: the \emph{broadcast time}, the expected time elapsed from the moment a robot emits a message until it is received by all the other robots of the team. The simulations show that theoretical results are in good agreement with the simulations and the random strategies outperform the behavior obtained with the deterministic protocol proposed in the literature.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源