Brief announcement: Pattern formation problem for synchronous mobile robots in the three dimensional euclidean space

Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

We investigate the pattern formation problem that requires a swarm of autonomous mobile robots to form a given target pattern in the three-dimensional Euclidean space. We show a necessary and sufficient condition for synchronous robots to form a given target pattern from an initial configuration. We give a pattern formation algorithm for solvable instances that does not need any local memory at each robot.

Original languageEnglish
Title of host publicationPODC 2016 - Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing
PublisherAssociation for Computing Machinery
Pages447-449
Number of pages3
ISBN (Electronic)9781450339643
DOIs
Publication statusPublished - Jul 25 2016
Event35th ACM Symposium on Principles of Distributed Computing, PODC 2016 - Chicago, United States
Duration: Jul 25 2016Jul 28 2016

Publication series

NameProceedings of the Annual ACM Symposium on Principles of Distributed Computing
Volume25-28-July-2016

Other

Other35th ACM Symposium on Principles of Distributed Computing, PODC 2016
Country/TerritoryUnited States
CityChicago
Period7/25/167/28/16

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Brief announcement: Pattern formation problem for synchronous mobile robots in the three dimensional euclidean space'. Together they form a unique fingerprint.

Cite this