最优地聚集两个机器人
分布式、并行与集群计算
2017-08-22 v1 计算复杂性
数据结构与算法
机器人学
摘要
我们提出了一种算法，在非刚性ASYNC模型下有限时间内确保两个机器人的聚集。为规避已建立的不可能性结果，我们假设机器人装备有双色灯并且能够相互测量距离。除其灯光外，机器人对其过去动作没有记忆，且其协议是确定性的。由于在相同模型中，当灯光为单色时聚集是不可能的，我们的解就所用颜色数量而言是最优的。
引用
@article{arxiv.1708.06183,
title = {Optimally Gathering Two Robots},
author = {Adam Heriban and Xavier Défago and Sébastien Tixeuil},
journal= {arXiv preprint arXiv:1708.06183},
year = {2017}
}