The multi-robot path planning problem is an NP-hard problem. The coati optimization algorithm (COA) is a novel metaheuristic algorithm and has been successfully applied in many fields. To solve multi-robot path planning optimization problems, we embed two differential evolution (DE) strategies into COA, a self-adaptive differential evolution-based coati optimization algorithm (SDECOA) is proposed. Among these strategies, the proposed algorithm adaptively selects more suitable strategies for different problems, effectively balancing global and local search capabilities. To validate the algorithm’s effectiveness, we tested it on CEC2020 benchmark functions and 48 CEC2020 real-world constrained optimization problems. In the latter’s experiments, the algorithm proposed in this paper achieved the best overall results compared to the top five algorithms that won in the CEC2020 competition. Finally, we applied SDECOA to optimization multi-robot online path planning problem. Facing extreme environments with multiple static and dynamic obstacles of varying sizes, the SDECOA algorithm consistently outperformed some classical and state-of-the-art algorithms. Compared to DE and COA, the proposed algorithm achieved an average improvement of 46% and 50%, respectively. Through extensive experimental testing, it was confirmed that our proposed algorithm is highly competitive. The source code of the algorithm is accessible at: https://ww2.mathworks.cn/matlabcentral/fileexchange/164876-HDECOA.

This paper proposes a novel two-layer framework based on conflict-based search and regional divisions to improve the efficiency of multi-robot path planning. The high-level layer targets the reduction of conflicts and deadlocks, while the low-level layer is responsible for actual path planning. Distinct from previous dual-level search frameworks, the novelties of this work are (1) subdivision of planning regions for each robot to decrease the number of conflicts encountered during planning; (2) consideration of the number of robots in the region during planning in the node expansion stage of A*, and (3) formal proof demonstrating the nonzero probability of the proposed method in obtaining a solution, along with providing the upper bound of the solution in a special case. Experimental comparisons with Enhanced Conflict-Based Search demonstrate that the proposed method not only reduces the number of conflicts but also achieves a computation time reduction of over 30%.