WANG Qiquan, XIAO Zuolin, CHENG Dongqing, et al. 3D Multi-UAV Obstacle Avoidance Path Planning Method Based on Improved Spider Wasp Optimization Algorithm[J]. Acta Armamentarii, 2026, 47(4): 250475.
DOI:
WANG Qiquan, XIAO Zuolin, CHENG Dongqing, et al. 3D Multi-UAV Obstacle Avoidance Path Planning Method Based on Improved Spider Wasp Optimization Algorithm[J]. Acta Armamentarii, 2026, 47(4): 250475. DOI: 10.12382/bgxb.2025.0475.
3D Multi-UAV Obstacle Avoidance Path Planning Method Based on Improved Spider Wasp Optimization Algorithm
针对复杂地形下的多机避障航迹规划问题,提出一种基于改进蜘蛛蜂优化(Improvement Spider Wasp Optimization,ISWO)算法的三维多机避障航迹规划方法。考虑环境及自身性能约束建立多机航迹规划的数学模型,在标准SWO算法的基础上优化航迹点划分方式;以立体几何的方式替代随机生成,提升航迹点生成效率,并引入动态反向学习,拓展搜索能力;采用非均匀有理B样条曲线对离散航迹点进行拟合,并通过仿真实验对改进后算法的初始化效率与整体效率进行对比验证。仿真结果表明,相比于SWO和粒子群优化算法,ISWO算法在收敛速度与优化效果上具有明显优势。
Abstract
In response to the obstacle avoidance path planning for multi-unmanned aerial vehicles (multi-UAVs) in complex terrains
a three-dimensional multi-UAV obstacle avoidance path planning method based on improved spider wasp optimization (SWO) algorithm is proposed. A mathematical model for multi-UAV path planning is established by considering the environmental constraints and performance limitations
and the path points division method is optimized based on standard SWO algorithm. The efficiency of generating the path points is improved by replacing random generation with a solid geometry method
and a dynamic reverse learning is introduced to expand the search capability. The discrete path points are fitted using the non-uniform rational B-spline (NURBS) curve
and the initialization and overall efficiencies of the improved algorithm are verified through simulation experiment. The simulated results demonstrate that the improved algorithm exhibits significant advantages in terms of convergence speed and optimization effectiveness compared with SWO and PSO algorithms.
CHENG N Y, LIU Z Q, LI Y Q.Path planning algorithm of Dijkstra-based intelligent aircraft under multiple constraints [J]. Journal of Northwestern Polytechnical University, 2020, 38 (6): 1284-1290. (in Chinese)
ZHANG Z, WU J, DAI J Y, et al. Fast penetration path planning for stealth UAV based on improved A-star algorithm [J]. Acta Aeronautica et Astronautica Sinica, 2020, 41 (7): 323692. (in Chinese)
WANG Q L, WU F G, ZHENG C C, et al. UAV path planning based on optimized artificial potential field method [J]. Systems Engineering and Electronics, 2023, 45 (5): 1461- 1468. (in Chinese)
LI W G, HU Y J, PANG Q W, et al. Track planning of multi-UAV cooperative reconnaissance based on improved genetic algorithm [J]. Journal of Chinese Inertial Technology, 2020, 28 (2): 248-255. (in Chinese)
FANG Q, XU Q.3D route planning for UAV based on improved PSO algorithm [J]. Journal of Northwestern Polytechnical University, 2017, 35 (1): 66-73. (in Chinese)
LIU J L, ZHANG W B, JI H B, et al. A summary of UAV swarm path planning algorithm research [J]. Aerospace Electronic Warfare, 2022, 38 (1): 9-12. (in Chinese)
郭枭鹏.基于改进人工势场法的路径规划算法研究[D].哈尔滨:哈尔滨工业大学,2017.
GUO X P.Research on improved artificial potential field path planning algorithm [D]. Harbin: Harbin Institute of Technology, 2017. (in Chinese)
YIN Y Y, WANG X F, ZHOU J.Q-learning-based multi-UAV cooperative path planning method [J]. Acta Armamentarii, 2023, 44 (2): 484-495. (in Chinese)
ZHANG J D, GUO Y K, ZHENG L H, et al. Real-time UAV path planning based on LSTM network [J]. Journal of Systems Engineering and Electronics, 2024, 35 (2): 374-385.
TAN L, ZHANG H T, LIU Y Z, et al. An adaptive Q-learning based particle swarm optimization for multi-UAV path planning [J]. Soft Computing, 2024, 28 (13): 7931-7946.
ZHOU X J, TANG Z H, WANG N, et al. A novel state transition algorithm with adaptive fuzzy penalty for multi-constraint UAV path planning [J]. Expert Systems with Applications, 2024, 248 (1): 123481.
WEN C, DONG W H, XIE W J, et al. Multi-UAVs 3D cooperative curve path planning method based on CEA-GA [J]. Journal of Beijing University of Aeronautics and Astronautics, 2023, 49 (11): 3086-3099. (in Chinese)
ABDEL-BASSET M, MOHAMED R, JAMEEL M, et al. Spider wasp optimizer:a novel meta-heuristic optimization algorithm [J]. Artificial Intelligence Review, 2023, 56 (10): 11675-11738.
WANG Q, XU H M, LÜ P, et al. Research on path planning of multi-rotor UAV based on improved ant colony algorithm [J]. Journal of Hefei University of Technology (Natural Science), 2021, 44 (9): 1172-1178. (in Chinese)
CHEN D, MENG X Y.UAV offline path planning based on selfadaptive coyote optimization algorithm [J]. Systems Engineering and Electronics, 2022, 44 (2): 603-611. (in Chinese)
YANG X Q.The intersections of cylinder, circular cone with arbitrary plane in 3D space [J]. Journal of System Simulation, 2001, 13 (S2): 243-246. (in Chinese)
GU Q H, JIANG B J, CHANG Z Z, et al. An improved sparrow search algorithm for solving large-scale optimization problems [J]. Control and Decision, 2023, 38 (7): 1960-1968. (in Chinese)
WANG K, SI P, CHEN L, et al.3D path planning of unmanned aerial vehicle based on enhanced sand cat swarm optimization algorithm [J]. Acta Armamentarii, 2023, 44 (11): 3382-3393. (in Chinese)
GUO Z M, LOU W Z, LI T, et al. Collaborative route planning of multiple unmanned aerial vehicles considering task threats based on improved grasshopper optimization algorithm [J]. Acta Armamentarii, 2023, 44 (S2): 52-60. (in Chinese)
DING M, XIA X Y, ZOU Y J, et al.3-D track planning method of UAV based on improved butterfly optimization algorithm [J]. Journal of Nanjing University of Aeronautics & Astronautics, 2023, 55 (5): 851-858. (in Chinese)
WU W H, GUO X F, ZHOU S Y.Path planning algorithm based on NURBS and GOBL-ACDE [J]. Systems Engineering and Electronics, 2020, 42 (5): 1073-1082. (in Chinese)