<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">gumrf</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова</journal-title><trans-title-group xml:lang="en"><trans-title>Vestnik Gosudarstvennogo universiteta morskogo i rechnogo flota imeni admirala S. O. Makarova</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2309-5180</issn><issn pub-type="epub">2500-0551</issn><publisher><publisher-name>ФГБОУ ВО «Государственный университет морского и речного флота имени адмирала С.О. Макарова»</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21821/2309-5180-2024-16-4-493-506</article-id><article-id custom-type="elpub" pub-id-type="custom">gumrf-480</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ЭКСПЛУАТАЦИЯ ВОДНОГО ТРАНСПОРТА, ВОДНЫЕ ПУТИ СООБЩЕНИЯ И ГИДРОГРАФИЯ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>OPERATION OF WATER TRANSPORT, WATERWAYS AND HYDROGRAPHY</subject></subj-group></article-categories><title-group><article-title>Использование нейронных сетей для решения задачи безопасного расхождения группы автономных судов</article-title><trans-title-group xml:lang="en"><trans-title>Use of neural networks for safe collision avoidance for groups of autonomous vessels</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Триполец</surname><given-names>О. Ю.</given-names></name><name name-style="western" xml:lang="en"><surname>Tripolets</surname><given-names>O. Y.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Триполец Олег Юрьевич — аспирант</p><p>Научный руководитель: Дерябин Виктор Владимирович — доктор технических наук, доцент</p><p>198035, Санкт-Петербург, ул. Двинская, 5/7</p></bio><bio xml:lang="en"><p>Tripolets, Oleg Y. — Postgraduate</p><p>Supervisor: Deryabin, Viktor V. — Dr. of Technical Sciences, associate professor</p><p>5/7 Dvinskaya Str., St. Petersburg, 198035</p></bio><email xlink:type="simple">tripolets.97@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>ФГБОУ ВО «ГУМРФ имени адмирала С. О. Макарова»</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Admiral Makarov State University of Maritime and Inland Shipping</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>14</day><month>10</month><year>2024</year></pub-date><volume>16</volume><issue>4</issue><fpage>493</fpage><lpage>506</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Триполец О.Ю., 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Триполец О.Ю.</copyright-holder><copyright-holder xml:lang="en">Tripolets O.Y.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://journal.gumrf.ru/jour/article/view/480">https://journal.gumrf.ru/jour/article/view/480</self-uri><abstract><p>В статье проанализирована эффективность использования нейронных сетей для решения задачи безопасного расхождения группы автономных судов в море. Выполнено сравнение эффективности двух алгоритмов расхождения групп автономных судов: традиционного (на основе геометрического анализа сближения судов и минимизации функции стоимости для вычисления безопасного манёвра) и алгоритма с нейронной сетью. Оба алгоритма предполагают внешнее управление группой судов в определенной акватории с помощью системы управления движением судов и совместное маневрирование опасно сближающихся судов. Приведено описание этих алгоритмов и даны их упрощенные блок-схемы. Для решения задачи безопасного расхождения группы судов предлагается выполнять последовательный анализ всех возможных пар судов в группе и изменение их курсов. Выполнено описание процесса создания трех тестовых наборов данных, два из которых составлены с помощью программы и включали по 100 сценариев, третий, составленный человеком, и включал по 30 сценариев для разных вариантов сближения групп судов. В ходе тестирования нейросетевого алгоритма были использованы две нейронных сети, обученные прогнозированию безопасных курсов для пар судов. Используемая в алгоритме нейронная сеть, обученная на 743 671 образце, позволила обработать тестовые сценарии сближения судов с точностью, сравнимой с традиционным алгоритмом. В зависимости от количества опасно сближающихся судов в акватории алгоритм с нейронной сетью справился с обработкой тестовых сценариев в 2–14 раз быстрее, чем традиционный. В работе отмечаются ограничения описанных алгоритмов, а также планируемые улучшения для последующих исследований, среди которых оптимизация методики выбора безопасных маневров, а также дообучение нейронной сети на основе более значительных объемов данных.</p></abstract><trans-abstract xml:lang="en"><p>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.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>предотвращение столкновений</kwd><kwd>совместное маневрирование</kwd><kwd>нейронные сети</kwd><kwd>MATLAB</kwd><kwd>автономное судоходство</kwd><kwd>расхождение группы судов</kwd><kwd>расчет маневров</kwd><kwd>нейросетевой алгоритм</kwd></kwd-group><kwd-group xml:lang="en"><kwd>collision avoidance</kwd><kwd>coordinated maneuvering</kwd><kwd>neural networks</kwd><kwd>MATLAB</kwd><kwd>autonomous shipping</kwd><kwd>group maneuvering</kwd><kwd>maneuvers calculation</kwd><kwd>neural network algorithm</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Gu Y. Autonomous vessels: state of the art and potential opportunities in logistics / Y. Gu, J. C. Goez, M. Guajardo, S. W. Wallace // International Transactions in Operational Research. — 2021. — Vol. 28. — Is. 4. — Pp. 1706– 1739. DOI: 10.1111/itor.12785.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Symposium on “Making headway on the IMO MASS Code”. IMO [Электронный ресурс] — Режим доступа: https://www.imo.org/en/MediaCentre/MeetingSummaries/Pages/Symposium-on-%CA%BAMaking-headwayon-the-IMO-MASS-Code%E2%80%9D-.aspx (Дата обращения 25.06.2024).</mixed-citation><mixed-citation xml:lang="en">Symposium on “Making headway on the IMO MASS Code”. IMO. Web. 25 June 2024.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Autonomous shipping. IMO [Электронный ресурс] — Режим доступа: https://www.imo.org/en/MediaCentre/HotTopics/Pages/Autonomous-shipping.aspx (Дата обращения 25.06.2024).</mixed-citation><mixed-citation xml:lang="en">Autonomous shipping. IMO. Web. 25 June 2024.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Zhang X. Collision-avoidance navigation systems for Maritime Autonomous Surface Ships: A state of the art survey / X. Zhang, C. Wang, L. Jiang, L. An, R. Yang // Ocean Engineering. — 2021. — Vol. 235. — Pp. 109380. DOI: 10.1016/j.oceaneng.2021.109380.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Kim D. Development of ship collision avoidance system and sea trial test for autonomous ship / D. Kim, J. S. Kim, J. H. Kim, N. K. Im //Ocean Engineering. — 2022. — Vol. 266. — Pp. 113120. DOI: 10.1016/j.oceaneng.2022.113120.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Chun D. H. Deep reinforcement learning-based collision avoidance for an autonomous ship / D. H. Chun, M. I. Roh, H. W. Lee, J. Ha, D. Yu // Ocean Engineering. — 2021. — Vol. 234. — Pp. 109216. DOI: 10.1016/j.oceaneng.2021.109216.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Hu Y. A real-time collision avoidance system for autonomous surface vessel using fuzzy logic / Y. Hu, X. Meng, Q. Zhang, G. K. Park // IEEE Access. — 2020. — Vol. 8. — Pp. 108835-108846. DOI: 10.1109/ACCESS.2020.3001626.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Смоленцев С. В. Кооперативное маневрирование безэкипажных судов для безопасного расхождения в море / С. В. Смоленцев, А. Е. Сазонов, Ю. М. Искандеров // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. — 2018. — Т. 10. — № 4. — С. 687–695. DOI: 10.21821/2309-5180-2018-10-4-687-695.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Смоленцев С. В. Значение контекста в задаче кооперативного маневрирования безэкипажных судов / С. В. Смоленцев, А. Е. Сазонов, А. Е. Пелевин // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. — 2020. — Т. 12. — № 2. — С. 221-229. DOI: 10.21821/2309-5180-2020-12-2-221-229.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Wang S. A collaborative collision avoidance strategy for autonomous ships under mixed scenarios / S. Wang, Y. Zhang, F. Song, W. Mao // The Journal of Navigation. — 2023. — Vol. 76. — Is. 2–3. — Pp. 200-224. DOI: 10.1017/S0373463323000012.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Артемьев А. В. Численное исследование задачи безопасного расхождения групп морских автономных надводных судов / А. В. Артемьев, В. А. Петров, В. М. Гриняк // Территория новых возможностей. Вестник Владивостокского государственного университета экономики и сервиса. — 2023. — Т. 15. — № 3 (67). — С. 104-119. DOI: 10.24866/VVSU/2949-1258/2023-3/104-119.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Артемьев А. В. Имитационное моделирование безопасного расхождения групп морских судов / А. В. Артемьев, В. М. Гриняк, А. С. Девятисильный, В. А. Петров // Моделирование, оптимизация и информационные технологии. — 2023. — Т. 11. — № 3 (42). — С. 25–26. DOI: 10.26102/2310-6018/2023.42.3.011.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Li M. A novel cost function for decision-making strategies in automotive collision avoidance systems / M. Li, F. Straub, M. Kunert, R. Henze, F. Küçükay // 2018 IEEE International Conference on Vehicular Electronics and Safety (ICVES). — IEEE, 2018. — Pp. 1–8. DOI: 10.1109/ICVES.2018.8519591.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Liu C. Optimisation based control framework for autonomous vehicles: Algorithm and experiment / C. Liu, W. H. Chen, J. Andrews // 2010 IEEE International Conference on Mechatronics and Automation. — IEEE, 2010. — Pp. 1030-1035. DOI: 10.1109/ICMA.2010.5588100.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Бурмака И. А. Управление парой судов в ситуации опасного сближения / И. А. Бурмака, Г. Е. Калиниченко, М. А. Кулаков // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. — 2016. — № 3 (37). — С. 64–70. DOI: 10.21821/2309-5180-2016-7-3-64-70.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Головинов А. О. Преимущества нейронных сетей перед традиционными алгоритмами / А. О. Головинов, Е. Н. Климова // Экспериментальные и теоретические исследования в современной науке: сб. статей по материалам V междунар. науч.-практ. конф. — Новосибирск: Ассоциация научных сотрудников «Сибирская академическая книга», 2017. — С. 11–15.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Кононова Н. В. Преимущества нейронных сетей / Н. В. Кононова, Т. И. Авдеева, П. Е. Обласов, И. В. Григорьева // Актуальные проблемы информатизации образования: опыт, проблемы, перспективы развития: сб. материалов междунар. науч.-практ. конф. — Черкесск: Библиотечно- издательский центр Северо-Кавказской государственной академии, 2020. — С. 91–93.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Ahn J. H. A study on the collision avoidance of a ship using neural networks and fuzzy logic / J. H. Ahn, K. P. Rhee, Y. J. You // Applied Ocean Research. — 2012. — Vol. 37. — Pp. 162–173. DOI: 10.1016/j.apor.2012.05.008.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Триполец О. Ю. Расчет маневра расхождения двух безэкипажных судов путем минимизации функции стоимости в компьютерной среде MATLAB / О. Ю. Триполец // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. — 2023. — Т. 15. — № 5. — С. 876–884. DOI: 10.21821/2309-5180-2023-15-5-876-884.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Триполец О. Ю. Анализ эффективности применения нейронной сети в прогнозировании маневров расхождения двух судов / О. Ю. Триполец // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. — 2024. — Т. 16. — № 2. — С. 251–258. DOI: 10.21821/2309-5180-2024-16-2-251-258.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
