• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

Research Project

Project/Area Number 12780288
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Intelligent informatics
Research InstitutionUniversity of the Ryukyus

Principal Investigator

山田 孝治  琉球大学, 工学部, 助教授 (90274886)

Project Period (FY) 2000 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥2,100,000 (Direct Cost: ¥2,100,000)
Fiscal Year 2001: ¥900,000 (Direct Cost: ¥900,000)
Fiscal Year 2000: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordsマルチエージェント / 合意形成 / 共同注視点 / フォーカルポイント / 共進化 / 強化学習 / 知能ロボット / 協調動作
Research Abstract

2001年度は,以下について研究および発表を行った.
マルチエージェント協調のための調査環境として,サッカーサーバー採用し,協調問題をサッカーエージェント間のパス協調問題として実験を進めた.協調時の暗黙の了解である共同注視点を,サッカーフィールドに於けるパスポイントと捉える.パッサーエージェントに於けるパスAction,レシーバーエージェントのパスを受けるポイントへの移動Actionを,各エージェントごとにProfit Sharing法に基づく強化学習を用いることにより学習した.
パスとゴールの成功を報酬として,空間分割したサッカーフィールドに強化値を割り当てることにより,強化値の分布を獲得できる.パッサー,レシーバーそれぞれの獲得した強化値分布の交差領域を,共同注視点分布とする.獲得された注視点領域にパスすることでゴールの成功率を上げることが確認された.また,各エージェントの動作パラメータ(視野角,強化値ポテンシャル係数,報酬値)に関する共同注視点分布の特性についての評価も行った.
さらに,マルチエージェント群の協同現象から導き出される戦略を共進化的に獲得する枠組みを提案を行い,集団間の合意として導き出される解の評価を進めた.本年度は,詰め将棋問題への応用を行い,3手詰問題に於ける解集団と解操作オペレータ集団を用意することにより,一方の集団の成功が他方の集団存続の機械を高めるという共生共進化により,最適解を導くことに成功した.これにより2つの集団の共同注視点すなわち暗黙の成功点である詰め将棋の解決に導くことを可能とした.

Report

(2 results)
  • 2001 Annual Research Report
  • 2000 Annual Research Report
  • Research Products

    (8 results)

All Other

All Publications (8 results)

  • [Publications] Koji Yamada: "Reinforcement Learning of Focal Points for Multi-Agent Agreement"The 16th National Conference, Proceedings of The Australian Society for Operations Research. (CD-ROM). (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Moeko Nerome: "Symbiotic Model for Solutions and Operators"Intelligent Engineering Systems through Artificial Neural Networks. Vol.11. 135-140 (2001)

    • Related Report
      2001 Annual Research Report
  • [Publications] Moeko Nerome: "Relationships between Two Populations for Coevolutionary Algorithm"Proceedings of the 2nd Joint International Workshop Between ORSJASOR. 26-28 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 亀島力: "進化計算を用いたCAルール自動設計に関する研究"人工知能学会全国大会(第14回)論文集. 75-76 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 赤嶺有平: "MMXテクノロジを用いた高速CAシミュレータの開発"人工知能学会全国大会(第14回)論文集. 462-463 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 根路銘もえ子: "2集団の共生関係に基づく共進化アルゴリズムの性能解析"琉球大学工学部紀要. 第60号. 105-111 (2000)

    • Related Report
      2000 Annual Research Report
  • [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)

    • Related Report
      2000 Annual Research Report
  • [Publications] 根路銘もえ子: "解のパッケージ化法を導入した競合共進化アルゴリズムの提案"電気学会論文誌C分冊. 102巻3号(掲載決定). (2001)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi