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

Taichi Uehara, Yukiko Yamauchi, Shuji Kijima, Masafumi Yamashita

研究成果: Chapter in Book/Report/Conference proceedingConference contribution

6 引用 (Scopus)

抜粋

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.

元の言語英語
ホスト出版物のタイトルStabilization, Safety, and Security of Distributed Systems - 18th International Symposium, SSS 2016, Proceedings
編集者Franck Petit, Borzoo Bonakdarpour
出版者Springer Verlag
ページ383-398
ページ数16
ISBN(印刷物)9783319492582
DOI
出版物ステータス出版済み - 1 1 2016
イベント18th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2016 - Lyon, フランス
継続期間: 11 7 201611 10 2016

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
10083 LNCS
ISSN(印刷物)0302-9743
ISSN(電子版)1611-3349

その他

その他18th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2016
フランス
Lyon
期間11/7/1611/10/16

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Plane formation by semi-synchronous robots in the three dimensional euclidean space' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Uehara, T., Yamauchi, Y., Kijima, S., & Yamashita, M. (2016). Plane formation by semi-synchronous robots in the three dimensional euclidean space. : F. Petit, & B. Bonakdarpour (版), 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); 巻数 10083 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-49259-9_30