基于飞行冲突网络和遗传算法的冲突解脱策略

doi:10.12305/j.issn.1001-506X.2023.05.19

摘要/Abstract

摘要：

针对空域中多机飞行冲突问题，提出了一种基于飞行冲突网络和遗传算法的飞行冲突解脱方法。首先，根据航空器位置、航向和速度状态判断航空器节点之间的冲突，构建飞行冲突网络模型，通过速度障碍法确定网络中的连边和权重。然后，依据不同的场景，将飞行冲突的解脱方式分为速度解脱、航向解脱和复合解脱，并分别推导了解脱范围。在此基础上，根据飞行冲突网络的复杂性构造适应度函数，并使用遗传算法对飞行冲突问题进行编码和求解。仿真实验表明, 所提方法能够根据管制需要和管制员的能力，为不同管制态势下的飞行冲突解脱提供合理、可行的方案，可在18 s内完成对8架航空器的调整，并消解超过12对以上的飞行冲突，与其他多机解脱方法相比，时效性高且冲突消解能力更强。

关键词: 飞行冲突网络, 飞行冲突解脱, 速度障碍法, 遗传算法, 空中交通管理

Abstract:

Aiming at the problem of multi-aircraft flight conflict in airspace, a flight conflict resolution method based on flight conflict network and genetic algorithm is proposed. Firstly, the conflict between aircraft nodes is judged according to the aircraft position, heading and speed state. And a flight conflict network model is built. The speed obstacle method is used to to determine the edges and weights in the network. Secondly, according to different scenarios, the flight conflict resolution methods are divided into speed resolution, heading resolution and compound resolution, and the resolution ranges are deduced respectively. On this basis, a fitness function is constructed according to the complexity of the flight conflict network, and the genetic algorithm is used to encode and solve the flight conflict problem. Simulation experiments show that the proposed method can provide a reasonable and feasible solution for the flight conflict resolution under different control situations according to the control needs and the controller's ability. It can complete the adjustment of 8 aircraft within 18 s and eliminate more than 12 pairs. Compared with other multi-aircraft conflict resolution methods, the proposed method has high timeliness and stronger conflict resolution ability.

Key words: flight conflict network, flight conflict resolution, velocity obstacle method, genetic algorithm, air traffic management

中图分类号:

V355

毕可心, 吴明功, 温祥西, 张文斌, 杨文达. 基于飞行冲突网络和遗传算法的冲突解脱策略[J]. 系统工程与电子技术, 2023, 45(5): 1429-1440.

Kexin BI, Minggong WU, Xiangxi WEN, Wenbin ZHANG, Wenda YANG. Conflict resolution strategy based on flight conflict network and genetic algorithm[J]. Systems Engineering and Electronics, 2023, 45(5): 1429-1440.

图/表 26

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

图12

图13

表1

图14

表2

图15

表3

图16

图17

图18

图19

表4

表5

表6

表7

参考文献 19

1	MIAO S X , CHENG C Q , ZHAI W X . A low-altitude flight conflict detection algorithm based on a multilevel grid spatiotemporal index[J]. ISPRS International Journal of GEO-Information, 2019, 8 (6): 289- 306. doi: 10.3390/ijgi8060289
2	XIANG Z , ZHANG W Q , HE D Y . A centralized algorithm with collision avoidance for trajectory planning in preflight stage[J]. International Journal of Aerospace Engineering, 2021, 6657464.
3	ALESHIN B S , BAZHENOV S G , LEBEDEV V G . Assessment of implementability and safety of aircraft flight paths by an on-board mathematical model[J]. Automation and Remote Control, 2014, 75 (4): 745- 754. doi: 10.1134/S0005117914040134
4	ZHANG M Y , LIANG B Y , WANG S . Analysis of flight conflicts in the Chinese air route network[J]. Chaos Solitons & Fractals, 2018, 122, 97- 102.
5	WU X P , YANG H Y , HAN S C . Analysis on network properties of multivariate mixed air traffic management technical support system based on complex network theory[J]. Acta Physica Sinica, 2016, 65 (14): 140203. doi: 10.7498/aps.65.140203
6	YANG L , YIN S W , HU M H , et al. Empirical exploration of air traffic and human dynamics in terminal airspaces[J]. Transportation Research Part C. Emerging Technologies, 2017, 84, 219- 244. doi: 10.1016/j.trc.2017.08.007
7	HAN Y X , ZHANG J W , HUANG X Q . Study of the optimization model for traffic flow[J]. Computers & Industrial Engineering, 2019, 136, 429- 435.
8	WANG H Y , SONG Z Q , WEN R Y . Modeling air traffic situation complexity with a dynamic weighted network approach[J]. Journal of Advanced Transportation, 2018, 5254289. doi: 10.1155/2018/5254289
9	JIANG X R , WEN X X , WU M G . A complex network analysis approach for identifying air traffic congestion based on indepen-dent component analysis[J]. Physica A-Statistical Mechanics and its Applications, 2019, 523, 364- 381. doi: 10.1016/j.physa.2019.01.129
10	李昂, 聂党民, 温祥西, 等. 基于相依网络和SVM的管制系统运行态势评估[J]. 系统工程与电子技术, 2021, 43 (5): 1287- 1294.
	LI A , NIE D M , WEN X X , et al. Operation situation assessment of control system based on interdependent network and SVM[J]. Systems Engineering and Electronics, 2021, 43 (5): 1287- 1294.
11	王岩韬, 杨志远, 刘锟, 等. 基于有向权值网络的航班运行风险传播与控制[J]. 工程科学学报, 2022, 44 (1): 114- 121.
	WANG Y T , YANG Z Y , LIU K , et al. Flight operation risk propagation and control based on a directional-weighted complex network[J]. Chinese Journal of Engineering, 2022, 44 (1): 114- 121.
12	SISLAK D , VOLF P , PECHOUCEK M . Agent-based coope-rative decentralized airplane-collision avoidance[J]. IEEE Trans.on Intelligent Transportation Systems, 2011, 12 (1): 36- 46. doi: 10.1109/TITS.2010.2057246
13	CAI J L , ZHANG N . Mixed integer nonlinear programming for aircraft conflict avoidance by applying velocity and altitude changes[J]. Arabian Journal for Science and Engineering, 2019, 44 (10): 8893- 8903. doi: 10.1007/s13369-019-03911-w
14	陈雨童, 胡明华, 杨磊, 等. 受限航路空域自主航迹规划与冲突管理技术[J]. 航空学报, 2020, 41 (9): 253- 270.
	CHEN Y T , HU M H , YANG L , et al. Autonomous trajectory planning and conflict management technology in restricted airspace[J]. Acta Aeronautica et Astronautica Sinica, 2020, 41 (9): 253- 270.
15	黄洋, 汤俊, 老松杨. 基于复杂网络的无人机飞行冲突解脱算法[J]. 航空学报, 2018, 39 (12): 262- 274.
	HUANG Y , TANG J , LAO S Y . UAV flight conflict resolution algorithm based on complex network[J]. Acta Aeronautica et Astronautica, 2018, 39 (12): 262- 274.
16	DURAND N , BARNIER N . Does ATM need centralized coordination? Autonomous conflict resolution analysis in a constrained speed environment[J]. Air Traffic Control Quarterly, 2015, 23 (4): 710- 712.
17	吴君, 张京娟. 采用遗传算法的多机自由飞行冲突解脱策略[J]. 智能系统学报, 2013, 8 (1): 16- 20.
	WU J , ZHANG J J . Conflict resolution of multiple airplanes in free flight based on the genetic algorithm[J]. CAAI Transactions on Intelligent Systems, 2013, 8 (1): 16- 20.
18	王渊, 孙秀霞, 刘树光. 基于改进人工蜂群算法的多机飞行冲突[J]. 空军工程大学学报(自然科学版), 2014, 15 (3): 10- 14.
	WANG Y , SUN X X , LIU S G . Research on multi-aircraft confliction resolution based on a modified artificial bee colony algorithm[J]. Journal of Air Force Engineering University (Natural Science Edition), 2014, 15 (3): 10- 14.
19	蒋旭瑞, 吴明功, 温祥西, 等. 基于合作博弈的多机飞行冲突解脱策略[J]. 系统工程与电子技术, 2018, 40 (11): 2482- 2489.
	JIANG X R , WU M G , WEN X X , et al. Conflict resolution of multi-aircraft based on the cooperative game[J]. Systems Engineering and Electronics, 2018, 40 (11): 2482- 2489.

编号	速度/(km/h)	编号	速度/(km/h)
2	704	24	700
16	715	27	766
21	791	27	863
22	727	31	806

编号	角度/(°)	速度/(km/h)	编号	角度/(°)	速度/(km/h)
2	53	758	16	40	747
8	57	839	17	-41	870
9	-48	743	20	-48	798
14	-32	851	32	-60	701

编号	角度/(°)	速度/(km/h)	编号	角度/(°)	速度/(km/h)
2	51	708	17	-58	718
16	60	714	32	60	736

编号	角度/(°)	速度/(km/h)	编号	角度/(°)	速度/(km/h)
2	45	877	17	-48	711
8	36	743	17	-37	750
16	60	716	32	-60	700

编号	角度/(°)	速度/(km/h)	编号	角度/(°)	速度/(km/h)
2	53	758	16	40	747
8	57	839	17	41	870
9	-48	743	20	-48	798
14	-32	851	32	-60	701