SDECOA

Self-adaptive differential evolution-based coati optimization algorithm for multi-robot path planning

https://www.cambridge.org/core/journals/robotica/article/abs/selfadaptive-differential-evolutionb...

您现在正在关注此提交

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. Please cite the associated research paper:Zhu, Lun, et al. "Self-adaptive differential evolution-based coati optimization algorithm for multi-robot path planning." Robotica (2025): 1-38.

引用格式

Lun (2026). SDECOA (https://ww2.mathworks.cn/matlabcentral/fileexchange/164876-sdecoa), MATLAB Central File Exchange. 检索时间: .

标签

添加标签

Add the first tag.

一般信息

MATLAB 版本兼容性

  • 兼容任何版本

平台兼容性

  • Windows
  • macOS
  • Linux
版本 已发布 发行说明 Action
2.1

This repository contains the complete implementation code for the paper titled "Self-adaptive differential evolution-based coati optimization algorithm for multi-robot path planning"

2.0

This repository contains the complete implementation code for the paper titled “Self-adaptive differential evolution-based coati optimization algorithm for multi-robot path planning”

1.0.0