Conflict Based Search

This approach fixes the problems of Cooperative A*.

CBS builds a tree of constraints and solutions. A solution exists when there is no conflict in the proposed agent paths.