情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

5C-06
マルチエージェント経路計画を柔軟に解くフレームワーク
○奥村圭祐,田村康将,Xavier DEFAGO(東工大)
Multi-Agent Path Finding (MAPF) is a planning problem where multiple agents on a graph are assigned a path to their respective goals without collisions. In practical applications to the problem, such as for navigation in an automated warehouse, MAPF must be solved iteratively and in real-time. In this paper, we extend a recently developed promising solver, Priority Inheritance with Backtracking (PIBT), and propose a generalization of PIBT to cope with various scenarios. We empirically demonstrate that this generalization yields effective plans compared to the original.