Skip to main content
Top

2022 | OriginalPaper | Chapter

Identifying Flight Trajectory Patterns via a Density-Aided Hierarchical Clustering Algorithm

Authors : Zhuxi Zhang, Yichong Chen, Jing Fang, Xueyang Zhou, Yuhang An, Xi Zhu

Published in: Proceedings of the 5th China Aeronautical Science and Technology Conference

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Identifying flight trajectory patterns is a vital task that helps controllers better understand the flight operation mechanism, so as to effectively recognize flight anomalies and manage traffic flow, etc. However, flight operation is sensitively affected by the weather and instant airspace regulation, making the flight trajectory pattern too intertwined to be easily distinguished. In this work, we propose a trajectory pattern identification method based on a density-aided hierarchical clustering algorithm. This method employs a weighted trajectory clustering mechanism to keep the minor trajectory patterns from being improperly “swallowed” by other large trajectory patterns. Experimental results show that the proposed method can explicitly distinguish different trajectory patterns and achieve more accurate results than existing approaches.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Sridhar, B., Grabbe, S.: National Airspace System: FAA has implemented some free flight initiatives, but challenges remain. In: AIAA Guidance Navigation & Control Conference (1998) Sridhar, B., Grabbe, S.: National Airspace System: FAA has implemented some free flight initiatives, but challenges remain. In: AIAA Guidance Navigation & Control Conference (1998)
2.
go back to reference Dong, X., Hu, M., Ochieng, W.Y.: Sector capacity estimation based on differentiated routes and busy levels. Trans. Nanjing Univ. Aeronaut. Astronaut. 34(04), 438–448 (2017) Dong, X., Hu, M., Ochieng, W.Y.: Sector capacity estimation based on differentiated routes and busy levels. Trans. Nanjing Univ. Aeronaut. Astronaut. 34(04), 438–448 (2017)
3.
go back to reference Eckstein, A.: Automated flight trajectory taxonomy for measuring benefits from performance based navigation. In: 2009 Integrated Communications, Navigation and Surveillance Conference, pp. 1–12. IEEE (2009) Eckstein, A.: Automated flight trajectory taxonomy for measuring benefits from performance based navigation. In: 2009 Integrated Communications, Navigation and Surveillance Conference, pp. 1–12. IEEE (2009)
4.
go back to reference Ayhan, S., Samet, H.D.: Divide-cluster-merge framework for clustering aircraft trajectories. In: Proceedings of the 8th ACM SIGSPATIAL International Workshop on Computational Transportation Science, pp. 7–14 (2015) Ayhan, S., Samet, H.D.: Divide-cluster-merge framework for clustering aircraft trajectories. In: Proceedings of the 8th ACM SIGSPATIAL International Workshop on Computational Transportation Science, pp. 7–14 (2015)
5.
go back to reference Kriegel, H.P., Kröger, P., Sander, J., et al.: Density-based clustering. Wiley Interdiscip. Rev. Data Min. and Knowl. Discov. 1(3), 231–240 (2011)CrossRef Kriegel, H.P., Kröger, P., Sander, J., et al.: Density-based clustering. Wiley Interdiscip. Rev. Data Min. and Knowl. Discov. 1(3), 231–240 (2011)CrossRef
6.
go back to reference Gariel, M., Srivastava, A.N., Feron, E.: Trajectory clustering and an application to airspace monitoring. IEEE Trans. Intell. Transp. Syst. 12(4), 1511–1524 (2011)CrossRef Gariel, M., Srivastava, A.N., Feron, E.: Trajectory clustering and an application to airspace monitoring. IEEE Trans. Intell. Transp. Syst. 12(4), 1511–1524 (2011)CrossRef
7.
go back to reference Andrienko, G., Andrienko, N., Fuchs, G., et al.: Clustering trajectories by relevant parts for air traffic analysis. IEEE Trans. Visual Comput. Graph. 24(1), 34–44 (2017)CrossRef Andrienko, G., Andrienko, N., Fuchs, G., et al.: Clustering trajectories by relevant parts for air traffic analysis. IEEE Trans. Visual Comput. Graph. 24(1), 34–44 (2017)CrossRef
8.
go back to reference Murca, M.C.R., Delaura, R., Hansman, R.J., et al.: Trajectory clustering and classification for characterization of air traffic flows. In: 16th AIAA Aviation Technology, Integration, and Operations Conference (2016). 3760 Murca, M.C.R., Delaura, R., Hansman, R.J., et al.: Trajectory clustering and classification for characterization of air traffic flows. In: 16th AIAA Aviation Technology, Integration, and Operations Conference (2016). 3760
9.
go back to reference Pan, X., Wang, H., Cheng, X., et al.: Online detection of anomaly behaviors based on multidimensional trajectories. Inf. Fusion 58, 40–51 (2020)CrossRef Pan, X., Wang, H., Cheng, X., et al.: Online detection of anomaly behaviors based on multidimensional trajectories. Inf. Fusion 58, 40–51 (2020)CrossRef
10.
go back to reference Pan, X., Wang, H., He, Y., et al.: Online classification of frequent behaviours based on multidimensional trajectories. IET Radar Sonar Navig. 11(7), 1147–1154 (2017)CrossRef Pan, X., Wang, H., He, Y., et al.: Online classification of frequent behaviours based on multidimensional trajectories. IET Radar Sonar Navig. 11(7), 1147–1154 (2017)CrossRef
11.
go back to reference Day, W.H.E., Edelsbrunner, H.: Efficient algorithms for agglomerative hierarchical clustering methods. J. Classif. 1(1), 7–24 (1984)CrossRef Day, W.H.E., Edelsbrunner, H.: Efficient algorithms for agglomerative hierarchical clustering methods. J. Classif. 1(1), 7–24 (1984)CrossRef
12.
go back to reference Christian, V., Comendador, V.F.G., Nieto, F.J.S., et al.: Discussion on density-based clustering methods applied for automated identification of airspace flows (2018) Christian, V., Comendador, V.F.G., Nieto, F.J.S., et al.: Discussion on density-based clustering methods applied for automated identification of airspace flows (2018)
13.
go back to reference Bomelli, A., Torné, A.S., Trunbauer, E., et al.: Improved clustering for route-based Eulerian air traffic modeling. J. Guid. Control Dyn. 42(5), 1064–1077 (2019)CrossRef Bomelli, A., Torné, A.S., Trunbauer, E., et al.: Improved clustering for route-based Eulerian air traffic modeling. J. Guid. Control Dyn. 42(5), 1064–1077 (2019)CrossRef
14.
go back to reference Li, L., Hansman, R.J., Palacious, R., et al.: Anomaly detection via a Gaussian mixture model for flight operation and safety monitoring. Transp. Res. Part C Emerg. Technol. 64, 45–57 (2016)CrossRef Li, L., Hansman, R.J., Palacious, R., et al.: Anomaly detection via a Gaussian mixture model for flight operation and safety monitoring. Transp. Res. Part C Emerg. Technol. 64, 45–57 (2016)CrossRef
15.
go back to reference Liu, P.: Abnormal behavior detection for aircraft in maneuvering area based on surveillance data. Civil Aviation University of China (2018). (in Chinese) Liu, P.: Abnormal behavior detection for aircraft in maneuvering area based on surveillance data. Civil Aviation University of China (2018). (in Chinese)
16.
go back to reference Li, L., Gariel, M., Hansman, R.J., et al.: Anomaly detection in onboard-recorded flight data using cluster analysis. In: 2011 IEEE/AIAA 30th Digital Avionics Systems Conference, pp. 4A4-1–4A4-11. IEEE (2011) Li, L., Gariel, M., Hansman, R.J., et al.: Anomaly detection in onboard-recorded flight data using cluster analysis. In: 2011 IEEE/AIAA 30th Digital Avionics Systems Conference, pp. 4A4-1–4A4-11. IEEE (2011)
17.
go back to reference Zhou, P., Ding, Q., Luo, H., et al.: Trajectory outlier detection based on DBSCAN clustering algorithm. Infrared Laser Eng. 46(5), 238–245 (2017). (in Chinese) Zhou, P., Ding, Q., Luo, H., et al.: Trajectory outlier detection based on DBSCAN clustering algorithm. Infrared Laser Eng. 46(5), 238–245 (2017). (in Chinese)
18.
go back to reference Wang, L., Peng, B.: Track clustering based on LOFC time window segmentation algorithm. J. Nanjing Univ. Aeronaut. Astronaut. 50(5), 661–665 (2018). (in Chinese) Wang, L., Peng, B.: Track clustering based on LOFC time window segmentation algorithm. J. Nanjing Univ. Aeronaut. Astronaut. 50(5), 661–665 (2018). (in Chinese)
Metadata
Title
Identifying Flight Trajectory Patterns via a Density-Aided Hierarchical Clustering Algorithm
Authors
Zhuxi Zhang
Yichong Chen
Jing Fang
Xueyang Zhou
Yuhang An
Xi Zhu
Copyright Year
2022
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-16-7423-5_45

Premium Partner