‌Intelligent Air Traffic Management Methods, Case Study: a Proposed Deep Learning Method for Mashhad Airport Air Traffic Management

Document Type : Research Paper

Authors

1 PhD Student, Department of computer engineering, Neyshabur Branch, Islamic Azad University, Neyshabur, Iran

2 Assistant Prof, Department of computer engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran

3 Assistant Prof , Department of computer engineering, Mashhad Branch, Islamic Azad University, Mashhad, Iran

4 Assistant Prof , Department of computer engineering, Neyshabur Branch, Islamic Azad University, Neyshabur, Iran

Abstract

Air traffic management (ATM) is a set of management, analytical, and operational techniques and tools, which are used to optimize the traffic flow and exploit the existing flight system capacity. However, one of the challenges in ATM use is the prevention of flight delays. Several methods such as data mining, artificial neural network evolutionary algorithm, and fuzzy logic are available in the ATM field. But the complexity level as the number of the available categories for classification increases, making it impossible to use these algorithms in air traffic management. This study is aimed to comprehensively evaluate the techniques applied in ATM and assess the tools and criteria in this context. Also, show that the artificial neural network (ANN) and long short term memory (LSTM) algorithms are most frequently used in ATM. Then a hybrid deep learning model for Mashhad airport air traffic management systems was proposed. The analysis of the system was performed using the actual data of Mashhad Airport. Our results demonstrate that among various clustering algorithms, K-means and deep learning methods are more efficient and widely used. Evaluation criteria such as accuracy rate, delay, The Root mean square error (RMSE) and mean square error (MSE) are more commonly applied in air traffic system evaluation. The implementation of the air traffic management base on hyprid deep learning could be increase accuracy of flights control operation in airports.

Keywords


Malakis, S., Psaros, P., Kontogiannis, T., & Malaki, C. (2020). Classification of air traffic control scenarios using decision trees: insights from a field study in a terminal approach radar environment. Cognition, Technology & Work, 22(1), 159-179.
 
Vandal, T., Livingston, M., Piho, C., & Zimmerman, S. (2018, August). Prediction and Uncertainty Quantification of Daily Airport Flight Delays. In International Conference on Predictive Applications and APIs (pp. 45-51).
 
‏Wang, Z., Liang, M., & Delahaye, D. (2018). A hybrid machine learning model for a short-term estimated time of arrival prediction in terminal maneuvering area. Transportation Research Part C: Emerging Technologies, 95, 280-294.
 
Olsson, C., & Hurtig, D. (2019). An approach to evaluate machine learning algorithms for appliance classification.
 
‏Balakrishnan, H. (2016). "Control and optimization algorithms for air transportation systems." Annual Reviews in Control 41: 39-46.
Vijayan, V. and A. Ravikumar (2014). "Study of data mining algorithms for prediction and diagnosis of diabetes mellitus." International journal of computer applications 95.
 
Chunfei Zhang,Zhiyi Fang(2013)." An Improved Kmeans Clustering Algorithm".
 
Wang, Z., et al. (2018). "A hybrid machine learning model for a short-term estimated time of arrival prediction in terminal maneuvering area." Transportation Research Part C: Emerging Technologies 95: 280-294.
 
Tang, X., et al. (2015). A flight profile clustering method combining tweed with K-means algorithm for 4D trajectory prediction. Integrated Communication, Navigation, and Surveillance Conference (ICNS), 2015, IEEE.
 
Li, Y., Cai, K., & Yan, S. (2018, September). Critical Flight Trajectory Identification via Machine Learning for Large-scale Trajectory Management. In 2018 IEEE/AIAA 37th Digital Avionics Systems Conference (DASC) (pp. 1-7). IEEE.‏
 
Pamplona, D. A., Weigang, L., de Barros, A. G., Shiguemori, E. H., & Alves, C. J. P. (2018, July) Supervised Neural Network with multilevel input layers for predicting air traffic delays. In 2018 International Joint Conference on Neural Networks (IJCNN) (pp. 1-6). IEEE.
 
Kolidakis, S. Z., & Botzoris, G. N. (2018). Enhanced Air Traffic Demand Forecasting Using Artificial Intelligence. In 6th QUESTI Scientific Virtual Conference: Multidisciplinary Studies and Approaches.‏
 
Saâdaoui, F., Saadaoui, H., & Rabbouch, H. (2019). Hybrid feedforward ANN with NLS-based regression curve fitting for US air traffic forecasting. Neural Computing and Applications, 1-13.
 
Chen, J. H., Wei, H. H., Chen, C. L., Wei, H. Y., Chen, Y. P., & Ye, Z. (2020). A practical approach to determining critical macroeconomic factors in air-traffic volume based on K-means clustering and decision-tree classification. Journal of Air Transport Management, 82, 101743.‏
 
Malakis, S., Psaros, P., Kontogiannis, T., & Malaki, C. (2020). Classification of air traffic control scenarios using decision trees: insights from a field study in a terminal approach radar environment. Cognition, Technology & Work, 22(1), 159-179.‏
 
Alam, S., Shafi, K., Abbass, H. A., & Barlow, M. (2009). An ensemble approach for conflict detection in free flight by data mining. Transportation research part C: emerging technologies, 17(3), 298-317.‏
 
Liu, Y., Liu, Y., Hansen, M., Pozdnukhov, A., & Zhang, D. (2019). Using machine learning to analyze air traffic management actions: Ground delay program case study. Transportation Research Part E: Logistics and Transportation Review, 131, 80-95.‏
 
Gopalakrishnan, K., & Balakrishnan, H. (2017). A comparative analysis of models for predicting delays in air traffic networks. ATM Seminar.‏
 
Ding, Y. (2017, April). Predicting flight delay based on multiple linear regression. In IOP Conference Series: Earth and Environmental Science (Vol. 81, No. 1, pp. 1-7).‏
 
Oza, S., Sharma, S., Sangoi, H., Raut, R., & Kotak, V. C. (2015). Flight delay prediction system using weighted multiple linear regression. International Journal of Engineering and Computer Science, 4(04).‏
 
Ni, X., Wang, H., Che, C., Hong, J., & Sun, Z. (2019). Civil aviation safety evaluation based on deep belief network and principal component analysis. SafetSciencece, 112, 90-95.‏
 
Liang, H., Sun, X., Sun, Y., & Gao, Y. (2017). Text feature extraction based on deep learning: a review. EURASIJournalal on wireless communications and networking, 2017(1), 1-12.‏
 
Henriques, R. and I. Feiteira (2018). "Predictive Modelling: Flight Delays and Associated Factors, Hartsfield–Jackson Atlanta International Airport." Procedia Computer Science 138: 638-645.
 
Ni, X., et al. (2019). "Civil aviation safety evaluation based on deep belief network and principal component analysis." Safety Science 112: 90-95.
 
Yang, H.-F., et al. (2017). "Optimized structure of the traffic flow forecasting model with a deep learning approach." IEEE transactions on neural networks and learning systems 28(10): 2371-2381.
 
Kim, Y. J. (2017). Deep learning and parallel simulation methodology for air traffic management, Georgia Institute of Technology.
 
Tong, C., et al. (2018). "A novel deep learning method for aircraft landing speed prediction based on cloud-based sensor data." Future Generation Computer Systems.
 
Lieder, A. and R. Stolletz (2016). "Scheduling aircraft take-offs and landings on interdependent and heterogeneous runways." Transportation research part E: logistics and transportation review 88: 167-188.
 
Oza, S., et al. (2015). "Flight Delay Prediction System Using Weighted Multiple Linear Regression." International Journal of Engineering and Computer Science 4(05).
 
[30]Rong, F., et al. (2015). The prediction of flight delays is based on the analysis of random flight points. Control Conference (CCC), 2015 34th Chinese, IEEE.
 
Samà, M., et al. (2015). "Air traffic optimization models for aircraft delay and travel time minimization in terminal control areas." Public Transport 7(3): 321-337.
 
El Hatri, C. and J. Boumhidi (2018). "Fuzzy deep learning-based urban traffic incident detection." Cognitive Systems Research 50: 206-213.
 
Lovato, A. V., et al. (2018). "A fuzzy modeling approach to optimize control and decision making in conflict management in air traffic control." Computers & Industrial Engineering 115: 167-189.
 
Sarabakha, A., Imanberdiyev, N., Kayacan, E., Khanesar, M. A., & Hagras, H. (2017). Novel Levenberg–Marquardt-based learning algorithm for unmanned aerial vehicles. Information Sciences, 417, 361-380.
 
Nawrin, S., Rahman, M. R., & Akhter, S. (2017) Exploring k-means with internal validity indexes for data clustering in the traffic management system. International Journal of Advanced Computer Science and Applications, 8(3), 264-268.‏
 
Lin, Y., Zhang, J. W., & Liu, H. (2019). Deep learning-based short-term air traffic flow prediction considering temporal-spatial correlation. Aerospace Science and Technology, 93, 105113.‏
 
Naessens, H., Philip, T., Piatek, M., Schippers, K., & Parys, R. (2017). Predicting flight routes with a Deep Neural Network in the operational Air Traffic Flow and Capacity Management system. EUROCONTROL Maastricht Upper Area Control Centre, Maastricht Airport, The Netherlands, Tech. Rep.
 
Reitmann, S., & Nachtigall, K. (2017, September). Applying bidirectional long short-term memories (BLSTM) to performance data in air traffic management for system identification. In International Conference on Artificial Neural Networks (pp. 528-536). Springer, Cham.‏
 
Yang, H. F., Dillon, T. S., & Chen, Y. P. P. (2016). Optimized structure of the traffic flow forecasting model with a deep learning approach. IEEE transactions on neural networks and learning systems, 28(10), 2371-2381.‏
 
Kim, Y. J., Choi, S., Briceno, S., & Mavris, D. (2016, September). A deep learning approach to flight delay prediction. In 2016 IEEE/AIAA 35th Digital Avionics Systems Conference (DASC) (pp. 1-6). IEEE.‏
 
Venkatesh, V., Arya, A., Agarwal, P., Lakshmi, S., & Balana, S. (2017, October). Iterative machine and deep learning approach for aviation delay prediction. In 2017 4th IEEE Uttar Pradesh Section International Conference on Electrical, Computer, and Electronics (UPCON) (pp. 562-567). IEEE.‏
 
Chen, Y., Shu, L., & Wang, L. (2017, May). Traffic flow prediction with big data: A deep learning-based time series model. In 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) (pp. 1010-1011). IEEE.‏
 
Ding, Y. (2017, April). Predicting flight delay based on multiple linear regression. In IOP Conference Series: Earth and Environmental Science (Vol. 81, No. 1, pp. 1-7).‏ ‏
 
Zhao, Z., et al. (2017). "LSTM network: a deep learning approach for short-term traffic forecast." IET Intelligent Transport Systems 11(2): 68-75.
 
Tian, Y. and L. Pan (2015). Predicting short-term traffic flow by long short-term memory recurrent neural network. Smart City/SocialCom/SustainCom (SmartCity), 2015 IEEE International Conference on, IEEE.
 
Goel, H., et al. "Multivariate Aviation Time Series Modeling: VARs vs. LSTMs."
 
Junxiong Huang (2017)." LONG SHORT-TERM MEMORY RECURRENT NEURAL NETWORK FOR SHORT-TERM FREEWAY TRAFFIC SPEED PREDICTION", a thesis submitted in partial fulfillment of the requirements for the degree of Master of Science from the University of Wisconsin – Madison Graduate School Department of Civil and Environmental Engineering April 2018.
 
Kong, D., and F. Wu (2018). HST-LSTM: A Hierarchical Spatial-Temporal Long-Short Term Memory Network for Location Prediction. IJCAI.
 
Wei Lin, Bill Schmarzo(2017)."CONCEPTUAL FRAMEWORK USING DL FOR AIRPORT CEP".Knowledge Sharing Article © 2017 Dell Inc. or its subsidiaries.
 
Cheng, F. and Y. Miyao (2017). Classifying temporal relations by bidirectional lstm over dependency paths. Proceedings of the 55th Annual Meeting of the Association for Computational Linguistics (Volume 2: Short Papers).
 
Li, Y., et al. (2018). "EA-LSTM: Evolutionary Attention-based LSTM for Time Series Prediction." arXiv preprint arXiv: 1811.03760.
 
Liu, Y., et al. (2016). "Learning natural language inference using bidirectional LSTM model and inner-attention." arXiv preprint arXiv: 1605.09090.
 
Vandal, T., et al. (2018). Prediction and Uncertainty Quantification of Daily Airport Flight Delays. International Conference on Predictive Applications and APIs.
 
Tian, Y. and L. Pan (2015). Predicting short-term traffic flow by long short-term memory recurrent neural network. Smart City/SocialCom/SustainCom (SmartCity), 2015 IEEE International Conference on, IEEE.
 
Tan, M., et al. (2015). "LSTM-based deep learning models for non-factoid answer selection." arXiv preprint arXiv: 1511.04108.
 
Aghdam, M. Y., Tabbakh, S. R. K., Chabok, S. J. M., & Kheyrabadi, M. (2021). Optimization of air traffic management efficiency based on deep learning enriched by the long short-term memory (LSTM) and extreme learning machine (ELM). Journal of Big Data, 8(1), 1-26.