Application of fuzzy cellular automata to optimize a vessel route considering the forecasted hydrometeorological conditions

Authors

DOI:

https://doi.org/10.15587/1729-4061.2024.302876

Keywords:

e-Voyage, navigation situation, route, cellular automaton, fuzzy logic, weather conditions

Abstract

The object of research is the processes of planning the minimum operating costs of a vessel with minimal risk to it and its cargo, considering the forecasted hydrometeorological conditions. The aim is to increase the fuel efficiency of a vessel’s passage, considering the forecast of weather conditions when forming an optimal safe route in the e-Navigation system. To achieve the research goal, conventional cellular automata and the mathematical apparatus of fuzzy sets and fuzzy logic were used in the process of decision-making and assessment of the impact of weather conditions on traffic efficiency. The devised approach makes it possible to synthesize an optimal route for the vessel, which ensures minimum fuel consumption and has minimal risk for the vessel and cargo while considering variable hydrometeorological conditions along the route. Minimization of operating costs is achieved through the ability of cellular automata to describe the complex behavior of objects, considering local rules. Automata are a computing system in discrete spaces. Data uncertainty has led to the need to use a fuzzy system, the effectiveness of which depends on the quality and accuracy of rules. Fuzzy automata, by combining fuzzy logic and automata theory, made it possible to process continuous steps and model the inherent uncertainty. To determine the state of cells of a fuzzy cellular automaton and the transition function between them, a system of productive rules and membership functions was used. It is the consistency of the system of productive rules when using fuzzy logic to build a cellular automaton that enables the construction of a quasi-global optimal routing method in comparison with conventional methods for calculating the ship’s route

Author Biographies

Sergiy Dudchenko, Kherson State Maritime Academy; Kherson Maritime Specialized Training Centre at Kherson State Maritime Academy

Postgraduate Student, Senior Lecturer

Navigation Department

Director

Oleksandr Tymochko, Flight Academy of the National Aviation University

Doctor of Technical Sciences, Professor

Department of Flight Operation and Flight Safety

Dmytro Makarchuk, Solent University

PhD (Doctor of Philosophy), Associate Professor

Department of Bridge Simulation and Ship Handling

Andrii Golovan, Odesa National Maritime University

PhD (Doctor of Philosophy), Associate Professor

Department of Navigation and Maritime Safety

References

  1. Review of Maritime Transport 2023. Towards a Green and Just Transition (2023). Geneva: United Nations Publications, 157. https://doi.org/10.18356/9789213584569
  2. Zis, T. P. V., Psaraftis, H. N., Ding, L. (2020). Ship weather routing: A taxonomy and survey. Ocean Engineering, 213, 107697. https://doi.org/10.1016/j.oceaneng.2020.107697
  3. Szlapczynski, R., Szlapczynska, J., Vettor, R. (2023). Ship weather routing featuring w-MOEA/D and uncertainty handling. Applied Soft Computing, 138, 110142. https://doi.org/10.1016/j.asoc.2023.110142
  4. Li, Y., Cui, J., Zhang, X., Yang, X. (2023). A Ship Route Planning Method under the Sailing Time Constraint. Journal of Marine Science and Engineering, 11 (6), 1242. https://doi.org/10.3390/jmse11061242
  5. Charalambopoulos, N., Xidias, E., Nearchou, A. (2023). Efficient ship weather routing using probabilistic roadmaps. Ocean Engineering, 273, 114031. https://doi.org/10.1016/j.oceaneng.2023.114031
  6. Grifoll, M., Borén, C., Castells-Sanabra, M. (2022). A comprehensive ship weather routing system using CMEMS products and A* algorithm. Ocean Engineering, 255, 111427. https://doi.org/10.1016/j.oceaneng.2022.111427
  7. Yang, J., Wu, L., Zheng, J. (2022). Multi-Objective Weather Routing Algorithm for Ships: The Perspective of Shipping Company’s Navigation Strategy. Journal of Marine Science and Engineering, 10 (9), 1212. https://doi.org/10.3390/jmse10091212
  8. Spyrou-Sioula, K., Kontopoulos, I., Kaklis, D., Makris, A., Tserpes, K., Eirinakis, P., Oikonomou, F. (2022). AIS-Enabled Weather Routing for Cargo Loss Prevention. Journal of Marine Science and Engineering, 10 (11), 1755. https://doi.org/10.3390/jmse10111755
  9. Lin, Y.-H., Fang, M.-C., Yeung, R. W. (2013). The optimization of ship weather-routing algorithm based on the composite influence of multi-dynamic elements. Applied Ocean Research, 43, 184–194. https://doi.org/10.1016/j.apor.2013.07.010
  10. Sun, W., Tang, S., Liu, X., Zhou, S., Wei, J. (2022). An Improved Ship Weather Routing Framework for CII Reduction Accounting for Wind-Assisted Rotors. Journal of Marine Science and Engineering, 10 (12), 1979. https://doi.org/10.3390/jmse10121979
  11. Borén, C., Castells-Sanabra, M., Grifoll, M. (2022). Ship emissions reduction using weather ship routing optimisation. Proceedings of the Institution of Mechanical Engineers, Part M: Journal of Engineering for the Maritime Environment, 236 (4), 856–867. https://doi.org/10.1177/14750902221082901
  12. Christiansen, M., Fagerholt, K., Nygreen, B., Ronen, D. (2007). Chapter 4 Maritime Transportation. Handbooks in Operations Research and Management Science, 189–284. https://doi.org/10.1016/s0927-0507(06)14004-9
  13. Szlapczynska, J., Smierzchalski, R. (2009). Multicriteria optimisation in weather routing. Marine Navigation and Safety of Sea Transportation, 393–400. https://doi.org/10.1201/9780203869345.ch74
  14. Fabbri, A., Lai, A., Grundy, Q., Bero, L. A. (2018). The Influence of Industry Sponsorship on the Research Agenda: A Scoping Review. American Journal of Public Health, 108 (11), e9–e16. https://doi.org/10.2105/ajph.2018.304677
  15. Ghosh, S., Rubly, C. (2015). The emergence of Arctic shipping: issues, threats, costs, and risk-mitigating strategies of the Polar Code. Australian Journal of Maritime & Ocean Affairs, 7 (3), 171–182. https://doi.org/10.1080/18366503.2015.1093695
  16. Jia, H., Adland, R., Prakash, V., Smith, T. (2017). Energy efficiency with the application of Virtual Arrival policy. Transportation Research Part D: Transport and Environment, 54, 50–60. https://doi.org/10.1016/j.trd.2017.04.037
  17. Topalov, V. P., Torskii, V. G. (2002). Konventciia SOLAS-74. Osnovnye polozheniia i kommentarii. Odesa: Astroprint, 288.
  18. Avgouleas, K., Sclavounos, P. (2019). Fuel-Efficient Ship Routing. Nausivios Chora, 5, 39–72.
  19. Nishida, Y., Watanabe, S., Fukuda, A., Watanabe, Y. (2020). Q-VFCA: q-state vector-valued fuzzy cellular Automata. Journal of Cellular Automata, 15 (3), 207–222.
Application of fuzzy cellular automata to optimize a vessel route considering the forecasted hydrometeorological conditions

Downloads

Published

2024-04-30

How to Cite

Dudchenko, S., Tymochko, O., Makarchuk, D., & Golovan, A. (2024). Application of fuzzy cellular automata to optimize a vessel route considering the forecasted hydrometeorological conditions. Eastern-European Journal of Enterprise Technologies, 2(3 (128), 28–37. https://doi.org/10.15587/1729-4061.2024.302876

Issue

Vol. 2 No. 3 (128) (2024): Control processes

Section

Control processes

License

Copyright (c) 2024 Sergiy Dudchenko, Oleksandr Tymochko, Dmytro Makarchuk, Andrii Golovan

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.

A license agreement is a document in which the author warrants that he/she owns all copyright for the work (manuscript, article, etc.).
The authors, signing the License Agreement with TECHNOLOGY CENTER PC, have all rights to the further use of their work, provided that they link to our edition in which the work was published.
According to the terms of the License Agreement, the Publisher TECHNOLOGY CENTER PC does not take away your copyrights and receives permission from the authors to use and dissemination of the publication through the world's scientific resources (own electronic resources, scientometric databases, repositories, libraries, etc.).
In the absence of a signed License Agreement or in the absence of this agreement of identifiers allowing to identify the identity of the author, the editors have no right to work with the manuscript.
It is important to remember that there is another type of agreement between authors and publishers – when copyright is transferred from the authors to the publisher. In this case, the authors lose ownership of their work and may not use it in any way.