Vessel Trajectory Prediction Model Based on AIS Sensor Data and Adaptive Chaos Differential Evolution Support Vector Regression (ACDE-SVR)
Source abstract
Abstract
There are difficulties in obtaining accurate modeling of ship trajectories with traditional prediction methods. For example, neural networks are prone to falling into local optima and there are a small number of Automatic Identification System (AIS) information samples regarding target ships acquired in real time at sea. In order to improve the accuracy of ship trajectory predictions and solve these problems, a trajectory prediction model based on support vector regression (SVR) is proposed. Ship speed, course, time stamp, longitude and latitude from AIS data were selected as sample features and the wavelet threshold de-noising method was used to process the ship position data. The adaptive chaos differential evolution (ACDE) algorithm was used to optimize the internal model parameters to improve convergence speed and prediction accuracy. AIS sensor data corresponding to a certain section of the Tianjin Port ships were selected, on which SVR, Recurrent Neural Network (RNN) and Back Propagation (BP) neural network model trajectory prediction simulations were carried out. A comparison of the results shows that the trajectory prediction model based on ACDE-SVR has higher and more stable prediction accuracy, requires less time and is simple, feasible and efficient.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Maritime Navigation and Safety · Advanced Algorithms and Applications · Target Tracking and Data Fusion in Sensor Networks
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Key Laboratory of Navigation Safety Guarantee of Liaoning Province, Navigation College, Dalian Maritime University, Dalian 116026, China
Funding
the National Natural Science Foundation of China · the Natural Science Foundation of Liaoning Province · the Fundamental Research Funds for the Central Universities
References (47)
Show source-provided references
1. Ren, P. (2015). A Study on Ship Collision Avoidance Decision-Making Based on Collision Risk Index. [Master’s Thesis, Dalian Maritime University].
2. A self-adaptive parameter selection trajectory prediction approach via hidden Markov models10.1109/TITS.2014.2331758 ↗
3. Tso, S.K., and Liu, K.P. (1997, January 20–25). Demonstrated trajectory selection by hidden Markov model. Proceedings of the 1997 IEEE International Conference on Robotics and Automation, Albuquerque, NM, USA.
4. Cheng, Y., Qiao, Y., and Yang, J. (November, January 30). An improved Markov method for prediction of user mobility. Proceedings of the 12th International Conference on Network and Service Management, Montreal, QC, Canada.
5. Probabilistic trajectory prediction in intelligent driving10.3182/20140824-6-ZA-1003.00997 ↗
6. Lymperopoulos, I., and Lygeros, J. (2008, January 18–21). Adaptive aircraft trajectory prediction using particle filters. Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit, Honolulu, HI, USA.10.2514/6.2008-7387 ↗
7. Xin, L., Hailong, P., and Jianqiang, L. (2008, January 16–18). Trajectory prediction based on particle filter application in mobile robot system. Proceedings of the 27th Chinese Control Conference, Kungming, Yunnan, China.
8. Particle filter based on simulated annealing for target tracking
9. Maritime traffic monitoring based on vessel detection, tracking, state estimation, and trajectory prediction10.1109/TITS.2012.2187282 ↗
10. Trajectory predictor by using recurrent neural networks in visual tracking10.1109/TCYB.2017.2705345 ↗
11. Gao, M., Shi, G.Y., and Li, S. (2018). Online prediction of ship behavior with automatic identification system sensor data using bidirectional long short-term memory recurrent neural network. Sensors, 18.10.3390/s18124211 ↗
12. Optimal parameters selection for BP neural network based on particle swarm optimization: A case study of wind speed forecasting10.1016/j.knosys.2013.11.015 ↗
13. Dynamic update of diversion tunnel construction simulation parameters based on ACDE-SVM
14. Support vector networks10.1007/BF00994018 ↗
15. Practical selection of SVM parameters and noise estimation for SVM regression10.1016/S0893-6080(03)00169-2 ↗
16. Vapnik, V. (1995). The Nature of Statistical Learning Theory, Springer.10.1007/978-1-4757-2440-0 ↗
17. Convergence of a generalized SMO algorithm for SVM classifier design10.1023/A:1012431217818 ↗
18. Feature selection for support vector machines with RBF kernel10.1007/s10462-011-9205-2 ↗
19. Asymptotic Behaviors of Support Vector Machines with Gaussian Kernel10.1162/089976603321891855 ↗
20. MPPT control of wind generation systems based on estimated wind speed using SVR10.1109/TIE.2007.907672 ↗
21. Electric load forecasting by seasonal recurrent SVR (support vector regression) with chaotic artificial bee colony algorithm10.1016/j.energy.2011.07.015 ↗
22. Short-term load forecasting using SVR (support vector regression)-based radial basis function neural network with dual extended Kalman filter10.1016/j.energy.2012.11.015 ↗
23. Application of support vector machine (SVM) for prediction toxic activity of different data sets10.1016/j.tox.2005.08.019 ↗
24. A new framework of vehicle collision prediction by combining SVM and HMM
25. Differential evolution algorithm with strategy adaptation for global numerical optimization10.1109/TEVC.2008.927706 ↗
26. Optimal power flow using differential evolution algorithm10.1016/j.epsr.2009.12.018 ↗
27. Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces10.1023/A:1008202821328 ↗
28. Application of differential evolution algorithm for transient stability constrained optimal power flow10.1109/TPWRS.2008.919241 ↗
29. Differential evolution an easy and efficient evolutionary algorithm for model optimisation10.1016/j.agsy.2004.05.002 ↗
30. Recent advances in differential evolution–An updated survey10.1016/j.swevo.2016.01.004 ↗
31. Parameter estimation for chaotic systems by hybrid differential evolution algorithm and artificial bee colony algorithm10.1007/s11071-014-1273-9 ↗
32. Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect10.1109/TPWRS.2006.873410 ↗
33. Brest, J., Zumer, V., and Maucec, M.S. (2006). Self-Adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization. IEEE Conf. Evol. Comput., 215–222.10.1109/CEC.2006.1688311 ↗
34. Guo, P. (2011). Research on Imrovement of Differential Evolution Algorithm. [Master’s Thesis, Tianjin University].
35. Dynamic optimization of a continuous polymer reactor using a modified differential evolution algorithm10.1021/ie980373x ↗
36. Parameter identification of chaotic systems using improved differential evolution algorithm10.1007/s11071-009-9629-2 ↗
37. An enhanced differential evolution algorithm for daily optimal hydro generation scheduling10.1016/j.camwa.2007.08.040 ↗
38. An approximation algorithm based on DE-SVR and its application in CPI forecast
39. Piotrowski, A.P. (2016). Review of differential evolution population size. Swarm Evol. Comput., 1–51.10.1016/j.swevo.2016.05.003 ↗
40. Mohamed, A.W., Hadi, A.A., Fattouh, A.M., and Jambi, K.M. (2017). LSHADE with semi-parameter adaptation hybrid with CMA-ES for solving CEC 2017 benchmark problems. 2017 IEEE Congr. Evol. Comput. (CEC), 145–152.10.1109/CEC.2017.7969307 ↗
41. Real-parameter optimization with differential evolution
42. Awad, N.H., Ali, M.Z., Liang, J.J., Qu, B.Y., and Suganthan, P.N. (2016). Problem Definitions and Evaluation Criteria for the CEC 2017 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization, Jordan University of Science, Jordan and Technology and Zhengzhou University. Technical Report.
43. Luo, Y.H. (2017). Ship Trajectory Prediction Based on AIS Data. [Master’s Thesis, South China University of Technology].
44. LIBSVM–A Library for Support Vector Machines10.1145/1961189.1961199 ↗
45. Multi-step-prediction of chaotic time series based on co-evolutionary recurrent neural network10.1088/1674-1056/17/2/031 ↗
46. Recognizing recurrent neural networks (rRNN): Bayesian inference for recurrent neural networks10.1007/s00422-012-0490-x ↗
47. Investigating the prediction capabilities of the simple recurrent neural network on real temporal sequences10.1016/S0031-3203(99)00187-9 ↗