Abstract: The Conflict-Based Search Weighted Dependency Graph algorithm is one of the optimal algorithms for multi-robot path planning. Although this algorithm can find optimal solutions relatively ...