| Citation: | WANG H Y，MA L S，XU P. Critical aircraft identification method based on temporal network[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（5）：1579-1590 （in Chinese）
|
In view of the problem of critical aircraft identification in air traffic situations, the existing research fails to fully consider the spatiotemporal effect in actual air traffic operation. Therefore, a method of critical aircraft identification based on a temporal network was proposed. Based on the convergence relationship between aircraft and its complexity, the temporal network model was constructed by the neighbor topological overlap coefficient, and the critical aircraft was determined based on the eigenvector centrality. Network attacks on critical aircraft nodes were carried out to observe the changes in sector complexity and compared with attacks based on static network indicators. The improved genetic algorithm was used to assign a new sector entry time to the aircraft node deleted by the network attack, so as to verify the selection effect of the critical aircraft. Actual data verification shows that compared with static network attacks, the proposed method can reduce the average sector complexity more efficiently when removing critical aircraft, and the improved genetic algorithm has higher convergence when solving the time allocation problem of critical aircraft entering the sector, making the sector complexity more stable in a certain period of time. The analysis of the control effect of critical aircraft shows that the temporal network method is more accurate than the static network in identifying the aircraft that has a greater influence on the sector complexity in a period of time.
| [1] |
SCHMIDT D K. On modeling ATC work load and sector capacity[J]. Journal of Aircraft, 1976, 13(7): 531-537.
|
| [2] |
HURST M W, ROSE R M. Objective job difficulty, behavioural response, and sector characteristics in air route traffic control centres[J]. Ergonomics, 1978, 21(9): 697-708.
|
| [3] |
NETJASOV F, JANIĆ M, TOŠIĆ V. Developing a generic metric of terminal airspace traffic complexity[J]. Transportmetrica, 2011, 7(5): 369-394.
|
| [4] |
KOPARDEKAR P, MAGYARITS S. Dynamic density: measuring and predicting sector complexity[C]//Proceedings of the 21st Digital Avionics Systems Conference. Piscataway: IEEE Press, 2002: 2C4.
|
| [5] |
LEE K, FERON E, PRITCHETT A. Describing airspace complexity: airspace response to disturbances[J]. Journal of Guidance, Control, and Dynamics, 2009, 32(1): 210-222.
|
| [6] |
LEE K, FERON E, PRITCHETT A. Air traffic complexity: an input-output approach[C]//Proceedings of the American Control Conference. Piscataway: IEEE Press, 2007: 474-479.
|
| [7] |
DELAHAYE D, ALLIOT J M, SCHOENAUER M, et al. Genetic algorithms for air traffic assignment[C]//Proceedings of the 11th European Conference on Artificial Intelligence. New York: ACM, 1994: 33-37.
|
| [8] |
DELAHAYE D, PUECHMOREL S. Air traffic complexity: towards an intrinsic metrics[C]//Proceedings of the 3rd USA/Europe Air Traffic Management R and D Seminar. Reston:AIAA,2000.
|
| [9] |
DELAHAYE D, PUECHMOREL S, HANSMAN J, et al. Air traffic complexity map based on non linear dynamical systems[J]. Air Traffic Control Quarterly, 2004, 12(4): 367-388.
|
| [10] |
张进, 胡明华, 张晨, 等. 空域复杂性建模[J]. 南京航空航天大学学报, 2010, 42(4): 454-460.
ZHANG J, HU M H, ZHANG C, et al. Airspace complexity modeling[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2010, 42(4): 454-460(in Chinese).
|
| [11] |
张进, 胡明华, 张晨. 空中交通管理中的复杂性研究[J]. 航空学报, 2009, 30(11): 2132-2142.
ZHANG J, HU M H, ZHANG C. Complexity research in air traffic management[J]. Acta Aeronautica et Astronautica Sinica, 2009, 30(11): 2132-2142(in Chinese).
|
| [12] |
徐肖豪, 黄宝军, 舒勤. 基于内禀属性的扇区复杂性评估[J]. 中国民航大学学报, 2013, 31(2): 22-28.
XU X H, HUANG B J, SHU Q. Sector complexity evaluation based on intrinsic attributes[J]. Journal of Civil Aviation University of China, 2013, 31(2): 22-28(in Chinese).
|
| [13] |
王红勇, 郭宇鹏. 基于航空器自主运行的空中交通复杂性建模[J]. 交通运输系统工程与信息, 2022, 22(2): 305-312.
WANG H Y, GUO Y P. Air traffic complexity model based on aircraft self-separation operation[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(2): 305-312(in Chinese).
|
| [14] |
MORONE F, MAKSE H A. Influence maximization in complex networks through optimal percolation[J]. Nature, 2015, 524(7563): 65-68.
|
| [15] |
陈诗, 任卓明, 刘闯, 等. 时序网络中关键节点的识别方法研究进展[J]. 电子科技大学学报, 2020, 49(2): 291-314.
CHEN S, REN Z M, LIU C, et al. Identification methods of vital nodes on temporal networks[J]. Journal of University of Electronic Science and Technology of China, 2020, 49(2): 291-314(in Chinese).
|
| [16] |
WANG Z Q, PEI X B, WANG Y B, et al. Ranking the key nodes with temporal degree deviation centrality on complex networks[C]//Proceedings of the 29th Chinese Control and Decision Conference. Piscataway: IEEE Press, 2017: 1484-1489.
|
| [17] |
SCHOLTES I, WIDER N, GARAS A. Higher-order aggregate networks in the analysis of temporal networks: path structures and centralities[J]. The European Physical Journal B, 2016, 89(3): 61.
|
| [18] |
ABBAS K, SHANG M S, ABBASI A, et al. Popularity and novelty dynamics in evolving networks[J]. Scientific Reports, 2018, 8(1): 6332.
|
| [19] |
TAYLOR D, MYERS S A, CLAUSET A, et al. Eigenvector-based centrality measures for temporal networks[J]. Multiscale Modeling & Simulation, 2017, 15(1): 537-574.
|
| [20] |
CARLETTI T, BATTISTON F, CENCETTI G, et al. Random walks on hypergraphs[J]. Physical Review E, 2020, 101(2): 022308.
|
| [21] |
ROZENSHTEIN P, GIONIS A. Temporal PageRank[C]//Proceedings of the Machine Learning and Knowledge Discovery in Databases. Berlin: Springer, 2016: 674-689.
|
| [22] |
HUANG D W, YU Z G. Dynamic-Sensitive centrality of nodes in temporal networks[J]. Scientific Reports, 2017, 7: 41454.
|
| [23] |
CAI Q, ALAM S, DUONG V N. A spatial–temporal network perspective for the propagation dynamics of air traffic delays[J]. Engineering, 2021, 7(4): 452-464.
|
| [24] |
黄洋, 汤俊, 老松杨. 基于复杂网络的无人机飞行冲突解脱算法[J]. 航空学报, 2018, 39(12): 322222.
HUANG Y, TANG J, LAO S Y. UAV flight conflict resolution algorithm based on complex network[J]. Acta Aeronautica et Astronautica Sinica, 2018, 39(12): 322222(in Chinese).
|
| [25] |
刘飞, 余敏建, 李佳威, 等. 基于复杂网络理论的飞行冲突关键点识别[J]. 空军工程大学学报(自然科学版), 2019, 20(4): 19-25.
LIU F, YU M J, LI J W, et al. An identification of flight conflict key nodes based on complex network theory[J]. Journal of Air Force Engineering University (Natural Science Edition), 2019, 20(4): 19-25(in Chinese).
|
| [26] |
吴明功, 王泽坤, 甘旭升, 等. 基于复杂网络理论的关键飞行冲突点识别[J]. 西北工业大学学报, 2020, 38(2): 279-287.
WU M G, WANG Z K, GAN X S, et al. Identification of key flight conflict nodes based on complex network theory[J]. Journal of Northwestern Polytechnical University, 2020, 38(2): 279-287(in Chinese).
|
| [27] |
王兴隆, 苗尚飞. 空域扇区网络结构特性分析及韧性评估[J]. 北京航空航天大学学报, 2021, 47(5): 904-911.
WANG X L, MIAO S F. Structural characteristics analysis and resilience assessment of airspace sector network[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(5): 904-911(in Chinese).
|
| [28] |
TANG J, SCELLATO S, MUSOLESI M, et al. Small-world behavior in time-varying graphs[J]. Physical Review E, Statistical, Nonlinear, and Soft Matter Physics, 2010, 81: 055101.
|
| [29] |
杨剑楠, 刘建国, 郭强. 基于层间相似性的时序网络节点重要性研究[J]. 物理学报, 2018, 67(4): 279-286.
YANG J N, LIU J G, GUO Q. Node importance idenfication for temporal network based on inter-layer similarity[J]. Acta Physica Sinica, 2018, 67(4): 279-286(in Chinese).
|
Figures(13) / Tables(3)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
