半同步调度下双态机器人的聚集
分布式、并行与集群计算
2024-08-20 v1
摘要
我们研究了在具有称为"光"的持久记忆的半同步设置中， 个自主移动机器人的聚集问题。众所周知，在基本模型（OBLOT）中，即使系统是半同步的（称为 SSYNCH），机器人没有光的情况下聚集是不可能的。然而，如果每个机器人具有可以设置为常数个颜色的某种光，则聚集成为可能。在 FCOM 模型中，机器人只能看到其他机器人的光。在 FSTA 模型中，每个机器人只能观察自己的光。在 LUMI 模型中，所有机器人可以看到所有光。本文聚焦于半同步设置中具有双色光的 FSTA 机器人。我们证明，即使具有刚性移动和手性及最小移动距离的一致性，双色 FSTA 和 FCOM 机器人在没有附加条件的情况下也无法在半同步（SSYNCH）中解决聚集问题。我们还改进了半同步设置中双色工作的 FSTA 机器人的先前聚集算法的条件。
引用
@article{arxiv.2408.09999,
title = {Gathering Semi-Synchronously Scheduled Two-State Robots},
author = {Kohei Otaka and Fabian Frei and Koichi Wada},
journal= {arXiv preprint arXiv:2408.09999},
year = {2024}
}
备注
16 pages, 3 figures. arXiv admin note: text overlap with arXiv:1811.12068