Gathering Autonomous Mobile Robots

  title={Gathering Autonomous Mobile Robots},
  author={Mark Cieliebak and Giuseppe Prencipe},
We study the problem of coordinating a set of autonomous mobi le robots that can freely move in a two-dimensional plane; in particul ar, we want them to gather at a point not fixed in advance (G ATHERING PROBLEM). We introduce a model of weak robots (decentralized, asynchronou s, no common knowledge, no identities, no central coordination, no dire ct communication, oblivious) which can observe the set of all points in the plan e which are occupied by other robots. Based on this observation, a… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
30 Citations
12 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 30 extracted citations


Publications referenced by this paper.
Showing 1-10 of 12 references

G athering of Autonomous Mobile Robots With Limited Visibility

  • P. Flocchini, G. Prencipe, N. Santoro, P. Widmayer
  • 2001
2 Excerpts

Designing Emergent Behaviors: From Loca l Interactions to Collective Intelligence

  • M. J. Matarić
  • InFrom Animals to Animats 2: Int. Conf. on…
  • 1993
2 Excerpts

Similar Papers

Loading similar papers…