自走ロボットの分散型動作協調と共有知識獲得に関する研究

1994 Fiscal Year Annual Research Report

• Project/Area Number: 06680324
• Research Institution: Hiroshima University
• Principal Investigator: 山下 雅史 広島大学, 工学部, 教授 (00135419)
• Keywords: 自律分散ロボットシステム / 分散アルゴリズム / 整列問題 / 合意 / 共通知識

Research Abstract

自律分散ロボットシステムでは,ロボットの動作を集中制御するための特別なロボットをおかず,それぞれのロボットは,平等の立場からロボットの動作を観察し,その状況に適した自分の動作を自律的に決定することでシステム全体としてある目的を達成する.本研究では,分散制御のアルゴリズム論的考察を目的として,自律分散ロボットシステムを分散システム,分散制御をロボットにインストールされた分散アルゴリズムとして捉え,分散アルゴリズム理論でよく検討されている分散アルゴリズムの存在性と分散システムが共有する知識の関係を利用して,分散制御の可能性と限界を分散アルゴリズム理論から明らかにした.
具体的には,以下の条件を満足する自律ロボットから構成されるシステムを考察した.
1.各ロボットは人工アイ・センサーを持つ(移動可能な)計算機である.
2.各ロボットは固有の識別子を持たない.
3.通信機器は持たない.
4.システム共通の座標を持たない.
5.すべてのロボットは同じアルゴリズムに従って行動する.
明らかにされた結果の一部を紹介する.
1.一般には,共通の座標を認識する問題は非可解である.より厳密に言うと,共通の原点と単位長を認識する問題は可解であるが,共通の方向を認識する問題は非可解である.この事実から,ロボットを円形に整列させる問題は可解であるが,直線に整列させる問題は非可解であることが分かる.
2.ロボットの初期配置が与えられたとき,その配置から整列可能な図形の集合の特徴付け.
視野に制約がある場合についても検討を加え,その成果を発表した.

Research Products

• [Publications] 山下雅史: "自律分散ロボットと分散計算モデル(基調講演)" 第12回日本ロボット学会学術講演会予稿集. 65-66 (1994)
• [Publications] H.Ando: "A Formation Problem for Mobile Robots with Limited Visibility" 第12回日本ロボット学会学術講演会予稿集. 485-486 (1994)
• [Publications] I.Suzuki: "Formation and Agreement Problems for Anonymous Mobile Robots" Proc.31st Annual Allerton Conference on Communication,Control and Computing Monticello,Illinois. 93-102 (1993)
• [Publications] I.Suzuki: "Cooperative Control Algorithms for Anonymous Mobile Robots(招待講演)" 第6回回路とシステム軽井沢ワークショップ論文集. 523-530 (1993)
• [Publications] I.Suzuki: "Cooperative Control Algorithms for Anonymous Mobile Robots" 京都大学数理解析研究所講究録. 833. 141-152 (1993)