TY - GEN
T1 - Plane formation by semi-synchronous robots in the three dimensional euclidean space
AU - Uehara, Taichi
AU - Yamauchi, Yukiko
AU - Kijima, Shuji
AU - Yamashita, Masafumi
N1 - Funding Information:
This work was supported by JSPS KAKENHI Grant Numbers JP15H00821, JP15K15938, JP25700002, JP15K11987, JP15H02666, and a Grant-in-Aid for Scientific Research on Innovative Areas “Molecular Robotics” (No. 24104003) of MEXT, Japan.
Publisher Copyright:
© Springer International Publishing AG 2016.
PY - 2016
Y1 - 2016
N2 - We consider the plane formation problem that requires a set of autonomous mobile robots initially placed in the three-dimensional space to land on a common plane that is not defined a priori. The problem was first introduced for fully-synchronous (FSYNC) robots with rigid movement (i.e., the robots always reach the next position) and solvable instances are characterized in terms of the symmetry among the robots, i.e., the rotation group of the initial configuration of robots (Yamauchi et al. DISC 2015). We consider the plane formation problem for semisynchronous (SSYNC) robots with non-rigid movement. We present a plane formation algorithm for oblivious SSYNC robots, and show that the SSYNC robots with non-rigid movement have the same plane formation power as the FSYNC robots with rigid movement.
AB - We consider the plane formation problem that requires a set of autonomous mobile robots initially placed in the three-dimensional space to land on a common plane that is not defined a priori. The problem was first introduced for fully-synchronous (FSYNC) robots with rigid movement (i.e., the robots always reach the next position) and solvable instances are characterized in terms of the symmetry among the robots, i.e., the rotation group of the initial configuration of robots (Yamauchi et al. DISC 2015). We consider the plane formation problem for semisynchronous (SSYNC) robots with non-rigid movement. We present a plane formation algorithm for oblivious SSYNC robots, and show that the SSYNC robots with non-rigid movement have the same plane formation power as the FSYNC robots with rigid movement.
UR - http://www.scopus.com/inward/record.url?scp=84995624233&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84995624233&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-49259-9_30
DO - 10.1007/978-3-319-49259-9_30
M3 - Conference contribution
AN - SCOPUS:84995624233
SN - 9783319492582
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 383
EP - 398
BT - Stabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings
A2 - Petit, Franck
A2 - Bonakdarpour, Borzoo
PB - Springer Verlag
T2 - 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2016
Y2 - 7 November 2016 through 10 November 2016
ER -