Symmetry of anonymous Robots

研究成果: Chapter in Book/Report/Conference proceedingChapter

1 引用 (Scopus)

抜粋

Symmetry of anonymous mobile Robots imposes many impossibilities. We focus on the formation problem that requires the Robots to form a target pattern. We consider the Robots moving in the three-dimensional space and the two-dimensional space (3D and 2D space, respectively) and introduce the notion of symmetricity of a set of points that represents the set of rotation groups that the Robots cannot resolve. However, the symmetricity does not always match the rotational symmetry of geometric positions of the Robots. We demonstrate that the Robots are capable of breaking symmetry by their movement in some cases. The goal of this chapter is to present the following characterization of formable patterns; anonymous synchronous mobile Robots in 3D space or 2D space can form a target pattern from an initial configuration if and only if the symmetricity of an initial configuration is a subset of the symmetricity of the target pattern.

元の言語英語
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
出版者Springer Verlag
ページ109-133
ページ数25
DOI
出版物ステータス出版済み - 1 1 2019

出版物シリーズ

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

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

フィンガープリント Symmetry of anonymous Robots' の研究トピックを掘り下げます。これらはともに一意のフィンガープリントを構成します。

  • これを引用

    Yamauchi, Y. (2019). Symmetry of anonymous Robots. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 109-133). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 11340 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-030-11072-7_6