A Self-Adaptive Improved Slime Mold Algorithm for Multi-UAV Path Planning

Multi-UAV path planning presents a critical challenge in Unmanned Aerial Vehicle (UAV) applications, particularly in environments with various obstacles and restrictions. These conditions transform multi-UAV path planning into a complex optimization problem with multiple constraints, significantly reducing the number of feasible solutions and complicating the generation of optimal flight trajectories. Although the slime mold algorithm (SMA) has proven effective in optimization missions, it still suffers from limitations such as inadequate exploration capacity, premature convergence, and a propensity to become stuck in local optima. These drawbacks degrade its performance in intricate multi-UAV scenarios. This study proposes a self-adaptive improved slime mold algorithm called AI-SMA to address these issues. Firstly, AI-SMA incorporates a novel search mechanism to balance exploration and exploitation by integrating ranking-based differential evolution (rank-DE). Then, a self-adaptive switch operator is introduced to increase population diversity in later iterations and avoid premature convergence. Finally, a self-adaptive perturbation strategy is implemented to provide an effective escape mechanism, facilitating faster convergence. Extensive experiments were conducted on the CEC 2017 benchmark test suite and multi-UAV path-planning scenarios. The results show that AI-SMA improves the quality of optimal fitness by approximately 7.83% over the original SMA while demonstrating superior robustness and effectiveness in generating collision-free trajectories.