|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b30. リサーチレポート >
Research Report - School of Information Science ： ISSN 0918-7553 >
IS-RR-2006 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4792
|
| タイトル: | Locality-preserving distributed path reservation protocol for asynchronous cooperative mobile robots |
| 著者: | Yared, Rami
Cartigny, Julien
Defago, Xavier
Wiesmann, Matthias |
| 発行日: | 2006-02-13 |
| 出版者: | 北陸先端科学技術大学院大学情報科学研究科 |
| 誌名: | Research report (School of Information Science, Japan Advanced Institute of Science and Technology) |
| 巻: | IS-RR-2006-003 |
| 開始ページ: | 1 |
| 終了ページ: | 11 |
| 抄録: | Many interesting applications of mobile robotics envision groups or swarms of robots cooperating toward a common goal. Due to their inherent mobility and limited energy resources, it is only natural to consider that the robots form a mobile ad hoc network (MANET) on which they can rely for their communication. Cooperation is however difficult to obtain under the weak communication guarantees offered by MANETs. In this paper, we focus on a very fundamental cooperation problem, namely, preventing the robots from colliding against each other in a fully decentralized manner. This paper presents a distributed path reservation system for a group of “blind” mobile robots. The protocol assumes a mobile ad hoc network formed by the robots themselves, and takes advantage of the inherent locality of the problem in order to reduce communication. In contrast with other work, our protocol requires neither initial nor complete knowledge of the composition of the group. The protocol makes only very weak timing assumptions regarding both communication and movement, and relies instead on a well-defined neighborhood discovery primitive. |
| URI: | http://hdl.handle.net/10119/4792 |
| 資料タイプ: | publisher |
| 出現コレクション: | IS-RR-2006
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| IS-RR-2006-003.pdf | | 538Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
