不知晓队友身份的遗忘型机器人在网格上执行不同任务
Oblivious Robots Performing Different Tasks on Grid Without Knowing their Team Members
AI总结：
本文针对异步无限网格上不知晓队友身份的静默遗忘型机器人，提出一种基于弱多重性检测的分布式算法，使其能同时完成会聚与任意模式形成两项不同任务。
摘要：
分布式计算的两个基本问题是会聚（Gathering）和任意模式形成（APF）。这两个任务在本质上是不同的，因为在会聚中机器人聚集于一点，而在APF中机器人在不同位置形成固定模式。在当前关于群体机器人算法的大多数文献中，假设系统中的所有机器人共同执行单一任务。在同一系统中部署两支遗忘型（oblivious）机器人团队，不同团队同时执行两项不同工作，且没有机器人知道另一台机器人所属团队，这是Bhagat等人[ICDCN'2020]在文献中引入的新概念。在本研究中，一群静默且遗忘型的机器人在异步调度器下被部署于无限网格上。机器人无法访问任何全局坐标。部分机器人被输入任意但唯一的模式。被赋予该模式的机器人集合负责在网格上形成给定模式。其余机器人被分配会聚到网格的某个顶点（该顶点既非预先固定，也非任何形成模式的机器人终止所在的点）的任务。每个机器人知道自己属于哪个团队，但无法识别其他机器人的团队。考虑到弱多重性检测（weak multiplicity detection），本文提出了一种分布式算法，该算法引导具有输入模式的机器人形成该模式，并引导其他机器人在网格上没有其他形成模式的机器人终止的顶点上进行会聚。
英文摘要：
Two fundamental problems of distributed computing are Gathering and Arbitrary pattern formation (\textsc{Apf}). These two tasks are different in nature as in gathering robots meet at a point but in \textsc{Apf} robots form a fixed pattern in distinct positions. In most of the current literature on swarm robot algorithms, it is assumed that all robots in the system perform one single task together. Two teams of oblivious robots deployed in the same system and different teams of robots performing two different works simultaneously where no robot knows the team of another robot is a new concept in the literature introduced by Bhagat et al. [ICDCN'2020]. In this work, a swarm of silent and oblivious robots are deployed on an infinite grid under an asynchronous scheduler. The robots do not have access to any global coordinates. Some of the robots are given input of an arbitrary but unique pattern. The set of robots with the given pattern is assigned the task of forming the given pattern on the grid. The remaining robots are assigned with the task of gathering to a vertex of the grid (not fixed from earlier and not any point where a robot that is forming a pattern terminates). Each robot knows to which team it belongs, but can not recognize the team of another robot. Considering weak multiplicity detection, a distributed algorithm is presented in this paper which leads the robots with the input pattern into forming it and other robots into gathering on a vertex of the grid on which no other robot forming the pattern, terminates.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
