特定多任务下飞机航迹规划研究

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

摘要/Abstract

摘要：

为了更好地完成航空特定任务，提出了特定多任务下飞机航迹规划模型。采用栅格法建立战场环境模型，根据复杂、真实战场环境以及作战要求，提出了距离、油耗、任务完成度、地对空威胁和空对空威胁5个目标航迹规划的模型。根据特定任务的要求，分析了满足任务的各种需求，给出了评估任务完成度指标。根据该问题的特点，提出一种两阶段的航迹规划求解算法。第一个阶段用简化二维路径规划模型计算多任务顺序，第二阶段根据多任务顺序使用改进A*算法求解多目标栅格优化问题，解决了A*算法不能处理时变优化问题情况。仿真结果表明该方法能很好地解决多任务、多目标航迹规划问题，比目前的算法更高效。

关键词: 任务航迹规划, 多目标优化, 任务需求, 威胁

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

中图分类号:

TP311.52

钟麟,佟明安,李盛 . 特定多任务下飞机航迹规划研究[J]. 系统仿真学报, 2023, 35(9): 1909-1917.

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.

图/表 9

图1

图2

图3

表1

图4

图5

图6

图7

表2

参考文献 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]	王春艳, 王祥, 匡敏驰, 武丹凤, 李政通. 基于多指标模糊集的武装直升机攻击决策模型[J]. 系统仿真学报, 2023, 35(8): 1661-1668.
[2]	张立, 贺明玲, 尹秋霜, 李宁, 余乐安. 不确定条件下多周期应急物资配送优化研究[J]. 系统仿真学报, 2023, 35(8): 1669-1680.
[3]	刘书元. 一种威胁指数加权的截击引导航线解算算法[J]. 系统仿真学报, 2023, 35(5): 971-978.
[4]	胡蓉, 丁帅, 钱斌, 张长胜. 超启发式三维EDA求解绿色双边装配线平衡问题[J]. 系统仿真学报, 2023, 35(3): 454-469.
[5]	王旭, 季伟东, 周国辉, 杨佳慧. 基于多指标精英个体博弈机制的多目标优化算法[J]. 系统仿真学报, 2023, 35(3): 494-514.
[6]	张朝阳, 徐莉萍, 李健, 赵义豪, 何奎. 基于改进狼群算法的柔性作业车间调度研究[J]. 系统仿真学报, 2023, 35(3): 534-543.
[7]	季伟东, 岳玉麒, 王旭, 林平. 基于降维和聚类的大规模多目标自然计算方法[J]. 系统仿真学报, 2023, 35(1): 41-56.
[8]	李坎, 李云鹏, 赵江波. 无人机集群自组织搜索仿真模型设计与实现[J]. 系统仿真学报, 2022, 34(8): 1820-1833.
[9]	柴慧敏, 张勇, 李欣粤, 宋雅楠. 基于深度学习的空中目标威胁评估方法[J]. 系统仿真学报, 2022, 34(7): 1459-1467.
[10]	闫秀英, 党苗苗. 基于改进多目标粒子群算法的家庭用电时段优化[J]. 系统仿真学报, 2022, 34(1): 70-78.
[11]	张洪亮, 丁仁曼, 徐公杰. 考虑区间工时的多目标柔性作业车间节能调度[J]. 系统仿真学报, 2022, 34(09): 1976-1987.
[12]	李向阳, 张志利, 张宁, 桂毅, 李嘉. 局部信息联通的多无人机协同控制过程仿真研究[J]. 系统仿真学报, 2021, 33(7): 1501-1513.
[13]	冉险生, 杨静, 罗领, 陈凯. 多任务并行的摩托车悬架系统参数多目标优化[J]. 系统仿真学报, 2021, 33(5): 1216-1223.
[14]	汪润鸿, 王红军, 邹湘军, 曾泽钦, 李慧, 黄钊丰, 刘伟良. 基于混合粒子群算法的组合式变速箱传动比优化研究[J]. 系统仿真学报, 2021, 33(4): 825-836.
[15]	王洪峰, 张翼天, 陈景泽. 一种面向需求不确定性供应链的进化多目标仿真优化方法[J]. 系统仿真学报, 2021, 33(12): 2761-2770.