Use of neural networks for safe collision avoidance for groups of autonomous vessels

This article analyzes and compares the effectiveness of two algorithms for collision avoidance in groups of autonomous vessels: one based on geometric analysis of vessel approach and cost function minimization for calculating a safe maneuver (traditional algorithm), and an algorithm utilizing a neural network. Both algorithms assume external control of a group of vessels within a specific area using a vessel traffic management system and coordinated maneuvering of dangerously approaching vessels. Descriptions of these algorithms are provided along with their simplified block diagrams; to solve the task of safely maneuvering a group of vessels, a sequential analysis of all possible vessel pairs in the group and changes in their courses is proposed. The process of creating three test datasets is described, two of which were generated using a program and included 100 scenarios each, while the third was manually composed and included 30 scenarios for different vessel group approach variations. During the testing of the neural network algorithm, two neural networks trained to predict safe courses for vessel pairs were utilized. The neural network used in the algorithm, trained on 743671 samples, allowed the processing of test vessel approach scenarios with an accuracy comparable to the traditional algorithm. Depending on the number of dangerously approaching vessels in the area, the neural network algorithm processed test scenarios 2–14 times faster than the traditional algorithm. The paper highlights the limitations of the described algorithms and outlines planned improvements for subsequent research, including the optimization of the safe maneuver selection methodology and further training of the neural network on larger data volumes.

1. Gu, Yewen, Julio Cesar Goez, Mario Guajardo, and Stein W. Wallace. “Autonomous vessels: state of the art and potential opportunities in logistics.” International Transactions in Operational Research 28.4 (2021): 1706–1739. DOI: 10.1111/itor.12785.

2. Symposium on “Making headway on the IMO MASS Code”. IMO. Web. 25 June 2024.

3. Autonomous shipping. IMO. Web. 25 June 2024.

4. Zhang, Xinyu, Chengbo Wang, Lingling Jiang, Lanxuan An, and Rui Yang. “Collision-avoidance navigation systems for Maritime Autonomous Surface Ships: A state of the art survey.” Ocean Engineering 235 (2021): 109380. DOI: 10.1016/j.oceaneng.2021.109380.

5. Kim, Donggyun, Jin-Soo Kim, Jung-Hyun Kim, and Nam-Kyun Im. “Development of ship collision avoidance system and sea trial test for autonomous ship.” Ocean Engineering 266 (2022): 113120. DOI: 10.1016/j.oceaneng.2022.113120.

6. Chun, Do-Hyun, Myung-Il Roh, Hye-Won Lee, Jisang Ha, and Donghun Yu. “Deep reinforcement learning-based collision avoidance for an autonomous ship.” Ocean Engineering 234 (2021): 109216. DOI: 10.1016/j.oceaneng.2021.109216.

7. Hu, Yancai, Xiangfei Meng, Qiang Zhang, and Gyei-Kark Park. “A real-time collision avoidance system for autonomous surface vessel using fuzzy logic.” IEEE Access 8 (2020): 108835–108846. DOI: 10.1109/ACCESS.2020.3001626.

8. Smolentsev, Sergey V., Anatolii E. Sazonov, and Yurii M. Iskanderov. “Cooperative maneuvering of unmanned ships for collision avoidance at sea.” Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S. O. Makarova 10.4 (2018): 687–695. DOI: 10.21821/2309-5180-2018-10-4-687-695.

9. Smolentsev, Sergey V., Anatolii E. Sazonov, and Alexander E. Pelevin. “The context importance in the problem of cooperative maneuvering of unmanned ships.” Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S. O. Makarova 12.2 (2020): 221–229. DOI: 10.21821/2309-5180-2020-12-2-221-229.

10. Wang, Shaobo, Yingjun Zhang, Feifei Song, and Wengang Mao. “A collaborative collision avoidance strategy for autonomous ships under mixed scenarios.” The Journal of Navigation 76.2-3 (2023): 200–224. DOI: 10.1017/S0373463323000012.

11. Artemyev, A. V., V. A. Petrov, and V. M. Grinyak. “Numerical modelling of collision avoidance for marine autonomous vessels.” The territory of new opportunities. The herald of Vladivostok State University 15.3(67) (2023): 104–119. DOI: 10.24866/VVSU/2949-1258/2023-3/104-119.

12. Artemiev, A. V., V. M. Grinyak, A. S. Devyatisilnyi, and V. A. Petrov. “Collision avoidance modeling for a group of marine autonomous vessels.” Modeling, optimization and information technology 11.3 (42) (2023): 25–26. DOI: 10.26102/2310-6018/2023.42.3.011.

13. Li, Mingkang, Fabian Straub, Martin Kunert, Roman Henze, and Ferit Küçükay. “A novel cost function for decision-making strategies in automotive collision avoidance systems.” 2018 IEEE International Conference on Vehicular Electronics and Safety (ICVES). IEEE, 2018. DOI: 10.1109/ICVES.2018.8519591.

14. Liu, Cunjia, Wen-Hua Chen, and John Andrews. “Optimisation based control framework for autonomous vehicles: Algorithm and experiment.” 2010 IEEE International Conference on Mechatronics and Automation. IEEE, 2010. DOI: 10.1109/ICMA.2010.5588100.

15. Burmaka, I.A., G. E. Kalinichenko, and M. A. Kulakov. “Management by pair of vessels in situation of dangerous rapprochement.” Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S. O. Makarova 3(37) (2016): 64–70. DOI: 10.21821/2309-5180-2016-7-3-64-70.

16. Golovinov, A., and E. Klimova. “Advantages of neural networks before traditional algorithms.” Eksperimental’nye i teoreticheskie issledovaniya v sovremennoi nauke. Novosibirsk: Assotsiatsiya nauchnykh sotrudnikov «Sibirskaya akademicheskaya kniga», 2017. 11–15.

17. Kononova, N. V., T. I. Avdeeva, P. E. Oblasov, and I. V. Grigorieva. “Аdvantages of neural networks.” Aktual’nye problemy informatizatsii obrazovaniya: opyt, problemy, perspektivy razvitiya. Cherkessk: Bibliotechnoizdatel’skii tsentr Severo-Kavkazskoi gosudarstvennoi akademii, 2020. 91–93.

18. Ahn, Jin-Hyeong, Key-Pyo Rhee, and Young-Jun You. “A study on the collision avoidance of a ship using neural networks and fuzzy logic.” Applied Ocean Research 37 (2012): 162–173. DOI: 10.1016/j.apor.2012.05.008.

19. Tripolets, Oleg Y. “Calculating a collision avoidance maneuver for two unmanned ships by minimizing a cost function in MATLAB.” Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S. O. Makarova 15.5 (2023): 876–884. DOI: 10.21821/2309-5180-2023-15-5-876-884.

20. Tripolets, Oleg Y. “Analysis of the neural network application effectiveness in predicting collision avoidance maneuvers for two vessels.” Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S. O. Makarova 16.2 (2024): 251–258. DOI: 10.21821/2309-5180-2024-16-2-251-258.