A Simplified Framework for Air Route Clustering Based on ADS-B Data

Quan Duong, Tan Tran, Duc-Thinh Pham, An Mai

TL;DR

This paper introduces a simplified framework for clustering air routes using ADS-B data, aiming to optimize air traffic management and reduce flight delays. By leveraging density-based clustering and a combination of evaluation metrics, the framework effectively identifies typical flight paths, offering a more efficient approach to analyzing complex air traffic patterns.

What Problem Does This Paper Address?

The increasing volume of air traffic presents a significant challenge for strategic traffic flow management, requiring substantial computational resources to model and analyze flight data. Flight delays, often attributed to airline glitches, are a major concern. The authors posit that non-optimal flight plans can contribute to these issues. Therefore, there's a need for more efficient methods to understand and optimize air routes. While Automatic Dependent Surveillance-Broadcast (ADS-B) technology offers rich, real-time flight data, its application in advanced machine learning for air traffic management is relatively underexplored. This paper aims to bridge this gap by proposing a simplified framework to cluster air routes based on ADS-B trajectory data.

Methods

The proposed framework employs a four-phase approach:

  1. Data Extraction: Raw ADS-B data is collected.
  2. Data Processing: This involves standardizing the data, filtering out irrelevant flights (e.g., those landing/departing outside specific terminals), and interpolating trajectories to a uniform length. Cubic spline interpolation is used to represent flight paths with a fixed number of points, significantly reducing data complexity.
  3. Clustering: The core of the framework uses the DBSCAN (Density-Based Spatial Clustering of Applications with Noise) algorithm to group similar flight trajectories. DBSCAN is chosen for its ability to find arbitrarily shaped clusters and identify outliers. The algorithm's parameters (epsilon and MinPts) are determined through a combination of quantitative metrics and observation.
  4. Visual Inspection: To ensure robust results, the framework combines two cluster validity indices: Silhouette and Davies-Bouldin (DB). When these indices provide conflicting rankings, a human-in-the-loop visual inspection step is employed to make the final decision on cluster assignments. This hybrid approach leverages both automated metrics and expert judgment.

Datasets

The study utilizes ADS-B flight trajectory data collected for the entire month of January 2017. The data was sourced from FlightAware, a platform that aggregates ADS-B data from a network of receivers. The experiments were conducted on flight data for three specific Origin-Destination (OD) pairs: NZCH-WSSS (Christchurch-Singapore), YBBN-WSSS (Brisbane-Singapore), and YSSY-VTBS (Sydney-Bangkok).

Key Insights and Ideas

  • Simplification through Interpolation: Interpolating trajectories to a fixed number of points (e.g., 100) drastically reduces data dimensionality and computational load without losing significant representational power of the flight paths. This is a key enabler for applying computationally intensive clustering algorithms.
  • Hybrid Clustering Evaluation: Relying solely on automated cluster validity indices can sometimes lead to ambiguous results. The paper highlights the value of incorporating human visual inspection as a final validation step, especially when automated metrics disagree, leading to more reliable air route identification.
  • ADS-B as a Rich Data Source: The study demonstrates the potential of ADS-B data for advanced analysis in air traffic management, moving beyond basic tracking to understanding route patterns.
  • Practical Application for Route Planning: The identified clusters represent typical air routes, which can directly inform airline route planning and operational efficiency improvements.

Key Results

The framework was tested on three OD pairs, and the results are presented visually and in summary tables. For instance, the number of clusters identified varied between 2 and 4, depending on the OD pair and the evaluation method (quantitative metrics vs. visual inspection). The noise percentage (outlier flights) also varied, with YBBN-WSSS showing a relatively low noise percentage (2.98%) compared to NZCH-WSSS (30.00%). The paper shows visualizations of the clustered routes, where different colors represent distinct clusters and grey represents outlier trajectories. The authors claim their framework produces promising results, effectively identifying typical routes.

Limitations and Future Work

The authors acknowledge that their framework is a simplified approach. While the interpolation significantly reduces complexity, it might still be computationally intensive for extremely large datasets. The reliance on human judgment in the visual inspection phase, while beneficial for accuracy, introduces a subjective element.

Future work includes extending the framework to generate predictive capabilities for measuring air traffic operation performance and providing guidance for real-time decision support systems. The authors also mention making the source code available on GitHub, which will facilitate further research and development in this area.

Summary updated

Abstract

The volume of flight traffic gets increasing over the time, which makes the strategic traffic flow management become one of the challenging problems since it requires a lot of computational resources to model entire traffic data. On the other hand, Automatic Dependent Surveillance - Broadcast (ADS-B) technology has been considered as a promising data technology to provide both flight crews and ground control staff the necessary information safely and efficiently about the position and velocity of the airplanes in a specific area. In the attempt to tackle this problem, we presented in this paper a simplified framework that can support to detect the typical air routes between airports based on ADS-B data. Specifically, the flight traffic will be classified into major groups based on similarity measures, which helps to reduce the number of flight paths between airports. As a matter of fact, our framework can be taken into account to reduce practically the computational cost for air flow optimization and evaluate the operational performance. Finally, in order to illustrate the potential applications of our proposed framework, an experiment was performed using ADS-B traffic flight data of three different pairs of airports. The detected typical routes between each couple of airports show promising results by virtue of combining two indices for measuring the clustering performance and incorporating human judgment into the visual inspection.
BibTeX
@inproceedings{duong2019simplified,
  author = {Quan Duong and Tan Tran and Duc-Thinh Pham and An Mai},
  title = {{A Simplified Framework for Air Route Clustering Based on ADS-B Data}},
  booktitle = {Rivf},
  year = {2019},
  doi = {10.1109/rivf.2019.8713685},
}
Figure