2010 Fiscal Year Annual Research Report
複数の環境に適応可能な移動ロボット群向けの分散アルゴリズム設計
| Project/Area Number |
10F00720
|
|---|
| Research Institution | Japan Advanced Institute of Science and Technology |
|---|
Principal Investigator |
DEFAGO Xavier 北陸先端科学技術大学院大学, 情報科学研究科, 准教授
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
BONNET Francois 北陸先端科学技術大学院大学, 情報科学研究科, 外国人特別研究員
|
|---|
| Keywords | 分散システム / ロボット群 / 耐故障性 / アルゴリズム / モデル化 |
|---|
| Research Abstract |
主な結果を以下に示す
・移動ロボット向けの現実的なシステムモデルの定義を行った.ロボットは実際に体積を持ち,連続的な空間を移動できるモデルにおいて,ロボットはお互いに可視な最小限の表面積を持ち存在するように最適な設定で定義をした.結果として,上記のような設定では,任意の台数のロボットに対しての一般化する事はできない.また,最大22台のロボットに対して幾何学的な観点から特別な場合がある2点を発見した.我々は,現在,集合問題を一般化するための定義を行っている.
・我々は,個体差を用いずメモリの大きさが小さいロボットを用いた格子構造の探査問題に対して成果を得た.いくつかの重要なシステムモデルに対して効果的な協調アルゴリズムを開発した.我々は,現在結果を国際会議に提出するために論文の執筆を行っている.
・Sabotage gameの名として知られている,グラフ内におけるエージェント(ロボット)に関する一般化と解析を行った.我々は,新たに複雑性の証明をおこない,新たに有効なアルゴリズムの開発を行った.結果は,国際会議に提出した.
・25th Intl Symp.on Distributed Computing(DISC'11)の査読及び,ACM SIGACT Newsへの投稿
|
