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 with 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.
翻译:分布式计算的两个基本问题是集成和任意模式形成(\ textsc{Apf}) 。 这两项任务的性质不同, 因为收集机器人是在某个点聚集的, 但是在\ textsc{Apf} 机器人在不同的位置形成固定的模式。 在目前关于随机机器人算法的大多数文献中, 假设系统中的所有机器人都无法同时执行一个单一的任务 。 在同一系统中部署的两个由不明机器人组成的团队以及同时执行两个不同工作的不同的机器人团队 。 在没有机器人知道另一个机器人的团队是Bhagat 等人在文献中引入的新概念 [ ICDCN'CN'220] 。 在这项工作中, 沉默和盲目的机器人在不同的位置上形成一个固定模式。 机器人无法进入任何全球坐标。 一些机器人被任意但独特的模式输入。 带有给定型模式的机器人集成一个任务, 在网格上形成一个新模式。 剩下的机器人将一个静止模式指派给其它机器人, 并且不会在机器人的轨道上形成一个固定的轨道, 。 将一个固定式的机器人组组成一个固定的轨道, 。