Abstract
Implementation of Trajectory Based Operations (TBO) has been updating the structure of the advanced Air Traffic Management (ATM). Although several methodologies for conflict detection and resolution (CDR) have been developed to the aviation community, the legacy problem is to find an efficient scheme to present the trajectories in this complex network with massive data and further to detect and resolve the conflicts. In this research we develop a CDR framework based on the management of predicted 4D-trajectories using a Not Only SQL (NoSQL) database and local search algorithms for conflict resolution. This paper describes the architecture and algorithms of the proposed solution in 4-Dimensional Trajectory (4DT). With the application of Trajectory Prediction (TP) simulator using the Brazilian flight plan database, the results from case study show the effectiveness of the proposed methods for this sophisticated problem in ATM.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
IATA: 2036 Forecast reveals air passengers will nearly double to 7.8 billion. 2017, press Release No.: 55, 24 October 2017
Radiöic, T.: The effect of trajectory-based operations on air traffic complexity. Ph.D. dissertation, University of Zagreb, Faculty of Transport and Traffic Sciences (2014)
JPDO: Concept of Operations for the Next Generation Air Transportation System. Joint Planning and Development Office, no. Version 3.2 (2011)
SESAR: Mission Trajectory Detailed Concept. Single European Sky ATM Research, Technical report, Document identifier DDS/CM/SPM/SESAR/12-042 (2012)
López-Leonés, J., Vilaplana, M., Gallo, E., Navarro, F., Querejeta, C.: The aircraft intent description language: a key enabler for air-ground synchronization in trajectory-based operations. In: IEEE/AIAA 26th Digital Avionics Systems Conference, Dallas (2007)
Frontera, G., Besada, J., Bernardos, A., Casado, E., López-Leonés, J.: Formal intent-based trajectory description languages. IEEE Trans. Intell. Transp. Syst. 15(4), 1550–1566 (2014)
DECEA: Implementação Operacional do Conceito de Navegação Baseada em Performance (PBN) no Espaço Aéreo Brasileiro. Airspace Control Department, Aeronautical Information Report 24/13 (2013)
Dieudonne, J., Crane, H., Jones, S., Smith, C., Remillard, S., Snead, G.: NEO (NextGen 4D TM) Provided by SWIM’s Surveillance SOA (SDN ASP for RNP 4D Ops). In: Integrated Communications, Navigation e Surveillance Conference (ICNS), Herndon (2007)
Wandelt, S., Sun, X.: Efficient compression of 4D-trajectory data in air traffic management. IEEE Trans. Intell. Transp. Syst. 16, 844–853 (2015)
Song, Y., Cheng, P., Mu, C.: An improved trajectory prediction algorithm based on trajectory data mining for air traffic management. In: IEEE International Conference on Information and Automation, Shenyang, pp. 981–986 (2012)
Bongiorno, C., Micciché, S., Mantegna, R.N.: An empirically grounded agent based model for modeling directs, conflict detection and resolution operations in air traffic management. PLoS ONE 12(4), e0175036 (2017)
Mateos, A., Jiménez-Martín, A.: Multiobjective simulated annealing for collision avoidance in ATM accounting for three admissible maneuvers. Math. Prob. Eng. 2016, Article ID 8738014 (2016)
Durand, N., Allignol, C., Barnier, N.: A ground holding model for aircraft deconfliction. In: 29th Digital Avionics Systems Conference, Salt Lake City (2010)
Bertsimas, D., Lulli, G., Odoni, A.: An integer optimization approach to large-scale air traffic flow management. Oper. Res. 59(1), 211–227 (2011)
Ruiz, S., Piera, M., Nosedal, J., Ranieri, A.: Strategic de-confliction in the presence of a large number of 4D trajectories using a causal modeling approach. Transp. Res. Part C: Emerg. Technol. 39, 39:129–39:147 (2014)
Berling, J., Lau, A., Gollnick, V.: European air traffic flow management with strategic deconfliction. In: Operations Research Proceedings, pp. 279–286 (2017)
Dowsland, K.A., Thompson, J.M.: Simulated annealing, pp. 1623–1655. Springer, Heidelberg (2012)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach, 3rd edn. Prentice Hall, Upper Saddle River (2010)
Besada, J., Frontera, G., Crespo, J., Casado, E., López-Leonés, J.: Automated aircraft trajectory prediction based on formal intent-related language processing. IEEE Trans. Intell. Transp. Syst. 14(3), 1067–1082 (2013)
Ribeiro, V.F., Pamplona, D.A., Fregnani, J.A.T.G., de Oliveira, I.R., Weigang, L.: Modeling the swarm optimization to build effective continuous descent arrival sequences. In: 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC), Rio de Janeiro, pp. 760–765, November 2016
Ferreira, G.R., Felipe Junior, C., de Oliveira, D.: Uso de SGDBs NoSQL na Gerência da Proveniência Distribuída em Workflows Científicos. In: 29th Brazilian Symposium on Databases (SBBD). Brazilian Computing Society, Curitiba (2014)
Rodrigues, H.T.A., de Faria, V.B.: Detecção e Resolução de Conflitos para Gerenciamento de Tráfego Aéreo em Trajetórias 4D. Bachelor’s thesis, TransLab, University of Brasilia (2018)
Roskam, J.: Airplane Design Part VIII: Airplane Cost Estimation: Design, Development, Manufacturing and Operating, 1st edn. Roskam Aviation and Engineering Corporation (1990)
DECEA: Anuário Estatístico de Tráfego Aéreo. Headquarters of Air Navigation Management (CGNA), Technical report (2017)
Acknowledgements
This work has been partially supported by the Brazilian National Council for Scientific and Technological Development (CNPq) under the grant number 311441/2017-3 and also by Boeing Research & Technology/Brazil.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Ribeiro, V.F., de Almeida Rodrigues, H.T., de Faria, V.B., Li, W., Garcia, R.C. (2020). Conflict Detection and Resolution with Local Search Algorithms for 4D-Navigation in ATM. In: Abraham, A., Cherukuri, A., Melin, P., Gandhi, N. (eds) Intelligent Systems Design and Applications. ISDA 2018 2018. Advances in Intelligent Systems and Computing, vol 941. Springer, Cham. https://doi.org/10.1007/978-3-030-16660-1_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-16660-1_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16659-5
Online ISBN: 978-3-030-16660-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)