マルチエージェント合意形成のための共同注視点獲得に関する研究

2000 Fiscal Year Annual Research Report

• Project/Area Number: 12780288
• Research Institution: University of the Ryukyus
• Principal Investigator: 山田 孝治 琉球大学, 工学部, 助教授 (90274886)
• Keywords: マルチエージェント / 合意形成 / 共同注視点 / フォーカルポイント / 共進化 / 強化学習 / 知能ロボット / 協調動作

Research Abstract

2000年度は,調査および次の3つの基礎的な研究を行い,経過発表を行った.
多数のセルが干渉し合うセルオートマトン系における共同注視点を,密度分類タスクにおけるルール獲得と捉え,遺伝的アルゴリズムを用いたセルオートマトンルールの自動獲得を実装・評価した.
また,補完的研究としてプログラミングコードにおける注視点という観点からペンティアムプロセッサにおけるMMXテクノロジを用いたセルオートマトンシミュレータの高速化法を検討した.
さらに,マルチエージェント群の協同現象から導き出される戦略を共進化的に獲得する枠組みを提案した.これをNクィーン問題に適用し,集団間の合意として導き出される解の評価を行った.また詰め将棋といったゲームにおける戦略獲得に応用し,さまざまな競合する戦略間の共同注視点分布として最善手を複数獲得するための枠組みを検討し解のパッケージ化法と提案した.
このように複雑系マルチエージェントシステムにおける合意形成を,集団間現象から獲得される集中分布状況とみることで,さまざまな適用を行い獲得した解の有効性を確認した.
上記の研究と同時進行で,
・サッカーエージェントの強化学習システムの実装
・6脚(1脚3自由度)自立歩行ロボットの製作を行い動作試験を進めた.
今後,サッカーエージェントに関しては,サッカーフィールドの行動空間の空間分割法の違いによるパス動作学習率の調査と獲得された共同注視点におけるゴール達成率の評価を進める.さらに多足自立歩行ロボットにおいて,1脚をエージェントと見ることで,歩行を脚エージェント間の協調動作と見ることで,共同注視点を安定歩行実現のための脚の接地点及び動作ルールとしての獲得のための学習法を検討する.

Research Products

• [Publications] Moeko Nerome: "Relationships between Two Populations for Coevolutionary Algorithm"Proceedings of the 2nd Joint International Workshop Between ORSJASOR. 26-28 (2000)
• [Publications] 亀島力: "進化計算を用いたCAルール自動設計に関する研究"人工知能学会全国大会(第14回)論文集. 75-76 (2000)
• [Publications] 赤嶺有平: "MMXテクノロジを用いた高速CAシミュレータの開発"人工知能学会全国大会(第14回)論文集. 462-463 (2000)
• [Publications] 根路銘もえ子: "2集団の共生関係に基づく共進化アルゴリズムの性能解析"琉球大学工学部紀要. 第60号. 105-111 (2000)
• [Publications] Moeko Nerome: "Analysis of the Behavior of Symbiotic Evolution Algorithm for N-Queens Problem"Intelligent Engineering Systems through Artificial Neural Networks. Vol.10. 251-256 (2000)
• [Publications] 根路銘もえ子: "解のパッケージ化法を導入した競合共進化アルゴリズムの提案"電気学会論文誌C分冊. 102巻3号(掲載決定). (2001)