人工ポテンシャル場を用いた生涯マルチエージェント経路探索の改善
Enhancing Lifelong Multi-Agent Path-finding by Using Artificial Potential Fields
人工ポテンシャル場(APF)を優先度付き計画やPIBTなどのマルチエージェント経路探索アルゴリズムに組み込み、生涯MAPFのスループットを最大7倍に向上させた。
詳しい要約
1. どんなもの?
2. 先行研究と比べてどこがすごい?
3. 技術・手法の肝は?
4. どうやって有効だと検証した?
5. 議論はある?
6. 次に読むべき論文は?
※ AIが要旨から生成した要約です。正確性は原文をご確認ください。
著者: Arseniy Pertzovsky, Roni Stern, Ariel Felner, Roie Zivan
分類: cs.AI, cs.MA, cs.RO
原文アブストラクト
We explore the use of Artificial Potential Fields (APFs) to solve Multi-Agent Path Finding (MAPF) and Lifelong MAPF (LMAPF) problems. In MAPF, a team of agents must move to their goal locations without collisions, whereas in LMAPF, new goals are generated upon arrival. We propose methods for incorporating APFs in a range of MAPF algorithms, including Prioritized Planning, MAPF-LNS2, and Priority Inheritance with Backtracking (PIBT). Experimental results show that using APF is not beneficial for MAPF but yields up to a 7-fold increase in overall system throughput for LMAPF.
