Spatial Clustering Model of Vessel Trajectory to Extract Sailing Routes Based on AIS Data

Authors: Lubna Eljabu, Mohammad Etemad, Stan Matwin

Abstract:

The automatic extraction of shipping routes is advantageous for intelligent traffic management systems to identify events and support decision-making in maritime surveillance. At present, there is a high demand for the extraction of maritime traffic networks that resemble the real traffic of vessels accurately, which is valuable for further analytical processing tasks for vessels trajectories (e.g., naval routing and voyage planning, anomaly detection, destination prediction, time of arrival estimation). With the help of big data and processing huge amounts of vessels’ trajectory data, it is possible to learn these shipping routes from the navigation history of past behaviour of other, similar ships that were travelling in a given area. In this paper, we propose a spatial clustering model of vessels’ trajectories (SPTCLUST) to extract spatial representations of sailing routes from historical Automatic Identification System (AIS) data. The whole model consists of three main parts: data preprocessing, path finding, and route extraction, which consists of clustering and representative trajectory extraction. The proposed clustering method provides techniques to overcome the problems of: (i) optimal input parameters selection; (ii) the high complexity of processing a huge volume of multidimensional data; (iii) and the spatial representation of complete representative trajectory detection in the context of trajectory clustering algorithms. The experimental evaluation showed the effectiveness of the proposed model by using a real-world AIS dataset from the Port of Halifax. The results contribute to further understanding of shipping route patterns. This could aid surveillance authorities in stable and sustainable vessel traffic management.

Keywords: Vessel trajectory clustering, trajectory mining, Spatial Clustering, marine intelligent navigation, maritime traffic network extraction, sdailing routes extraction.

References:

[1] X. Han, C. Armenakis, and M. Jadidi, “Modeling vessel behaviours by clustering ais data using optimized dbscan,” Sustainability, vol. 13, p. 8162, 07 2021.
[2] J.-S. Lee and I.-S. Cho, “Extracting the maritime traffic route in korea based on probabilistic approach using automatic identification system big data,” Applied Sciences, vol. 12, no. 2, 2022. (Online) Available: https://www.mdpi.com/2076-3417/12/2/635
[3] W.-J. Son, J.-S. Lee, H.-T. Lee, and I.-S. Cho, “An investigation of the ship safety distance for bridges across waterways based on traffic distribution,” Journal of Marine Science and Engineering, vol. 8, no. 5, 2020.
[Online]. Available: https://www.mdpi.com/2077-1312/8/5/331
[4] J. Bian, D. Tian, Y. Tang, and D. Tao, “A survey on trajectory clustering analysis,” ArXiv, vol. abs/1802.06971, 2018.
[5] P. Sheng and J. Yin, “Extracting shipping route patterns by trajectory clustering model based on automatic identification system data,” Sustainability, vol. 10, p. 2327, 07 2018.
[6] S. Wang, S. Gao, and W. Yang, “Ship route extraction and clustering analysis based on automatic identification system data,” in 2017 Eighth International Conference on Intelligent Control and Information Processing (ICICIP), 2017, pp. 33–38.
[7] Q. Li, Y. Zheng, X. Xie, Y. Chen, W. Liu, and W.-Y. Ma, “Mining user similarity based on location history,” in Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ser. GIS ’08. New York, NY, USA: Association for Computing Machinery, 2008, p. 10. (Online) Available: https://doi.org/10.1145/1463434.1463477
[8] M. Etemad, Z. Etemad, A. Soares, V. Bogorny, S. Matwin, and L. Torgo, “Wise sliding window segmentation: A classification-aided approach for trajectory segmentation,” 2020.
[9] L. Eljabu, M. Etemad, and S. Matwin, “Destination port detection for vessels: An analytic tool for optimizing port authorities resources,” International Journal of Civil and Architectural Engineering, vol. 15, no. 8, pp. 398 – 406, 2021. (Online) Available: https://publications.waset.org/vol/176
[10] L. Eljabu, M. Etemad, and S. Matwin, “Anomaly detection in maritime domain based on spatio-temporal analysis of ais data using graph neural networks,” in 2021 5th International Conference on Vision, Image and Signal Processing (ICVISP), 2021, pp. 142–147.
[11] J.-G. Lee, J. Han, and K.-Y. Whang, “Trajectory clustering: A partition-and-group framework,” ser. SIGMOD ’07. New York, NY, USA: Association for Computing Machinery, 2007, p. 593–604.
[Online]. Available: https://doi.org/10.1145/1247480.1247546
[12] E. Carlini, V. Monteiro, A. Soares, M. Etemad, B. Machado, and S. Matwin, “Uncovering vessel movement patterns from ais data with graph evolution analysis,” in EDBT/ICDT Workshops, 01 2020.
[13] J. Pum, A practical guide to validation and verification of analytical methods in the clinical laboratory, 01 2019.
[14] A. Kallner and E. Theodorsson, “Repeatability imprecision from analysis of duplicates of patient samples and control materials,” Scandinavian Journal of Clinical and Laboratory Investigation, vol. 80, no. 3, pp. 210–214, 2020, pMID: 31899972. (Online) Available: https://doi.org/10.1080/00365513.2019.1710243
[15] M. Etemad, A. Soares, J. Rose, A. Hoseyni, and S. Matwin, “A trajectory segmentation algorithm based on interpolation-based change detection strategies,” 02 2019.