[1P4-GS-7] エージェント: ゲームと協調

[1P4-GS-7-03] マルチエージェント協調巡回問題における交渉を通じたエージェントの計画停止の自律的な学習手法の提案

〇立木 創太¹、菅原 俊治¹ (1. 早稲田大学)

キーワード：計画停止、交渉、マルチエージェント、協調巡回問題、自律的

本研究では、マルチエージェント巡回問題において、一度に複数台のエージェントを停止させたときに生じるパフォーマンスの急激な悪化を緩和する手法を提案する。近年の人工知能(AI) への関心の高まりの中で、 エージェントの数は増加し続けている。また、ロボットの利用も身近になっており、巡回問題のような複数のエージェントが協調する機会が今後増加すると予想される。これまでマルチエージェント巡回問題を扱った研究はすでに多く存在するが、 複数台のエージェントがインスペクションや交換などにより計画的に一斉に停止をする、 計画停止を考慮した効率の良い手法はまだ提案されていない。本研究では、巡回清掃問題を例題として、既存の手法をベースに、新たな交渉手段を追加することで、 急激なパフォーマンス低下を緩和する手法を提案する。 提案手法の効果を確認するため、 評価指標を用いて計画停止前後のパフォーマンスの悪化を従来手法と比較し、従来手法よりもパフォーマンスの低下が抑制できることを示す。また、別の評価指標を用いて、提案手法が巡回清掃以外でも有効であることを議論する。