Optimization of LSTM Ship Trajectory Prediction Based on Hybrid Genetic Algorithm

doi:10.11947/j.JGGS.2024.0306

Abstract

Abstract:

Accurate prediction of the movement trajectory of sea surface targets holds significant importance in achieving an advantageous position in the sea battle field. This prediction plays a crucial role in ensuring security defense and confrontation, and is essential for effective deployment of military strategy. Accurately predicting the trajectory of sea surface targets using AIS (Automatic Identification System) information is crucial for security defense and confrontation, and holds significant importance for military strategy deployment. In response to the problem of insufficient accuracy in ship trajectory prediction, this study proposes a hybrid genetic algorithm to optimize the Long Short-Term Memory (LSTM) algorithm. The HGA-LSTM algorithm is proposed for ship trajectory prediction. It can converge faster and obtain better parameter solutions, thereby improving the effectiveness of ship trajectory prediction. Compared to traditional LSTM and GA-LSTM algorithms, experimental results demonstrate that this algorithm outperforms them in both single-step and multi-step prediction.

Key words: trajectory prediction; LSTM; hybrid genetic algorithm

ZHAO Pengfei. Optimization of LSTM Ship Trajectory Prediction Based on Hybrid Genetic Algorithm[J]. Journal of Geodesy and Geoinformation Science, 2024, 7(3): 89-102.

Figures/Tables 10

Figure 1

Figure 2

Figure 3

Figure 4

Table 1

Figure 5

Figure 6

Table 2

Figure 7

Figure 8

References 25

[1]	ÜNEY M, MILLEFIORI L M, BRACA P. Data driven vessel trajectory forecasting using stochastic generative models[C]// Proceedings of 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). Brighton: IEEE, 2019: 8459-8463.
[2]	PUTRA W P, SUMARUDIN A, SUHERYADI A, et al. Vessel monitoring application using automatic identification system data[C]// Proceedings of 2022 International Conference on Electrical Engineering, Computer and Information Technology (ICEECIT). Jember: IEEE, 2022: 95-98.
[3]	YU Jingming, WANG Jie, REN Rong, et al. Research on ship trajectory prediction using LSTM and bp based on AIS data[C]// Proceedings of 2022 5th International Conference on Computing and Big Data (ICCBD). Shanghai: IEEE, 2022: 1-5.
[4]	ZHANG Lixiang, ZHU Yi'an, LU Wei, et al. A detection and restoration approach for vessel trajectory anomalies based on AIS[J]. Journal of Northwestern Polytechnical University, 2021, 39(1): 119-125.
[5]	WANG Weiyi, LI Xiaoyong. Research on spatiotemporal big data processing and visualization of global ships[J]. Ship Electronic Engineering, 2021, 41(8): 97-103.
[6]	LUO Dan, CHEN Peng, YANG Jingsong, et al. A new classification method for ship trajectories based on AIS data[J]. Journal of Marine Science and Engineering, 2023, 11(9): 1646.
[7]	QIAO Shaojie, SHEN Dayong, WANG Xiaoteng, et al. A self-adaptive parameter selection trajectory prediction approach via hidden Markov models[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(1): 284-296.
[8]	PERERA L P, OLIVEIRA P, GUEDES SOARES C. Maritime traffic monitoring based on vessel detection, tracking, state estimation, and trajectory prediction[J]. IEEE Transactions on Intelligent Transportation Systems, 2012, 13(3): 1188-1200.
[9]	CAVENEY D. Numerical integration for future vehicle path prediction[C]// Proceedings of 2007 American Control Conference. New York, NY: IEEE, 2007: 3906-3912.
[10]	SEMERDJIEV E, MIHAYLOVA L. Variable- and fixed-structure augmented interacting multiple model algorithms for manoeuvring ship tracking based on new ship models[J]. International Journal of Applied Mathematics and Computer Science, 2000, 10(3): 591-604.
[11]	RISTIC B, LA SCALA B, MORELANDE M, et al. Statistical analysis of motion patterns in ais data: Anomaly detection and motion prediction[C]// Proceedings of 2008 11th International Conference on Information Fusion. Cologne: IEEE, 2008: 1-7.
[12]	GREWAL M S, ANDREWS A P, BARTONE C G. Kalman filtering[M]. [S.l.]: [s.n.]. 2020: 355-417.
[13]	PERERA L P, SOARES C G. Ocean vessel trajectory estimation and prediction based on extended Kalman filter[C]// Proceedings of the 2nd International Conference on Adaptive and Self-adaptive Systems and Applications. Valencia, Spain:IARIA 2010.
[14]	LI Xinyu, BU Renxiang, QIN Ke, et al. Ship course prediction based on self-adapting PSO-BP neural network model[C]// Proceedings of 2019 4th International Conference on Intelligent Transportation Engineering (ICITE). Singapore: IEEE, 2019: 21-24.
[15]	YANG Bochen. Research and application of the trajectory analysis based on AIS[D]. Chengdu: University of Electronic Science and Technology of China, 2018.
[16]	GAO Dawei, ZHU Yongsheng, ZHANG Jinfen, et al. A novel MP-LSTM method for ship trajectory prediction based on AIS data[J]. Ocean Engineering, 2021, 228: 108956.
[17]	LI Nan, SUN Boxin, FAN Rui, et al. Research on real-time detection of abnormal trajectory in terminal area based on multidimensional features[J]. Journal of Safety and Environment, 2022, 22(1): 21-24.
[18]	PARK J, JEONG J, PARK Y. Ship trajectory prediction based on BI-LSTM using spectral-clustered AIS data[J]. Journal of Marine Science and Engineering, 2021, 9(9): 1037.
[19]	WU You, YU Hongyi, DU Jianping, et al. An aircraft trajectory prediction method based on trajectory clustering and a spatiotemporal feature network[J]. Electronics, 2022, 11(21): 3453.
[20]	AHMAD E, HE Y, LUO Z, et al. A hybrid long short-term memory and Kalman filter model for train trajectory prediction[J]. IEEE Transactions on Intelligent Transportation Systems, 2024, 25(7): 7125-7139. DOI: 10.1109/TITS.2023.3346649.
[21]	DALSNES B R, HEXEBERG S, FLÅTEN A L, et al. The neighbor course distribution method with Gaussian mixture models for AIS-based vessel trajectory prediction[C]// Proceedings of 2018 21ST International Conference on Information Fusion (Fusion). Cambridge: IEEE, 2018: 580-587.
[22]	WAN Hongliang, PAN Jiacai, ZHEN Rong, et al. Prediction of ship trajectory based on CNN-GRU[J]. Journal of Guangzhou Maritime University, 2022, 30(2): 12-18.
[23]	FISCHER T, KRAUSS C. Deep learning with long short-term memory networks for financial market predictions[J]. European Journal of Operational Research, 2018, 270(2): 654-669.
[24]	RATH P, MALLICK P K, TRIPATHY H K, et al. A tuned whale optimization-based stacked-LSTM network for digital image segmentation[J]. Arabian Journal for Science and Engineering, 2023, 48(2): 1735-1756.
[25]	CHEN Lai, KANG Chaogui, YANG Chao. Understanding citizens' emotion states under the urban livability environment through social media data: a case study of Wuhan[J]. Journal of Geodesy and Geoinformation Science, 2022, 5(2): 49-59. doi: 10.11947/j.JGGS.2022.0206