Characterizing geometric patterns formable by oblivious anonymous mobile robots

Masafumi Yamashita, Ichiro Suzuki

研究成果: ジャーナルへの寄稿学術誌査読

102 被引用数 (Scopus)

抄録

In a system in which anonymous mobile robots repeatedly execute a "Look-Compute-Move" cycle, a robot is said to be oblivious if it has no memory to store its observations in the past, and hence its move depends only on the current observation. This paper considers the pattern formation problem in such a system, and shows that oblivious robots can form any pattern that non-oblivious robots can form, except that two oblivious robots cannot form a point while two non-oblivious robots can. Therefore, memory does not help in forming a pattern, except for the case in which two robots attempt to form a point. Related results on the pattern convergence problem are also presented.

本文言語英語
ページ(範囲)2433-2453
ページ数21
ジャーナルTheoretical Computer Science
411
26-28
DOI
出版ステータス出版済み - 6月 6 2010

!!!All Science Journal Classification (ASJC) codes

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Characterizing geometric patterns formable by oblivious anonymous mobile robots」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル