Considering the importance of timeliness in ship risk assessment, a high-resolution and long sequence multi-step trajectory prediction method is proposed. Through the multi-step prediction and uncertainty analysis of the ship trajectory for a long period of time, it is possible to make timely ship navigation risk assessment. First, the ship trajectory with high resolution is obtained by cubic spline interpolation. Then, Dynamic Time Warping (DTW) is used as the metric of distance, and a method called Laplacian Eigenmaps Self-Organizing Map (LE-SOM) is used to extract the features from original high-dimensional data with unequal intervals, so as to select the historical trajectories that can be used as a reference. Finally, the trajectory is generated for multi-step prediction. The proposed method not only predicts the position of the ship and its uncertainty from statistical perspective, but also investigates the relationship between trajectory curvature and the prediction error. The case study on a ferry ship in the Jiangsu section of the Yangtze River indicates the validity of the method.
ZhangLMengQ. Probabilistic ship domain with applications to ship collision risk assessment. Ocean Eng2019; 186: 106130.
2.
YuanXZhangDZhangJ, et al. A novel real-time collision risk awareness method based on velocity obstacle considering uncertainties in ship dynamics. Ocean Eng2021; 220: 108436.
3.
RongHTeixeiraAPGuedes SoaresC. Ship trajectory uncertainty prediction based on a Gaussian process model. Ocean Eng2019; 182: 499–511.
4.
ZhangMZhangDYaoH, et al. A probabilistic model of human error assessment for autonomous cargo ships focusing on human–autonomy collaboration. Saf Sci2020; 130: 104838.
5.
RødsethØPereraLMoB.Big data in shipping challenges and opportunities. In: Proceedings of the 15th international conference on computer applications and information technology in the maritime industries, Lecce, Italy, 2016, pp.361–373.
6.
ZhangJHeAFanC, et al. Quantitative analysis on risk influencing factors in the Jiangsu segment of the Yangtze River. Risk Anal2021; 41: 1560–1578.
7.
GaoMShiGY. Ship-handling behavior pattern recognition using AIS sub-trajectory clustering analysis based on the T-SNE and spectral clustering algorithms. Ocean Eng2020; 205: 106919.
8.
KimHKimDKimG, et al. Multi-head attention based probabilistic vehicle trajectory prediction. In: 2020 IEEE intelligent vehicles symposium, Las Vegas, NV, USA, 19 October 2020–13 November 2020, pp.1720–1725. New York, NY: IEEE.
9.
XieGGaoHQianL, et al. Vehicle trajectory prediction by integrating physics- and maneuver-based approaches using interactive multiple models. IEEE Trans Ind Electron2018; 65(7): 5999–6008.
10.
XueHHuynhDReynoldsM. SS-LSTM: a hierarchical LSTM model for pedestrian trajectory prediction. In: 2018 IEEE winter conference on applications of computer vision, Lake Tahoe, NV, USA, 12–15 March 2018, pp.1186–1194. New York, NY: IEEE.
11.
ZhangPOuyangWZhangP, et al. SR-LSTM: state refinement for LSTM towards pedestrian trajectory prediction. In: Proceedings of the IEEE/CVF conference on computer vision and pattern recognition, Long Beach, CA, USA, 15–20 June 2019, pp.12085–12094. New York, NY: IEEE.
12.
GaoDZhuYRenZ, et al. A novel weak fault diagnosis method for rolling bearings based on LSTM considering quasi-periodicity. Knowl Based Syst2021; 231: 107413.
13.
GaoDZhuYKangW, et al. Weak fault detection with a two-stage key frequency focusing model. ISA Trans2021; 125: 384–399.
14.
ChenXLiuYAchuthanK, et al. A ship movement classification based on automatic identification system (AIS) data using convolutional neural network. Ocean Eng2020; 218: 108182.
15.
RongHTeixeiraAPGuedes SoaresC. Data mining approach to shipping route characterization and anomaly detection based on AIS data. Ocean Eng2020; 198: 106936.
ZhouHChenYZhangS. Ship trajectory prediction based on BP neural network. J Artif Intell2019; 1(1): 29–36.
18.
LiuJShiGZhuK. Vessel trajectory prediction model based on AIS sensor data and adaptive chaos differential evolution support vector regression (ACDE-SVR). Appl Sci2019; 9(15): 2983.
19.
SuoYChenWClaramuntC, et al. A ship trajectory prediction framework based on a recurrent neural network. Sensors2020; 20(18): 5133.
20.
BorkowskiP. The ship movement trajectory prediction algorithm using navigational data fusion. Sensors2017; 17(6): 1432.
21.
ZhaoJLuJChenX, et al. High-fidelity data supported ship trajectory prediction via an ensemble machine learning framework. Phys A: Stat Mech Appl2022; 586: 126470.
22.
WangSHeZ. A prediction model of vessel trajectory based on generative adversarial network. J Navig2021; 74(5): 1161–1171.
23.
GanSLiangSLiK, et al. Trajectory length prediction for intelligent traffic signaling: a data-driven approach. IEEE Trans Intell Transp Syst2018; 19(2): 426–435.
24.
HuangGLiuZVan Der MaatenL, et al. Densely connected convolutional networks. In: Proceedings of the IEEE conference on computer vision and pattern recognition, Honolulu, HI, USA, 21–26 July 2017, pp.4700–4708. New York, NY: IEEE.
25.
LeCunYBengioYHintonG. Deep learning. Nature2015; 521(7553): 436–444.
26.
CapobiancoSMillefioriLMFortiN, et al. Deep learning methods for vessel trajectory prediction based on recurrent neural networks. arXiv preprint2021; arXiv:2101.02486, 2021.
27.
FortiNMillefioriLBracaP, et al. Prediction of vessel trajectories from AIS data via sequence-to-sequence recurrent neural networks. In: 2020 IEEE international conference on acoustics, speech and signal processing (ICASSP), Barcelona, Spain, 4–8 May 2020, pp.8936–8940. New York, NY: IEEE.
28.
MurrayBPereraLP. A dual linear autoencoder approach for vessel trajectory prediction using historical AIS data. Ocean Eng2020; 209(1): 1–13.
29.
KodirovEXiangTGongS. Semantic autoencoder for zero-shot learning. In: Proceedings of the IEEE conference on computer vision and pattern recognition, Honolulu, HI, USA, 2017, pp.3174–3183. New York, NY: IEEE.
30.
LuXTsaoYMatsudaS, et al. Speech enhancement based on deep denoising autoencoder. In: Annual conference of the international speech communication association, INTERSPEECH, Lyon, France, 25–29 August 2013, pp.436–440.
31.
GaoDWZhuYSZhangJF, et al. A novel MP-LSTM method for ship trajectory prediction based on AIS data. Ocean Eng2021; 228: 108956.
32.
VenkatramanAHebertMBagnellJ. Improving multi-step prediction of learned time series models. In: Proceedings of the AAAI conference on artificial intelligence, Palo Alto, CA, USA, 2015, pp.3024–3030. New York, NY: Association for Computing Machinery.
33.
PereraLPOliveiraPGuedes SoaresC. Maritime traffic monitoring based on vessel detection, tracking, state estimation, and trajectory prediction. IEEE Trans Intell Transp Syst2012; 13(3): 1188–1200.
34.
TamCBucknallRGreigA. Review of collision avoidance and path planning methods for ships in close range encounters. J Navig2009; 62(3): 455–476.
35.
TsouMCKaoSLSuCM. Decision support from genetic algorithms for ship collision avoidance route planning and alerts. J Navig2010; 63(1): 167–182.
36.
MüllerM. Dynamic time warping. Information retrieval for music and motion. Berlin: Springer. 2007.
37.
FangLJiangQShiJ, et al. TPNet: trajectory proposal network for motion prediction. In: IEEE/CVF conference on computer vision and pattern recognition (CVPR), Seattle, WA, USA, 2020, pp.6796–6805.
