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.
|Titolo:||Gathering of Asynchronous Oblivious Robots With Limited Visibility|
|Autori interni:||PRENCIPE, GIUSEPPE|
|Anno del prodotto:||2001|
|Serie:||LECTURE NOTES IN COMPUTER SCIENCE|
|Appare nelle tipologie:|