A methodology to perform air traffic complexity analysis based on spatio-temporal regions constructed around aircraft conflicts

Thimjo Koca*, Miquel Angel Piera, Marko Radanovic

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

1 Citation (Scopus)


One of the main missions of air traffic management is to guarantee en route safety. This safety is quantified through some minimum separation distance between pairs of flying aircraft. Current systems are human-based, i.e., have human air traffic controllers assuring minimum separation is maintained and in cases a loss of separation is predicted, they take actions to prevent the occurrence of such events. The constant and rapid increment of the air traffic demand is pushing current air traffic control systems to their limits. Development of automatic decision support systems, which can be used to automate, or support aircraft conflict detection and resolution, is considered a possible solution. However, the combinatorial nature of the problem poses several challenges for such a task. Metrics or various analytical procedures to produce information about the complexity of given scenarios can be used to guide the solution search process. In this paper, we present a complexity analysis based on the spatio-temporal interdependencies identified by the use of spatio-temporal regions constructed around the aircraft conflicts.

Original languageEnglish
Article number8760249
Pages (from-to)104528-104541
Number of pages14
JournalIEEE Access
Publication statusPublished - 11 Jul 2019

Bibliographical note

Funding Information:
This work was supported by the Logistic and Aeronautics Group, Department of Telecommunications and System Engineering, Autonomous University of Barcelona.

Publisher Copyright:
© 2016 Oxford University Press. All rights reserved.

Copyright 2020 Elsevier B.V., All rights reserved.


  • Aircraft conflict
  • Complexity metrics
  • Continuous space-time regions

Cite this