[2J]交通

13:55 〜 14:20

[2J-02] マルチエージェント経路計画における協調行動の獲得

*菅原 温人¹、戸田 浩之¹ (1. 横浜市立大学　戸田研究室)

発表者区分：学生
論文種別：ロングペーパー
インタラクティブ発表：あり

キーワード：

マルチエージェント経路計画、協調行動、強化学習、カリキュラム学習

現在地から目的地まで，複数の行動主体が衝突することなく移動する経路を計画する問題は，マルチエージェント経路計画問題（Multi-Agent Path Finding）という名前で定式化される．この問題は幅広い領域において活用できる可能性を持つことから，その精度を高めることは重要であり，様々な最適化アルゴリズムが開発されている．その中でも近年，マルチエージェント経路計画に対して，強化学習を用いたアプローチが注目されている．これらのアプローチの一つに，行動主体それぞれが独立して学習する枠組みで，複雑な環境での実験に成功した手法が存在する．しかしこの手法は，自己利益の追求により他者の行動を妨害し，システム全体のパフォーマンスに悪影響を与える点が指摘されている．したがって，自身だけでなく，他者を考慮した協調行動を獲得する必要がある．本研究では，強化学習における報酬とトレーニングの設定に着目し，段階的な協調行動の獲得を通じた，既存研究に対する精度向上に取り組む．