Development of a method for predicting hazardous ship trajectories under uncertainty of navigator actions

Authors

DOI:

https://doi.org/10.15587/2706-5448.2024.313523

Keywords:

maneuvering in confined waters, emergencies, operational reliability, optimization of control processes, steering control, automatic control module

Abstract

The object of the research is the automation processes in maritime navigation to ensure the safety of ship movement by predicting their trajectories in complex aquatic areas, such as narrow passages, straits, and ports. The research applied six key stages to create a comprehensive method for clustering and predicting ship trajectories based on ECDIS data.

In the first stage, ship movement trajectories were constructed according to risk categories, using the LCSS and DTW algorithms to compare planned and actual trajectories. This allowed for the accurate identification of course deviations and the determination of potentially dangerous sections of the trajectory. The second stage implemented clustering using the DBSCAN and GMM algorithms. DBSCAN was used to identify the density of points in space, and GMM provided modeling of cluster probabilities, allowing for better risk zone determination. The third stage applied the Douglas-Peucker compression algorithm to reduce the number of points in the trajectories, which preserved key characteristics and optimized data processing. In the fourth stage, ship movement stability was assessed using the Fourier transform, which allowed the detection of high-frequency oscillations that may indicate movement instability caused by changes in course or speed. The fifth stage included fuzzy clustering of trajectories using the Gaussian Mixture Model (GMM), which allowed modeling the probabilities of dangerous trajectories, considering the uncertainty of navigational parameters. At the final stage, a multilayer neural network (MLP) was used to predict future points of ship trajectories. The model accurately predicted the ship's coordinates, enabling timely trajectory adjustments.

Experimental results showed that the developed method increased the accuracy of ship trajectory prediction to 72–81 % and also significantly reduced the final error, ensuring effective risk management during complex navigation.

Author Biographies

Victoria Ponomaryova, Kherson State Maritime Academy

PhD Student

Department of Ship Electrical Equipment and Automatic Devices Operation

Pavlo Nosov, Kherson State Maritime Academy

PhD, Associate Professor

Department of Ship Computer Systems and Networks

References

  1. Nosov, P., Koretsky, O., Zinchenko, S., Prokopchuk, Y., Gritsuk, I., Sokol, I., Kyrychenko, K. (2023). Devising an approach to safety management of vessel control through the identification of navigator’s state. Eastern-European Journal of Enterprise Technologies, 4 (3 (124)), 19–32. https://doi.org/10.15587/1729-4061.2023.286156
  2. Ponomaryova, V., Nosov, P., Ben, A., Popovych, I., Prokopchuk, Y., Mamenko, P. et al. (2024). Devising an approach for the automated restoration of shipmaster’s navigational qualification parameters under risk conditions. Eastern-European Journal of Enterprise Technologies, 1 (3 (127)), 6–26. https://doi.org/10.15587/1729-4061.2024.296955
  3. Hrytsuk, I., Nosov, P., Ponomarova, V., Diahyleva, O. (2023). Reduction of navigation risks by using fuzzy logic to automate control processes under uncertainty. Nauka i Tekhnika Sohodni, 6 (20), 8–22. https://doi.org/10.52058/2786-6025-2023-6(20)-8-22
  4. Liang, M., Liu, W., Gao, R., Xiao, Z., Zhang, X., Wang, H. (2024). A Survey of Distance-Based Vessel Trajectory Clustering: Data Pre-processing, Methodologies, Applications, and Experimental Evaluation. https://doi.org/10.48550/arXiv.2407.11084
  5. Ma, L., Shi, G., Li, W., Jiang, D. (2023). A Direction-Preserved Vessel Trajectory Compression Algorithm Based on Open Window. Journal of Marine Science and Engineering, 11 (12), 2362. https://doi.org/10.3390/jmse11122362
  6. Alam, M. M., Spadon, G., Etemad, M., Torgo, L., Milios, E. (2024). Enhancing short-term vessel trajectory prediction with clustering for heterogeneous and multi-modal movement patterns. Ocean Engineering, 308, 118303. https://doi.org/10.1016/j.oceaneng.2024.118303
  7. Zhang, R., Chen, X., Ye, L., Yu, W., Zhang, B., Liu, J. (2024). Predicting Vessel Trajectories Using ASTGCN with StemGNN-Derived Correlation Matrix. Applied Sciences, 14 (10), 4104. https://doi.org/10.3390/app14104104
  8. Yang, X., Han, Z., Zhang, Y., Liu, H., Liu, S., Ai, W., Liu, J. (2024). VEPO-S2S: A VEssel Portrait Oriented Trajectory Prediction Model Based on S2S Framework. Applied Sciences, 14 (14), 6344. https://doi.org/10.3390/app14146344
  9. Luo, S., Zeng, W., Sun, B. (2023). Contrastive Learning for Graph-Based Vessel Trajectory Similarity Computation. Journal of Marine Science and Engineering, 11 (9), 1840. https://doi.org/10.3390/jmse11091840
  10. Zhu, Q., Xi, Y., Hu, S., Chen, Y. (2023). Exploring the behavior feature of complex trajectories of ships with Fourier transform processing: a case from fishing vessels. Frontiers in Marine Science, 10. https://doi.org/10.3389/fmars.2023.1271930
  11. Li, Y., Yu, Q., Yang, Z. (2024). Vessel Trajectory Prediction for Enhanced Maritime Navigation Safety: A Novel Hybrid Methodology. Journal of Marine Science and Engineering, 12 (8), 1351. https://doi.org/10.3390/jmse12081351
  12. Zhang, X., Zhou, S. (2023). Vessel Trajectory Data Compression Algorithm considering Critical Region Identification. Journal of Advanced Transportation, 2023, 1–18. https://doi.org/10.1155/2023/8831371
  13. Donandt, K., Söffker, D. (2024). Incorporating Navigation Context into Inland Vessel Trajectory Prediction: A Gaussian Mixture Model and Transformer Approach. https://doi.org/10.48550/arXiv.2406.02344
  14. Yang, C.-H., Wu, C.-H., Shao, J.-C., Wang, Y.-C., Hsieh, C.-M. (2022). AIS-Based Intelligent Vessel Trajectory Prediction Using Bi-LSTM. IEEE Access, 10, 24302–24315. https://doi.org/10.1109/access.2022.3154812
  15. Aguilar-Ibanez, C., Suarez-Castanon, M. S., García-Canseco, E., Rubio, J. de J., Barron-Fernandez, R., Martinez, J. C. (2024). Trajectory Tracking Control of an Autonomous Vessel in the Presence of Unknown Dynamics and Disturbances. Mathematics, 12 (14), 2239. https://doi.org/10.3390/math12142239
  16. Li, J. H., Kang, H., Kim, M. G., Lee, M. J., Cho, G. R. (2022). Asymptotic Trajectory Tracking of Underactuated Non-minimum Phase Marine Vessels. IFAC-PapersOnLine, 55 (31), 281–286. https://doi.org/10.1016/j.ifacol.2022.10.443
  17. Oka Widyantara, I. M., Noven Hartawan, I. P., Ngurah Eka Karyawati, A. A. I., Er, N. I., Artana, K. B. (2023). Automatic identification system-based trajectory clustering framework to identify vessel movement pattern. IAES International Journal of Artificial Intelligence (IJ-AI), 12 (1), 1. https://doi.org/10.11591/ijai.v12.i1.pp1-11
  18. Xu, Y., Zhang, J., Ren, Y., Zeng, Y., Yuan, J., Liu, Z., Wang, L., Ou, D. (2022). Improved Vessel Trajectory Prediction Model Based on Stacked-BiGRUs. Security and Communication Networks, 2022, 1–17. https://doi.org/10.1155/2022/8696558
  19. Cahapin, E. L., Malabag, B. A., Santiago Jr., C. S., Reyes, J. L., Legaspi, G. S., Adrales, K. L. (2023). Clustering of students admission data using k-means, hierarchical, and DBSCAN algorithms. Bulletin of Electrical Engineering and Informatics, 12 (6), 3647–3656. https://doi.org/10.11591/eei.v12i6.4849
  20. Yang, L., Liu, J., Wang, Y. (2024). Application of adaptive douglas-peucker with acceleration algorithm in ship trajectory compression. 2024 IEEE Conference on Artificial Intelligence (CAI), 206–209. https://doi.org/10.1109/cai59869.2024.00045
  21. Sun, B., Wu, X., Chen, X., Zou, Z., Li, Q., Ren, B. (2024). Parameter Estimation of Sub-/Super-synchronous Oscillation Based on Interpolated All-phase Fast Fourier Transform with Optimized Window Function. Journal of Modern Power Systems and Clean Energy, 12 (4), 1031–1041. https://doi.org/10.35833/mpce.2023.000179
  22. Asri, S. D. (2024). Underwater Image Segmentation with the GMM (Gaussian Mixture Model) Algorithm. JSAI (Journal Scientific and Applied Informatics), 7 (2), 253–257. https://doi.org/10.36085/jsai.v7i2.6418
  23. Sambasiva Rao, R. (2014). Mathematical Neural Network (MaNN) Models Part VI: Single-layer perceptron [SLP] and Multi-layer perceptron [MLP] Neural networks in ChEM- Lab. Journal of Applicable Chemistry, 3, 2209–2311.
Development of a method for predicting hazardous ship trajectories under uncertainty of navigator actions

Downloads

Published

2024-10-23

How to Cite

Ponomaryova, V., & Nosov, P. (2024). Development of a method for predicting hazardous ship trajectories under uncertainty of navigator actions. Technology Audit and Production Reserves, 5(2(79), 44–55. https://doi.org/10.15587/2706-5448.2024.313523

Issue

Vol. 5 No. 2(79) (2024): Information and control systems

Section

Systems and Control Processes

License

Copyright (c) 2024 Pavlo Nosov, Victoria Ponomaryova

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

The consolidation and conditions for the transfer of copyright (identification of authorship) is carried out in the License Agreement. In particular, the authors reserve the right to the authorship of their manuscript and transfer the first publication of this work to the journal under the terms of the Creative Commons CC BY license. At the same time, they have the right to conclude on their own additional agreements concerning the non-exclusive distribution of the work in the form in which it was published by this journal, but provided that the link to the first publication of the article in this journal is preserved.