<?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="en"><front><journal-meta><journal-id journal-id-type="publisher-id">donstu</journal-id><journal-title-group><journal-title xml:lang="en">Advanced Engineering Research (Rostov-on-Don)</journal-title><trans-title-group xml:lang="ru"><trans-title>Advanced Engineering Research (Rostov-on-Don)</trans-title></trans-title-group></journal-title-group><issn pub-type="epub">2687-1653</issn><publisher><publisher-name>Don State Technical University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.23947/2687-1653-2021-21-3-275-283</article-id><article-id custom-type="elpub" pub-id-type="custom">donstu-1798</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="en"><subject>INFORMATION TECHNOLOGY, COMPUTER SCIENCE AND MANAGEMENT</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ИНФОРМАТИКА, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И УПРАВЛЕНИЕ</subject></subj-group></article-categories><title-group><article-title>Analysis of the speed and curvature of the trajectory in the problem of pursuing a set of targets</article-title><trans-title-group xml:lang="ru"><trans-title>Анализ скорости и кривизны траектории в задаче преследования множества целей</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-1855-2562</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Дубанов</surname><given-names>А. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Dubanov</surname><given-names>A. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Дубанов Александр Анатольевич, доцент кафедры геометрии и методики преподавания математики. кандидат технических наук</p><p>ResearcherID: AAG-6697-2021</p><p>670000, РФ, г. Улан-Удэ, ул. Смолина, 24а</p></bio><bio xml:lang="en"><p>Dubanov, Alexander A., associate professor of the Geometry and Methods of Teaching Mathematics Department, Cand.Sci. (Eng.)</p><p>ResearcherID: AAG-6697-2021</p><p>24a, Smolin St., Ulan-Ude, 670000, RF</p><p> </p></bio><email xlink:type="simple">alandubanov@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>Banzarov Buryat State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2021</year></pub-date><pub-date pub-type="epub"><day>17</day><month>10</month><year>2021</year></pub-date><volume>21</volume><issue>3</issue><fpage>275</fpage><lpage>283</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Dubanov A.A., 2021</copyright-statement><copyright-year>2021</copyright-year><copyright-holder xml:lang="ru">Дубанов А.А.</copyright-holder><copyright-holder xml:lang="en">Dubanov A.A.</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://www.vestnik-donstu.ru/jour/article/view/1798">https://www.vestnik-donstu.ru/jour/article/view/1798</self-uri><abstract><sec><title>Introduction</title><p>Introduction. A kinematic model of group pursuit of a set of targets on a plane is considered. Pursuers use a technique similar to parallel approach method to achieve goals. Unlike the parallel approach method, the speed vectors of pursuers and targets are directed arbitrarily. In the parallel approach method, the instantaneous directions of movement of the pursuer and the target intersect at a point belonging to the circle of Apollonius. In the group model of pursuing multiple goals, the pursuers try to adhere to a network of predictable trajectories.</p></sec><sec><title>Materials and Methods</title><p>Materials and Methods. The model sets the task of achieving goals by pursuers at designated points in time. This problem is solved by the methods of multidimensional descriptive geometry using the Radishchev diagram. The predicted trajectory is a composite line that moves parallel to itself when the target moves. On the projection plane “Radius of curvature — speed value”, the permissible speed range of the pursuer is displayed in the form of level lines (these are straight lines parallel to one of the projection planes). Images of speed level lines are displayed on the projection plane “Radius of curvature — time to reach the goal”. The search for points of intersection of the speed line images and the appointed time level line is being conducted. Along the communication lines, the values of the intersection points are lowered to the plane “Radius of curvature — speed value”. Using the obtained points, we construct an approximating curve and look for the intersection point with the line of the assigned speed. As a result, we get values of the radius of the circle at the predicted line of the trajectory of the pursuer.</p></sec><sec><title>Results</title><p>Results. Based on the results of the conducted research, test programs have been created, and animated images have been made in the computer mathematics system.</p><p>Discussion and Conclusions. This method of constructing trajectories of pursuers to achieve a variety of goals at a given time values can be in demand by developers of autonomous unmanned aerial vehicles.</p></sec></abstract><trans-abstract xml:lang="ru"><sec><title>Введение</title><p>Введение. Рассматривается кинематическая модель группового преследования множества целей на плоскости. Преследователи при достижении целей используют метод, подобный параллельному сближению. В отличие от метода параллельного сближения векторы скоростей преследователей и целей направлены произвольно. В методе параллельного сближения мгновенные направления движений преследователя и цели пересекаются в точке, принадлежащей окружности Аполлония. В групповой модели преследования множества целей преследователи стараются придерживаться сети прогнозируемых траекторий.</p></sec><sec><title>Материалы и методы</title><p>Материалы и методы. В модели поставлена задача достижения целей преследователями в назначенные моменты времени. Она решается методами многомерной начертательной геометрии при помощи эпюра Радищева. Прогнозируемая траектория является составной линией, которая при передвижении цели перемещается параллельно самой себе. На плоскости проекций «Радиус кривизны — значение скорости» выводится допустимый диапазон скоростей преследователя в виде линий уровня (это прямые, параллельные одной из плоскостей проекций). На плоскость проекций «Радиус кривизны — время достижения цели» выводятся образы линий уровня скоростей. Ведется поиск точек пересечения образов линий скоростей с линией уровня назначенного времени. По линиям связи значения точек пересечения опускаются на плоскость «Радиус кривизны — значение скорости». По полученным точкам строим аппроксимирующую кривую и ищем точку пересечения с линией назначенной скорости. В результате получаем значения радиуса окружности при прогнозируемой линии траектории движения преследователя.</p></sec><sec><title>Результаты исследования</title><p>Результаты исследования. По результатам проведенных исследований созданы тестовые программы и изготовлены анимированные изображения в системе компьютерной математики.</p></sec><sec><title>Обсуждение и заключения</title><p>Обсуждение и заключения. Данный метод построения траекторий преследователей для достижения множества целей в заданные значения времени может быть востребован разработчиками автономных беспилотных летательных аппаратов.</p></sec></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>multidimensional analysis</kwd><kwd>Radishchev plot</kwd><kwd>target</kwd><kwd>pursuer</kwd><kwd>trajectory</kwd><kwd>radius of curvature</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Работа выполнена при финансовой поддержке инновационного гранта Бурятского государственного университета в 2021 году «Управление четырехзвенным манипулятором по сигналам, полученным с нейроинтерфейса»</funding-statement><funding-statement xml:lang="en">the research is done with the financial support from Buryat State University in 2021 (the innovation grant “Control of a four-link manipulator based on signals received from the neurointerface”)</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">Банников, А. С. Некоторые нестационарные задачи группового преследования / А. С. Банников // Известия Института математики и информатики Удмуртского государственного университета. — 2013. — № 1 (41). — С. 3–46.</mixed-citation><mixed-citation xml:lang="en">Bannikov AS. Some non-stationary problems of group pursuit. Proceedings of the Institute of Mathematics and Informatics at Udmurt State University. 2013;1(41):3–46. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Петров, Н. Н. Групповое преследование в рекуррентных дифференциальных играх / Н. Н. Петров, Н. А. Соловьева // Известия Института математики и информатики Удмуртского государственного университета. — 2012. — № 1 (39). — С. 99–100.</mixed-citation><mixed-citation xml:lang="en">Petrov NN, Solov’eva NA. Group pursuit in the recurrent differential games. Proceedings of the Institute of Mathematics and Informatics at Udmurt State University. 2012;1(39):99–100. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Благодатских, А. И. Конфликтное взаимодействие групп управляемых объектов / А. И. Благодатских // Ижевск : Изд-во Удмуртского ун-та, 2009. — 263 с.</mixed-citation><mixed-citation xml:lang="en">Blagodatskikh AI. Konfliktnoe vzaimodeistvie grupp upravlyaemykh ob"ektov. Izhevsk: USU Publ. House; 2009. 263 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Благодатских, А. И. Почти периодические конфликтно управляемые процессы со многими участниками / А. И. Благодатских // Известия Российской академии наук. Теория и системы управления. — 2007. — № 2. — C. 83–86.</mixed-citation><mixed-citation xml:lang="en">Blagodatskikh AI. Almost periodic processes with conflict control with many participants. Journal of Computer and Systems Sciences International. 2007;2:83–86. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Ибрагимов, Г. И. О некоторых достаточных условиях оптимальности времени преследования в дифференциальной игре со многими преследующими / Г. И. Ибрагимов, Б. Б. Рихсиев // Автоматика и телемеханика. — 2006. — № 4. — С. 16–24.</mixed-citation><mixed-citation xml:lang="en">Ibragimov GI, Rikhsiev BB. On some sufficient conditions for optimality of the pursuit time in the differential game with multiple pursuers. Automation and Remote Control. 2006;4:16–24. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Пашко, С. В. Гарантированное время преследования для стратегии параллельного сближения в случае равенства скоростей игроков / С. В. Пашко // Компьютерная математика. — 2014. — № 1. — С. 140–149.</mixed-citation><mixed-citation xml:lang="en">Pashko SV. Garantirovannoe vremya presledovaniya dlya strategii parallel'nogo sblizheniya v sluchae ravenstva skorostei igrokov. Komp'yuternaya matematika. 2014;1:140–149. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Пашко, С. В. Гарантированное время преследования для стратегии параллельного сближения / С. В. Пашко // Доповіді Національної академії наук України. — 2014. — № 4. — С. 43–48.</mixed-citation><mixed-citation xml:lang="en">Pashko SV. Guaranteed time of pursuit for the strategy of parallel approach. Dopovіdі Natsіonal'noї akademії nauk Ukraїni. 2014;4:43–48. (In Russ.) https://doi.org/10.15407/dopovidi2014.04.043</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Пашко, С. В. Максимальное время преследования для стратегии параллельного сближения // С. В. Пашко, А. Л. Яловец // Проблеми програмування. — 2014. — № 4. — С. 78–93.</mixed-citation><mixed-citation xml:lang="en">Pashko SV, Yalovets AL. Maksimal'noe vremya presledovaniya dlya strategii parallel'nogo sblizheniya. Problemi programuvannya. 2014;4:78–93. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Волков, В. Я. Графические оптимизационные модели многофакторных процессов / В. Я. Волков, М. А. Чижик. — Омск : ОГИС, 2009. — 101 с.</mixed-citation><mixed-citation xml:lang="en">Volkov VYa, Chizhik MA. Graficheskie optimizatsionnye modeli mnogofaktornykh protsessov. Omsk: OGIS; 2009. 101 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Пашко, С. В. Сложность задач оптимизации преследования на плоскости / С. В. Пашко // Проблемы управления и информатики. — 2013. — № 3. — С. 27–39.</mixed-citation><mixed-citation xml:lang="en">Pashko SV. Complexity of pursuit optimization problems on a plane. Journal of Automation and Information Sciences. 2013;45(5):25–37. (In Russ.) 10.1615/JAutomatInfScien.v45.i5.30</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Пашко, С. В. Численные методы решения задач оптимизации преследования / С. В. Пашко, А. Л. Яловец // Проблеми програмування. — 2013. — № 4. — С. 74–85.</mixed-citation><mixed-citation xml:lang="en">Pashko SV, Yalovets AL. Numerical Methods for Solving the Pursuit Optimization Problems. Problemi programuvannya. 2013;4:74–85. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Айзекс, Р. Дифференциальные игры/ Р. Айзекс. М. : Мир, 1967. — 480 с.</mixed-citation><mixed-citation xml:lang="en">Aizeks R. Differentsial'nye igry. Moscow: Mir; 1967. 480 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Понтрягин, Л. С. Линейная дифференциальная игра убегания / Л. С. Понтрягин // Труды МИАН СССР. — 1971. — Т. 112. — С. 30–63.</mixed-citation><mixed-citation xml:lang="en">Pontryagin LS. A linear differential evasion game. Proceedings of the Steklov Institute of Mathematics. 1971;112:30–63. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Петросян, Л. А. Дифференциальные игры преследования / Л. А. Петросян. — Ленинград : Изд-во ЛГУ, 1977. — 222 c.</mixed-citation><mixed-citation xml:lang="en">Petrosyan LA. Differentsial'nye igry presledovaniya. Leningrad: LSU Publ. House; 1977. 222 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Петросян, Л. А. Преследование на плоскости / Л. А. Петросян, Б. Б. Рихсиев. — Москва : Наука, 1991. — 94 c.</mixed-citation><mixed-citation xml:lang="en">Petrosyan LA, Rikhsiev BB. Presledovanie na ploskosti. Moscow: Nauka; 1991. 94 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Петросян, Л. А. Теория игр / Л. А. Петросян, Н. А. Зенкевич, Е. В. Шевкопляс. — Санкт-Петербург : БХВ-Петербург, 2012. — 424 с.</mixed-citation><mixed-citation xml:lang="en">Petrosyan LA, Zenkevich NA, Shevkoplyas EV. Teoriya igr. St. Petersburg: BKhV-Peterburg; 2012. 424 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Красовский, Н. Н. Позиционные дифференциальные игры / Н. Н. Красовский, А. И. Субботин. — Москва : Физматлит, 1974. — 456 с.</mixed-citation><mixed-citation xml:lang="en">Krasovsky NN, Subbotin AI. Pozitsionnye differentsial'nye igry. Moscow: Fizmatlit; 1974. 456 p. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Samatov, B. T. The pursuit-evasion problem under integral-geometric constraints on pursuer controls / B. T. Samatov // Automation and Remote Control. — 2013. — Vol. 74 (7). — P. 1072–1081.</mixed-citation><mixed-citation xml:lang="en">Samatov BT. The pursuit-evasion problem under integral-geometric constraints on pursuer controls. Automation and Remote Control. 2013;74(7):1072–1081.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Multi pursuer differential game of optimal approach with integral constraints on controls of players / Gafurjan Ibragimov, Atamurat Sh. Kuchkarov, Fudziah Ismail, Norshakila Abd Rasid // Taiwanese Journal of Mathematics. — 2015. — Vol. 19 (3). — P. 963–976. 10.11650/tjm.19.2015.2288</mixed-citation><mixed-citation xml:lang="en">Gafurjan Ibragimov, Atamurat Sh. Kuchkarov, Fudziah Ismail, et al. Multi pursuer differential game of optimal approach with integral constraints on controls of players. Journal of Mathematics. 2015;19(3):963–976. 10.11650/tjm.19.2015.2288</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Petrov, N. N. Group pursuit with phase constraints in recurrent Pontryagin‘s example / N. N. Petrov, N. A. Solov’eva// International Journal of Pure and Applied Mathematics. — 2015. — Vol. 100 (2). — P. 263–278. 10.12732/ijpam.v100i2.8</mixed-citation><mixed-citation xml:lang="en">Petrov NN, Solov’eva NA. Group pursuit with phase constraints in recurrent Pontryagin‘s example. International Journal of Pure and Applied Mathematics. 2015;100(2):263–278. 10.12732/ijpam.v100i2.8</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>
