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