研究課題/領域番号 |
23500196
|
研究機関 | 旭川工業高等専門学校 |
研究代表者 |
笹岡 久行 旭川工業高等専門学校, 電気情報工学科, 准教授 (30333272)
|
研究期間 (年度) |
2011-04-28 – 2014-03-31
|
キーワード | 群知能 / アントコロニー最適化法 / RoboCup / マルチエージェント |
研究概要 |
本年度は,メタヒューリスティクスの一手法であるアントコロニー最適化法(Ant Colony Optimization;ACO)をマルチエージェントシステムに適用する手法を提案した.そして,実験用システムを構築し,評価実験結果からその有効性を確認した.ACOはDorigoらにより提案された群知能の一つの手法であり,この蟻の採餌行動におけるフェロモンを用いた最短経路選択行動にヒントを得たアルゴリズムである. 本研究では,マルチエージェントシステムの1つであるRoboCupレスキューシミュレーションシステムを実験のために用いた.このRoboCupレスキューシミュレーションシステムとは,火災や地震等の災害が発生する都市をコンピュータ上に仮想的に再現し,この中で災害救助等を行うためのシステムである.この際,被災の大きさや救助した人命に従い,災害時の各プログラムの活動を可視化することができる. 初年度の評価実験では1種類のエージェント(Fire-brigade エージェント)に対して提案手法を適用し,消火活動の際の給水行動の効率化を目指した.また,この評価実験では,このRoboCupレスキューシミュレーションシステムにおいて,提案手法を組み込んだエージェントによる結果と提案手法を組み込まないエージェントによる結果とを比較した.その結果,組み込んだエージェントによる場合のシミュレーションにおけるスコアが僅かながら上回っており,この結果から提案手法の有効性を確認した.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
初年度の取組として,RoboCupレスキューシミュレーションシステムにおける1種類のエージェント(Fire-brigadeエージェント)に手法を適用し,評価実験を実施するところまでは完了している.また,実験結果からその有効性を確認できた.さらに,その成果を関連する国際会議等において発表した.
|
今後の研究の推進方策 |
初年度の研究成果を,RoboCupレスキューシミュレーションシステムにおける他種類のエージェント(Police-forceエージェント及びAmbulanceエージェント)に展開し,異なる役割を有するエージェント間での提案手法の有効性を確認していく予定である.さらに,アントコロニー最適化法のアルゴリズムを深化し,研究を展開することを予定している.
|
次年度の研究費の使用計画 |
本研究の初年度いは比較的小規模な計算量で済む評価実験が多く,計算機のリソースに余裕があり,実験用ワークステーション等の物品購入を見送った.そのような理由から次年度へ繰り越す研究費が生じた. しかし,今年度はより大規模なシミュレーションによる評価実験を実施する予定である.このため,シミュレーション実験用高性能ワークステーション等の物品を購入する予定である. また,それらの成果を関連する雑誌論文あるいは国際会議(4th IEEE Intelligent Networking and Collaborative Systems他)等において研究発表を行う予定である.それらの論文別刷のための費用,投稿論文のための英文校正費用,研究発表のための旅費等に利用する予定である.
|