近视发光机器人的终止式网格探索
分布式、并行与集群计算
2021-02-12 v1
摘要
我们研究自主近视发光机器人的终止式网格探索。近视机器人指仅能观测一定固定距离内节点的机器人，发光机器人指具有可发光颜色设备的机器人。首先，我们证明在半同步和异步模型中，若可见距离为 1，则三个近视机器人是实现终止式网格探索所必需的。接着，我们给出了在同步性（全同步、半同步和异步模型）、可见距离、颜色数和手性等不同假设下的十四种终止式网格探索算法。其中六种在机器人数量上是最优的。
引用
@article{arxiv.2102.06006,
title = {Terminating grid exploration with myopic luminous robots},
author = {Shota Nagahama and Fukuhito Ooshita and Michiko Inoue},
journal= {arXiv preprint arXiv:2102.06006},
year = {2021}
}
备注
39 pages