Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space

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.

DOI: 10.1145/2933057.2933063

Extracted Key Phrases

36 Figures and Tables

Cite this paper

@inproceedings{Yamauchi2016PatternFP, title={Pattern Formation Problem for Synchronous Mobile Robots in the Three Dimensional Euclidean Space}, author={Yukiko Yamauchi and Taichi Uehara and Masafumi Yamashita}, booktitle={PODC}, year={2016} }