点击次数：

影响因子：1.7

发表刊物：Discover Computing

摘要：The obstacle avoidance path planning for robots has become a critical research focus, especially in the context of addressing complex tasks in dynamic, unstructured environments where unpredictable obstacles and varying conditions present significant challenges. This paper introduces the parallel cooperative strategy reptile search algorithm (PC-RSA) for multi-robot path planning in such dynamic settings. Path planning is crucial for mobile robots, especially in multi-robot systems, requiring solutions that adapt quickly to changes while ensuring efficiency and robustness. Traditional algorithms often struggle with dynamic obstacles and maintaining diversity during search processes. To address these issues, PC-RSA incorporates a parallel cooperative strategy, improving information utilization and balancing exploration with exploitation. The algorithm’s performance was tested using 10-dimensional and 20-dimensional benchmark functions from the CEC2022 test suite and compared with other state-of-the-art algorithms, such as GA, PSO, and RSA. PC-RSA outperformed these methods, ranking first in the Friedman ranking. It was then applied to multi-robot path planning in environments with both static and dynamic obstacles. Simulation results showed notable improvements over the standard RSA, with enhancements of 90.96%, 52.53%, 55.73%, and 62.71% in average path deviation error, average untraveled goal distance, total fitness value, and average execution time, respectively. These findings suggest that PC-RSA could be a promising approach for multi-robot path planning in dynamic environments.

论文类型：期刊论文

论文编号：132

学科门类：交叉学科

文献类型：J

期号：28

ISSN号：2948-2992

是否译文：否

发表时间：2025-07-01

收录刊物：SCI

发布期刊链接：https://doi.org/10.1007/s10791-025-09664-5

第一作者：王嘉宏

合写作者：吴晓晶,胡昆