无限网格中会议节点的聚集
摘要：聚集在聚会节点上的问题要求机器人聚集在预先定义的聚会节点之一。机器人部署在匿名的二维无限网格的节点上，其中一部分节点被标记为聚会节点。机器人是相同的、自主的、匿名的和无知的。它们在一个异步调度器下运行。它们没有关于全局坐标系统的任何协议。已经对于确定性解决不了的所有初始配置进行了表征。已经提出了一种确定性分布式算法，用于解决剩余配置的问题。研究了所提算法在聚集所需的移动次数方面的效率。已经推导出了解决聚集问题所需的总移动次数的下界。
作者：Subhash Bhagat, Abhinav Chakraborty, Bibhuti Das and Krishnendu Mukhopadhyaya
论文ID：2112.06506
分类：Distributed, Parallel, and Cluster Computing
分类简称：cs.DC
提交时间：2023-06-22