<?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">kaz44</journal-id><journal-title-group><journal-title xml:lang="ru">Вестник Университета Шакарима. Серия технические науки</journal-title><trans-title-group xml:lang="en"><trans-title>Bulletin of Shakarim University. Technical Sciences</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2788-7995</issn><issn pub-type="epub">3006-0524</issn><publisher><publisher-name>«Шәкәрім университеті» КеАҚ</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.53360/2788-7995-2026-3(23)-9</article-id><article-id custom-type="elpub" pub-id-type="custom">kaz44-2766</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>AUTOMATION AND INFORMATION TECHNOLOGY (ORIGINAL ARTICLE)</subject></subj-group></article-categories><title-group><article-title>РАЗРАБОТКА ГИБРИДНОЙ АРХИТЕКТУРЫ КООРДИНАЦИИ ФЛОТА МОБИЛЬНЫХ РОБОТОВ НА ОСНОВЕ ЦЕНТРАЛИЗОВАННОГО ПЛАНИРОВАНИЯ И ДЕЦЕНТРАЛИЗОВАННОЙ НАВИГАЦИИ</article-title><trans-title-group xml:lang="en"><trans-title>DEVELOPMENT OF A HYBRID COORDINATION ARCHITECTURE FOR A MOBILE ROBOT FLEET BASED ON CENTRALIZED PLANNING AND DECENTRALIZED NAVIGATION</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-9146-7137</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>Tuleshov</surname><given-names>E. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Еркебулан Амандыкович Тулешов – кандидат технических наук, ассоциированный профессор кафедры Робототехники и технических средств автоматики</p><p>050000, Республика Казахстан, г.Алматы, ул. Сатпаева 22</p></bio><bio xml:lang="en"><p>Yerkebulan Tuleshov – Candidate of Technical Sciences, Associate Professor of the Department of Robotics and Technical Means of Automation</p><p>050000, Republic of Kazakhstan, Almaty, Satpayev St. 22</p></bio><email xlink:type="simple">y.tuleshov@satbayev.university</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0009-0003-7972-6620</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>Abutalipov</surname><given-names>K. M.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Қайсар Мұхтарұлы Абуталипов – магистрант кафедры Робототехники и технических средств автоматики</p><p>050000, Республика Казахстан, г.Алматы, ул. Сатпаева 22</p></bio><bio xml:lang="en"><p>Kaisar Abutalipov – masters of Department of Robotics and Technical Means of Automation</p><p>050000, Republic of Kazakhstan, Almaty, Satpayev St. 22</p></bio><email xlink:type="simple">kaisar.abutalipovv@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-7614-6124</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>Kuatova</surname><given-names>M. Zh.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Молдир Жангелдиевна Куатова – PhD, ведущий научный сотрудник; директор Департамента по научно-инновационной деятельности Международного инженерно-технологического университета</p><p>050010, Республика Казахстан, г.Алматы, ул. Шевченко 28</p></bio><bio xml:lang="en"><p>Moldir Zhangeldievna Kuatova – PhD, Leading Researcher, RSE on the Right of Economic Management; Director of the Department of Scientific and Innovative Activities, International University of Engineering and Technology</p><p> 050010, Republic of Kazakhstan, Almaty, Shevchenko St. 28 </p></bio><email xlink:type="simple">kuatova.moldyr@gmail.com</email><xref ref-type="aff" rid="aff-2"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-5645-5157</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>Rakhmetova</surname><given-names>P. M.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Перизат Маратқызы Рахметова – PhD, ассоциированный профессор кафедры Робототехники и технических средств автоматики</p><p>050000, Республика Казахстан, г.Алматы, ул. Сатпаева 22 </p></bio><bio xml:lang="en"><p>Perizat Rakhmetova – PhD, Associate Professor of the Department of Robotics and technical means of automation</p><p>050000, Republic of Kazakhstan, Almaty, Satpayev St. 22</p></bio><email xlink:type="simple">p.rakhmetova@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Satbayev University</institution><country>Казахстан</country></aff><aff xml:lang="en"><institution>Satbayev University</institution><country>Kazakhstan</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Институт Механики Машиноведения им. Академика У.А. Джолдасбекова</institution><country>Казахстан</country></aff><aff xml:lang="en"><institution>U. Joldasbekov Institute of Mechanics and Engineering</institution><country>Kazakhstan</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2026</year></pub-date><pub-date pub-type="epub"><day>20</day><month>11</month><year>2026</year></pub-date><volume>0</volume><issue>3(23)</issue><fpage>83</fpage><lpage>90</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Тулешов Е.А., Абуталипов К.М., Куатова М.Ж., Рахметова П.М., 2026</copyright-statement><copyright-year>2026</copyright-year><copyright-holder xml:lang="ru">Тулешов Е.А., Абуталипов К.М., Куатова М.Ж., Рахметова П.М.</copyright-holder><copyright-holder xml:lang="en">Tuleshov E.A., Abutalipov K.M., Kuatova M.Z., Rakhmetova P.M.</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://tech.vestnik.shakarim.kz/jour/article/view/2766">https://tech.vestnik.shakarim.kz/jour/article/view/2766</self-uri><abstract><p>В статье предложена и формализована гибридная архитектура управления флотом мобильных роботов, в которой централизованный уровень MAPF/CBS формирует согласованный дискретный план движения, а децентрализованный уровень ROS2/Nav2 обеспечивает непрерывное исполнение и локальную адаптацию в среде Gazebo. В отличие от полностью централизованных схем, чувствительных к росту вычислительной сложности и отклонениям исполнения, а также от Nav2-only режима, не имеющего глобального механизма предотвращения межроботных конфликтов, предложенная архитектура вводит промежуточный Fleet Manager. Данный модуль преобразует дискретный план в последовательность waypoint-команд, контролирует прогресс, выявляет задержки и инициирует перепланирование при нарушении условий движения. Сформулирована математическая постановка задачи на графе G=(V,E), заданы конфликтные ограничения по вершинам и рёбрам, целевые критерии makespan и sum-of-costs, а для непрерывного исполнения приведена кинематическая модель Ackermann-типа. Экспериментальная проверка выполнена на двух уровнях: в дискретной MAPF/CBS-модели и в симуляционной среде ROS2/Gazebo/Nav2. Для эталонного режима R1 показано, что при увеличении числа агентов на карте A с N=1 до N=8 время планирования возрастает с 0,095823 до 15,709505 с, SOC – с 3 до 40, а makespan – с 2 до 4 тактов. Полученные результаты подтверждают необходимость гибридного переноса централизованного плана в локально адаптивное исполнение и задают воспроизводимый контур оценки масштабируемости, устойчивости и конфликтности многороботной системы.</p></abstract><trans-abstract xml:lang="en"><p>This paper proposes and formalizes a hybrid architecture for controlling a fleet of mobile robots. The centralized MAPF/CBS layer generates a consistent discrete motion plan, while the decentralized ROS2/Nav2 layer ensures continuous execution and local adaptation in a Gazebo environment. Unlike fully centralized schemes, which are sensitive to increasing computational complexity and execution deviations, as well as the Nav2-only mode, which lacks a global mechanism for preventing inter-robot conflicts, the proposed architecture introduces an intermediate Fleet Manager. This module converts the discrete plan into a sequence of waypoint commands, monitors progress, detects delays, and initiates replanning when motion conditions are violated. A mathematical formulation of the problem on a graph G=(V,E) is formulated, conflict constraints on vertices and edges, makespan and sum-of-costs target criteria are specified, and an Ackermann-type kinematic model is presented for continuous execution. Experimental verification was performed at two levels: in a discrete MAPF/CBS model and in the ROS2/Gazebo/Nav2 simulation environment. For the R1 reference mode, it was shown that as the number of agents on map A increases from N=1 to N=8, the planning time increases from 0.095823 to 15.709505 s, the SOC increases from 3 to 40, and the makespan increases from 2 to 4 cycles. The obtained results confirm the need for a hybrid transfer of a centralized plan to a locally adaptive implementation and define a reproducible framework for assessing the scalability, robustness, and conflict tolerance of a multi-robot system.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>гибридная архитектура управления</kwd><kwd>многоагентные робототехнические системы</kwd><kwd>MAPF</kwd><kwd>Conflict-Based Search</kwd><kwd>ROS2</kwd><kwd>Nav2</kwd><kwd>Gazebo</kwd><kwd>автономная навигация</kwd></kwd-group><kwd-group xml:lang="en"><kwd>hybrid control architecture</kwd><kwd>multi-agent robotic systems</kwd><kwd>MAPF</kwd><kwd>Conflict-Based Search</kwd><kwd>ROS2</kwd><kwd>Nav2</kwd><kwd>Gazebo</kwd><kwd>autonomous navigation</kwd></kwd-group><funding-group><funding-statement xml:lang="ru">Данное исследование финансируется Комитетом науки Министерства науки и высшего образования Республики Казахстан (Грант №BR31715767 и № AP22685781).</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">Dai Y. Development of a Fleet Management System for Multiple Robots’ Task Allocation Using Deep Reinforcement Learning / Y. Dai, D. Kim, K. Lee // Processes. – 2024. – № 12(12). – Р. 2921. https://doi.org/10.3390/pr12122921.</mixed-citation><mixed-citation xml:lang="en">Dai Y. Development of a Fleet Management System for Multiple Robots’ Task Allocation Using Deep Reinforcement Learning / Y. Dai, D. Kim, K. Lee // Processes. – 2024. – № 12(12). – Р. 2921. https://doi.org/10.3390/pr12122921.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Efficient multi-robot path planning in real environments: a centralized coordination system / D.M. Matos et al // Int J Intell Robot Appl. – 2025. – № 9. – Р. 217-244. https://doi.org/10.1007/s41315-024-00378-3.</mixed-citation><mixed-citation xml:lang="en">Efficient multi-robot path planning in real environments: a centralized coordination system / D.M. Matos et al // Int J Intell Robot Appl. – 2025. – № 9. – Р. 217-244. https://doi.org/10.1007/s41315-024-00378-3.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Decentralized multi-robot formation control in environments with non-convex and dynamic obstacles based on path planning algorithms / L.E. Ruiz-Fernandez et al // Intel Serv Robotics. – 2025. – № 18. – Р. 215-232. https://doi.org/10.1007/s11370-024-00582-x.</mixed-citation><mixed-citation xml:lang="en">Decentralized multi-robot formation control in environments with non-convex and dynamic obstacles based on path planning algorithms / L.E. Ruiz-Fernandez et al // Intel Serv Robotics. – 2025. – № 18. – Р. 215-232. https://doi.org/10.1007/s11370-024-00582-x.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Bayer J. Decentralized multi-robot exploration under low-bandwidth communications / J. Bayer, J. Faigl // Auton Robot. – 2026. – № 50. – Р. 7. https://doi.org/10.1007/s10514-025-10234-3.</mixed-citation><mixed-citation xml:lang="en">Bayer J. Decentralized multi-robot exploration under low-bandwidth communications / J. Bayer, J. Faigl // Auton Robot. – 2026. – № 50. – Р. 7. https://doi.org/10.1007/s10514-025-10234-3.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Consistent batch fusion for decentralized multi-robot cooperative localization / N. Hao et al // Control Theory Technol. – 2024. – № 22. – Р. 638-651. https://doi.org/10.1007/s11768-024-00229-3.</mixed-citation><mixed-citation xml:lang="en">Consistent batch fusion for decentralized multi-robot cooperative localization / N. Hao et al // Control Theory Technol. – 2024. – № 22. – Р. 638-651. https://doi.org/10.1007/s11768-024-00229-3.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Niu L. Decentralized Density Control of Multi-Robot Systems Using PDE-Constrained Optimization / L. Niu, G. Notomista // IEEE Robotics and Automation Letters. – 2025. – vol. 10, № 4. – Р. 4045-4052. https://doi.org/10.1109/LRA.2025.3548501. https://ieeexplore.ieee.org/document/10910164.</mixed-citation><mixed-citation xml:lang="en">Niu L. Decentralized Density Control of Multi-Robot Systems Using PDE-Constrained Optimization / L. Niu, G. Notomista // IEEE Robotics and Automation Letters. – 2025. – vol. 10, № 4. – Р. 4045-4052. https://doi.org/10.1109/LRA.2025.3548501. https://ieeexplore.ieee.org/document/10910164.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Centralization vs. decentralization in multi-robot sweep coverage with ground robots and UAVs / A. Jamshidpey et al // Artif Life Robotics. – 2025. https://doi.org/10.1007/s10015-025-01049-7.</mixed-citation><mixed-citation xml:lang="en">Centralization vs. decentralization in multi-robot sweep coverage with ground robots and UAVs / A. Jamshidpey et al // Artif Life Robotics. – 2025. https://doi.org/10.1007/s10015-025-01049-7.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Priority-Based Distributed Coordination for Heterogeneous Multi-Robot Systems With Realistic Assumptions / M. Cecchi et al // IEEE Robotics and Automation Letters. – 2021. – vol. 6, № 3. – Р. 6131-6138. https://doi.org/10.1109/LRA.2021.3091016.</mixed-citation><mixed-citation xml:lang="en">Priority-Based Distributed Coordination for Heterogeneous Multi-Robot Systems With Realistic Assumptions / M. Cecchi et al // IEEE Robotics and Automation Letters. – 2021. – vol. 6, № 3. – Р. 6131-6138. https://doi.org/10.1109/LRA.2021.3091016.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Tahir N. Consensus-based Resource Scheduling for Collaborative Multi-Robot Tasks / N. Tahir, R. Parasuraman // Seventh IEEE International Conference on Robotic Computing (IRC), Laguna Hills, CA, USA. – 2023. – Р. 323-330. https://doi.org/10.1109/IRC59093.2023.00059. https://ieeexplore.ieee.org/document/10473544.</mixed-citation><mixed-citation xml:lang="en">Tahir N. Consensus-based Resource Scheduling for Collaborative Multi-Robot Tasks / N. Tahir, R. Parasuraman // Seventh IEEE International Conference on Robotic Computing (IRC), Laguna Hills, CA, USA. – 2023. – Р. 323-330. https://doi.org/10.1109/IRC59093.2023.00059. https://ieeexplore.ieee.org/document/10473544.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Comparative Analysis of Centralized and Federated Learning Techniques for Sensor Diagnosis Applied to Cooperative Localization for Multi-Robot Systems / Z. El Mawas et al // Sensors. – 2023. – № 23(17). – Р. 7351. https://doi.org/10.3390/s23177351.</mixed-citation><mixed-citation xml:lang="en">Comparative Analysis of Centralized and Federated Learning Techniques for Sensor Diagnosis Applied to Cooperative Localization for Multi-Robot Systems / Z. El Mawas et al // Sensors. – 2023. – № 23(17). – Р. 7351. https://doi.org/10.3390/s23177351.</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>
