Skip to main content
Search
Search
Quick Search anywhere
Quick Search fdjslkfh
Advanced search
Cart
Join AIAA Institution Login
Skip main navigation
Journal of Aerospace Information Systems logo
Skip to article control options
No AccessFull-Length Papers

Hierarchical Method for Mining a Prevailing Flight Pattern in Airport Terminal Airspace

Published Online:4 Jul 2023https://doi.org/10.2514/1.I011263

Abstract

Due to the variety of flight patterns in airport terminal airspace, as well as the high global similarity of different flight patterns entering and leaving from the same runway or corridor, it is difficult for current mainstream methods to achieve good clustering. To this end, this paper first constructs a truncated dynamic time warping (TDTW) trajectory similarity measurement to characterize different trajectory patterns with high global similarity and large local differences. Furthermore, a hierarchical flight pattern mining method is proposed, which is divided into four layers according to different characteristics. The first three layers of the method classify trajectories according to takeoff and landing types, runways, and corridors; whereas the fourth layer uses a K-medoid clustering method based on TDTW, thereby making the mining process more controllable and in line with actual operation. Compared to dynamic time warping, the experimental results show that the intraclass compactness and interclass separation of the cluster obtained by the proposed method have decreased and increased by 44.6 and 20.1%, respectively, and the overall performance has improved by 54.1%. More refined and reasonable flight patterns have been obtained.

References

  • [1] Rodríguez-Sanz Á., Comendador F. G., Valdés R. A. and Pérez-Castán J. A., “Characterization and Prediction of the Airport Operational Saturation,” Journal of Air Transport Management, Vol. 69, June 2018, pp. 147–172. https://doi.org/10.1016/j.jairtraman.2018.03.002 CrossrefGoogle Scholar

  • [2] Guo Z., Yin C., Zeng W., Tan X. and Bao J., “Data-Driven Method for Detecting Flight Trajectory Deviation Anomaly,” Journal of Aerospace Information Systems, Vol. 19, No. 12, 2022, pp. 799–810. https://doi.org/10.2514/1.I011124 LinkGoogle Scholar

  • [3] Schuster W. and Ochieng W., “Performance Requirements of Future Trajectory Prediction and Conflict Detection and Resolution Tools Within SESAR and NextGen: Framework for the Derivation and Discussion,” Journal of Air Transport Management, Vol. 35, March 2014, pp. 92–101. https://doi.org/10.1016/j.jairtraman.2013.11.005 CrossrefGoogle Scholar

  • [4] Ueda S. and Ogawa H., “Multi-Fidelity Approach for Global Trajectory Optimization Using GPU-Based Highly Parallel Architecture,” Aerospace Science and Technology, Vol. 116, Sept. 2021, Paper 106829. https://doi.org/10.1016/j.ast.2021.106829 CrossrefGoogle Scholar

  • [5] Barratt S. T., Kochenderfer M. J. and Boyd S. P., “Learning Probabilistic Trajectory Models of Aircraft in Terminal Airspace from Position Data,” IEEE Transactions on Intelligent Transportation Systems, Vol. 20, No. 9, 2018, pp. 3536–3545. https://doi.org/10.1109/TITS.2018.2877572 CrossrefGoogle Scholar

  • [6] Berndt D. J. and Clifford J., “Using Dynamic Time Warping to Find Patterns in Time Series,” KDD Workshop, 1994. Google Scholar

  • [7] Gariel M., Srivastava A. N. and Feron E., “Trajectory Clustering and an Application to Airspace Monitoring,” IEEE Transactions on Intelligent Transportation Systems, Vol. 12, No. 4, 2011, pp. 1511–1524. https://doi.org/10.1016/j.eij.2011.02.007 CrossrefGoogle Scholar

  • [8] Annoni R. and Forster C. H., “Analysis of Aircraft Trajectories Using Fourier Descriptors and Kernel Density Estimation,” 2012 15th International IEEE Conference on Intelligent Transportation Systems, IEEE, New York, 2012. https://doi.org/10.1109%2FITSC.2012.6338863 Google Scholar

  • [9] Zeng W., Xu Z., Cai Z., Chu X. and Lu X., “Aircraft Trajectory Clustering in Terminal Airspace Based on Deep Autoencoder and Gaussian Mixture Model,” Aerospace, Vol. 8, No. 9, 2021, Paper 266. https://doi.org/10.3390/aerospace8090266 CrossrefGoogle Scholar

  • [10] Dong X., Liu J., Zhang W., Zhang M. and Jiang H., “Identifying Anomaly Aircraft Trajectories in Terminal Areas Based on Deep Auto-Encoder and Its Application in Trajectory Clustering,” Transactions of Nanjing University of Aeronautics and Astronautics, Vol. 37, No. 4, 2020, pp. 574–585. https://doi.org/10.16356/j.1005-1120.2020.04.008 Google Scholar

  • [11] Olive X., Basora L., Viry B. and Alligier R., “Deep Trajectory Clustering with Autoencoders,” Proceedings of the International Conference on Research in Air Transportation, Hal-02916241, 2020, pp. 1–8. Google Scholar

  • [12] Olive X. and Morio J., “Trajectory Clustering of Air Traffic Flows Around Airports,” Aerospace Science and Technology, Vol. 84, Jan. 2019, pp. 776–781. https://doi.org/10.1016/j.ast.2018.11.031 CrossrefGoogle Scholar

  • [13] Toohey K. and Duckham M., “Trajectory Similarity Measures,” SIGSPATIAL Special, Vol. 7, No. 1, 2015, pp. 43–50. https://doi.org/10.1145/2782759.2782767 CrossrefGoogle Scholar

  • [14] Magdy N., Sakr M. A., Mostafa T. and El-Bahnasy K., “Review on Trajectory Similarity Measures,” 2015 IEEE Seventh International Conference on Intelligent Computing and Information Systems (ICICIS), IEEE, New York, 2015, pp. 613–619. https://doi.org/10.1109/IntelCIS.2015.7397286 Google Scholar

  • [15] Wang H., Su H., Zheng K., Sadiq S. and Zhou X., “An Effectiveness Study on Trajectory Similarity Measures,” Proceedings of the Twenty-Fourth Australasian Database Conference, Vol. 137, 2013, pp. 13–22. Google Scholar

  • [16] Li X., Zhao K., Cong G., Jensen C. S. and Wei W., “Deep Representation Learning for Trajectory Similarity Computation,” 2018 IEEE 34th International Conference on Data Engineering (ICDE), IEEE, New York, 2018, pp. 617–628. Google Scholar

  • [17] Pan X., He Y., Wang H., Xiong W. and Peng X., “Mining Regular Behaviors Based on Multidimensional Trajectories,” Expert Systems with Applications, Vol. 66, Dec. 2016, pp. 106–113. https://doi.org/10.1016/j.eswa.2016.09.015 CrossrefGoogle Scholar

  • [18] Bermingham L. and Lee I., “A General Methodology for N-Dimensional Trajectory Clustering,” Expert Systems with Applications, Vol. 42, No. 21, 2015, pp. 7573–7581. https://doi.org/10.1016/j.eswa.2015.06.014 CrossrefGoogle Scholar

  • [19] Leiden K. and Atkins S., “Trajectory Clustering for Metroplex Operations,” 11th AIAA Aviation Technology, Integration, and Operations (ATIO) Conference, AIAA Paper 2011-7066, 2011. https://doi.org/10.2514/6.2011-7066 Google Scholar

  • [20] Corrado S. J., Puranik T. G., Pinon O. J. and Mavris D. N., “Trajectory Clustering Within the Terminal Airspace Utilizing a Weighted Distance Function,” Proceedings, Vol. 59, No. 1, 2020, Paper 7. https://doi.org/10.3390/proceedings2020059007 Google Scholar

  • [21] Debnath M., Tripathi P. K. and Elmasri R., “A Novel Approach to Trajectory Analysis Using String Matching and Clustering,” 2013 IEEE 13th International Conference on Data Mining Workshops, IEEE, New York, 2013, pp. 986–993. https://doi.org/10.1109/ICDMW.2013.130 Google Scholar

  • [22] Sharif M. and Alesheikh A. A., “Context-Awareness in Similarity Measures and Pattern Discoveries of Trajectories: A Context-Based Dynamic Time Warping Method,” GIScience and Remote Sensing, Vol. 54, No. 3, 2017, pp. 426–452. https://doi.org/10.1080/15481603.2017.1278644 CrossrefGoogle Scholar

  • [23] Hu C., Zhao Q. and Luo N., “Generalized Trajectory Fuzzy Clustering Based on the Multi-Objective Mixed Function,” Journal of Intelligent and Fuzzy Systems, Vol. 29, No. 6, 2015, pp. 2653–2660. https://doi.org/10.3233/IFS-151968 CrossrefGoogle Scholar

  • [24] Eiter T. and Mannila H., “Computing Discrete Fréchet Distance,” Technical Univ. of Vienna CD-TR 94/64, Vienna, Austria, 1994. Google Scholar

  • [25] Kenefic R. J., “Track Clustering Using Fréchet Distance and Minimum Description Length,” Journal of Aerospace Information Systems, Vol. 11, No. 8, 2014, pp. 512–524. https://doi.org/10.2514/1.I010170 LinkGoogle Scholar

  • [26] Pavel S., “Dynamic Time Warping Algorithm Review,” Information and Computer Science Department University of Hawaii at Manoa Honolulu, USA, Vol. 855, Nos. 1–23, 2008, Paper 40, https://scholar.google.com/scholar?hl=en&as_sdt=0%2C5&q=Pavel%2C+S.%2C+%E2%80%9CDynamic+Time+Warping+Algorithm+Review%2C%E2%80%9D+Information+and+Computer+Science+Department+University+of+Hawaii+at+Manoa+Honolulu%2C+USA%2C+Vol.+855%2C+Nos.+1%E2%80%9323%2C+2008%2C+Paper+40.&btnG=. Google Scholar

  • [27] Xiao Y., Ma Y., Ding H. and Xu Q., “Flight Trajectory Clustering Based on a Novel Distance from a Point to a Segment Set,” Fourth International Workshop on Pattern Recognition. International Society for Optics and Photonics, SPIE, Vol. 11198, 2019, pp. 68–73. https://doi.org/10.1117/12.2540415 Google Scholar

  • [28] Han J., Pei J. and Kamber M., Data Mining: Concepts and Techniques, Elsevier, New York, 2011, 315–317. Google Scholar

  • [29] Zhong H., Liu H. and Qi G., “Analysis of Terminal Area Airspace Operation Status Based on Trajectory Characteristic Point Clustering,” IEEE Access, Vol. 9, Jan. 2021, pp. 16,642–16,648. https://doi.org/10.1109/ACCESS.2021.3053012 CrossrefGoogle Scholar

  • [30] Han P., Wang W., Shi Q. and Yue J., “A Combined Online-Learning Model with K-Means Clustering and GRU Neural Networks for Trajectory Prediction,” Ad Hoc Networks, Vol. 117, June 2021, Paper 102476. CrossrefGoogle Scholar

  • [31] Jiang S.-Y., Luo X. and He L., “Research on Method of Trajectory Prediction in Aircraft Flight Based on Aircraft Performance and Historical Track Data,” Mathematical Problems in Engineering, Vol. 2021, Feb. 2021, pp. 1–11. https://doi.org/10.1155/2021/6688213 CrossrefGoogle Scholar

  • [32] Ayhan S. and Samet H., “DICLERGE: Divide-Cluster-Merge Framework for Clustering Aircraft Trajectories,” Proceedings of the 8th ACM SIGSPATIAL International Workshop on Computational Transportation Science, Assoc. for Computing Machinery, Seattle, WA, 2015, pp. 7–14. https://doi.org/10.1145/2834882.2834887 Google Scholar

  • [33] Mcfadyen A., O'Flynn M., Martin T. and Campbell D., “Aircraft Trajectory Clustering Techniques Using Circular Statistics,” 2016 IEEE Aerospace Conference, IEEE, New York, 2016, pp. 1–10. https://doi.org/10.1145/2834882.2834887 Google Scholar

  • [34] Chakrabarti S. and Vela A. E., “Clustering Aircraft Trajectories According to Air Traffic Controllers' Decisions,” 2020 AIAA/IEEE 39th Digital Avionics Systems Conference, IEEE, New York, 2020, pp. 1–9. Google Scholar

  • [35] Yang Z., Tang R., Chen Y. and Wang B., “Spatial–Temporal Clustering and Optimization of Aircraft Descent and Approach Trajectories,” International Journal of Aeronautical and Space Sciences, Vol. 22, No. 6, 2021, pp. 1512–1523. CrossrefGoogle Scholar

  • [36] Tang J., Liu L., Wu J., Zhou J. and Xiang Y., “Trajectory Clustering Method Based on Spatial-Temporal Properties for Mobile Social Networks,” Journal of Intelligent Information Systems, Vol. 56, No. 1, 2020, pp. 73–95. CrossrefGoogle Scholar

  • [37] Madar S., Puranik T. G. and Mavris D. N., “Application of Trajectory Clustering for Aircraft Conflict Detection,” 2021 IEEE/AIAA 40th Digital Avionics Systems Conference (DASC), IEEE, New York, 2021, pp. 1–9. Google Scholar

  • [38] Olive X. and Basora L., “Identifying Anomalies in Past En-Route Trajectories with Clustering and Anomaly Detection Methods,” ATM Seminar 2019, Hal-02345597, Vienna, Austria, 2019. Google Scholar

  • [39] Gallego C. E. V., Comendador V. F. G. and Nieto F. J. S., “Discussion on Density-Based Clustering Methods Applied for Automated Identification of Airspace Flows,” 2018 IEEE/AIAA 37th Digital Avionics Systems Conference, IEEE, New York, 2018. pp. 584–593. Google Scholar

  • [40] Bouguettaya A., Yu Q., Liu X., Zhou X. and Song A., “Efficient Agglomerative Hierarchical Clustering,” Expert Systems with Applications, Vol. 42, No. 5, 2015, pp. 2785–2797. https://doi.org/10.1016/j.eswa.2014.09.054 CrossrefGoogle Scholar

  • [41] Zhang D., Lee K. and Lee I., “Hierarchical Trajectory Clustering for Spatio-Temporal Periodic Pattern Mining,” Expert Systems with Applications, Vol. 92, Feb. 2018, pp. 1–11. https://doi.org/10.1016/j.eswa.2017.09.040 CrossrefGoogle Scholar

  • [42] Deng C., Kim K., Choi H. C. and Hwang I., “Trajectory Pattern Identification for Arrivals in Vectored Airspace,” 2021 IEEE/AIAA 40th Digital Avionics Systems Conference (DASC), IEEE, New York, 2021, pp. 1–8. Google Scholar

  • [43] Zhang Z., Zhang A., Sun C., Guan J. and Huang X., “The Reliability Analysis of Air Traffic Network Based on Trajectory Clustering of Terminal Area,” IEEE Access, Vol. 8, April 2020, pp. 75,035–75,042. CrossrefGoogle Scholar

  • [44] Salarpour A. and Khotanlou H., “Direction-Based Similarity Measure to Trajectory Clustering,” IET Signal Processing, Vol. 13, No. 1, 2019, pp. 70–76. https://doi.org/10.1049/iet-spr.2018.5235 CrossrefGoogle Scholar

  • [45] Enriquez M. and Kurcz C., “A Simple and Robust Flow Detection Algorithm Based on Spectral Clustering,” ICRAT Conference. 2012, pp. 1–6. Google Scholar

  • [46] Vaughan N. and Gabrys B., “Comparing and Combining Time Series Trajectories Using Dynamic Time Warping,” Procedia Computer Science, Vol. 96, Jan. 2016, pp. 465–474. https://doi.org/10.1016/j.procs.2016.08.106 CrossrefGoogle Scholar

  • [47] Petrovic S., “A Comparison Between the Silhouette Index and the Davies-Bouldin Index in Labelling Ids Clusters,” Proceedings of the 11th Nordic Workshop of Secure IT Systems, IEEE, New York, 2006, pp. 53–64. Google Scholar

Previous article
Next article