A hybrid optimization algorithm for multi-agent dynamic planning with guaranteed convergence in probability

Ye Zhang,Yutong Zhu,Haoyu Li,Jingyu Wang
DOI: https://doi.org/10.2139/ssrn.4577291
IF: 6
2024-04-29
Neurocomputing
Abstract:The paper aims to solve the problem of multi-agent path planning in complex environment using optimization algorithm. To address the issue of local optimum and premature convergence, a new method is proposed based on the whale optimization algorithm, combining the chaotic initialization, the reverse search and the differential evolution methods. It is theoretically proved that this algorithm is globally convergent in probability. When applied to path planning problems, the proposed optimization algorithm can effectively find a globally optimal and smoother path. Through simulation experiments with multi-UAVs, it is demonstrated that the proposed algorithm has better performance than the state-of-the-art methods in environment with both static and dynamic obstacles, reflecting the global convergence and robustness of the proposed algorithm.
computer science, artificial intelligence
What problem does this paper attempt to address?