A Methodology to Perform Air Traffic Complexity Analysis Based on Spatio-Temporal Regions Constructed Around Aircraft Conflicts

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.