Distributed anonymous mobile robots: formation of geometric patterns

Ichiro Suzuki; Masafumi Yamashita

doi:10.1137/S009753979628292X

Distributed anonymous mobile robots: formation of geometric patterns

Ichiro Suzuki, Masafumi Yamashita

Mathematical Informatics

Research output: Contribution to journal › Article › peer-review

581 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 language	English
Pages (from-to)	1347-1363
Number of pages	17
Journal	SIAM Journal on Computing
Volume	28
Issue number	4
DOIs	https://doi.org/10.1137/S009753979628292X
Publication status	Published - 1999

All Science Journal Classification (ASJC) codes

Computer Science(all)
Mathematics(all)

Access to Document

10.1137/S009753979628292X

Cite this

@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",

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

Y1 - 1999

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 -

Distributed anonymous mobile robots: formation of geometric patterns

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this