60
maneuvering decisions made in accordance with the
provisions of the COLREG convention. This allows the
model to more accurately describe the analyzed
problem.
Introducing the collision risk set membership
function as a criterion for situation assessment is
beneficial because it allows for the consideration of
subjective factors influencing the navigator's decisions.
The task of determining the optimal ship trajectory
can be effectively accomplished using a dynamic
programming algorithm.
The algorithm is capable of handling more complex
collision scenarios. Although in some cases it may
generate maneuvers leading to unnecessary losses
(e.g., extending the route), its significant advantage is
the automatic return of the ship to its original course
after passing the hazard. In summary, the designed
algorithm provides a valuable tool to support
navigators in making decisions at sea. The simulation
results are promising and confirm the algorithm's
significant potential for practical application in
ensuring safe navigation.
REFERENCES
[1] Y. Zhang, X. Sun, J. Chen, and C. Cheng, ‘Spatial patterns
and characteristics of global maritime accidents’, Reliab.
Eng. Syst. Saf., vol. 206, p. 107310, Feb. 2021, doi:
10.1016/j.ress.2020.107310.
[2] M. Čorić, S. Mandžuka, A. Gudelj, and Z. Lušić,
‘Quantitative ship collision frequency estimation models:
A review’, J. Mar. Sci. Eng., vol. 9, no. 5, p. 533, 2021.
[3] ‘Maritime accident fatalities in the EU’. Accessed: Aug. 30,
2025. [Online]. Available:
https://ec.europa.eu/eurostat/statistics-
explained/index.php?title=Maritime_accident_fatalities_i
n_the_EU
[4] webmaster, ‘Annual Overview of Marine Casualties and
Incidents 2024’. Accessed: Aug. 30, 2025. [Online].
Available:
https://www.emsa.europa.eu/publications/reports/item/
5352-annual-overview-of-marine-casualties-and-
incidents-2024.html
[5] A. Lazarowska, Safe Trajectory Planning for Maritime
Surface Ships, vol. 13. in Springer Series on Naval
Architecture, Marine Engineering, Shipbuilding and
Shipping, vol. 13. Cham: Springer International
Publishing, 2022. doi: 10.1007/978-3-030-97715-3.
[6] T. Neumann, ‘Comparative analysis of long-distance
transportation with the example of sea and rail transport’,
Energies, vol. 14, no. 6, p. 1689, 2021.
[7] X. Chen, D. Ma, and R. W. Liu, ‘Application of artificial
intelligence in maritime transportation’, Journal of
Marine Science and Engineering, vol. 12, no. 3. MDPI, p.
439, 2024. Accessed: Aug. 30, 2025. [Online]. Available:
https://www.mdpi.com/2077-1312/12/3/439
[8] G. Xiao, D. Yang, L. Xu, J. Li, and Z. Jiang, ‘The application
of artificial intelligence technology in shipping: A
bibliometric review’, J. Mar. Sci. Eng., vol. 12, no. 4, p. 624,
2024.
[9] J. Wnorowski and A. Łebkowski, ‘The Concept of
Determining a Ship’s Route Based on the Capability Plot
and Dijkstra’s Algorithm—Finding the Ship’s Route
Between Anchorages’, Appl. Sci., vol. 14, no. 23, p. 11205,
2024.
[10] J. Lisowski, ‘Artificial intelligence methods in safe ship
control based on marine environment remote sensing’,
Remote Sens., vol. 15, no. 1, p. 203, 2022.
[11] A. Łebkowski, A. Weintrit, and T. Neumann,
‘Evolutionary methods in the management of vessel
traffic’, Inf. Commun. Environ., pp. 259–266, 2015.
[12] W. Koznowski and A. Łebkowski, ‘Navigation of
Autonomous Tug via Evolutionary Algorithms with
Radar Plot Fitness Evaluation’, Appl. Sci., vol. 15, no. 4, p.
2139, 2025.
[13] M. Rybczak and W. Gierusz, ‘Maritime autonomous
surface ships in use with lmi and overriding trajectory
controller’, Appl. Sci., vol. 12, no. 19, p. 9927, 2022.
[14] L. X et al., ‘Navigational decision-making method for
wide inland waterways with traffic separation scheme
navigation system’, Brodogradnja, vol. 76, pp. 1–23, Apr.
2025, doi: 10.21278/brod76201.
[15] Z. Wei, Z. Meng, M. Lai, H. Wu, J. Han, and Z. Feng,
‘Anti-collision technologies for unmanned aerial vehicles:
Recent advances and future trends’, IEEE Internet Things
J., vol. 9, no. 10, pp. 7619–7638, 2021.
[16] Y.-S. Lee, D.-K. Kim, and J.-H. Kim, ‘Deep-learning-
based anti-collision system for construction equipment
operators’, Sustainability, vol. 15, no. 23, p. 16163, 2023.
[17] C. Supraja, ‘Automatic Anti Collision System For
Intelligent Transportation System’, in Proceedings of the
International Conference on Advanced Research in
Electronics and Communication Systems (ICARECS
2025), Springer Nature, 2025, p. 349. Accessed: Aug. 30,
2025. [Online]. Available:
https://books.google.com/books?hl=fr&lr=&id=3D5pEQ
AAQBAJ&oi=fnd&pg=PA349&dq=+anti-
collision+systems+AI&ots=1zf41lVOlM&sig=e7dcPrBJEA
ANDyZCfFmwHTUXxLI
[18] I. Lahsen-Cherif, H. Liu, and C. Lamy-Bergot, ‘Real-time
drone anti-collision avoidance systems: an edge artificial
intelligence application’, in 2022 IEEE radar conference
(RadarConf22), IEEE, 2022, pp. 1–6. Accessed: Aug. 30,
2025. [Online]. Available:
https://ieeexplore.ieee.org/abstract/document/9764175/
[19] R. Zaccone and M. Martelli, ‘A random sampling based
algorithm for ship path planning with obstacles’, in
Proceedings of the International Ship Control Systems
Symposium (iSCSS), 2018, p. 4.
[20] R. Śmierzchalski and A. Witkowska, ‘Advanced Ship
Control Methods’, in Automatic Control, Robotics, and
Information Processing, vol. 296, P. Kulczycki, J. Korbicz,
and J. Kacprzyk, Eds., in Studies in Systems, Decision and
Control, vol. 296. , Cham: Springer International
Publishing, 2021, pp. 617–643. doi: 10.1007/978-3-030-
48587-0_20.
[21] S. Ni, Z. Liu, Y. Cai, and X. Wang, ‘Modelling of ship’s
trajectory planning in collision situations by hybrid
genetic algorithm’, Pol. Marit. Res., vol. 25, no. 3 (99), Art.
no. 3 (99), 2018.
[22] J. Ning, H. Chen, T. Li, W. Li, and C. Li, ‘COLREGs-
Compliant unmanned surface vehicles collision
avoidance based on multi-objective genetic algorithm’,
IEEE Access, vol. 8, pp. 190367–190377, 2020.
[23] Y. Cho, J. Han, and J. Kim, ‘Efficient COLREG-compliant
collision avoidance in multi-ship encounter situations’,
IEEE Trans. Intell. Transp. Syst., 2020.
[24] J. Kacprzyk and A. O. Esogbue, ‘Fuzzy dynamic
programming: Main developments and applications’,
Fuzzy Sets Syst., vol. 81, no. 1, pp. 31–45, 1996.
[25] B. Sahin, D. Yazir, A. A. Hamid, and N. S. F. Abdul
Rahman, ‘Maritime supply chain optimization by using
fuzzy goal programming’, Algorithms, vol. 14, no. 8, p.
234, 2021.
[26] M. Das, A. Roy, S. Maity, S. Kar, and S. Sengupta,
‘Solving fuzzy dynamic ship routing and scheduling
problem through new genetic algorithm’, Decis. Mak.
Appl. Manag. Eng., vol. 5, no. 2, pp. 329–361, 2022.
[27] H.-C. Kim, W.-J. Son, J.-S. Lee, and I.-S. Cho,
‘Identification of maritime areas with high vessel traffic
based on polygon shape similarity’, IEEE Access, vol. 12,
pp. 92253–92267, 2024.