Effective Integration of Weighted Cost-to-go and Conflict Heuristic within Suboptimal CBS

Rishi Veerapaneni, Tushar Kusnur, Maxim Likhachev

Conflict-Based Search (CBS) is a popular multi-agent path finding (MAPF) solver that employs a low-level single agent planner and a high-level constraint tree to resolve conflicts.…