エレベーター付きマルチエージェント経路探索のための競合ベース探索

- 本論文は Multi-Agent Path Finding with Elevators (MAPF-E) という問題を扱う。 - 複数の agent が異なる階にまたがる start から goal へ、elevator を使って移動する。 - 衝突のない path を求めることが目的。 - elevator の存在が agent 間の interaction を複雑化し、計画に新たな課題をもたらす。

- 要旨からは不明。 - 従来の MAPF 研究との具体的な比較や優位性は述べられていない。 - elevator を含む問題設定の新規性は示唆されるが、先行研究との差異は明記されていない。

- 要旨からは不明。 - タイトルに Conflict-Based Search (CBS) が含まれるが、具体的なアルゴリズムの詳細は要旨に記載がない。 - elevator の状態を含む拡大状態空間での計画が必要と述べられている。

- 要旨からは不明。 - 実験や評価方法についての記述はない。

- elevator は階をまたぐ移動に比較的長い時間を要するため、多くの agent が異なる階へ向かう際に多数の conflict を引き起こす。 - planner は agent の位置に加えて elevator の状態も含むより大きな state space で推論する必要がある。 - これらの課題が計画を難しくする点が議論されている。

- 要旨で参照/比較されている研究はない。 - 同分野の定番として Conflict-Based Search (CBS) や Multi-Agent Path Finding (MAPF) の関連論文を挙げる。