1998 Fiscal Year Annual Research Report
自律エージェント群による協調行動の自己組織化に関する基礎研究
| Project/Area Number |
10680384
|
|---|
| Research Institution | The University of Tokushima |
|---|
Principal Investigator |
小野 典彦 徳島大学, 工学部, 教授 (60194594)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
小野 功 徳島大学, 工学部, 講師 (00304551)
|
|---|
| Keywords | マルチエージェントシステム / 強化学習 / マルチエージェン強化学習 / 人工知能 / 分散人工知能 / 協調行動 / 創発 |
|---|
| Research Abstract |
平成10年度は,本研究の代表者らが提案してきたモジュール分割型強化学習器(MQLA)に基づくマルチエージェント強化学習手法を発展させることによって,自律エージェント群に,適切なモジュール構造を自動的に獲得させながら,それらが採用すべき協調行動を効果的に自己組織化させるための基礎的な研究を行った.
本研究ではまず,模擬ドッジボールゲームIIと称するマルチエージェント学習手法のベンチマーク問題を設計し,この問題への適用事例を通して,(i)この学習手法によって獲得される行動政策の最適性および(ii)エージェント群のモジュール構造がそれらの学習性能に与える効果に関する種々の実験を行った.これらの実験を通して,MQLAによって実装されたエージェント群は,適切なモジュール構造を採用することによって,良好な行動政策を獲得し得ることを確認すると共に,適切なモジュール構造を設計することがMQLAに基づくマルチエージェント強化学習手法の成功の鍵となることを示した.
本研究ではさらに,山登り法的な接近法によって,エージェント群にとって適切なモジュール構造を自動的に獲得することを試みた.本研究は,エージェント群のモジュール構造の自動獲得を目指した予備的なものであり,これを現実的なマルチエージェントシステムに適用するためには,数多くの課題が残されている.しかし,本研究によって自動的に獲得されたモジュール構造をもつエージェント群の性能は,人手によって設計されたモジュール構造をもつエージェント群の性能を凌駕しており,モジュール構造の自動獲得を目指した研究の意義を示している.
|
-
[Publications] N.Ono,S.Yoshida: "Sgnthesis of Coordinated Behavior in Simulated Dodgehall Games" Proceedings of International Conterence on Intelligent Autonomous Systems (IAS-5). 663-668 (1998)
-
[Publications] N.Ono,S.Yoshida: "Synthetic Collective Behavior by Multiple Reinforcement Ledrning Agents in Simulated Dodgeball Game" Proceedings of the Fourth International Symposium on Artificial Life and Robotics. 540-543 (1999)
-
[Publications] I.Ono,S.Kobayashi,K.Yoshida: "A Genetic Algorithm Taking Account of Characteristics Preseruation for Job Shop Scheduling Problems" Proceeding of International Conference on Intelligent Autonomous systems(IAS-5). 711-718 (1998)
-
[Publications] I.Ono,S.Kobayashi,K.Yoshida: "Global and Multi-objective Optimization for Lens Design by Real-coded Genetic Algorithms." Proceedings of International Optical Design Conference. (1998)
-
[Publications] 吉田伸一郎、小野功、小野典彦: "状態空間の圧縮表現に基づくマルチェージェント強化学習" 計測自動制御学会第26回知能システムシンポジウム資料. (1999)
-
[Publications] 小野功、喜多一、小林重信: "変数間の依存関係を考慮したGAによる連続変数と離散変数を含む関数の最適化" 計測自動制御学会第26回知能システムシンポジウム資料. (1999)
