並列タイトル等Fault-tolerant distributed algorithms and realistic models for groups of autonomous mobile robots
一般注記本研究では、フォールトトレラントで信頼性の高いマルチロボットシステムの開発を改善することを目指しています。そのため、移動ロボット群、フォールトトレラント分散システム、アルゴリズム等の分野の関連を研究します。特に、理論的なモデルと問題でも、その実用さを考え直す事が必要です。本研究では、以下の結果も含む:①一部のロボットが故障しても全体が進めるアルゴリズム、②グラフ探検、③行動計画作成、④カスケード接続の障害。 : This research aims at improving the development of fault-tolerant and reliable multi-robots systems. In particular, this includes relating formal models developed in the field of fault-tolerant distributed systems to the problem of mobile robot coordination. The purpose of such a model is to study the correctness of algorithms and identify the minimum capabilities (i.e., set of sensors) that the individual robots must have in order to reliably solve a given problem as a group. At the same time, it is essential that both model and problem be practically accurate so that results are directly applicable to real systems. In particular, we have obtained important results for several problems, among which, (1) gathering of robots when some robots or their sensors may fail, (2) exploration of a discrete environment, (3) motion planning of multiple-robots, and (4) cascading failures in large systems.
研究種目:基盤研究(C)
研究期間:2011~2013
課題番号:23500060
研究者番号:70333557
研究分野:分散システム
科研費の分科・細目:情報学、計算機システム・ネットワーク
identifier:https://dspace.jaist.ac.jp/dspace/handle/10119/12177
連携機関・データベース国立情報学研究所 : 学術機関リポジトリデータベース(IRDB)(機関リポジトリ)
提供元機関・データベース北陸先端科学技術大学院大学 : JAIST学術研究成果リポジトリ