2000 character limit reached
Spatial Clustering Approach for Vessel Path Identification
Published 9 Mar 2024 in cs.LG and cs.CE | (2403.05778v1)
Abstract: This paper addresses the challenge of identifying the paths for vessels with operating routes of repetitive paths, partially repetitive paths, and new paths. We propose a spatial clustering approach for labeling the vessel paths by using only position information. We develop a path clustering framework employing two methods: a distance-based path modeling and a likelihood estimation method. The former enhances the accuracy of path clustering through the integration of unsupervised machine learning techniques, while the latter focuses on likelihood-based path modeling and introduces segmentation for a more detailed analysis. The result findings highlight the superior performance and efficiency of the developed approach, as both methods for clustering vessel paths into five classes achieve a perfect F1-score. The approach aims to offer valuable insights for route planning, ultimately contributing to improving safety and efficiency in maritime transportation.
- E. Tu, G. Zhang, L. Rachmawati, E. Rajabally, and G.-B. Huang, “Exploiting ais data for intelligent maritime navigation: A comprehensive survey from data to methodology,” IEEE Transactions on Intelligent Transportation Systems, vol. 19, no. 5, pp. 1559–1582, 2017.
- Y. Zheng, “Trajectory data mining: an overview,” ACM Transactions on Intelligent Systems and Technology (TIST), vol. 6, no. 3, pp. 1–41, 2015.
- J.-G. Lee, J. Han, and K.-Y. Whang, “Trajectory clustering: a partition-and-group framework,” in Proceedings of the 2007 ACM SIGMOD international conference on Management of data, 2007, pp. 593–604.
- R. Yan, S. Wang, L. Zhen, and G. Laporte, “Emerging approaches applied to maritime transport research: Past and future,” Communications in Transportation Research, vol. 1, p. 100011, 2021.
- G. Yuan, P. Sun, J. Zhao, D. Li, and C. Wang, “A review of moving object trajectory clustering algorithms,” Artificial Intelligence Review, vol. 47, pp. 123–144, 2017.
- G. Pallotta, M. Vespe, and K. Bryan, “Vessel pattern knowledge discovery from ais data: A framework for anomaly detection and route prediction,” Entropy, vol. 15, no. 6, pp. 2218–2245, 2013.
- Z. Yan, Y. Xiao, L. Cheng, R. He, X. Ruan, X. Zhou, M. Li, and R. Bin, “Exploring ais data for intelligent maritime routes extraction,” Applied Ocean Research, vol. 101, p. 102271, 2020.
- L. Zhao and G. Shi, “A novel similarity measure for clustering vessel trajectories based on dynamic time warping,” The Journal of Navigation, vol. 72, no. 2, pp. 290–306, 2019.
- G. K. D. De Vries and M. Van Someren, “Machine learning for vessel trajectories using compression, alignments and domain knowledge,” Expert Systems with Applications, vol. 39, no. 18, pp. 13 426–13 439, 2012.
- S. Capobianco, L. M. Millefiori, N. Forti, P. Braca, and P. Willett, “Deep learning methods for vessel trajectory prediction based on recurrent neural networks,” IEEE Transactions on Aerospace and Electronic Systems, vol. 57, no. 6, pp. 4329–4346, 2021.
- H. Li and Z. Yang, “Incorporation of ais data-based machine learning into unsupervised route planning for maritime autonomous surface ships,” Transportation Research Part E: Logistics and Transportation Review, vol. 176, p. 103171, 2023.
- H. Li, H. Jiao, and Z. Yang, “Ais data-driven ship trajectory prediction modelling and analysis based on machine learning and deep learning methods,” Transportation Research Part E: Logistics and Transportation Review, vol. 175, p. 103152, 2023.
- C. Huang, X. Qi, J. Zheng, R. Zhu, and J. Shen, “A maritime traffic route extraction method based on density-based spatial clustering of applications with noise for multi-dimensional data,” Ocean Engineering, vol. 268, p. 113036, 2023.
- L. Wang, P. Chen, L. Chen, and J. Mou, “Ship ais trajectory clustering: An hdbscan-based approach,” Journal of Marine Science and Engineering, vol. 9, no. 6, p. 566, 2021.
- L. Eljabu, M. Etemad, and S. Matwin, “Spatial clustering model of vessel trajectory to extract sailing routes based on ais data,” International Journal of Computer and Systems Engineering, vol. 16, no. 10, pp. 491–501, 2022.
- ——, “Spatial clustering method of historical ais data for maritime traffic routes extraction,” in 2022 IEEE International Conference on Big Data (Big Data). IEEE, 2022, pp. 893–902.
- X. Han, C. Armenakis, and M. Jadidi, “Modeling vessel behaviours by clustering ais data using optimized dbscan,” Sustainability, vol. 13, no. 15, p. 8162, 2021.
- F. Farahnakian, F. Nicolas, F. Farahnakian, P. Nevalainen, J. Sheikh, J. Heikkonen, and C. Raduly-Baka, “A comprehensive study of clustering-based techniques for detecting abnormal vessel behavior,” Remote Sensing, vol. 15, no. 6, p. 1477, 2023.
- A. Moavinis, A. Gounaris, and I. Constantinou, “Detection of anomalous trajectories for vehicle traffic data,” in Proceedings of the Workshops of the EDBT/ICDT 2023 Joint Conference, Ioannina, Greece, 2023.
- H. Liu, X. Chen, Y. Wang, B. Zhang, Y. Chen, Y. Zhao, and F. Zhou, “Visualization and visual analysis of vessel trajectory data: A survey,” Visual Informatics, vol. 5, no. 4, pp. 1–10, 2021.
- X. Zhang, X. Fu, Z. Xiao, H. Xu, and Z. Qin, “Vessel trajectory prediction in maritime transportation: Current approaches and beyond,” IEEE Transactions on Intelligent Transportation Systems, 2022.
- “Marine Traffic,” [Online]. Available: https://www.marinetraffic.com/en/ais/details/ships/shipid:322946/mmsi:265609540/imo:8619821/vessel:CINDERELLA_II, Nov. 2023.
- R. Yan, S. Wang, and C. Peng, “An artificial intelligence model considering data imbalance for ship selection in port state control based on detention probabilities,” Journal of Computational Science, vol. 48, p. 101257, 2021.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.