有限无向网格上已知动态点的会合
分布式、并行与集群计算
2023-05-15 v2
摘要
在本文中，我们考虑两个完全同步的 机器人，它们对坐标无一致约定，通过一个角落处的门顶点逐一进入有限无向网格。存在一个资源，可与机器人同步地在网格上移动，直到其与至少一个机器人同置。假设机器人能看到并识别该资源，我们考虑机器人必须在有限轮数内于此动态资源所在位置会合的问题。我们将此问题命名为“已知动态点上的会合”。此处，我们给出了两机器人聚集到动态资源位置的一种算法。我们还给出了该问题的时间下界，并表明在资源于单一顶点等待时间的一定假设下，所给算法是时间最优的。我们还证明了若所考虑的调度器为半同步的，则不可能解决该问题。
引用
@article{arxiv.2301.08519,
title = {Rendezvous on a Known Dynamic Point on a Finite Unoriented Grid},
author = {Pritam Goswami and Avisek Sharma and Satakshi Ghosh and Buddhadeb Sau},
journal= {arXiv preprint arXiv:2301.08519},
year = {2023}
}