Sciweavers

4 search results - page 1 / 1
» Optimal Deterministic Ring Exploration with Oblivious Asynch...
Sort
View
SIROCCO
2010
14 years 10 months ago
Optimal Deterministic Ring Exploration with Oblivious Asynchronous Robots
We consider the problem of exploring an anonymous unoriented ring of size n by k identical, oblivious, asynchronous mobile robots, that are unable to communicate, yet have the abil...
Anissa Lamani, Maria Gradinariu Potop-Butucaru, S&...
WDAG
2010
Springer
191views Algorithms» more  WDAG 2010»
14 years 9 months ago
Exclusive Perpetual Ring Exploration without Chirality
In this paper, we study the exclusive perpetual exploration problem with mobile anonymous and oblivious robots in a discrete space. Our results hold for the most generic settings:...
Lélia Blin, Alessia Milani, Maria Potop-But...
SIROCCO
2008
15 years 1 months ago
Remembering without Memory: Tree Exploration by Asynchronous Oblivious Robots
In the effort to understand the algorithmic limitations of computing by a swarm of robots, the research has focused on the minimal capabilities that allow a problem to be solved. ...
Paola Flocchini, David Ilcinkas, Andrzej Pelc, Nic...