<?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">novtexmech</journal-id><journal-title-group><journal-title xml:lang="ru">Мехатроника, автоматизация, управление</journal-title><trans-title-group xml:lang="en"><trans-title>Mekhatronika, Avtomatizatsiya, Upravlenie</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1684-6427</issn><issn pub-type="epub">2619-1253</issn><publisher><publisher-name>Commercial Publisher «New Technologies»</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.17587/mau.26.209-219</article-id><article-id custom-type="elpub" pub-id-type="custom">novtexmech-1729</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>ROBOT, MECHATRONICS AND ROBOTIC SYSTEMS</subject></subj-group></article-categories><title-group><article-title>Градиентный метод формирования строя подводных аппаратов на основе вероятностного функционала</article-title><trans-title-group xml:lang="en"><trans-title>Gradient Method for Forming a Formation of Underwater Vehicles Based on a Probabilistic Functional</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>Karkishchenko</surname><given-names>A. N.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Д-р физ.-мат., проф.</p><p>Таганрог</p></bio><bio xml:lang="en"><p>Professor.</p><p>Taganrog, 347928</p></bio><email xlink:type="simple">karkishalex@gmail.com</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>Southern Federal University, Research Institute of Robotics and Control Processes</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2025</year></pub-date><pub-date pub-type="epub"><day>10</day><month>04</month><year>2025</year></pub-date><volume>26</volume><issue>4</issue><fpage>209</fpage><lpage>219</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Commercial Publisher «New Technologies», 2025</copyright-statement><copyright-year>2025</copyright-year><copyright-holder xml:lang="ru">Commercial Publisher «New Technologies»</copyright-holder><copyright-holder xml:lang="en">Commercial Publisher «New Technologies»</copyright-holder><license xlink:href="https://mech.novtex.ru/jour/about/submissions#copyrightNotice" xlink:type="simple"><license-p>https://mech.novtex.ru/jour/about/submissions#copyrightNotice</license-p></license></permissions><self-uri xlink:href="https://mech.novtex.ru/jour/article/view/1729">https://mech.novtex.ru/jour/article/view/1729</self-uri><abstract><p>Рассматривается задача формирования строя автономных подводных необитаемых аппаратов для согласованного выполнения групповой миссии. В основе предложенного метода лежит построение вероятностного функционала, который описывает задачу построения строя аппаратов и учитывает при этом возможность коллизий между ними; функционал порождает искусственное потенциальное поле, имеющее понятную интерпретацию. Формирование строя реализуется с помощью градиентного принципа последовательной оптимизации вероятностного функционала.</p><p>Приводятся основные предположения, которые принимаются при построении метода. В частности, считается, что группа подводных аппаратов является гомогенной, а структура формируемого строя имеет организацию "лидер—ведомый". Предполагается, что всем аппаратам доступна информация о положении и ориентации лидера и других аппаратов. Формирование строя происходит в условиях непрерывного движения всей группы аппаратов. Известны максимальная и отличная от нуля минимальная допустимые скорости всех аппаратов. В исходном состоянии до начала формирования строя все подводные аппараты находятся в произвольных местах акватории в пределах некоторого разумного расстояния. В работе на основе стандартных рассуждений строится в общем виде функционал, имеющий смысл вероятности формирования заданного строя группой аппаратов при условии отсутствия столкновений аппаратов друг с другом в процессе движения. Вводятся и обосновываются конкретные типы распределений вероятностей, входящие в общий функционал. В общем виде вычисляется явное выражение для градиента этого функционала по пространственным переменным. Выводится закон и приводится механизм управления скоростью подводных аппаратов вплоть до окончания формирования строя. Рассмотренный метод имеет простую программную реализацию и демонстрирует высокую эффективность, что позволяет управлять формированием строя большой группы подводных аппаратов в реальном времени. На примере группы из 11 подводных аппаратов приводятся результаты моделирования, которые подтверждают работоспособность и указанную эффективность предложенного метода.</p></abstract><trans-abstract xml:lang="en"><p>The paper examines the problem of creating a formation of autonomous underwater vehicles for the coordinated execution of a group mission. The proposed method is based on the construction of a probabilistic functional, which describes the problem of constructing a formation of vehicles and takes into account the possibility of collisions between them; the functional generates an artificial potential field that has a clear interpretation. The creating of the formation is implemented using the gradient principle of sequential optimization of the probabilistic functional. The main assumptions that are made when developing the method are given. In particular, it is assumed that the group of underwater vehicles is homogeneous, and the structure of the creating formation has a "leader-follower" organization. It is believed that all vehicles have access to information about the position and orientation of the leader and other vehicles. The creation of a formation occurs under conditions of continuous movement of the entire group of vehicles. The maximum and non-zero minimum possible speeds of all vehicles are known. In the initial state, before the formation begins, all underwater vehicles are located in arbitrary places in the water area within a certain reasonable distance. In the work, based on standard reasoning, a functional is constructed in general form, which has the meaning of the probability of creating a given formation by a group of vehicles, provided that there are no collisions of the vehicles with each other during the movement. Specific types of probability distributions included in the general functional are introduced and justified. In general, an explicit expression for the gradient of this functional with respect to spatial variables is calculated. A law is derived and a mechanism is given to control the speed of underwater vehicles until the formation is completed. The considered method has a simple software implementation and demonstrates high efficiency, which makes it possible to control the formation of a large group of underwater vehicles in real time. Using the example of a group of 11 underwater vehicles, simulation results are presented that confirm the performance and indicated efficiency of the proposed method.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>подводный аппарат</kwd><kwd>лидер—ведомые</kwd><kwd>формирование строя</kwd><kwd>потенциальное поле</kwd><kwd>вероятностный функционал</kwd><kwd>градиент</kwd></kwd-group><kwd-group xml:lang="en"><kwd>underwater vehicle</kwd><kwd>leader-followers</kwd><kwd>creation of a formation</kwd><kwd>potential field</kwd><kwd>probabilistic functional</kwd><kwd>gradient</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Исследование выполнено за счет гранта Российского научного фонда № 24-19-00063 "Теоретические основы и методы группового управления безэкипажными подводными аппаратами", https://rscf.ru/project/24-19-00063/ на базе ФГАОУ ВО "Южный федеральный университет"</funding-statement><funding-statement xml:lang="en">The research was carried out at the expense of a grant from the Russian Science Foundation No. 24-19-00063, "Theory and methods of group control of unmanned underwater vehicles", https://rscf.ru/project/24-19-00063/ on the basis of the "Southern Federal University"</funding-statement></funding-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Инзарцев А. В., Киселев Л. В., Костенко В. В. и др. Подводные робототехнические комплексы: системы, технологии, применение. Владивосток: Изд-во ФГБУН Ин-т проблем морских технологий ДВО РАН, 2018. 368 с.</mixed-citation><mixed-citation xml:lang="en">Inzartsev A. V., Kiselev L. V., Kostenko V. V., Matvienko Yu. V., Pavin A. M., Shcherbatyuk A. F. Underwater robotic complexes: systems, technologies, application, Vladivostok, Publishing house of the FSBI Institute of Marine Technology Problems, Far Eastern Branch of the Russian Academy of Sciences, 2018, 368 p. (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Мартынова Л. А., Конюхов Г. В., Пашкевич И. В., Рухлов Н. Н. Особенности группового управления АНПА при ведении сейсморазведки // Известия ЮФУ. Технические науки. 2017. Т. 20, № 1. С. 147—156.</mixed-citation><mixed-citation xml:lang="en">Martynova L. A., Konyukhov G. V., Pashkevich I. V., Rukhlov N. N. Features of group control of AUVs during seismic exploration, Izvestia SFedU. Technical science, 2017, vol. 20, no. 1, pp. 147—156 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Семенов Н. Н., Чемоданов М. Н., Шестаков И. В., Ахметов Д. Б. Использование разнородной группы автономных необитаемых подводных аппаратов для поиска объектов на дне // Информатика, телекоммуникации и управление. 2023. Т. 16, № 3. С. 4—15.</mixed-citation><mixed-citation xml:lang="en">Semenov N. N., Chemodanov M. N., Shestakov I. V., Akhmetov D. B. Testing a heterogeneous group of autonomous unmanned underwater vehicles for search of objects on the bottom, Computing, Telecommunications and Control, 2023, vol. 16, no. 3, pp. 39—53 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Инзарцев А. В., Киселев Л. В., Матвиенко Ю. В. Навигация и управление автономных подводных роботов // Известия ЮФУ. Технические науки. Тематический выпуск. 2013. С. 22—32.</mixed-citation><mixed-citation xml:lang="en">Inzartsev A. V., Kiselev L. V., Matvienko Yu. V. Navigation and control of autonomous underwater robots, Izvestia of the SFedU. Technical science. Thematic issue, 2013, pp. 22—32 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Schaub H., Vadali S. R., Alfriend K. T. Spacecraft formation flying control using mean orbit elements // Journal of the Astronautical Sciences. 2000. Vol. 48, N. 1. P. 69—87.</mixed-citation><mixed-citation xml:lang="en">Schaub H., Vadali S. R., Alfriend K. T. Spacecraft formation flying control using mean orbit elements, Journal of the Astronautical Sciences, 2000, vol. 48, no. 1, pp. 69—87.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Smith T. R., Mann H. H., Leonard N. E. Orientation control of multiple underwater vehicles // Proc. 40th IEEE Conf. Decision and Control. 2001. P. 4598—4603.</mixed-citation><mixed-citation xml:lang="en">Smith T. R., Mann H. H., Leonard N. E. Orientation control of multiple underwater vehicles, Proc. 40th IEEE Conf. Decision and Control, 2001, pp. 4598—4603.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Lawton J. R., Beard R. W., Young B. J. A decentralized approach to formation maneuvers // IEEE Trans. on Robotics and Automation. 2003. Vol. 19, N. 6. P. 933—941.</mixed-citation><mixed-citation xml:lang="en">Lawton J. R., Beard R. W., Young B. J. A decentralized approach to formation maneuvers, IEEE Trans. on Robotics and Automation, 2003, vol. 19, no. 6, pp. 933—941.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Burns R. et al. Techsat21: Formation design, control, and simulation // Proc. IEEE Aerospace Conf. 2000. P.19—25.</mixed-citation><mixed-citation xml:lang="en">Burns R., McLaughlin C. A., Leitner J., Martin M. Techsat21: Formation design, control, and simulation, Proc. IEEE Aerospace Conf., 2000, pp. 19—25.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Yang Y., Xiao Y., Li T. A Survey of Autonomous Underwater Vehicle Formation: Performance, Formation Control, and Communication Capability // IEEE Commun. Surv. Tutorials. 2021. Vol. 23, N. 2. P. 815—841.</mixed-citation><mixed-citation xml:lang="en">Yang Y., Xiao Y., Li T. A Survey of Autonomous Underwater Vehicle Formation: Performance, Formation Control, and Communication Capability, IEEE Commun. Surv. Tutorials, 2021, vol. 23, no. 2, pp. 815—841.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Филимонов А. Б., Филимонов Н. Б., Барашков А. А. Вопросы построения потенциальных полей в задачах локальной навигации мобильных роботов // Автометрия. 2019. Т. 55, № 4. С. 65—70.</mixed-citation><mixed-citation xml:lang="en">Filimonov A. B., Filimonov N. B., Barashkov A. A. Issues of constructing potential fields in problems of local navigation of mobile robots, Autometria, 2019, vol. 55, no. 4, pp. 65—70 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Филимонов А. Б., Филимонов Н. Б. Вопросы управления движением мобильных роботов методом потенциального наведения // Мехатроника, автоматизация, управление. 2019. Т. 20, № 11. С. 677—685.</mixed-citation><mixed-citation xml:lang="en">Filimonov A. B., Filimonov N. B. Issues of controlling the movement of mobile robots using the potential guidance method, Mekhatronika, Avtomatizatsiya, Upravlenie, 2019, vol. 20, no. 11, pp. 677—685 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Aveek K. Das, Rafael Fierro, Vijay Kumar, James P. Ostrowski, John Spletzer, Camillo J. Taylor. A vision-based formation control framework // IEEE Transactions on Robotics and Automation. 2002. Vol. 18, N. 5. P. 813—825.</mixed-citation><mixed-citation xml:lang="en">Aveek K. Das, Rafael Fierro, Vijay Kumar, James P. Ostrowski, John Spletzer, Camillo J. Taylor. A vision-based formation control framework, IEEE Transactions on Robotics and Automation, 2002, vol. 18, no. 5, pp. 813—825.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Lewis M. Anthony, Tan Kar-Han. High precision formation control of mobile robots using virtual structures // Auton. Robots. 1997. Vol. 4, N. 4. P. 387—403.</mixed-citation><mixed-citation xml:lang="en">Lewis M. Anthony, Tan Kar-Han/ High precision formation control of mobile robots using virtual structures, Auton. Robots, 1997, vol. 4, no. 4, pp. 387—403.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Курочкин С. Ю., Тачков А. А. Методы управления групповым движением мобильных роботов // Мехатроника, автоматизация, управление. 2021. Т. 22, № 6. С. 380—389.</mixed-citation><mixed-citation xml:lang="en">Kurochkin S. Yu., Tachkov A. A. Methods for controlling the group movement of mobile robots, Mekhatronika, Avtomatizatsiya, Upravlenie, 2021, vol. 22, no. 6, pp. 380—389 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Филаретов В. Ф., Юхимец Д. А. Разработка метода формирования траекторий движения группы подводных роботов в среде с препятствиями во время их обхода // Мехатроника, автоматизация, управление. 2020. Т. 21, № 6. С. 403—411.</mixed-citation><mixed-citation xml:lang="en">Filaretov V. F., Yukhimets D. A. Development of a method for forming the trajectories of movement of a group of underwater robots in an environment with obstacles while going around them, Mekhatronika, Avtomatizatsiya, Upravlenie, 2020, vol. 21, no. 6, pp. 403—411 (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Kostyukov V., Medvedev M., Pshikhopov V. Global path planning algorithm in a two-dimensional environment with polygonal obstacles on the class of piecewise polygonal trajectories // Unmanned Systems. 2024. June. P. 1—19.</mixed-citation><mixed-citation xml:lang="en">Kostyukov V., Medvedev M., Pshikhopov V. Global path planning algorithm in a two-dimensional environment with polygonal obstacles on the class of piecewise polygonal trajectories, Unmanned Systems, 2024, June, pp. 1—19.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Белоглазов Д. А., Гузик В. Ф., Медведев М. Ю. и др. Интеллектуальные технологии планирования перемещений подвижных объектов в трехмерных недетерминированных средах / Под ред. В. Х. Пшихопова. М.: Наука, 2017.</mixed-citation><mixed-citation xml:lang="en">Beloglazov D. A., Guzik V. F., Medvedev M. Yu., Pshikhopov V. Kh., Pyavchenko A. O., Saprikin R. V., Soloviev V. V., Finaev V. I. Intelligent technologies for planning the movements of moving objects in three-dimensional non-deterministic environments / Ed. V. Kh. Pshikhopov. M.: Nauka, 2017, 232 p. (in Russian)</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Guldner J., Utkin V. I. Tracking the gradient of artificial potential fields: Sliding mode control for mobile robots // Int. J. Control. 1996. Vol. 63, N. 3. P. 417—432.</mixed-citation><mixed-citation xml:lang="en">Guldner J., Utkin V. I. Tracking the gradient of artificial potential fields: Sliding mode control for mobile robots, Int. J. Control., 1996, vol. 63, no. 3, pp. 417—432.</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>
