In order to resolve the imbalance of demand-capacity and airspace congestion, improve the performance of the en route air traffic management, promote the development of air traffic control automation system in the future, this paper proposes an En route air traffic control process model from the perspective of operation requirements. Taking the minimization of operation time, instantaneous density, maximum lateral displacement and air traffic controllers' workload as the optimization objectives, the commonly used air traffic control instructions such as climb and descent and speed restriction are set as constraints, the algorithm is designed based on the air traffic control scheme, and a complete air traffic control process are modeled which outputs instructions for each aircraft. Finally, the model is applied to a case study in the northwest region of China. The simulation results show that compared with the actual operation process, the total operation time is reduced by 18.6%, the variance of the lateral displacement and the vertical separation are efficiently reduced, and the en route air traffic capacity is improved. The proposed model envisages the following two innovations: (ⅰ) the whole process of air traffic controllers' command is considered in the model, especially the control scheme and different types of instructions, and (ⅱ) the en route historical trajectory data of aircraft is used to as the key parameters of the input data to efficiently yield the acceptable results of the model. By quantifying the operation requirements of air traffic control, this model can also balance the distribution of traffic flow density, reduce the utilization rate of horizontal airspace, alleviate flight conflicts on air routes, and lessen the workload of controllers.
Citation: Jie Ren, Shiru Qu, Lili Wang, Yu Wang. An en route capacity optimization model based on air traffic control process[J]. Mathematical Biosciences and Engineering, 2022, 19(4): 4277-4299. doi: 10.3934/mbe.2022198
In order to resolve the imbalance of demand-capacity and airspace congestion, improve the performance of the en route air traffic management, promote the development of air traffic control automation system in the future, this paper proposes an En route air traffic control process model from the perspective of operation requirements. Taking the minimization of operation time, instantaneous density, maximum lateral displacement and air traffic controllers' workload as the optimization objectives, the commonly used air traffic control instructions such as climb and descent and speed restriction are set as constraints, the algorithm is designed based on the air traffic control scheme, and a complete air traffic control process are modeled which outputs instructions for each aircraft. Finally, the model is applied to a case study in the northwest region of China. The simulation results show that compared with the actual operation process, the total operation time is reduced by 18.6%, the variance of the lateral displacement and the vertical separation are efficiently reduced, and the en route air traffic capacity is improved. The proposed model envisages the following two innovations: (ⅰ) the whole process of air traffic controllers' command is considered in the model, especially the control scheme and different types of instructions, and (ⅱ) the en route historical trajectory data of aircraft is used to as the key parameters of the input data to efficiently yield the acceptable results of the model. By quantifying the operation requirements of air traffic control, this model can also balance the distribution of traffic flow density, reduce the utilization rate of horizontal airspace, alleviate flight conflicts on air routes, and lessen the workload of controllers.
| [1] | ADR in Beijing: Civil aircraft market forecast annual report 2020-2039, 2020. Available from: https://www.avic.com/c/2020-12-22/513568.shtml. |
| [2] |
Y. Lin, L. Li, P. Ren, Y. Wang, W. Szeto, From aircraft tracking data to network delay model: A data-driven approach considering en-route congestion, Transp. Res. Part C, 131 (2021), 103329. https://doi.org/10.1016/j.trc.2021.103329 doi: 10.1016/j.trc.2021.103329
|
| [3] | R. A. Paielli, H. Erzberger, Trajectory specification for terminal air traffic: pairwise conflict detection and resolution, in AIAA Aviat. Technol. Integr. Oper. Conf, 2017,312-318. https://doi.org/10.2514/6.2017-4256 |
| [4] | N. Shen, H. Idris, Tradeoff between airspace capacity and risk mitigation, in AIAA Guid. Navig. Control Conf., 2013,512-526. https://doi.org/10.2514/6.2013-5031 |
| [5] |
J. Kuchar, L. Yang, A review of conflict detection and resolution modeling methods, IEEE Trans. Intell. Transp. Syst., 1 (2000), 179-189. https://doi.org/10.1109/6979.898217 doi: 10.1109/6979.898217
|
| [6] | Y. Wang, The analysis and design of emergency ATC system, Master thesis, Sichuan University, 2005. |
| [7] | A. Lecchini, W. Glover, J. Lygeros, J. Maciejowski, Monte Carlo optimization strategies for Air Traffic Control, in AIAA Guid. Navig. Control Conf., 2005. https://doi.org/10.2514/6.2005-5821 |
| [8] | I. Hwang, J. Hwang, C. Tomlin, Flight-mode-based aircraft conflict detection using a residual-mean interacting multiple model algorithm, in AIAA Guid. Navig. Control Conf., 2003,312-318. https://doi.org/10.2514/6.2003-5340 |
| [9] |
W. Liu, I. Hwang, Probabilistic trajectory prediction and conflict detection for air traffic control, J. Guid. Control Dyn., 34 (2011), 1183-1188. https://doi.org/10.2514/1.53645 doi: 10.2514/1.53645
|
| [10] |
M. Porretta, M. Dupuy, W. Schuster, A. Majumdar, W. Ochieng, Performance Evaluation of a Novel 4D Trajectory Prediction Model for Civil Aircraft, J. Navig., 61, (2008), 393-420. https://doi.org/10.1017/S0373463308004761 doi: 10.1017/S0373463308004761
|
| [11] | J. Benavides, J. Kaneshige, S. Sharma, R. Panda, M. Steglinski, Implementation of a trajectory prediction function for trajectory based operations, in AIAA. Atmos. Flight Mech. Conf., 2014,189-203. https://doi.org/10.2514/6.2014-2198 |
| [12] | X. Tang, J. Gu, Z. Shen, P. Chen, A flight profile clustering method combining TWED with K-means algorithm for 4D trajectory prediction, in 2015 Integr. Commun. Navig. Surv. Conf., 2015,489-501. https://doi.org/10.1109/ICNSURV.2015.7121260 |
| [13] |
K. Tastambekov, S. Puechmorel, D. Delahaye, C. Rabut, Aircraft trajectory forecasting using local functional regression in sobolev space, Transp. Res. Part C, 39 (2014), 1-22. https://doi.org/10.1016/j.trc.2013.11.013 doi: 10.1016/j.trc.2013.11.013
|
| [14] | Z. Shi, M. Xu, Q. Pan, B. Yan, H. Zhang, LSTM-based flight trajectory prediction, in 2018 Int. Joint Conf. Neural Network (IJCNN), 2018, 1156-1162. https://doi.org/10.1109/IJCNN.2018.8489734 |
| [15] |
Z. Zhang, R. Yang, Y. Fang, LSTM network based on antlion optimization and its application in flight trajectory prediction, IEEE Adv. Inf. Manage. Comun. Electron. Auto. Control Conf, 2018,356-465. https://doi.org/10.1109/IMCEC.2018.8469476 doi: 10.1109/IMCEC.2018.8469476
|
| [16] | Y. Cui, X. Wei, H. You, Adaptive forecast model for uncertain track, ACTA. Aerosp. Astro. Sinica., 40 (2019), 241-250. |
| [17] |
R. A. Paielli, H. Erzberger, Conflict probability estimation for free flight, J. Guid. Control Dyn., 20 (1997), 588-596. https://doi.org/10.2514/2.4081 doi: 10.2514/2.4081
|
| [18] | J. Krozel, M. Peters, Strategic conflict detection and resolution for free flight, in IEEE Conf. Decis. Control, 1997, 45-59. https://doi.org/10.1109/CDC.1997.657844 |
| [19] |
M. Prandini, J. Hu, J. Lygeros, S. Sastry, A probabilistic approach to aircraft conflict detection, IEEE Trans. Intell. Transp. Sys., 1 (2000), 199-220. https://doi.org/10.1109/6979.898224 doi: 10.1109/6979.898224
|
| [20] |
D. Jacquemart, J. Morio, Adaptive interacting particle system algorithm for aircraft conflict probability estimation, Aerosp. Sci. Technol., 55 (2016), 431-438. https://doi.org/10.1016/j.ast.2016.05.027 doi: 10.1016/j.ast.2016.05.027
|
| [21] | L. Shi, Research on probabilistic flight conflict detection algorithms in air traffic management, Master thesis, Tianjin University, 2014. |
| [22] |
I. Hwang, C. E. Seah, Intent-based probabilistic conflict detection for the next generation air transportation system, Proc. IEEE, 96 (2008), 2040-2059. https://doi.org/10.1109/JPROC.2008.2006138 doi: 10.1109/JPROC.2008.2006138
|
| [23] |
R. A. Paielli, H. Erzberger, D. Chiu, K. R. Heere, Tactical conflict alerting aid for air traffic controllers, J. Guid. Control Dyn., 32 (2009), 184-193. https://doi.org/10.2514/1.36449 doi: 10.2514/1.36449
|
| [24] | H. A. P. Blom, G. J. Bakker, Conflict probability and in-crossing probability in air traffic management, in IEEE Conf. Decis. Control, 2002, 2421-2426. |
| [25] | G. J. Bakker, H. J. Kremer, H. A. P. Blom, Geometric and probabilistic approaches towards conflict prediction, USA/Eur. ATM R & D Semi., 2000, 1-10. |
| [26] | H. Erzberger, R. A. Paielli, D. R. Isaacson, M. M. Eshow, Conflict detection and resolution in the presence of prediction error, USA/Eur. ATM R & D Semi., 1997, 17-20. |
| [27] | W. Liu, C. E. Seah, I. Hwang, Aircraft 4D trajectory prediction and conflict detection for air traffic control, IEEE Conf. Decis. Control, 3 (2010), 1-7. |
| [28] |
S. Cafieri, R. Omheni, Mixed-integer nonlinear programming for aircraft conflict avoidance by sequentially applying velocity and heading angle changes, Eur. J. Oper. Res., 260 (2017), 283-290. https://doi.org/10.1016/j.ejor.2016.12.010 doi: 10.1016/j.ejor.2016.12.010
|
| [29] |
A. A. Alonso-Ayuso, L. F. Escudero, F. J. Martín-Campo, A mixed 0-1 nonlinear optimization model and algorithmic approach for the collision avoidance in ATM: velocity changes through a time horizon, Comput. Oper. Res., 39 (2012), 3136-3146. https://doi.org/10.1016/j.cor.2012.03.015 doi: 10.1016/j.cor.2012.03.015
|
| [30] |
J. Omer, A space-discretized mixed-integer linear model for air conflict resolution with speed and heading maneuvers, Comput. Oper. Res., 58 (2015), 75-86. https://doi.org/10.1016/j.cor.2014.12.012 doi: 10.1016/j.cor.2014.12.012
|
| [31] | Q. Zhou, R. Zhang, X. Suo, K. Qiang, UAV genetic algorithm trajectory planning with time constraints, Aerosp. Comput. Technol., 46 (2011), 93-97. |
| [32] | Z. Hu, Research on some key techniques of UAV path planning based on intelligent optimization algorithm, Ph.D thesis, Nanjing University of Aeronautics and Astronautics, 2011. |
| [33] | Y. Chiang, J. T. Klosowski, C. Lee, J. S. B. Mitchell, Geometric algorithms for conflict detection/resolution in air traffic management, in IEEE Conf. Decis. Control, 1997, 1-12. https://doi.org/10.1109/CDC.1997.657848 |
| [34] |
C. Tomlin, G. J. Pappas, S. Sastry, Conflict resolution for air traffic management: A study in multi agent hybrid systems, IEEE Trans. Autom. Control, 43 (1998), 509-521. https://doi.org/10.1109/9.664154 doi: 10.1109/9.664154
|
| [35] |
A. Bicchi, L. Pallottino, On optimal cooperative conflict resolution for air traffic management systems, IEEE Trans. Intell. Transp Syst., 1 (2000), 221-231. https://doi.org/10.1109/6979.898228 doi: 10.1109/6979.898228
|
| [36] | C. Goodchild, M. A. Vilaplana, S. Elefante, Co-operative optimal airborne separation assurance in free flight airspace, USA/Eur. ATM R & D Semin., 2000. |
| [37] |
A. M. Bayen, P. Grieder, G. Meyer, C. J. Tomlin, Lagrangian delay predictive model for sector-based air traffic flow, J. Guid. Control Dyn., 28 (2005), 1015-1026. https://doi.org/10.2514/1.15242 doi: 10.2514/1.15242
|
| [38] |
N. Durand, J. M. Alliot, F. Edioni, Neural nets trained by genetic algorithms for collision avoidance, Appl. Intell., 13 (2000), 205-213. https://doi.org/10.1023/A:1026507809196 doi: 10.1023/A:1026507809196
|
Figures(9) / Tables(6)
Jie Ren, Shiru Qu, Lili Wang, Yu Wang. An en route capacity optimization model based on air traffic control process[J]. Mathematical Biosciences and Engineering, 2022, 19(4): 4277-4299. doi: 10.3934/mbe.2022198
DownLoad: