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

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

Abstract

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

CLC Number:

V355

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.

Figures/Tables 26

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

Fig.13

Table 1

Fig.14

Table 2

Fig.15

Table 3

Fig.16

Fig.17

Fig.18

Fig.19

Table 4

Table 5

Table 6

Table 7

References 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

Conflict resolution strategy based on flight conflict network and genetic algorithm

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 26

References 19

Related Articles 15

Recommended Articles

Metrics

Comments

指标	文献[17]	文献[18]	文献[19]	本文
空域复杂度	中	中	中	高
冲突数量	6	6	6	>12
解脱方式	2	2	1	3
计算时间/s	>>12.35	>>8.22	3.13	18.94

[1]	Xiaofeng LYU, Dongze YANG, Ling MA. Optimal design of modular ammunition scheduling scheme for carrier-based aircraft [J]. Systems Engineering and Electronics, 2023, 45(2): 465-471.
[2]	Lu ZHUANG, Zhong LU, Haijing SONG, Jia ZHOU. An optimization method for development assurance level assignment of airborne system [J]. Systems Engineering and Electronics, 2022, 44(8): 2688-2698.
[3]	Tiansu LUO, Lingfeng ZHAO, Yunwen FENG, Xiaofeng XUE, Cheng LU. Super large-scale satellite constellation multi-level backup strategy based on METRIC theory [J]. Systems Engineering and Electronics, 2022, 44(7): 2181-2190.
[4]	Bo LI, Jiahao ZHOU, Minmin LIU, Pinchao ZHU. Feature selection for welding defect assessment based on improved NSGA3 [J]. Systems Engineering and Electronics, 2022, 44(7): 2211-2218.
[5]	Haobo FENG, Qiao HU, Zhenyi ZHAO. AUV swarm path planning based on elite family genetic algorithm [J]. Systems Engineering and Electronics, 2022, 44(7): 2251-2262.
[6]	Shaolong YANG, Jin HUANG, Xianbo XIANG, Weichao LI. Optimization of USV area coverage path planning based on confidence ellipsoid [J]. Systems Engineering and Electronics, 2022, 44(7): 2263-2269.
[7]	Xinmin TANG, Pengcheng ZHENG. IMM aircraft short-term track extrapolation based on geodetic coordinate system [J]. Systems Engineering and Electronics, 2022, 44(7): 2293-2301.
[8]	Yunwen FENG, Junyu CHEN, Cheng LU. Research on civil aircraft spare parts multi-region support network model [J]. Systems Engineering and Electronics, 2022, 44(5): 1553-1561.
[9]	Peng JIN, Xiaoxi TANG. Multi-satellite emergency task scheduling with merging mechanism [J]. Systems Engineering and Electronics, 2022, 44(4): 1270-1281.
[10]	Jianwei SUN, Chao WANG, Qingzhan SHI, Wenbo REN, Zekun YAO, Naichang YUAN. Intelligent optimization of phase-modulation waveform based on genetic algorithm [J]. Systems Engineering and Electronics, 2022, 44(3): 722-729.
[11]	Naiyang XUE, Dan DING, Hongmin WANG, Buhua LIU. Multi-type TT&C resource scheduling method based on improved genetic algorithm [J]. Systems Engineering and Electronics, 2021, 43(9): 2535-2543.
[12]	Kexin BI, Minggong WU, Wenbin ZHANG, Xiangxi WEN, Kan DU. Modeling and analysis of flight conflict network based onvelocity obstacle method [J]. Systems Engineering and Electronics, 2021, 43(8): 2163-2173.
[13]	Luda ZHAO, Bin WANG, Wei ZENG. Three-level programming model of electronic countermeasures force requirements in offensive combat [J]. Systems Engineering and Electronics, 2021, 43(6): 1564-1571.
[14]	Li WANG, Ziqi LIU. Fault diagnosis of analog circuit for WPA-IGA-BP neural network [J]. Systems Engineering and Electronics, 2021, 43(4): 1133-1143.
[15]	Chunyu HU, Weidong LIU, Tianxiang YU, Liyao ZHOU, Chen FENG. Analysis of multi wave task planning model based on UAV real-time data [J]. Systems Engineering and Electronics, 2021, 43(3): 747-754.