[2J5-GS-5] Agents:

[2J5-GS-5-05] Study of improving MAPF Methods Considering Fairness and Worst Case among Agents/Facilities

〇TOSHIHIRO MATSUI¹ (1. Nagoya Institute of Technology)

[[Online]]

Keywords:Multiagent Pathfinding, Fairness, Multiagent System

複数エージェント経路探索(MAPF)問題は，複数移動ロボットのナビゲーション，倉庫内の自動搬送ロボット，自動操車，ビデオゲームなどの多数の応用の基礎的な問題として検討されている．
MAPF問題の拡張問題として多目的MAPF問題が提案されている．
一般的な多目的最適化問題は系全体に複数の目的がある問題だが，エージェントまたは，エージェントが通過する経路上の設備やそれに関わる者についての公平性や最悪コストを考慮する余地がある．
このような視点に基づき拡張されたMAPF問題が提案されたが，基礎的な最良優先探索にもとづく完全解法における課題が指摘されている．
本研究では，これに取り組む手法の方向性を明らかにすることを目指し，異なるアプローチの解法における問題の性質について実験的に評価し検討する．