无手征异步透明胖机器人的领导选举与聚集
Leader Election and Gathering for Asynchronous Transparent Fat Robots without Chirality
摘要：
本文提出了一种分布式算法，确定性地收集n（n> 4）异步，胖机器人。机器人被假定为透明的，并且它们具有完全可见性。机器人最初被认为是静止的。机器人在运动中是可见的。机器人不存储过去的动作。它们是匿名的，不能通过它们的外观来区分，并且没有共同的坐标系或手性。机器人不通过消息传递进行通信。在所提出的收集算法中，一个机器人一次向其目的地移动。移动的机器人被选择为唯一有资格移动的机器人，直到它到达目的地。在领带的情况下，本文提出了一种领导者选举算法，该算法产生的机器人的排序和排序中的第一个机器人成为领导者。排序是唯一的，在这个意义上，每个机器人，其特点是它的位置，同意相同的排序。我们表明，如果一组机器人可以订购，那么他们可以收集确定性。该文件还描述的情况下，订购是不可能的。本文还提出了一个重要的事实，如果领导选举是可能的，那么聚集模式的形成是可能的，即使没有手性。
英文摘要：
This paper proposes a distributed algorithm which deterministically gathers n (n > 4) asynchronous, fat robots. The robots are assumed to be transparent and they have full visibility. The robots are initially considered to be stationary. A robot is visible in its motion. The robots do not store past actions. They are anonymous and can not be distinguished by their appearances and do not have common coordinate system or chirality. The robots do not communicate through message passing. In the proposed gathering algorithm one robot moves at a time towards its destination. The robot which moves, is selected in such a way that, it will be the only robot eligible to move, until it reaches its destination. In case of a tie, this paper proposes a leader election algorithm which produces an ordering of the robots and the first robot in the ordering becomes the leader. The ordering is unique in the sense that, each robot, characterized by its location, agrees on the same ordering. We show that if a set of robots can be ordered then they can gather deterministically. The paper also characterizes the cases, where ordering is not possible. This paper also presents an important fact that, if leader election is possible then gathering pattern formation is possible even with no chirality.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
