透明胖机器人的均匀圆形成
分布式、并行与集群计算
2017-10-27 v1
摘要
本文探讨n > 1个透明圆盘机器人（胖机器人）的均匀圆形成问题。机器人以半同步方式执行看-计算-移动状态的重复周期，其中一组机器人同时执行该周期。它们不通过任何显式消息传递进行通信。但可通过传感器或摄像头感知或观察周围其他机器人的位置。机器人无法恢复过去的动作与观测。它们无唯一标识。机器人没有任何全局坐标系。它们仅就y轴（南与北方向）达成一致。但相对于X轴，它们没有手性或者Y轴的共同朝向。由于透明，机器人不会对其他机器人造成任何视觉阻碍。但它们对其他机器人而言是物理障碍。本文提出了一种无碰撞移动策略，使机器人通过执行有限个周期形成均匀圆（换言之凸正多边形）。据我们所知，这是在所考虑模型下关于胖机器人均匀圆形成的首个报道结果。
引用
@article{arxiv.1710.09423,
title = {Uniform Circle Formation by Transparent Fat Robots},
author = {Moumita Mondal and Sruti Gan Chaudhuri},
journal= {arXiv preprint arXiv:1710.09423},
year = {2017}
}