Distributed anonymous mobile robots: formation of geometric patterns

Ichiro Suzuki, Masafumi Yamashita

Research output: Contribution to journalArticle

487 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

Fingerprint

Mobile Robot
Mobile robots
Robot
Robots
Configuration

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Mathematics(all)

Cite this

Distributed anonymous mobile robots : formation of geometric patterns. / Suzuki, Ichiro; Yamashita, Masafumi.

In: SIAM Journal on Computing, Vol. 28, No. 4, 01.01.1999, p. 1347-1363.

Research output: Contribution to journalArticle

Suzuki, Ichiro ; Yamashita, Masafumi. / Distributed anonymous mobile robots : formation of geometric patterns. In: SIAM Journal on Computing. 1999 ; Vol. 28, No. 4. pp. 1347-1363.
@article{a94cb3e6c2bb4a5d8d77dc86401d0f50,
title = "Distributed anonymous mobile robots: formation of geometric patterns",
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.",
author = "Ichiro Suzuki and Masafumi Yamashita",
year = "1999",
month = "1",
day = "1",
doi = "10.1137/S009753979628292X",
language = "English",
volume = "28",
pages = "1347--1363",
journal = "SIAM Journal on Computing",
issn = "0097-5397",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "4",

}

TY - JOUR

T1 - Distributed anonymous mobile robots

T2 - formation of geometric patterns

AU - Suzuki, Ichiro

AU - Yamashita, Masafumi

PY - 1999/1/1

Y1 - 1999/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0032681092&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032681092&partnerID=8YFLogxK

U2 - 10.1137/S009753979628292X

DO - 10.1137/S009753979628292X

M3 - Article

AN - SCOPUS:0032681092

VL - 28

SP - 1347

EP - 1363

JO - SIAM Journal on Computing

JF - SIAM Journal on Computing

SN - 0097-5397

IS - 4

ER -