Carleton University
Technical Report TR-00-09
November 2000
Limited Visibility Gathering by a Set of Autonomous Mobile Robots
Paola Flocchini, Giuseppe Prencipe, Nicola Santoro, Peter Widmayer
Abstract
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 movement. 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.