有限可见性下胖机器人的直线形成
分布式、并行与集群计算
2017-10-27 v1
摘要
本文提出一种分布式算法，用于一组微小的单位圆盘形机器人形成一条直线。这些机器人是同质的、自主的、匿名的。它们观察其周围至一定距离，计算移动目标并移至该处。它们不具备任何显式的消息发送或接收能力。它们会遗忘过去观测或计算的数据。机器人没有任何全局坐标系或原点。每个机器人将其位置视为自己的原点。但它们就X和Y轴达成一致。机器人不知道系统中的机器人总数。本文提出的算法保证了机器人的无碰撞运动。据我们所知，本文是首个关于有限可见性下胖机器人直线形成的报道结果。
引用
@article{arxiv.1710.09398,
title = {Line Formation by Fat Robots under Limited Visibility},
author = {Arijit Sil and Sruti Gan Chaudhuri},
journal= {arXiv preprint arXiv:1710.09398},
year = {2017}
}