МЕТОД ОПТИМИЗАЦИИ ПОСТРОЕНИЯ МАРШРУТА ДВИЖЕНИЯ ГРУППЫ БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ НА ОСНОВЕ ВЫПУКЛОЙ ДЕКОМПОЗИЦИИ

• 2025 № 3 (84) С. 88-97

🇷🇺 На русском

Для цитирования

Бурый А.С., Шевкунов М.А. Метод оптимизации построения маршрута движения группы беспилотных летательных аппаратов на основе выпуклой декомпозиции // Информационно-экономические аспекты стандартизации и технического регулирования. 2025. № 3(84). С. 88–97.

Аннотация

В статье рассматриваются подходы к оптимизации покрытия территории, исследуемой беспилотными летательными аппаратами в составе группы. Целью исследования является синтез алгоритмов планирования маршрута, направленный на минимизацию энергопотребления и сокращение времени выполнения миссии при гарантированном выполнении требований к качеству наблюдения. Методы: на основе выпуклой декомпозиции предложен усовершенствованный метод и описана методика построения маршрута движения для группы беспилотных летательных аппаратов. Результаты: предлагаемый подход позволяет решать комплекс задач, связанных с оптимальным планированием маршрутов. Он обеспечивает сбалансированное распределение рабочей нагрузки между аппаратами в группе, учитывает их энергетические ограничения и гарантирует выполнение миссии, даже в случае выхода из строя отдельных летательных аппаратов, за счет перераспределения зоны ответственности и маршрутов между аппаратами при возникновении нештатных ситуаций.

Ключевые слова

БЕСПИЛОТНЫЕ ЛЕТАТЕЛЬНЫЕ АППАРАТЫ ВЫПУКЛАЯ ДЕКОМПОЗИЦИЯ ОПТИМИЗАЦИЯ ТРАЕКТОРИИ ПОСТРОЕНИЕ МАРШРУТА ГРУППА АВТОНОМНЫХ БПЛА ОБРАБОТКА АВАРИЙНЫХ СИТУАЦИЙ

Об авторах

Бурый Алексей Сергеевич

Бурый Алексей Сергеевич — Доктор технических наук, ФГБУ «Институт стандартизации», ( Москва, Россия )

Шевкунов М. А.

Шевкунов М. А. — соискатель, Российский институт стандартизации, ( Москва, Россия )

🇬🇧 In English

METHOD FOR OPTIMIZING THE ROUTE CONSTRUCTION OF A FOR A GROUPOF UNMANNED AERIAL VEHICLES BASED ON CONVEX DECOMPOSITION

For citation

Buryi A.S., Shevkunov M.A. Method for optimizing the route construction of a for a group of unmanned aerial vehicles based on convex decomposition. Information and Economic Aspects of Standardization and Technical Regulation. 2025; 3(84): 88–97. (In Russ.).

Abstract

The article discusses approaches to optimizing the coverage of the territory explored by unmanned aerial vehicles as part of a group. The aim of the study is to synthesize route planning algorithms aimed at minimizing energy consumption and reducing mission completion time while ensuring compliance with surveillance quality requirements. Methods: based on convex decomposition, an improved method is proposed and a method for constructing a route for a group of unmanned aerial vehicles is described. Results: the proposed approach allows solving a set of tasks related to optimal route planning. It ensures a balanced distribution of workload between the vehicles in the group, takes into account their energy limitations and guarantees mission performance even in the event of failure of individual aircraft, by redistributing the area of responsibility and routes between vehicles in case of emergency situations.

Keywords

UNMANNED AERIAL VEHICLES CONVEX DECOMPOSITION TRAJECTORY OPTIMIZATION ROUTE PLANNING GROUP OF AUTONOMOUS UAVS EMERGENCY HANDLING

About the authors

Buryi A. S.

Buryi A. S. — Doctor of Science in Technology, Russian Standardization Institute, ( Moscow, Russia )

Shevkunov M. A.

Shevkunov M. A. — degree applicant, Russian Standardization Institute, ( Moscow, Russia )