Brief announcement: Pattern formation problem for synchronous mobile robots in the three dimensional euclidean space

Yukiko Yamauchi, Taichi Uehara, Masafumi Yamashita

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

15 被引用数 (Scopus)

抄録

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.

本文言語英語
ホスト出版物のタイトルPODC 2016 - Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing
出版社Association for Computing Machinery
ページ447-449
ページ数3
ISBN(電子版)9781450339643
DOI
出版ステータス出版済み - 7 25 2016
イベント35th ACM Symposium on Principles of Distributed Computing, PODC 2016 - Chicago, 米国
継続期間: 7 25 20167 28 2016

出版物シリーズ

名前Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
25-28-July-2016

その他

その他35th ACM Symposium on Principles of Distributed Computing, PODC 2016
Country米国
CityChicago
Period7/25/167/28/16

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

フィンガープリント 「Brief announcement: Pattern formation problem for synchronous mobile robots in the three dimensional euclidean space」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル