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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sridhar, B., Grabbe, S.: National Airspace System: FAA has implemented some free flight initiatives, but challenges remain. In: AIAA Guidance Navigation & Control Conference (1998)
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)
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)
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)
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)
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)
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)
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
Pan, X., Wang, H., Cheng, X., et al.: Online detection of anomaly behaviors based on multidimensional trajectories. Inf. Fusion 58, 40–51 (2020)
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)
Day, W.H.E., Edelsbrunner, H.: Efficient algorithms for agglomerative hierarchical clustering methods. J. Classif. 1(1), 7–24 (1984)
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)
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)
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)
Liu, P.: Abnormal behavior detection for aircraft in maneuvering area based on surveillance data. Civil Aviation University of China (2018). (in Chinese)
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)
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)
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)
Acknowledgement
This paper is supported by National Key Research and Development Program of China under Grant 2019YFF0301400, 2020YFC0832600.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, Z., Chen, Y., Fang, J., Zhou, X., An, Y., Zhu, X. (2022). Identifying Flight Trajectory Patterns via a Density-Aided Hierarchical Clustering Algorithm. In: Proceedings of the 5th China Aeronautical Science and Technology Conference. Lecture Notes in Electrical Engineering, vol 821. Springer, Singapore. https://doi.org/10.1007/978-981-16-7423-5_45
Download citation
DOI: https://doi.org/10.1007/978-981-16-7423-5_45
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-7422-8
Online ISBN: 978-981-16-7423-5
eBook Packages: EngineeringEngineering (R0)