- Published 2016 in PODC

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.

@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}
}