We consider a collection of robots which are identical (anony- mous), have limited visibility of the environment, and no memory of the past (oblivious); furthermore, they are totally asynchronous in their ac- tions, computations, and movements. We show that, even in such a to- tally asynchronous setting, it is possible for the robots to gather in the same location in finite time, provided they have a compass.
Gathering of Asynchronous Oblivious Robots With Limited Visibility
PRENCIPE, GIUSEPPE;
2001-01-01
Abstract
We consider a collection of robots which are identical (anony- mous), have limited visibility of the environment, and no memory of the past (oblivious); furthermore, they are totally asynchronous in their ac- tions, computations, and movements. We show that, even in such a to- tally asynchronous setting, it is possible for the robots to gather in the same location in finite time, provided they have a compass.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.