Dual-Informed Vertical Expansion for Multi-Objective Node Selection in Anytime Conflict-Based Search

Willem van Osselaer, Jiarui Li, Meshal Alharbi +1

Conflict-Based Search (CBS) is a leading exact algorithm for Multi-Agent Path Finding (MAPF), but its high-level node-selection rule is usually treated as a fixed implementation de…