Abstract
Development of an absolute, secure and reliable air traffic control (ATC) has become a challenging problem due to its inherited complexity, emergence of new technologies and growth of airways in the airspace. Accordingly, safe and secure ATC system is mandatory as its failure or erroneous performance might cause serious consequences. In this paper, formal analysis of major components of ATC system and its safety properties is presented to prevent collision of aircrafts in the airspace. A step by step model is proposed to analyze the system and safety properties reducing complexity of the system using graph theory and Z notation. Initially, a network model of airspace for traffic flow management is presented. Then aircrafts with on-board system and ground-based controls are defined. For safety analysis, it is supposed that existence of two aircrafts in a smallest unit, block of airspace, is a collision. The issue of air crossing that is approaching two aircrafts to same point is also addressed. Based on these definitions abstract safety properties are defined by introducing a notion of protected area of an aircraft in front of it. Further, the safety properties are analyzed and extended by introduction of computer based air traffic controls. The formal specification is analyzed and validated using Z/Eves tool.
Similar content being viewed by others
References
Saba T, Rehman A (2012) Effects of artificially intelligent tools on pattern recognition. Int J Mach Learn Cybern. doi:10.1007/s13042-012-0082-z
Elarbi-Boudihir M, Rehman A, Saba T (2011) Video motion perception using operation gabor filter. Int J Phys Sci 6(12):2799–2806
Saba T, Sulong G, Rehman A (2011) Document image analysis: issues, comparison of methods and remaining problems. Artif Intell Rev Springer 35(2):101–118. doi:10.1007/s10462-010-9186-6
Hanh TTB, Hung DV (2007) Verification of an air traffic control system with probabilistic real-time model checking. UNU-IIST, Report No. 355
Haron H, Rehman A, Adi DIS, Lim SP, Saba T (2012) Parameterization method on B-spline curve. Math Probl Eng. doi:10.1155/2012/640472
Cavcar A, Cavcar M (2004) Impact of aircraft performance differences on fuel consumption of aircraft in air traffic management environment. Aircr Eng Aerosp Technol 76(5):502–515
Livadas C, Lygeros J, Lynch NA (2000) High level modeling and analysis of the traffic alert and collision avoidance system. Proc IEEE 88(7):926–948
Erzberger H, Paielli RA (2002) Concept for next generation air traffic control system. Air Traffic Control Q 10(4):355–378
Erzberger H (2004) Transforming the NAS the next generation air traffic control system. In: Proceedings of the International Congress of the Aeronautical Sciences
Rehman A, Mohamad D (2008) A simple segmentation approach for unconstrained cursive handwritten words in conjunction of neural network. Int J Image Process 2(3):29–35
Rehman A, Saba T, Sulong G (2010) An intelligent approach to image denoising. J Theor Appl Inf Technol 17(1):32–36
Farley T, Erzberger H (2007) Fast time air traffic simulation of a conflict resolution algorithm under high air traffic demand. In: Proceedings of the USA Europe ATM Seminar
Phetchanchai C, Selamat A, Rehman A, Saba T (2010) Index financial time series based on zigzag-perceptually important points. J Comput Sci 6(12):1389–1395
Saba T, Rehman A, Sulong G (2011) Improved statistical features for cursive character recognition. Int J Innov Comput Inf Control (IJICIC) 7(9):5211–5224
Shorrock ST, Kirwan B (2002) Development and application of a human error identification tool for air traffic control. Appl Ergon 33(4):319–336
Debbache NE (2001) Toward a new organization for air traffic control. Aircr Eng Aerosp Technol 73(6):561–567
Hu J, Prandini M, Sastry S (2002) Optimal coordinated maneuvers for three dimensional aircraft conflict resolution. J Guid Control Dyn 25(5):888–900
Cerone A, Lindsay PA, Connelly S (2005) Formal analysis of human-computer interaction using model-checking. 3rd IEEE International Conference on Software Engineering and Formal Methods, IEEE Computer Society, pp 352–362
Hwang I, Tomlin C (2002) Protocol-based conflict resolution for finite information horizon. In: Proceedings of the AACC American Control Conference, IEEE Publ., Piscataway, NJ
Jamal M, Zafar NA (2007) Requirements analysis of air traffic control system using formal methods. In: Proceedings of IEEE International Conference on Information and Emerging Technologies, pp 216–222
Kwiatkowska M, Norman G, Sproston J, Wang F (2004) Symbolic model checking for probabilistic timed automata. Joint Conference on Formal Modeling and Analysis of Timed Systems and Formal Techniques in Real-Time and Fault Tolerant Systems, LNCS, Springer, 3253, pp 293–308
Nguyen-Duc M, Briot JP, Drogoul A, Duong V (2003) An application of multiagent coordination techniques in air traffic management. In: Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology, pp 622–628
Rahim MSM, Rehman A, Faizal-Ab-Jabal M, Saba T (2011) Close spanning tree approach for error detection and correction for 2D CAD drawing”. Int J Acad Res 3(4):525–535
Wolfe SR, Jarvis PA, Enomoto FY, Sierhuis M (2007) Comparing route selection strategies in collaborative traffic flow management. IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IEEE Press, Fremont, pp 59–62
Rehman A, Saba T (2011) Performance analysis of segmentation approach for cursive handwritten word recognition on benchmark database. Digit Signal Process 21:486–490
Kuchar JK, Yang LC (2000) A review of conflict detection and resolution modeling methods. IEEE Trans Intell Transp Syst 1(4):179–189
Jamal M, Zafar NA (2007) Formal model of computer-based air traffic control system using Z notation. In: Proceedings of 17th International Conference on Computer Theory and Applications
Hwang I, Hwang J, Tomlin C (2003) Flight-mode-based aircraft conflict detection using a residual-mean interacting multiple model algorithm. In: Proceedings of the AIAA Guidance Navigation, and Control Conference
Hwang I, Balakrishnan H, Roy K, Tomlin C (2004) Target tracking and identity management in clutter for air traffic control. In: Proceedings of the AACC American Control Conference
Weigang L, Dib MVP, Alves DP, Crespo AMF (2010) Intelligent computing methods in air traffic flow management. Transp Res Part C Emerg Technol 18(5):781–793
Hu J, Prandini M, Sastry S (2000) Optimal maneuver for multiple aircraft conflict resolution. A braid point of view. In: Proceedings of the 39th IEEE Conference on Decision and Control, vol 4, pp 4164–4169
Medina M, Sherry L, Feary M (2010) Automation for task analysis of next generation air traffic management systems. Transp Res Part C 18:921–929
Saba T, Rehman A, Sulong G (2011) Cursive script segmentation with neural confidence. Int J Innov Comput Inf Control (IJICIC) 7(7):1–10
Clarke EM, Grumberg O, Jha S, Lu Y, Veith H (2001) Progress on the state explosion problem in model checking. Informatics, LNCS, Springer, Berlin, pp 176–194
Acknowledgments
The author is grateful to Dr. Tanzila SABA for checking similarity index of this paper through her turnitin account provided by Universiti Teknologi Malaysia (UTM).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rehman, A. Machine learning based air traffic control strategy. Int. J. Mach. Learn. & Cyber. 12, 2151–2161 (2021). https://doi.org/10.1007/s13042-012-0096-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13042-012-0096-6