Research on Flight Route Planning for Specific Multi-missions

doi:10.16182/j.issn1004731x.joss.22-0556

Abstract

Abstract:

In order to complete specific aviation missions, a flight route planning model for specific multi-missions is presented. The grid method is used to build a battlefield environment model. According to the complex and real battlefield environment and operational requirements, five target route planning models including distance, fuel consumption, mission completion, ground-to-air threat, and air-to-air threat are proposed. On the basis of specific mission demands, several requirements for missions are analyzed, and the index of mission completion is presented. According to the problem's characteristics, the two-stage solution algorithm for route planning is proposed. In the first stage, the multi-mission sequence is calculated by simplifying a two-dimensional route planning model. In the second stage, the modified A* algorithm is used to solve the multi-target grid optimization problem according to the multi-mission sequence, and the failureof the A* algorithm to handle time-varying optimization is solved. The simulation results show the method can manage multi-mission and multi-target route planning more effectively than the present algorithms.

Key words: mission route planning, multi-target optimization, mission demand, threat

CLC Number:

TP311.52

Zhong Lin, Tong Ming'an, Li Sheng. Research on Flight Route Planning for Specific Multi-missions[J]. Journal of System Simulation, 2023, 35(9): 1909-1917.

Figures/Tables 9

Fig. 1

Fig. 2

Fig. 3

Table 1

Fig. 4

Fig. 5

Fig. 6

Fig. 7

Table 2

References 18

1	Karelahti J, Virtanen K, Raivio T. Near-optimal Missile Avoidance Trajectories via Receding Horizon Control[J]. Journal of Guidance, Control, and Dynamics, 2007, 30(5): 1287-1298.
2	陈龚, 徐磊, 苏智勇. 无人机协同路径规划三维实时可视化仿真平台[J]. 系统仿真学报, 2016, 28(9): 1996-2001.
	Chen Gong, Xu Lei, Su Zhiyong. 3D Real-time Visualization and Simulation Platform for Collaborative Path Planning of UA[J]. Journal of System Simulation, 2016, 28(9): 1996-2001.
3	钱宇, 祝祯祎. 基于改进动态规划的无人机搜寻航迹规划研究[J]. 计算机仿真, 2021, 38(1): 32-36, 75.
	Qian Yu, Zhu Zhenyi. Research on UAV Searching Path Planning Based on Improved Dynamic Programming Algorithm[J]. Computer Simulation, 2021, 38(1): 32-36, 75.
4	钟麟, 佟明安, 钟卫. 影响图对策在多机协同空战中的应用[J]. 北京航空航天大学学报, 2007, 33(4): 450-453.
	Zhong Lin, Tong Mingan, Zhong Wei. Application of Multistage Influence Diagram Game Theory for Multiple Cooperative Air Combat[J]. Journal of Beijing University of Aeronautics and Astronautics, 2007, 33(4): 450-453.
5	Jones R M, Laird J E, Nielsen P E, et al. Automated Intelligent Pilots for Combat Flight Simulation[J]. AI Magazine, 1999, 20(1): 27-41.
6	谌海云, 陈华胄, 刘强. 基于改进人工势场法的多无人机三维编队路径规划[J]. 系统仿真学报, 2020, 32(3): 414-420.
	Chen Haiyun, Chen Huazhou, Liu Qiang. Multi-UAV 3D Formation Path Planning Based on Improved Artificial Potential Field[J]. Journal of System Simulation, 2020, 32(3): 414-420.
7	Maini P, Sujit P B. Path Planning for a UAV With Kinematic Constraints in the Presence of Polygonal Obstacles[C]//2016 International Conference on Unmanned Aircraft Systems (ICUAS). Piscataway, NJ, USA: IEEE, 2016: 62-67.
8	王钦禾, 尹永鑫, 戴丽, 等. 基于Voronoi图和蚁群算法的无人机航迹规划[J]. 导航定位与授时, 2021, 8(2): 66-73.
	Wang Qinhe, Yin Yongxin, Dai Li, et al. Trajectory Planning of UAV Based on Voronoi Diagram and Ant Colony Optimization Algorithm[J]. Navigation Positioning and Timing, 2021, 8(2): 66-73.
9	李霜琳, 何家皓, 敖海跃, 等. 基于鸽群优化算法的火星飞行器智能可视图法[J]. 飞行力学, 2020, 38(5): 90-94.
	Li Shuanglin, He Jiahao, Ao Haiyue, et al. Intelligent Visibility Graph Algorithm of Mars Aircraft Based on Pigeon-inspired Optimization[J]. Flight Dynamics, 2020, 38(5): 90-94.
10	吴宇, 胡莘婷. 城市低空环境中多旋翼无人机在线航线规划方法[J]. 控制与决策, 2021, 36(12): 2851-2860.
	Wu Yu, Hu Shenting. An Online Route Planning Method for Multi-rotor Drone in Urban Environments[J]. Control and Decision, 2021, 36(12): 2851-2860.
11	Yang Qin, Yoo S J. Optimal UAV Path Planning: Sensing Data Acquisition Over IoT Sensor Networks Using Multi-objective Bio-inspired Algorithms[J]. IEEE Access, 2018, 6: 13671-13684.
12	吴坤, 谭劭昌. 基于改进鲸鱼优化算法的无人机航路规划[J]. 航空学报, 2020, 41(增2): 104-111.
	Wu Kun, Tan Shaochang. Path Planning of UAVs Based on Improved Whale Optimization Algorithm[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41(S2): 104-111.
13	王伟权, 丁鼎, 曹淑艳. 混合变邻域搜索算法求解大规模电动车辆路径优化问题[J]. 系统仿真学报, 2022, 34(4): 910-919.
	Wang Weiquan, Ding Ding, Cao Shuyan. Hybrid Variable Neighborhood Search Algorithm for the Multi-trip and Heterogeneous-fleet Electric Vehicle Routing Problem[J]. Journal of System Simulation, 2022, 34(4): 910-919.
14	王琼, 刘美万, 任伟建, 等. 无人机航迹规划常用算法综述[J]. 吉林大学学报(信息科学版), 2019, 37(1): 58-67.
	Wang Qiong, Liu Meiwan, Ren Weijian, et al. Overview of Common Algorithms for UAV Path Planning[J]. Journal of Jilin University(Information Science Edition), 2019, 37(1): 58-67.
15	倪昌浩, 邹海. 在复杂地形下三维UAV航迹规划的改进A^*算法[J]. 传感器与微系统, 2021, 40(2): 136-138.
	Ni Changhao, Zou Hai. 3D UAV Track Planning Based on Improved A^* Algorithm in Complex Terrain[J]. Transducer and Microsystem Technologies, 2021, 40(2): 136-138.
16	Ren Tianzhu, Zhou Rui, Xia Jie, et al. Three-dimensional Path Planning of UAV Based on an Improved A^*Algorithm[C]//2016 IEEE Chinese Guidance, Navigation and Control Conference (CGNCC). Piscataway, NJ, USA: IEEE, 2016: 140-145.
17	姜月秋, 李紫嫣, 关启学, 等. 基于改进A^*算法的无人机路径规划研究[J]. 兵器装备工程学报, 2020, 41(9): 160-164.
	Jiang Yueqiu, Li Ziyan, Guan Qixue, et al. Research on UAV Path Planning Based on Improved A^* Algorithms[J]. Journal of Ordnance Equipment Engineering, 2020, 41(9): 160-164.
18	杨啸天. 不确定环境下编队协同空战智能决策研究[D]. 西安: 空军工程大学, 2013: 72-89.
	Yang Xiaotian. The Research for Intelligent Decision of Team Cooperative Air Combat Under Uncertainty[D]. Xi'an: Air Force Engineering University, 2013: 72-89.

参数	地空威胁	参数	空空威胁
最大距离/km	50	作战半径/km	450
导弹最大射高/km	18	反应延迟/min	4
雷达天线高度/m	6	飞行马赫数	0.84
地空导弹可攻击区系数a,b,c^[18]	0.85, 2.0 0.8
最小工作角度/(°)	1.5

参数	路径1代价	路径2代价
飞行距离/km	1 084.2	1 122.6
油耗/kg	4 253.8	4 208.7
任务完成度	0.86	0.86
地空威胁/km	243.6	255.5
空空威胁/km	167.3	161.4

[1]	Chunyan Wang, Xiang Wang, Minchi Kuang, Danfeng Wu, Zhengtong Li. Attack Decision-making Model of Armed Helicopter Based on Multi-index Fuzzy Set [J]. Journal of System Simulation, 2023, 35(8): 1661-1668.
[2]	Shuyuan Liu. An Algorithm for Obtaining Interception Guidance Routes Weighted by Threat Indexes [J]. Journal of System Simulation, 2023, 35(5): 971-978.
[3]	Kan Li, Yunpeng Li, Jiangbo Zhao. Design and Implementation of UAV Swarm Self-organizing Search Model [J]. Journal of System Simulation, 2022, 34(8): 1820-1833.
[4]	Huimin Chai, Yong Zhang, Xinyue Li, Yanan Song. Aerial Target Threat Assessment Method based on Deep Learning [J]. Journal of System Simulation, 2022, 34(7): 1459-1467.
[5]	Li Xiangyang, Zhang Zhili, Zhang Ning, Gui Yi, Li Jia. Simulation of Cooperative Control Process for Multiple UAVs Based on Local Information Connection [J]. Journal of System Simulation, 2021, 33(7): 1501-1513.
[6]	Liu Shengli, Wang Gang. Threat Assessment for the Defense Penetration Paths of Air Strike Aircrafts Based on Radar Chart [J]. Journal of System Simulation, 2021, 33(1): 196-204.
[7]	Zhang Zhipeng, Su Zhong. Modeling and Simulation of C2 System for Intercepting LSS Targets [J]. Journal of System Simulation, 2018, 30(11): 4340-4348.
[8]	Liu Lifang, Zhao Lisha, Qi Xiaogang, Xiong Wei. Security Evaluation Techniques and Network Performance Simulation Based on Queue Model [J]. Journal of System Simulation, 2018, 30(1): 191-196.
[9]	Chen Bin, Qiu Xiaogang, Wang Yiping. Intelligent ACP Based Experimental Approach [J]. Journal of System Simulation, 2017, 29(9): 2064-2072.
[10]	Chen Long, Ma Yaping. Threat Assessment of Aircraft Carrier Formation Based on Hierarchical Bayesian Network [J]. Journal of System Simulation, 2017, 29(9): 2206-2213.
[11]	Ren Peng, Gao Xiaoguang. Man-machine Coordinated Intelligent Flight Path Planning Algorithm [J]. Journal of System Simulation, 2015, 27(2): 313-319.