Skip to main content
SpringerLink
Log in

Standard Procedure-Guided Flight Trajectory Pattern Mining for Airport Terminal Airspace

  • Original Paper
  • Published:
International Journal of Aeronautical and Space Sciences Aims and scope Submit manuscript

Abstract

Terminal airspace complexity necessitates adherence to standard procedures and instrument flight rules for aircraft arrivals and departures. Standard procedures are responsible for defining the planned trajectories for aircraft under normal conditions. Therefore, this study proposes a method for mining flight trajectory patterns in airport terminal airspace based on standard procedure guidance. Dynamic time warping measures trajectory similarity to address temporal mismatches between standard flight procedures and actual trajectories. This method identifies complete matching trajectories that describe standard flight procedures and facilitates subsequent clustering. In the adaptive K-Medoid clustering process, cluster centers are initialized and updated based on the guidance provided by matching trajectories from standard procedures. We compare the proposed method with traditional clustering methods using Lukou Airport in Nanjing, China as a case study. Guided by standard flight procedures, the proposed method achieves a silhouette coefficient of 0.678 for arrival flight trajectory patterns and 0.661 for departure flight trajectory patterns, as indicated by the results. Moreover, the CH, SP, and CP indexes outperform the comparative experimental methods, demonstrating the improved clustering effectiveness. Additionally, by comparing the results on a subset of data that is difficult to cluster using traditional methods, the advantages of the proposed method in handling such datasets are proven. The proposed method aligns better with the current airspace conditions, improving the efficiency and rationality of mining flight trajectory patterns in terminal airspace.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Lee H, Lee H-TJIJOA, Sciences S (2023) Extracting flight plans from recorded ADS-B trajectories. Int J Aeronaut Space Sci 24(2):581–589. https://doi.org/10.1007/s42405-022-00539-3

    Article  Google Scholar 

  2. Zeng W, Chu X, Xu Z, Liu Y, Quan Z (2022) Aircraft 4D trajectory prediction in civil aviation: a review. Aerospace 9(2):91. https://doi.org/10.3390/aerospace9020091

    Article  Google Scholar 

  3. Gariel M, Srivastava AN, Feron E (2011) Trajectory Clustering and an application to airspace monitoring. IEEE Trans Intell Transp Syst 12(4):1511–1524. https://doi.org/10.1109/TITS.2011.2160628

    Article  Google Scholar 

  4. Bosson CS, Nikoleris T (2018) Supervised learning applied to air traffic trajectory classification. In: 2018 AIAA Information Systems-AIAA Infotech@ Aerospace. p 1637.

  5. Olive X, Basora L (2019) Identifying anomalies in past en-route trajectories with clustering and anomaly detection methods. ATM Seminar 2019.

  6. Olive X, Basora L (2020) Detection and identification of significant events in historical aircraft trajectory data. Transp Res Part C: Emerg Technol 119:102737. https://doi.org/10.1016/j.trc.2020.102737

    Article  Google Scholar 

  7. Lijing C, Weili Z, Zhao Y (2021) An aircraft trajectory anomaly detection method based on deep mixture density network. Trans Nanjing Univ Aeronaut Astronaut 38(5):840

    Google Scholar 

  8. Jiang H, Liu J, Dong X (2021) Bi-level programming model for joint scheduling of arrival and departure flights based on traffic scenario. Trans Nanjing Univ Aeronaut Astronaut 38:13

    Google Scholar 

  9. Jiang H, Zeng W, Wei W, Tan XJC, Research O (2024) A bilevel flight collaborative scheduling model with traffic scenario adaptation: an arrival prior perspective. Comput Oper Res 161:106431

    Article  MathSciNet  Google Scholar 

  10. BIRD M, Rapids G (1987) Application of knowledge-based techniques to aircraft trajectory generation and control. Knowl Concepts Artif Intell: Appl Guidance Control 155(5)

  11. Warren AW, Ebrahimi YS (1998) Vertical path trajectory prediction for next generation ATM. Digital avionics systems conference.

  12. Olive X, Sun J, Lafage A, Basora L (2020) Detecting Events in aircraft trajectories: rule-based and data-driven approaches. 8th OpenSky Symposium.

  13. Yu Y, Yao H, Liu Y (2019) Aircraft dynamics simulation using a novel physics-based learning method. Aerosp Sci Technol 021(87):254–264. https://doi.org/10.1016/j.ast.2019.02.021

    Article  Google Scholar 

  14. Baek K, Bang H (2012) ADS-B based trajectory prediction and conflict detection for air traffic management. Int J Aeronaut Space Sci 13(3):377–385. https://doi.org/10.5139/IJASS.2012.13.3.377

    Article  Google Scholar 

  15. Franco A, Rivas D, Valenzuela A (2018) Probabilistic aircraft trajectory prediction in cruise flight considering ensemble wind forecasts. Aerosp Sci Technol. https://doi.org/10.1016/j.ast.2018.09.020

    Article  Google Scholar 

  16. Mondoloni S, Rozen N (2020) Aircraft trajectory prediction and synchronization for air traffic management applications. Prog Aerosp Sci 119:100640. https://doi.org/10.1016/j.paerosci.2020.100640

    Article  Google Scholar 

  17. Guo Y, Xu Q, Luo X, Wei H, Bu H, Sbert M (2018) A group-based signal filtering approach for trajectory abstraction and restoration. Neural Comput Appl. https://doi.org/10.1007/978-3-319-47578-3

    Article  Google Scholar 

  18. Tang X, Gu J, Shen Z, Ping C (2015) A flight profile clustering method combining twed with K-means algorithm for 4D trajectory prediction. Integrated communication, navigation, & surveillance conference.

  19. Han P, Wang W, Shi Q, Yue J (2021) A combined online-learning model with K-means clustering and GRU neural networks for trajectory prediction. Ad Hoc Netw 117:102476. https://doi.org/10.1016/j.adhoc.2021.102476

    Article  Google Scholar 

  20. Zhang T, Ramakrishnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. ACM SIGMOD Rec 25(2):103–114. https://doi.org/10.1145/235968.233324

    Article  Google Scholar 

  21. Bäcklund H, Hedblom A, Neijman N (2011) A density-based spatial clustering of application with noise. Data Min TNM033 33:33–30

    Google Scholar 

  22. Li L, Gariel M, Hansman RJ, Palacios R (2011) Anomaly detection in onboard-recorded flight data using cluster analysis. Digital Avionics Syst Conf. https://doi.org/10.1109/DASC.2011.6096068

    Article  Google Scholar 

  23. Ankerst M, Breunig MM, Kriegel HP, Sander J (1999) OPTICS: ordering points to identify the clustering structure. SIGMOD 1999, Proceedings ACM SIGMOD international conference on management of data, Doi: https://doi.org/10.1007/s42405-022-00539-3

  24. Chu X, Tan X, Zeng W (2022) A clustering ensemble method of aircraft trajectory based on the similarity matrix. Aerospace 9(5):269. https://doi.org/10.3390/aerospace9050269

    Article  Google Scholar 

  25. Enriquez M, Kurcz C (2012) A simple and robust flow detection algorithm based on spectral clustering. International conference on research in air transportation.

  26. Zhong H, Liu H, Qi G (2021) Analysis of terminal area airspace operation status based on trajectory characteristic point clustering. IEEE Access 3053012(99):1. https://doi.org/10.1109/ACCESS.2021.3053012

    Article  Google Scholar 

  27. Salaün E, Gariel M, Vela A, Feron E (2012) Aircraft proximity maps based on data-driven flow modeling. J Guid Control Dyn 53859:563–577. https://doi.org/10.2514/1.53859

    Article  Google Scholar 

  28. Choi H-C, Deng C, Park H, Hwang IJJoAIS (2023) Gaussian mixture model-based online anomaly detection for vectored area navigation arrivals. J Aerospace Inform Syst. 20(1):37–52

    Article  Google Scholar 

  29. Wang Z, Liang M, Delahaye D (2018) A hybrid machine learning model for short-term estimated time of arrival prediction in terminal manoeuvring area. Transp Res Part C Emerg Technol 95:280–294. https://doi.org/10.1016/j.trc.2018.07.019

    Article  Google Scholar 

  30. Eerland WJ, Box S (2016) Trajectory clustering, modeling and selection with the focus on airspace protection. In: AIAA Infotech@ Aerospace. p 1411.

  31. Corrado SJ, Puranik TG, Fischer OP, Mavris DN (2021) A clustering-based quantitative analysis of the interdependent relationship between spatial and energy anomalies in ADS-B trajectory data. Transp Res Part C Emerg Technol 131:103331. https://doi.org/10.1016/j.trc.2021.103331

    Article  Google Scholar 

  32. Olive X, Basora L, Viry B, Alligier R (2020) Deep trajectory clustering with autoencoders. ICRAT 2020, 9th international conference for research in air transportation.

  33. Wang Z-S, Zhang Z-y, Cui Z (2022) Research on resampling and clustering method of aircraft flight trajectory. J Signal Process Syst. https://doi.org/10.1016/j.trc.2018.07.019

    Article  Google Scholar 

  34. Zeng W, Xu Z, Cai Z, Chu X, Lu X (2021) Aircraft trajectory clustering in terminal airspace based on deep autoencoder and gaussian mixture model. Aerospace 8(9):266. https://doi.org/10.3390/aerospace8090266

    Article  Google Scholar 

  35. Deng C, Kim K, Choi H–C, Hwang I (2021) Trajectory pattern identification for arrivals in vectored airspace. 2021 IEEE/AIAA 40th digital avionics systems conference (DASC). 1–8

  36. Hong S, Lee KJJoAIS (2015) Trajectory prediction for vectored area navigation arrivals. J Aerospace Inform Syst 12(7):490–502. https://doi.org/10.2514/1.I010245

    Article  Google Scholar 

  37. Wang X, Mueen A, Ding H, Trajcevski G, Scheuermann P, Keogh E (2013) Experimental comparison of representation methods and distance measures for time series data. Data Min Knowl Discov 26:275–309. https://doi.org/10.1007/s10618-012-0250-5

    Article  MathSciNet  Google Scholar 

  38. Lowe C, How JP (2015) Learning and predicting pilot behavior in uncontrolled airspace. In: AIAA Infotech@ Aerospace. p 1199.

  39. Murca MCR, Hansman RJ (2018) Identification, characterization, and prediction of traffic flow patterns in multi-airport systems. IEEE Trans Intell Transp Syst 20(5):1683–1696. https://doi.org/10.1109/TITS.2018.2833452

    Article  Google Scholar 

  40. Dhillon IS, Guan Y, Kulis B (2004) Kernel k-means: spectral clustering and normalized cuts. Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining. 551–556.

  41. Janati H, Cuturi M, Gramfort A (2020) Spatio-temporal alignments: optimal transport through space and time. International conference on artificial intelligence and statistics, 1695–1704.

Download references

Acknowledgements

This paper was supported by the National Key R&D Program of China (No.2022YFB2602403) and the National Natural Science Foundation of China (No. 62076126).

Funding

National Key R&D Program of China, 2022YFB2602403, Weili Zeng, National Natural Science Foundation of China, No. 62076126, Weili Zeng.

Author information

Authors and Affiliations

  1. Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Chang Yin, Weili Zeng, Hao Jiang, Xianghua Tan & Wen Tian

  2. State Key Laboratory of Air Traffic Management System, Nanjing, China

    Weili Zeng

Authors
  1. Chang Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weili Zeng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hao Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xianghua Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Wen Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weili Zeng.

Ethics declarations

Conflict of interest

On behalf of all authors, the corresponding author states that there is no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yin, C., Zeng, W., Jiang, H. et al. Standard Procedure-Guided Flight Trajectory Pattern Mining for Airport Terminal Airspace. Int. J. Aeronaut. Space Sci. (2024). https://doi.org/10.1007/s42405-024-00732-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42405-024-00732-6

Keywords

Search

Navigation