Distributed anonymous mobile robots: formation of geometric patterns

Ichiro Suzuki, Masafumi Yamashita

Research output: Contribution to journalArticle

510 Citations (Scopus)

Abstract

Formation problems of geometric patterns in the plane by the robots are studied. Algorithms are given for converging the robots to a single point and moving the robots to a single point in finite steps. In addition, the class of geometric patterns that the robots can form in terms of their initial configuration are also characterized.

Original languageEnglish
Pages (from-to)1347-1363
Number of pages17
JournalSIAM Journal on Computing
Volume28
Issue number4
DOIs
Publication statusPublished - Jan 1 1999

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)

Fingerprint Dive into the research topics of 'Distributed anonymous mobile robots: formation of geometric patterns'. Together they form a unique fingerprint.

  • Cite this