带灯自主移动机器人的聚集问题
分布式、并行与集群计算
2018-11-30 v1
摘要
我们研究了在具有称为灯的持久内存的半同步设置下，n 个自主移动机器人的聚集（Gathering）问题。众所周知，在基本模型中，当机器人没有灯时，如果系统是半同步的甚至集中式的（每个时刻只有一个机器人活跃），则聚集是不可能的。另一方面，如果机器人具有常数种颜色的各类灯，则 rendezvous（即 n = 2 时的聚集）是可能的。在本文中，我们扩展了带灯机器人模型，以便恰当地讨论聚集算法。然后我们给出了在半同步设置下使用三类灯的聚集算法，并揭示了灯的能力与其他附加假设之间的关系。此处给出的大多数算法在所使用颜色的数量上是最优的。
引用
@article{arxiv.1811.12068,
title = {Gathering Problems for Autonomous Mobile Robots with Lights},
author = {Satoshi Terai and Koichi Wada and Yoshiaki Katayama},
journal= {arXiv preprint arXiv:1811.12068},
year = {2018}
}
备注
39 pages