<?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-2022-14-5-713-721</article-id><article-id custom-type="elpub" pub-id-type="custom">gumrf-243</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>TRAINING A NEURAL NETWORK TO CALCULATE THE CLOSEST POINT OF APPROACH</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>Oleg Y.</given-names></name></name-alternatives><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>2022</year></pub-date><pub-date pub-type="epub"><day>14</day><month>12</month><year>2022</year></pub-date><volume>14</volume><issue>5</issue><fpage>713</fpage><lpage>721</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Триполец О.Ю., 2022</copyright-statement><copyright-year>2022</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/243">https://journal.gumrf.ru/jour/article/view/243</self-uri><abstract><p>В статье исследован процесс обучения нейронной сети вычислению дистанции кратчайшего сближения между двумя судами, а также проверки ее производительности и точности. Описаны архитектура нейронной сети, вид входных и выходных данных, а также создание обучающей выборки. В работе были использованы нейронные сети прямого распространения с алгоритмом обратного распространения ошибки, метод обучения с учителем, алгоритм Левенберга - Марквардта. На вход сети подавались данные о позициях, скоростях и курсах судов в данной акватории, выходными данными являлись их дистанции кратчайшего сближения. Рассмотрен процесс написания в программной среде MATLAB скрипта, позволяющего генерировать обучающие выборки с неограниченным количеством образцов и судов в акватории. Выполнено сравнение времени, затраченного на вычисление дистанции кратчайшего сближения между двумя судами по формулам и с помощью нейронных сетей, в ходе которого доказано что при обработке больших массивов данных вычисление дистанций кратчайшего сближения между судами при помощи нейронных сетей происходит значительно быстрее, чем при помощи формул. После обучения, проведенного в данном исследовании, и сравнения результатов расчетов была выделена нейронная сеть, позволяющая вычислять дистанции кратчайшего сближения между двумя судами со среднеквадратической погрешностью, равной 0,21. Данная нейронная сеть может быть использована в симуляциях, построенных на базе компьютерной среды MATLAB, которая в дальнейшем может служить основой для нейросети, позволяющей судам в определенной акватории безопасно маневрировать с целью предотвращения столкновений.</p></abstract><trans-abstract xml:lang="en"><p>The process of training a neural network on calculation of closest point of approach (CPA) between two ships, and testing its performance and accuracy is described in the paper. The architecture of the neural network, the type of input and output data, and creation of training data set are also described in the paper. Feed Forward Neural Networks with Backpropagation algorithm are used; training method is Supervised with Levenberg-Marquardt algorithm. The input data are positions, courses and speeds of vessels in a certain area, the output data are Closest Points of Approach (CPA) between them. The process of writing a script in MATLAB software environment is described. The script allows a user to generate training data with any number of vessels in an area. Comparison of the time spent on CPA calculation using formulas and using neural networks is carried out. It has been proven that when processing large data arrays, the CPA calculation with neural networks is much faster than by means of formulas. After neural networks training process and the calculations results comparison, one neural network with mean squared error of 0.21 is chosen. It can be used for CPA calculations in MATLAB-based simulations. In the future this network might become a base for a collision-avoidance neural network system, which will allow vessels to manoeuvre safely in order to avoid collisions in a certain area.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>нейронная сеть</kwd><kwd>дистанция кратчайшего сближения</kwd><kwd>предотвращение столкновений</kwd><kwd>безэкипажное судно</kwd><kwd>MATLAB</kwd></kwd-group><kwd-group xml:lang="en"><kwd>neural network</kwd><kwd>CPA</kwd><kwd>collision avoidance</kwd><kwd>unmanned surface vessel</kwd><kwd>MATLAB</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">Триполец О. Ю. Обзор существующих методов расхождения безэкипажных судов / О. Ю. Триполец // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2021. - Т. 13. - № 4. - С. 480-495. DOI: 10.21821/2309-5180-2021-13-4-480-495.</mixed-citation><mixed-citation xml:lang="en">Триполец О. Ю. Обзор существующих методов расхождения безэкипажных судов / О. Ю. Триполец // Вестник Государственного университета морского и речного флота имени адмирала С. О. Макарова. - 2021. - Т. 13. - № 4. - С. 480-495. DOI: 10.21821/2309-5180-2021-13-4-480-495.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Кондратьев А. И. О необходимости внедрения беспилотных судов в торговый флот России / А. И. Кондратьев, О. А. Худяков, А. Н. Попов // Транспортное дело России. - 2016. - № 6. - С. 138-140.</mixed-citation><mixed-citation xml:lang="en">Кондратьев А. И. О необходимости внедрения беспилотных судов в торговый флот России / А. И. Кондратьев, О. А. Худяков, А. Н. Попов // Транспортное дело России. - 2016. - № 6. - С. 138-140.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Wang Y. M. Environmental impact assessment using the evidential reasoning approach / Y. M. Wang, J. B. Yang, D. L. Xu // European Journal of Operational Research. - 2006. - Vol. 174. - Is. 3. - Pp. 1885-1913. DOI: 10.1016/j.ejor.2004.09.059.</mixed-citation><mixed-citation xml:lang="en">Wang Y. M. Environmental impact assessment using the evidential reasoning approach / Y. M. Wang, J. B. Yang, D. L. Xu // European Journal of Operational Research. - 2006. - Vol. 174. - Is. 3. - Pp. 1885-1913. DOI: 10.1016/j.ejor.2004.09.059.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Lazarowska A. Ship’s Trajectory Planning for Collision Avoidance at Sea Based on Ant Colony Optimisation // The Journal of Navigation. - 2015. - Vol. 68. - Pp. 291-307. DOI: 10.1017/S0373463314000708.</mixed-citation><mixed-citation xml:lang="en">Lazarowska A. Ship’s Trajectory Planning for Collision Avoidance at Sea Based on Ant Colony Optimisation // The Journal of Navigation. - 2015. - Vol. 68. - Pp. 291-307. DOI: 10.1017/S0373463314000708.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Naeem W. Collision avoidance of maritime vessels / W. Naeem, S. C. de Oliveira Henrique, M. Abu-Tair // Navigation and Control of Autonomous Marine Vehicles. - 2019. - Pp. 61-84. DOI: 10.1049/PBTR011E_ch3.</mixed-citation><mixed-citation xml:lang="en">Naeem W. Collision avoidance of maritime vessels / W. Naeem, S. C. de Oliveira Henrique, M. Abu-Tair // Navigation and Control of Autonomous Marine Vehicles. - 2019. - Pp. 61-84. DOI: 10.1049/PBTR011E_ch3.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Kuwata Y. Safe Maritime Navigation with COLREGS Using Velocity Obstacles / Y. Kuwata, M. T. Wolf, D. Zarzhitsky, T. L. Huntsberger // 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems. - IEEE, 2011. - Pp. 4728-4734. DOI: 10.1109/IROS.2011.6094677.</mixed-citation><mixed-citation xml:lang="en">Kuwata Y. Safe Maritime Navigation with COLREGS Using Velocity Obstacles / Y. Kuwata, M. T. Wolf, D. Zarzhitsky, T. L. Huntsberger // 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems. - IEEE, 2011. - Pp. 4728-4734. DOI: 10.1109/IROS.2011.6094677.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Benjamin M. R. Navigation of Unmanned Marine Vehicles in Accordance with the Rules of the Road / M. R. Benjamin, J. A. Curcio, J. J. Leonard, P. M. Newman // Proceedings of the 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. - IEEE, 2006. - Pp. 3581-3587. DOI: 10.1109/ROBOT.2006.1642249.</mixed-citation><mixed-citation xml:lang="en">Benjamin M. R. Navigation of Unmanned Marine Vehicles in Accordance with the Rules of the Road / M. R. Benjamin, J. A. Curcio, J. J. Leonard, P. M. Newman // Proceedings of the 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. - IEEE, 2006. - Pp. 3581-3587. DOI: 10.1109/ROBOT.2006.1642249.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Wang C. Research on intelligent collision avoidance decision-making of unmanned ship in unknown environments / C. Wang, X. Zhang, L. Cong, J. Li, J. Zhang // Evolving Systems. - 2019. - Vol. 10. - Is. 4. - Pp. 649-658. DOI: 10.1007/s12530-018-9253-9.</mixed-citation><mixed-citation xml:lang="en">Wang C. Research on intelligent collision avoidance decision-making of unmanned ship in unknown environments / C. Wang, X. Zhang, L. Cong, J. Li, J. Zhang // Evolving Systems. - 2019. - Vol. 10. - Is. 4. - Pp. 649-658. DOI: 10.1007/s12530-018-9253-9.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Shen H. Automatic collision avoidance of multiple ships based on deep Q-learning / H. Shen, H. Hashimoto, A. Matsuda, Y. Taniguchi, D. Terada, C. Guo // Applied Ocean Research. - 2019. - Vol. 86. - Pp. 268-288. DOI: 10.1016/j.apor.2019.02.020.</mixed-citation><mixed-citation xml:lang="en">Shen H. Automatic collision avoidance of multiple ships based on deep Q-learning / H. Shen, H. Hashimoto, A. Matsuda, Y. Taniguchi, D. Terada, C. Guo // Applied Ocean Research. - 2019. - Vol. 86. - Pp. 268-288. DOI: 10.1016/j.apor.2019.02.020.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Sawada R. Automatic ship collision avoidance using deep reinforcement learning with LSTM in continuous action spaces / R. Sawada, K. Sato, T. Majima // Journal of Marine Science and Technology. - 2020. - Pp. 1-16. DOI: 10.1007/s00773-020-00755-0.</mixed-citation><mixed-citation xml:lang="en">Sawada R. Automatic ship collision avoidance using deep reinforcement learning with LSTM in continuous action spaces / R. Sawada, K. Sato, T. Majima // Journal of Marine Science and Technology. - 2020. - Pp. 1-16. DOI: 10.1007/s00773-020-00755-0.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Guo S. An autonomous path planning model for unmanned ships based on deep reinforcement learning / S. Guo, X. Zhang, Y. Zheng, Y. Du // Sensors. - 2020. - Vol. 20. - Is. 2. - Pp. 426. DOI: 10.3390/s20020426.</mixed-citation><mixed-citation xml:lang="en">Guo S. An autonomous path planning model for unmanned ships based on deep reinforcement learning / S. Guo, X. Zhang, Y. Zheng, Y. Du // Sensors. - 2020. - Vol. 20. - Is. 2. - Pp. 426. DOI: 10.3390/s20020426.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Wright R. G.Intelligent autonomous ship navigation using multi-sensor modalities / R. G. Wright // TransNav: International Journal on Marine Navigation and Safety of Sea Transportation. - 2019. - Vol. 13. - No. 3. - Pp. 503-510. DOI: 10.12716/1001.13.03.03.</mixed-citation><mixed-citation xml:lang="en">Wright R. G.Intelligent autonomous ship navigation using multi-sensor modalities / R. G. Wright // TransNav: International Journal on Marine Navigation and Safety of Sea Transportation. - 2019. - Vol. 13. - No. 3. - Pp. 503-510. DOI: 10.12716/1001.13.03.03.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Li Y. Deep learning structure for collision avoidance planning of unmanned surface vessel / Y. Li, J. Zheng // Proceedings of the Institution of Mechanical Engineers, Part M: Journal of Engineering for the Maritime Environment. - 2021. - Vol. 235. - Is. 2. - Pp. 511-520. DOI: 10.1177/1475090220970102.</mixed-citation><mixed-citation xml:lang="en">Li Y. Deep learning structure for collision avoidance planning of unmanned surface vessel / Y. Li, J. Zheng // Proceedings of the Institution of Mechanical Engineers, Part M: Journal of Engineering for the Maritime Environment. - 2021. - Vol. 235. - Is. 2. - Pp. 511-520. DOI: 10.1177/1475090220970102.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Каллан Р. Основные концепции нейронных сетей / Р. Каллан. - М.: ИД «Вильямс», 2001. - 51 c.</mixed-citation><mixed-citation xml:lang="en">Каллан Р. Основные концепции нейронных сетей / Р. Каллан. - М.: ИД «Вильямс», 2001. - 51 c.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Букатый В. М. Точностные характеристики метода непосредственного определения дистанции кратчайшего сближения судов по информации от АИС / В. М. Букатый, С. Ю. Морозова // Эксплуатация морского транспорта. - 2012. - № 2 (68). - С. 9-15.</mixed-citation><mixed-citation xml:lang="en">Букатый В. М. Точностные характеристики метода непосредственного определения дистанции кратчайшего сближения судов по информации от АИС / В. М. Букатый, С. Ю. Морозова // Эксплуатация морского транспорта. - 2012. - № 2 (68). - С. 9-15.</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>
