journal article·2024-05-10Open access

A Study of Multi-Step Sparse Vessel Trajectory Restoration Based on Feature Correlation

Lin Ye, Xiaohui Chen, Haiyan Liu, Ran Zhang, Jia Li, Chuanwei Lu, Yunpeng Zhao

Applied Sciences· Volume 14· Issue 10

Abstract

To address the issue of data integrity and reliability caused by sparse vessel trajectory data, this paper proposes a multi-step restoration method for sparse vessel trajectory based on feature correlation. First, we preserved the overall trend of the trajectory by detecting and marking the sparse and abnormal vessel trajectories points and using the cubic spline interpolation method for preliminary restoration. Then, we established a composite indicator of feature correlation for selecting highly correlated trajectory features as inputs to the model, reducing data redundancy while improving the key correlation between trajectory features. Finally, we developed a vessel trajectory restoration model based on the Seq2Seq network for secondary restoration of the trajectory to ensure the accurate restoration of the vessel trajectory. Through comparison and ablation experiments, we demonstrate that the method can efficiently extract highly correlated features from vessel trajectories and combines the advantages of the interpolation method and neural network model to effectively improve the accuracy of trajectory restoration and ensure the integrity and accuracy of trajectory data. The research results could provide crucial technical support for the subsequent mining of vessel behavior patterns and assisted decision-making, which holds significant application prospects and potential value.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Maritime Navigation and Safety · Traffic Prediction and Management Techniques · Time Series Analysis and Forecasting

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Institute of Data and Target Engineering, Information Engineering University, Zhengzhou 450000, China

Funding

National Natural Science Foundation of China

References (28)

Show source-provided references
1. Deep learning-powered vessel trajectory prediction for improving smart traffic services in maritime Internet of Things10.1109/TNSE.2022.3140529 ↗
2. Loitering behavior detection and classification of vessel movements based on trajectory shape and Convolutional Neural Networks10.1016/j.oceaneng.2022.111852 ↗
3. Constructing and analyzing the causation chain network for ship collision accidents10.1142/S0129183122501182 ↗
4. Marine traffic profile for enhancing situational awareness based on complex network theory10.1016/j.oceaneng.2021.110049 ↗
5. Node importance evaluation in marine traffic situation complex network for intelligent maritime supervision10.1016/j.oceaneng.2022.110742 ↗
6. Chao, H.C., Wu, H.T., and Tseng, F.H. (2021). AIS meets IoT: A network security mechanism of sustainable marine resource based on edge computing. Sustainability, 13.10.3390/su13063048 ↗
7. Research into vessel behaviour pattern recognition in the maritime domain: Past, present and future10.1016/j.dsp.2021.103191 ↗
8. Assessment of the impact of ship emissions on air quality based on a complete annual emission inventory using AIS data for the port of Naples10.1016/j.oceaneng.2021.109166 ↗
9. Development of denoising and compression algorithms for AIS-based vessel trajectories10.1016/j.oceaneng.2022.111207 ↗
10. Improved kinematic interpolation for AIS trajectory reconstruction10.1016/j.oceaneng.2021.109256 ↗
11. Graph Signal Variation Detection: A novel approach for identifying and reconstructing ship AIS tangled trajectories10.1016/j.oceaneng.2023.115452 ↗
12. A trajectory restoration algorithm for low-sampling-rate floating car data and complex urban road networks10.1080/13658816.2020.1825721 ↗
13. Route Restoration Method for Sparse Taxi GPS trajectory based on Bayesian Network
14. Ren, H., Ruan, S., Li, Y., Bao, J., Meng, C., Li, R., and Zheng, Y. (2021, January 14–18). Mtrajrec: Map-constrained trajectory recovery via seq2seq multi-task learning. Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining, Virtual, Singapore.10.1145/3447548.3467238 ↗
15. Sun, J., Sun, X., Zhan, Z., and Zhou, J. (2022, January 26–28). A method of vehicle trajectory restoration based on Kalman Filter. Proceedings of the 2022 IEEE 8th International Conference on Cloud Computing and Intelligent Systems (CCIS), Chengdu, China.10.1109/CCIS57298.2022.10016320 ↗
16. An Asynchronous Trajectory Matching Method Based on Piecewise Space-Time Constraints10.1109/ACCESS.2020.3044102 ↗
17. High-performance spatiotemporal trajectory matching across heterogeneous data sources10.1016/j.future.2019.11.027 ↗
18. A novel ship trajectory reconstruction approach using AIS data10.1016/j.oceaneng.2018.03.085 ↗
19. Iterative Algorithm for Vessel Trajectory Restoration Based on Improved Linear Interpolation
20. A detection and restoration approach for vessel trajectory anomalies based on AIS10.1051/jnwpu/20213910119 ↗
21. Zhang, X., He, Y., Tang, R., Mou, J., and Gong, S. (2018, January 3–5). A novel method for reconstruct ship trajectory using raw AIS data. Proceedings of the 2018 3rd IEEE International Conference on Intelligent Transportation Engineering (ICITE), Singapore.10.1109/ICITE.2018.8492619 ↗
22. An approach for restoring the lost trajectories of vessels in inland waterways
23. Automatic identification system data restoration and prediction
24. Ship trajectory reconstruction from AIS sensory data via data quality control and prediction
25. Inland ship trajectory restoration by recurrent neural network10.1017/S0373463319000316 ↗
26. A Mathematical Theory of Communication10.1002/j.1538-7305.1948.tb01338.x ↗
27. Kvalseth, T.O. (2017). On normalized mutual information: Measure derivations and properties. Entropy, 19.10.3390/e19110631 ↗
28. Sutskever, I., Vinyals, O., and Le, Q.V. (2014, January 8–13). Sequence to sequence learning with neural networks. Proceedings of the 27th International Conference on Neural Information Processing Systems (NIPS’14), Montreal, QC, Canada.