|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b30. リサーチレポート >
Research Report - School of Information Science ： ISSN 0918-7553 >
IS-RR-2007 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4797
|
| タイトル: | Self-stabilizing algorithm for circle formation by disoriented oblivious mobile robots |
| 著者: | Defago, Xavier
Souissi, Samia |
| キーワード: | Self-organizing Robots
Cooperative Mobile Robots
Distributed Algorithms
Mobile Computing
Circle Formation
Self-Stabilization |
| 発行日: | 2007-02-26 |
| 出版者: | 北陸先端科学技術大学院大学情報科学研究科 |
| 誌名: | Research report (School of Information Science, Japan Advanced Institute of Science and Technology) |
| 巻: | IS-RR-2007-003 |
| 開始ページ: | 1 |
| 終了ページ: | 17 |
| 抄録: | This paper presents a distributed algorithm whereby a group of mobile robots self-organize and position themselves into forming a circle. The difficulty of the problem results from the fact that robots are anonymous, oblivious, unable to communicate directly, and also disoriented, i.e, share no knowledge of a common coordinate system. More precisely, the proposed algorithm ensures that the robots deterministically form a circle in a finite number ofsteps and converges to a situation in which all robots are located evenly on the boundary of the circle. In addition, thanks to the nature of the assumed model (i.e., oblivious robots), the algorithm is also self-stabilizing. |
| URI: | http://hdl.handle.net/10119/4797 |
| 資料タイプ: | publisher |
| 出現コレクション: | IS-RR-2007
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| IS-RR-2007-003.pdf | | 946Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
