Gathering of Asynchronous Oblivious Robots with Limited Visibility
Gathering of Asynchronous Oblivious Robots with Limited Visibility
复制标题
可见性有限的异步遗忘机器人的聚集
DOI：
10.1007/3-540-44693-1_22
复制
发表时间：
2001
影响因子：
3.3
通讯作者：
P. Widmayer
中科院分区：
文献类型：
--
作者：
P. Flocchini;G. Prencipe;N. Santoro;P. Widmayer
我们考虑一组机器人，它们是相同的（匿名的），对环境的可见性有限，对过去没有记忆（遗忘的）;此外，它们的动作、计算和运动是完全异步的。我们表明，即使在这样一个完全异步的设置，它是可能的机器人聚集在同一位置在有限的时间内，只要他们有一个指南针。
We consider a collection of robots which are identical (anonymous), have limited visibility of the environment, and no memory of the past (oblivious); furthermore, they are totally asynchronous in their actions, computations, and movements. We show that, even in such a totally asynchronous setting, it is possible for the robots to gather in the same location in finite time, provided they have a compass.