TY - GEN
T1 - Brief announcement
T2 - 35th ACM Symposium on Principles of Distributed Computing, PODC 2016
AU - Yamauchi, Yukiko
AU - Uehara, Taichi
AU - Yamashita, Masafumi
N1 - Publisher Copyright:
© 2016 ACM.
PY - 2016/7/25
Y1 - 2016/7/25
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84984688345&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84984688345&partnerID=8YFLogxK
U2 - 10.1145/2933057.2933063
DO - 10.1145/2933057.2933063
M3 - Conference contribution
AN - SCOPUS:84984688345
T3 - Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
SP - 447
EP - 449
BT - PODC 2016 - Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing
PB - Association for Computing Machinery
Y2 - 25 July 2016 through 28 July 2016
ER -