无限三角网格上近视机器人聚集算法对异步的容忍性
分布式、并行与集群计算
2024-01-12 v2
摘要
在本文中，我们研究了无限三角网格上距离-1近视机器人的聚集问题。我们证明 Goswami 等人（SSS, 2022）提出的算法是网格线性的（参见 Gupta 和 Kulkarni, SRDS 2023）。这意味着该算法不需要其中所假设的分布式调度器：它能在异步条件下正确运行。这也意味着即使机器人仅配备单向摄像头（而非在全向摄像头，在分布式调度器下需要全向摄像头）来观察邻近机器人，算法也能正确工作。由于网格线性，我们可以预先确定聚集点。我们还证明该算法在 轮内收敛，低于 Goswami 等人所展示的复杂度（ 轮）。
引用
@article{arxiv.2307.13080,
title = {Tolerance to Asynchrony of an Algorithm for Gathering Myopic Robots on an Infinite Triangular Grid},
author = {Arya Tanmay Gupta and Sandeep S Kulkarni},
journal= {arXiv preprint arXiv:2307.13080},
year = {2024}
}