|
JAIST Repository >
b. 情報科学研究科・情報科学系 >
b10. 学術雑誌論文等 >
b10-1. 雑誌掲載論文 >
このアイテムの引用には次の識別子を使用してください:
http://hdl.handle.net/10119/4924
|
| タイトル: | Fault-Tolerant and Self-stabilizing Mobile Robots Gathering : Feasibility Study |
| 著者: | Defago, Xavier
Gradinariu, Maria
Messika, Stephane
Raipin-Parvedy, Philippe |
| 発行日: | 2006 |
| 出版者: | Springer |
| 誌名: | Lecture Notes in Computer Science |
| 巻: | 4167 |
| 開始ページ: | 46 |
| 終了ページ: | 60 |
| DOI: | 10.1007/11864219_4 |
| 抄録: | Gathering is a fundamental coordination problem in cooperative mobile robotics. In short, given a set of robots with arbitrary initial location and no initial agreement on a global coordinate system, gathering requires that all robots, following their algorithm, reach the exact same but not predetermined location. Gathering is particularly challenging in networks where robots are oblivious (i.e., stateless) and the direct communication is replaced by observations on their respective locations. Interestingly any algorithm that solves gathering with oblivious robots is inherently self-stabilizing. In this paper, we significantly extend the studies of deterministic gathering feasibility under different assumptions related to synchrony and faults (crash and Byzantine). Unlike prior work, we consider a larger set of scheduling strategies, such as bounded schedulers, and derive interesting lower bounds on these schedulers. In addition, we extend our study to the feasibility of probabilistic gathering in both fault-free and fault-prone environments. To the best of our knowledge our work is the first to address the gathering from a probabilistic point of view. |
| Rights: | This is the author-created version of Springer, Xavier Defago, Maria Gradinariu, Stephane Messika and Philippe Raipin-Parvedy, Lecture Notes in Computer Science, 4167, 2006, 46-60. The original publication is available at www.springerlink.com, http://dx.doi.org/10.1007/11864219_4 |
| URI: | http://hdl.handle.net/10119/4924 |
| 資料タイプ: | author |
| 出現コレクション: | b10-1. 雑誌掲載論文 (Journal Articles)
|
このアイテムのファイル:
| ファイル |
記述 |
サイズ | 形式 |
|---|
| LNCS_DISC06_defago_gradinariu_et_al.pdf | | 182Kb | Adobe PDF | 見る/開く |
|
当システムに保管されているアイテムはすべて著作権により保護されています。
|
