2014 Fiscal Year Annual Research Report
低機能移動端末ネットワークシステムでの高度通信基盤技術に関する研究
| Project/Area Number |
24500037
|
|---|
| Research Institution | Nagoya Institute of Technology |
|---|
Principal Investigator |
片山 喜章 名古屋工業大学, 工学(系)研究科(研究院), 教授 (10263435)
|
|---|
| Project Period (FY) |
2012-04-01 – 2015-03-31
|
| Keywords | 自己安定アルゴリズム / ファットロボット / 一点集合 / アドホックネットワーク / 円形成 / (s,t)-極大DAG |
|---|
| Outline of Annual Research Achievements |
最終年度も継続してアドホックネットワークを構成する各ノードが自律的に移動可能なシステムを研究対象とし，自律分散ロボット群の制御に関する研究を中心に，アドホックネットワークにおける経路制御に関する研究も併せて行った．自律分散ロボット群制御に関する研究においては，グリッド上でマンハッタン距離ではなくユークリッド距離を測位系とした場合のファットロボットによる集合問題を新たに定義し，その解決アルゴリズムを提案した．さらに，ロボットにライトを装備させ，ライトの明滅によって状態を通信し合うモデル上で，ファットロボットによる円形成を実現するアルゴリズムを提案した．アドホックネットワークにおける経路制御については，今まで考えてきた極大DAGの定式化をさらに推し進め，(s,t)-極大DAGを定義し，任意形状のネットワーク上で(1,1)-極大DAGを求める自己安定アルゴリズムを構成した（今後発表予定）．
本研究の全体を通し，主に自律分散ロボット群制御に関する新たな知見を得ることができ，それにともないいくつかの成果を上げた．具体的には「ファットロボットによるグリッド上での集合問題の定義とその可解性および連続平面での円形成の可解性（10個のアルゴリズムと1つの非可解性）」「アドホックネットワークにおける効率の良い通信を実現するためのネットワーク構造の構成（4つのアルゴリズム）」が成果としてあげられる．それぞれの結果は，国際会議での発表(1件)および招待講演(1件)，国内会議での発表(21件)および招待講演(1件)を通じて広く公開された．
|
