在无限三角格点上组装近视机器人的格线性
摘要：无限三角格上聚集距离为1的近视机器人的问题. 我们证明了由Goswami等人开发的算法是格线性的. 这意味着所需的分布式调度器并不需要这个算法: 它在异步情况下能正确运行. 这也意味着即使机器人只装备了一个单向摄像头来观察周围的机器人(而不是一个全向摄像头, 在分布式调度器的情况下需要该全向摄像头), 该算法也能正常工作. 由于格线性, 我们可以预先确定聚集点. 我们还证明此算法在$2n$轮内收敛, 这比Goswami等人的结果($2.5(n+1)$轮)更低.
作者：Arya Tanmay Gupta and Sandeep S Kulkarni
论文ID：2307.13080
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-07-26