journal article·2022-04-18Open access

A New Method of Inland Water Ship Trajectory Prediction Based on Long Short-Term Memory Network Optimized by Genetic Algorithm

Long Qian, Yuanzhou Zheng, Lei Li, Yong Ma, Chunhui Zhou, Dongfang Zhang

Applied Sciences· Volume 12· Issue 8

Abstract

Ship position prediction plays a key role in the early warning and safety of inland waters and maritime navigation. Ship pilots must have in-depth knowledge of the future position of their ship and target ship in a specific time period when maneuvering the ship to effectively avoid collisions. However, prediction accuracy and computing efficiency are crucial issues that need to be worked out at present. To solve these problems, in this paper, the deep long short-term memory network framework (LSTM) and genetic algorithm (GA) are introduced to predict the ship trajectory of inland water. Firstly, the collected actual automatic identification system (AIS) data are preprocessed and a series of typical trajectories are extracted from them; then, the LSTM network is used to predict the typical trajectories in real time. Considering that the hyperparameters of the LSTM network have difficulty obtaining the optimal solution manually, the GA is used to optimize hyperparameters of LSTM; finally, the GA-LSTM trajectory prediction model is constructed with the optimal network parameters and compared with the traditional support vector machine (SVM) model and LSTM model. The experimental results show that the GA-LSTM model effectively improves the accuracy and speed of trajectory prediction, with outstanding performance and good generalization, which possess certain reference values for the development of collision avoidance of unmanned ships.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Maritime Navigation and Safety · Maritime Transport Emissions and Efficiency · Ship Hydrodynamics and Maneuverability

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

Affiliations

School of Navigation, Wuhan University of Technology, Wuhan 430036, China

Hubei Key Laboratory of Inland Shipping Technology, Wuhan University of Technology, Wuhan 430036, China

Suzhou Port and Shipping Development Center, Suzhou 215000, China

Funding

National Natural Science Foundation of China

References (36)

Show source-provided references
1. Genetic algorithm to improve Back Propagation Neural Network ship track prediction10.1088/1742-6596/1650/3/032133 ↗
2. Finding safe and efficient shipping routes in ice-covered waters: A framework and a model10.1016/j.coldregions.2019.102795 ↗
3. Predicting Dangerous Traffic Intervals between Ships in Vessel Traffic Service Areas Using a Poisson Distribution10.7837/kosomes.2016.22.5.402 ↗
4. Suo, Y., Chen, W., Claramunt, C., and Yang, S. (2020). A Ship Trajectory Prediction Framework Based on a Recurrent Neural Network. Sensors, 20.10.3390/s20185133 ↗
5. Liu, R.W., Liang, M., Nie, J., Yuan, Y., Xiong, Z., Yu, H., and Guizani, M. (2022). STMGCN: Mobile Edge Computing-Empowered Vessel Trajectory Prediction Using Spatio-Temporal Multi-Graph Convolutional Networks. IEEE Trans. Ind. Inform.10.1109/TII.2022.3165886 ↗
6. Volkova Tamara, A., Balykina Yulia, E., and Bespalov, A. (2021). Predicting Ship Trajectory Based on Neural Networks Using AIS Data. J. Mar. Sci. Eng., 9.10.3390/jmse9030254 ↗
7. Batch nonlinear continuous-time trajectory estimation as exactly sparse Gaussian process regression10.1007/s10514-015-9455-y ↗
8. Vessel Trajectory Prediction Algorithm Based on Polynomial Fitting Kalman Filtering
9. Guo, S., Liu, C., Guo, Z., Feng, Y., Hong, F., and Huang, H. (2018, January 20–22). Trajectory Prediction for Ocean Vessels Base on K-order Multivariate Markov Chain. Proceedings of the 13th International Conference on Wireless Algorithms, Systems and Applications (WASA 2018), Tianjin, China.10.1007/978-3-319-94268-1_12 ↗
10. Data-driven based automatic maritime routing from massive AIS trajectories in the face of disparity10.1016/j.oceaneng.2018.02.060 ↗
11. Ship trajectory uncertainty prediction based on a Gaussian Process model10.1016/j.oceaneng.2019.04.024 ↗
12. Zhang, L., Zhang, J., Niu, J., Wu, Q.M.J., and Li, G. (2021). Track Prediction for HF Radar Vessels Submerged in Strong Clutter Based on MSCNN Fusion with GRU-AM and AR Model. Remote Sens., 13.10.3390/rs13112164 ↗
13. Tang, H., Yin, Y., and Shen, H. (2019). A model for vessel trajectory prediction based on long short-term memory neural network. J. Mar. Eng. Technol., 1–10.
14. Inland Ship Trajectory Restoration by Recurrent Neural Network10.1017/S0373463319000316 ↗
15. Machine learning for vessel trajectories using compression, alignments and domain knowledge10.1016/j.eswa.2012.05.060 ↗
16. The Ship Movement Trajectory Prediction Algorithm Using Navigational Data Fusion10.3390/s17061432 ↗
17. A 4D Trajectory Prediction Model Based on the BP Neural Network
18. Vessel Trajectory Prediction Model Based on AIS Sensor Data and Adaptive Chaos Differential Evolution Support Vector Regression (ACDE-SVR)10.3390/app9152983 ↗
19. A dual linear autoencoder approach for vessel trajectory prediction using historical AIS data10.1016/j.oceaneng.2020.107478 ↗
20. Mao, S., Tu, E., Zhang, G., Rachmawati, L., Rajabally, E., and Huang, G.B. (2018). An Automatic Identification System (AIS) Database for Maritime Trajectory Prediction and Data Mining. Proceedings in Adaptation, Learning and Optimization, Springer.10.1007/978-3-319-57421-9_20 ↗
21. Long short-term memory10.1162/neco.1997.9.8.1735 ↗
22. Short-term electric load and temperature forecasting using wavelet echo state networks with neural reconstruction10.1016/j.energy.2013.06.007 ↗
23. Maxout neurons for deep convolutional and LSTM neural networks in speech recognition10.1016/j.specom.2015.12.003 ↗
24. A C-LSTM Neural Network for Text Classification
25. Deep learning with long short-term memory networks for financial market predictions10.1016/j.ejor.2017.11.054 ↗
26. A novel MP-LSTM method for ship trajectory prediction based on AIS data10.1016/j.oceaneng.2021.108956 ↗
27. Park, J., Jeong, J., and Park, Y. (2021). Ship Trajectory Prediction Based on Bi-LSTM Using Spectral-Clustered AIS Data. J. Mar. Sci. Eng., 9.10.3390/jmse9091037 ↗
28. Liu, R.W., Liang, M., Nie, J., Lim, W.Y.B., Zhang, Y., and Guizani, M. (2022). Deep Learning-Powered Vessel Trajectory Prediction for Improving Smart Traffic Services in Maritime Internet of Things. IEEE Trans. Netw. Sci. Eng.10.1109/TNSE.2022.3140529 ↗
29. Deep Learning Methods for Vessel Trajectory Prediction based on Recurrent Neural Networks10.1109/TAES.2021.3096873 ↗
30. Ship Track Prediction Based on AIS Data and PSO Optimized LSTM Network
31. LSTM network: A deep learning approach for short-term traffic forecast10.1049/iet-its.2016.0208 ↗
32. Holland, J.H., and Reitman, J.S. (1978). Cognitive systems based on adaptive algorithms. Pattern-Directed Inference Systems, Academic Press.
33. Data-driven trajectory quality improvement for promoting intelligent vessel traffic services in 6G-enabled maritime IoT systems10.1109/JIOT.2020.3028743 ↗
34. Haibing, H., Zheng, X., Yin, J., and Wang, Y. (2021). Research on O-ring Dimension Measurement Algorithm Based on Cubic Spline Interpolation. Appl. Sci., 11.10.3390/app11083716 ↗
35. Liu, Y., and Li, W. (2019, January 3–5). An ATO Multi-objective Optimization Control Strategy Based on Genetic Algorithm. Proceedings of the 31st Chinese Control and Decision Conference (2019 CCDC), Nanchang, China.10.1109/CCDC.2019.8832917 ↗
36. Detecting community structure in complex networks using genetic algorithm based on object migrating automata10.1111/coin.12273 ↗