災害救助エージェントにおける異種エージェントの効率の良い組み合わせと評価法の研究

2003 Fiscal Year Annual Research Report

• Project/Area Number: 15700128
• Research Institution: Nagoya Institute of Technology
• Principal Investigator: 伊藤 暢浩 名古屋工業大学, 工学研究科, 助手 (40314075)
• Keywords: マルチエージェントシステム / エージェントシミュレーション / ロボカップサッカー / 異種エージェント / 実験計画法 / 協調行動の評価 / 災害救助シミュレーション / ロボカップ

Research Abstract

近年,マルチエージェントシステムが注目されている.マルチエージェントシステムとは,複数のエージェントが自律的に行動し,互いに作用しあって問題を解決するシステムである.マルチエージェントシステムでは,適切にエージェントを組み合わせることができれば,効率よく問題を解決できる.しかし,一般的なマルチエージェントシステムではエージェントの評価は難しい.
マルチエージェントシステムのテストベットの一つとしてRoboCupサッカーシミュレーションが利用されている.この分野では,試合全体の評価をおこない相手チーム,自チームの性質を分析するものや,有効な協調行動を取り出して分析するという研究が主流である.しかし現在のところ,どれも有効な手段とはいえない.本研究では,実験計画法によるエージェントの評価を検討した.実験計画法では,さまざまな組み合わせの中から最適な組み合わせを見つけることができる.さらに,結果に影響を与えている原因についても検討できる.そこで,対象環境としてRoboCupサッカーシミュレーションを考え,実験計画法を用いて日本のいくつかのサッカーシミュレーションチームによって構成されるヘテロジニアスな協調エージェントチームOZについて評価をおこなった.
その結果,エージェント間の関係の評価では,相性は存在しない,もしくは非常に小さいということがわかった.また,エージェント単体の能力の評価の結果から,エージェントを入れ替えて試合をおこなったところ,チームが大幅に強くなったという結果が出た.このことから,実験計画法による評価の結果が正しかった.つまり,実験計画法はマルチエージェントシステムの評価をおこなうのに有効な方法であると考えられる.

Research Products

• [Publications] Nobuhiro Ito, Yoshiki Asai, Nobuhiro Inuzuka, Koichi Wada: "Cooperative behavior by a group forming algorithm"Proceedings of First International Workshop on Synthetic Simulation and Robotics to Mitigate Earthquake Disaster. 55-60 (2003)
• [Publications] Ken'ichi Honji, Seiichi Furuta, Yoshiki Asai, Nobuhiro Ito: "A Group Forming and Clustering Approach for Rescue Agents"RoboCup2003 : Robot Soccer World Cup VII, Lecture Note in Artificial Intelligence. (掲載予定). (2004)
• [Publications] 本地健一, 伊藤暢浩, 犬塚信博, 和田幸一: "災害救助における燃焼家屋クラスタリングの一考察"Proceedings of the 17th Annual Conference of the Japanese Society for Artificial Intelligence. 1B5-03. 1-2 (2003)
• [Publications] 浅井義樹, 伊藤暢浩, 江崎哲也, 犬塚信博, 和田幸一: "レスキューエージェントの協調行動に対するグループ形成アプローチ"情報処理学会研究会 2003-GI-9. Vol.2003,No.35. 13-20 (2003)