| 研究概要 |
主な結果を以下に示す
・移動ロボット向けの現実的なシステムモデルの定義を行った.ロボットは実際に体積を持ち,連続的な空間を移動できるモデルにおいて,ロボットはお互いに可視な最小限の表面積を持ち存在するように最適な設定で定義をした.結果として,上記のような設定では,任意の台数のロボットに対しての一般化する事はできない.また,最大22台のロボットに対して幾何学的な観点から特別な場合がある2点を発見した.我々は,現在,集合問題を一般化するための定義を行っている.
・我々は,個体差を用いずメモリの大きさが小さいロボットを用いた格子構造の探査問題に対して成果を得た.いくつかの重要なシステムモデルに対して効果的な協調アルゴリズムを開発した.我々は,現在結果を国際会議に提出するために論文の執筆を行っている.
・Sabotage gameの名として知られている,グラフ内におけるエージェント(ロボット)に関する一般化と解析を行った.我々は,新たに複雑性の証明をおこない,新たに有効なアルゴリズムの開発を行った.結果は,国際会議に提出した.
・25th Intl Symp.on Distributed Computing(DISC'11)の査読及び,ACM SIGACT Newsへの投稿
|
