nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2025, 04, No.232 150-160
Research on multi-UAV stealth path optimization using an improved 3D A* algorithm
Email:
DOI: 10.16358/j.issn.1009-1300.20250114
Published:   2025-08-15
Publication Date:   2025-08-15
Mobile reading
Abstract:

To address the increasingly complex dynamic threat environments in modern battlefields and the challenges of traditional path planning methods in meeting the requirements for cooperative stealth penetration by multiple unmanned aerial vehicles, an approach to multi-UAV stealth path optimization based on an improved 3D A* algorithm is proposed. A 3D dynamic environment model incorporating radar and no-fly zones is established. Four evaluation functions are constructed, including UAV mission execution fault tolerance, flight stability, path smoothness and path stealth performance. The weighted sum of these evaluation functions is defined as the multi-UAV 3D path planning efficiency function. On this basis, an optimization model for multi-UAV stealth path planning in 3D dynamic environments is formulated, with the objective of maximizing the multi-UAV 3D stealth path planning efficiency function, while incorporating constraints such as no-fly zones and UAV maneuverability parameters. A two-step solution method based on the improved 3D A* algorithm is employed to solve the optimization model. Simulation results demonstrate that the proposed method significantly improves planning efficiency while ensuring path stealth performance. Compared to the benchmark algorithm, the proposed method achieves a 20% enhancement in global path planning performance and an 85% reduction in computational time, validating its superiority.

References

[1] Wang N,Liang X,Li Z,et al. PSE-D model-based cooperative path planning for UAV and USV systems in antisubmarine search missions[J]. IEEE Transactions on Aerospace and Electronic Systems, 2024, 60(5):6224-6240.

[2] Yan Z,Yin G,Li S,et al. Path planning for heterogeneous UAVs with radar sensors[J]. IEEE Internet of Things Journal,2024,11(6):9979-9994.

[3] Cao Y, Cheng X, Mu J. Concentrated coverage path planning algorithm of UAV formation for aerial photography[J]. IEEE Sensors Journal, 2022, 22(11):11098-11111.

[4] Chen J,Du C,Zhang Y,et al. A clustering-based coverage path planning method for autonomous heterogeneous UAVs[J]. IEEE Transactions on Intelligent Transportation Systems,2022,23(12):25546-25556.

[5] Savkin A,Huang C,Ni W. Joint multi-UAV path planning and LoS communication for mobile-edge computing in IoT networks with RISs[J]. IEEE Internet of Things Journal,2023,10(3):2720-2727.

[6]杨丽春,顾颖彦,白宇.基于改进人工势场法的无人机在线航路规划算法[J].电子技术应用,2018,44(4):5-9+13.

[7]宋超,李波,马云红,等.基于优化A*和MPC融合算法的三维无人机航迹规划[J].系统工程与电子技术,2023,45(12):3995-4004.

[8] Pan Z H,Zhang C X,Xia Y Q,et al. An improved artificial potential field method for path planning and formation control of the multi-UAV systems[J]. IEEE Transactions on Circuits and Systems II:Express Briefs,2022,69(3):1129-1133.

[9]黄鲁,周非同.基于路径优化D*Lite算法的移动机器人路径规划[J].控制与决策,2020,35(4):877-884.

[10] Bai H,Fan T,Niu Y,et al. Multi-UAV cooperative trajectory planning based on many-objective evolutionary algorithm[J]. Complex System Modeling and Simulation,2022,2(2):130-141.

[11]周畅.面向动态威胁的无人机多目标三维航迹规划[D].大连:大连理工大学,2021.

[12]谭智坤,张隆辉,刘正锋,等.融合改进动态窗口法与速度障碍法的无人船局部路径规划[J].船舶力学,2023,27(3):311-322.

[13] Zhang Z X,Wu Q H,Zhang B,et al. UAV flight strategy algorithm based on dynamic programming[J]. Journal of Systems Engineering and Electronics,2018,29(6):1293-1299.

[14]杨小鹏,马忠杰,钟世超,等.基于遗传算法的无人机载穿墙三维SAR航迹规划方法[J].雷达学报,2024,13(4):731-746.

[15] Zhang X,Duan H. An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning[J]. Applied Soft Computing Journal,2015,26:270-284.

[16]巫茜,罗金彪,顾晓群,等.基于改进PSO的无人机三维航迹规划优化算法[J].兵器装备工程学报,2021,42(8):233-238.

[17] Ezuma M,Anjinappa C,Funderburk M,et al. Radar cross section based statistical recognition of UAVs at microwave frequencies[J]. IEEE Transactions on Aerospace and Electronic Systems,2022,58(1):27-46.

[18] Rosamilia M,Balleri A,Maio D,et al. Radar detection performance prediction using measured UAVs RCS data[J]. IEEE Transactions on Aerospace and Electronic Systems,2023,59(4):3550-3565.

[19] Meng G, Guo J, Sun F, et al. UAV real-time path planning using dynamic RCS based on velocity vector field[C]. The 26th Chinese Control and Decision Conference(CCDC),Changsha,China,2014:1376-1380.

[20] Li W K,Li C,Hu J. Research on stealthy UAV path planning based on improved genetic algorithm[C]. 2022International Conference on Artificial Intelligence and Computer Information Technology(ICAICIT),Yichang,China,September 16-18,2022.

[21] Orhan E H. A path planning method for a low observable UAV in radar field[C]. 2020 International Conference on Unmanned Aircraft Systems(ICUAS), Athens,Greece,September 01-04,2020.

[22] Wang Z Y,Huang J,Yi M X. A stealth-distance dynamic weight deep Q-Network algorithm for three-dimensional path planning of unmanned aerial helicopter[J]. Aerospace,2023,10(8):709.

[23] Wang Y,Li M H,Yang J,et al. Research on stealth route planning based on improved RRT algorithm[C].2020 5th International Conference on Mechanical,Control and Computer Engineering(ICMCCE), Harbin,China,Decemer 25-27,2020.

[24]蔡超,葛超,武振波,等.基于动态RCS的无人飞行器隐身突防航迹规划[J].华中科技大学学报(自然科学版),2022,50(11):72-78.

[25] Zhang Z,Jiang J,Wu J,et al. Efficient and optimal penetration path planning for stealth unmanned aerial vehicle using minimal radar cross-section tactics and modified A-Star algorithm[J]. ISA Transactions, 2023,134:42-57.

[26]闻雯,时晨光,周建江.多元威胁环境下无人机集群隐身航迹规划算法[J/OL].系统工程与电子技术,2025-03-06. https://link. cnki. net/urlid/11.2422. TN.20250305.1510.014.

[27] Manh D P, Quang P H. Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization[J]. Applied Soft Computing, 2021, 107:107376.

Basic Information:

DOI:10.16358/j.issn.1009-1300.20250114

China Classification Code:V279;E91

Citation Information:

[1]Sun Xuezhang,Shi Chenguang,Wu Zhifeng ,et al.Research on multi-UAV stealth path optimization using an improved 3D A~* algorithm[J].Tactical Missile Technology,2025,No.232(04):150-160.DOI:10.16358/j.issn.1009-1300.20250114.

Fund Information:

国家自然科学基金面上项目(62271247); 国防基础科研计划资助项目(JCKY2021210B004); 航空科学基金(20220055052001); 江苏省自然科学基金优秀青年基金项目(BK20240181); 江苏高校“青蓝工程”; 江淮前沿技术协同创新中心追梦基金(2023-ZM01D001)

Published:  

2025-08-15

Publication Date:  

2025-08-15

quote

GB/T 7714-2015
MLA
APA
Search Advanced Search