Predicting Vessel Trajectories Using ASTGCN with StemGNN-Derived Correlation Matrix
Source abstract
Abstract
This study proposes a vessel position prediction method using attention spatiotemporal graph convolutional networks, which addresses the issue of low prediction accuracy due to less consideration of inter-feature dependencies in current vessel trajectory prediction methods. First, the method cleans the vessel trajectory data and uses the Time-ratio trajectory compression algorithm to compress the trajectory data, avoiding data redundancy and providing feature points for vessel trajectories. Second, the Spectral Temporal Graph Neural Network (StemGNN) extracts the correlation matrix that describes the relationship between multiple variables as a priori matrix input to the prediction model. Then the vessel trajectory prediction model is constructed, and the attention mechanism is added to the spatial and temporal dimensions of the trajectory data based on the spatio-temporal graph convolutional network at the same time as the above operations are performed on different time scales. Finally, the features extracted from different time scales are fused through the full connectivity layer to predict the future trajectories. Experimental results show that this method achieves higher accuracy and more stable prediction results in trajectory prediction. The attention-based spatio-temporal graph convolutional networks effectively capture the spatio-temporal correlations of the main features in vessel trajectories, and the spatio-temporal attention mechanism and graph convolution have certain interpretability for the prediction results.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Maritime Navigation and Safety · Marine and Coastal Research · Maritime Ports and Logistics
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Institute of Data and Target Engineering, Information Engineering University, Zhengzhou 450001, China
Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China
Institute of Geo-Science and Technology, Zhengzhou University, Zhengzhou 450001, China
Funding
National Natural Science Foundation of China
References (37)
Show source-provided references
1. Ship collision avoidance behaviour recognition and analysis based on AIS data10.1016/j.oceaneng.2021.110479 ↗
2. Unsupervised maritime anomaly detection for intelligent situational awareness using AIS data10.1016/j.knosys.2023.111313 ↗
3. Galdelli, A., Mancini, A., Ferrà, C., and Tassetti, A.N. (2021). A synergic integration of AIS data and SAR imagery to monitor fisheries and detect suspicious activities. Sensors, 21.10.3390/s21082756 ↗
4. Maritime traffic route detection framework based on statistical density analysis from AIS data using a clustering algorithm10.1109/ACCESS.2022.3154363 ↗
5. Lee, H.-T., Lee, J.-S., Yang, H., and Cho, I.-S. (2021). An AIS Data-Driven Approach to Analyze the Pattern of Ship Trajectories in Ports Using the DBSCAN Algorithm. Appl. Sci., 11.10.3390/app11020799 ↗
6. Qian, L., Zheng, Y., Li, L., Ma, Y., Zhou, C., and Zhang, D. (2022). A New Method of Inland Water Ship Trajectory Prediction Based on Long Short-Term Memory Network Optimized by Genetic Algorithm. Appl. Sci., 12.10.3390/app12084073 ↗
7. Improved kinematic interpolation for AIS trajectory reconstruction10.1016/j.oceaneng.2021.109256 ↗
8. Ship trajectory prediction based on machine learning and deep learning: A systematic review and methods analysis10.1016/j.engappai.2023.107062 ↗
9. Maritime transportation risk analysis: Review and analysis in light of some foundational issues10.1016/j.ress.2015.01.025 ↗
10. Probabilistic risk analysis for ship-ship collision: State-of-the-art10.1016/j.ssci.2019.04.014 ↗
11. A distributed anti-collision decision support formulation in multi-ship encounter situations under COLREGs10.1016/j.oceaneng.2015.06.054 ↗
12. A novel analytic framework of real-time multi vessel collision risk assessment for maritime traffic surveillance10.1016/j.oceaneng.2017.09.015 ↗
13. The ship maneuverability based collision avoidance dynamic support system in close-quarters situation10.1016/j.oceaneng.2017.08.034 ↗
14. A SVM based ship collision risk assessment algorithm10.1016/j.oceaneng.2020.107062 ↗
15. A novel ship collision risk evaluation algorithm based on the maximum interval of two ship domains and the violation degree of two ship domains10.1016/j.oceaneng.2022.111431 ↗
16. Incorporation of human factors into ship collision risk models focusing on human centred design aspects10.1016/j.ress.2016.08.007 ↗
17. A frameworkfor risk assessment for maritime transportation systems—A case study for open sea collisions involving RoPax vessels10.1016/j.ress.2013.11.014 ↗
18. Risk analysis of maritime accidents along the main route of the Maritime Silk Road: A Bayesian network approach10.1080/03088839.2020.1730010 ↗
19. Basic research on a collision avoidance system using neural networks
20. Feng, X. (2019, January 4–6). Modelling of Regional Vessel Near Collision Risk Assessment with Convolutional Neural Network. Proceedings of the Inaugural World Transport Convention, Beijing, China.
21. Mnih, V., Badia, A.P., Mirza, M., Graves, A., Lillicrap, T., Harley, T., Silver, D., and Kavukcuoglu, K. (2016, January 19–24). Asynchronous methods for deep reinforcement learning. Proceedings of the International Conference on Machine Learning 2016, New York, NY, USA.
22. A composite learning method for multi-ship collision avoidance based on reinforcement learning and inverse control10.1016/j.neucom.2020.05.089 ↗
23. Zhang, R., Wang, X., Liu, K., Wu, X., Lu, T., and Chao, Z. (2018, January 12–14). Ship collision avoidance using constrained deep reinforcement learning. Proceedings of the IEEE 2018 5th International Conference on Behavioral, Economic, and SocioCultural Computing (BESC), Kaohsiung, Taiwan.10.1109/BESC.2018.8697262 ↗
24. Ilie, B.S., Ion, R.S., and Daniel, C.C. (2021). A Review of Deep Learning-Based Methods for Pedestrian Trajectory Prediction. Sensors, 21.10.3390/s21227543 ↗
25. Uncertainty quantification and reduction in aircraft trajectory prediction using Bayesian-Entropy information fusion10.1016/j.ress.2021.107650 ↗
26. Pavlovic, V., Rehg, J.M., Cham, T., and Murphy, K.P. (1999, January 20–27). A dynamic Bayesian network approach to figure tracking using learned dynamic models. Proceedings of the Seventh IEEE International Conference on Computer Vision, Kerkyra, Greece.10.1109/ICCV.1999.791203 ↗
27. Sadeghian, A., Kosaraju, V., Sadeghian, A., Hirose, N., Rezatofighi, H., and Savarese, S. (2019, January 15–20). SoPhie: An Attentive GAN for Predicting Paths Compliant to Social and Physical Constraints. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, CA, USA.10.1109/CVPR.2019.00144 ↗
28. Deng, M., Li, S., Jiang, X., and Li, X. (2023). Vehicle Trajectory Prediction Method Based on “Current” Statistical Model and Cubature Kalman Filter. Electronics, 12.10.3390/electronics12112464 ↗
29. Ladekar, A., Mohol, B., Gaikwad, A., Shingade, S., Kulkarni, A., and Naval, Y. (2022, January 21–23). PULM: Prediction of User’s Location using Machine Learning with Markov Model. Proceedings of the 6th International Conference on Trends in Electronics and Informatics (ICOEI), Xiamen, China.10.1109/ICOEI53556.2022.9777187 ↗
30. Trajectory prediction of ballistic missiles using Gaussian process error model10.1016/j.cja.2021.05.011 ↗
31. Antonios, K., Adrian, J., and Michael, B. (2018, January 6–9). A Seq2Seq learning approach for modeling semantic trajectories and predicting the next location. Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Washington, DC, USA.
32. Jiang, R., Xu, H., Gong, G., Kuang, Y., and Liu, Z. (2022). Spatial-Temporal Attentive LSTM for Vehicle-Trajectory Prediction. ISPRS Int. J. Geo-Inf., 11.10.3390/ijgi11070354 ↗
33. Wang, X., and Xiao, Y. (2023). A Deep Learning Model for Ship Trajectory Prediction Using Automatic Identification System (AIS) Data. Information, 14.10.3390/info14040212 ↗
34. Yu, B., Yin, H., and Zhu, Z. (2018, January 9–19). Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. Proceedings of the International Joint Conference on Artificial Intelligence, Stockholm, Sweden.10.24963/ijcai.2018/505 ↗
35. Guo, S., Lin, Y., Feng, N., Song, C., and Wan, H. (2019, January 5). Attention Based Spatial-Temporal Graph Convolutional Networks for Traffic Flow Forecasting. Proceedings of the National Conference on Artificial Intelligence, Association for the Advancement of Artificial Intelligence (AAAI), New York, NY, USA.10.1609/aaai.v33i01.3301922 ↗
36. Cao, D., Wang, Y., Duan, J., Zhang, C., Zhu, X., Huang, C., Tong, Y., Xu, B., Bai, J., and Tong, J. (2020). Spectral Temporal Graph Neural Network for Multivariate Time-series Forecasting. arXiv.
37. Lin, Z., Yue, W., Huang, J., and Wan, J. (2022). Ship Trajectory Prediction Based on the TTCN-Attention-GRU Model. Electronics, 12.10.3390/electronics12122556 ↗