Plane formation by semi-synchronous robots in the three dimensional euclidean space

Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

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

5 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationStabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings
PublisherSpringer Verlag
Pages383-398
Number of pages16
ISBN (Print)9783319492582
DOIs
Publication statusPublished - Jan 1 2016
Event18th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2016 - Lyon, France
Duration: Nov 7 2016Nov 10 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10083 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other18th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2016
CountryFrance
CityLyon
Period11/7/1611/10/16

Fingerprint

Euclidean space
Robot
Robots
Three-dimensional
Rotation Group
Autonomous Mobile Robot
Mobile robots
Symmetry
Configuration
Movement

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Uehara, T., Yamauchi, Y., Kijima, S., & Yamashita, M. (2016). Plane formation by semi-synchronous robots in the three dimensional euclidean space. In Stabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings (pp. 383-398). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10083 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-49259-9_30

Plane formation by semi-synchronous robots in the three dimensional euclidean space. / Uehara, Taichi; Yamauchi, Yukiko; Kijima, Shuji; Yamashita, Masafumi.

Stabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings. Springer Verlag, 2016. p. 383-398 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10083 LNCS).

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

Uehara, T, Yamauchi, Y, Kijima, S & Yamashita, M 2016, Plane formation by semi-synchronous robots in the three dimensional euclidean space. in Stabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10083 LNCS, Springer Verlag, pp. 383-398, 18th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2016, Lyon, France, 11/7/16. https://doi.org/10.1007/978-3-319-49259-9_30
Uehara T, Yamauchi Y, Kijima S, Yamashita M. Plane formation by semi-synchronous robots in the three dimensional euclidean space. In Stabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings. Springer Verlag. 2016. p. 383-398. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-49259-9_30
Uehara, Taichi ; Yamauchi, Yukiko ; Kijima, Shuji ; Yamashita, Masafumi. / Plane formation by semi-synchronous robots in the three dimensional euclidean space. Stabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings. Springer Verlag, 2016. pp. 383-398 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{2a4dfaf5292d4779bbcb3fd2119ab03d,
title = "Plane formation by semi-synchronous robots in the three dimensional euclidean space",
abstract = "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.",
author = "Taichi Uehara and Yukiko Yamauchi and Shuji Kijima and Masafumi Yamashita",
year = "2016",
month = "1",
day = "1",
doi = "10.1007/978-3-319-49259-9_30",
language = "English",
isbn = "9783319492582",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "383--398",
booktitle = "Stabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings",
address = "Germany",

}

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

PY - 2016/1/1

Y1 - 2016/1/1

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

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

PB - Springer Verlag

ER -