MSCSO: A Modified Sand Cat Swarm Algorithm for 3D UAV Path Planning in Complex Environments with Multiple Threats

• Published in: Sensors (Basel, Switzerland) Vol. 25; no. 9; p. 2730
• Main Authors: Zhan, Zhengsheng, Lai, Dangyue, Huang, Canjian, Zhang, Zhixiang, Deng, Yongle, Yang, Jian
• Format: Journal Article
• Language: English
• Published: Switzerland MDPI AG 25.04.2025; MDPI
• Subjects: Adaptation; Algorithms; chaotic mapping; elite mutation mechanism; Genetic algorithms; Kinematics; Lévy flight long-step perturbation; Mathematical optimization; nonlinear particle swarm optimization weight; Optimization algorithms; sand cat swarm optimization; UAV path planning; Unmanned aerial vehicles; Velocity; UAV path planning; chaotic mapping; sand cat swarm optimization; nonlinear particle swarm optimization weight; Lévy flight long-step perturbation; elite mutation mechanism
• ISSN: 1424-8220; 1424-8220
• DOI: 10.3390/s25092730

To improve the global search efficiency and dynamic adaptability of the Sand Cat Swarm Optimization (SCSO) algorithm for UAV path planning in complex 3D environments, this study proposes a Modified Sand Cat Swarm Optimization (MSCSO) algorithm by integrating chaotic mapping initialization, Lévy flight–Metropolis hybrid exploration mechanisms, simulated annealing–particle swarm hybrid exploitation strategies, and elite mutation techniques. These strategies not only significantly enhance the convergence speed while ensuring algorithmic precision but also provide effective avenues for enhancing the performance of SCSO. We successfully apply these modifications to UAV path planning scenarios in complex environments. Experimental results on 18 benchmark functions demonstrate the enhanced convergence speed and stability of MSCSO. The proposed method has a superior performance in multimodal optimization tasks. The performance of MSCSO in eight complex scenarios that derived from real-world terrain data by comparing MSCSO with three state-of-the-art algorithms, MSCSO generates shorter average path lengths, reduces collision risks by 21–35%, and achieves higher computational efficiency. Its robustness in obstacle-dense and multi-waypoint environments confirms its practicality in engineering contexts. Overall, MSCSO demonstrates substantial potential in low-altitude resource exploration and emergency rescue operations. These innovative strategies offer theoretical and technical foundations for autonomous decision-making in intelligent unmanned systems.