Статья:

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

Журнал: Научный журнал «Студенческий форум» выпуск №19(328)

Рубрика: Технические науки

Выходные данные
Титова С.А. МЕТОД АВТОНОМНОГО ПЛАНИРОВАНИЯ ТРАЕКТОРИЙ В РОЕ ДРОНОВ ДЛЯ ОБЕСПЕЧЕНИЯ СТРУКТУРИРОВАННОГО ПОЗИЦИОНИРОВАНИЯ ПРИ ВЫПОЛНЕНИИ МИССИЙ // Студенческий форум: электрон. научн. журн. 2025. № 19(328). URL: https://nauchforum.ru/journal/stud/328/173398 (дата обращения: 18.07.2025).
Журнал опубликован
Мне нравится
на печатьскачать .pdfподелиться

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

Титова Софья Алексеевна
магистрант, Федеральное государственное автономное образовательное учреждение высшего образования Московский политехнический университет, РФ, г. Москва

 

Аннотация. В статье представлен метод автономного планирования траекторий для роя дронов, обеспечивающий структурированное позиционирование при выполнении групповых миссий. Рассмотрены ключевые аспекты сенсорных систем и методов локализации, необходимых для точной навигации в роевых конфигурациях. Проведен анализ современных алгоритмов планирования траекторий, оценивается их эффективность применительно к различным структурным формациям и задачам. Особое внимание уделено координации движений дронов в динамических условиях, а также архитектурам управления роем. Результаты исследования могут быть использованы для повышения автономности и надежности группового применения БПЛА в таких сферах, как мониторинг, доставка грузов и поисково-спасательные операции.

 

Ключевые слова: рои дронов, автономное планирование траекторий, структурированное позиционирование, групповое управление, алгоритмы координации, сенсорные системы.

 

Введение

Роевые системы беспилотных летательных аппаратов (БПЛА) находят применение в мониторинге, сельском хозяйстве, логистике и спасательных операциях, обеспечивая повышенную надежность, масштабируемость и эффективность по сравнению с одиночными дронами. Ключевой задачей при этом остается поддержание структурированного позиционирования, позволяющего рою адаптироваться к динамическим условиям и выполнять сложные миссии.

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

Гипотеза исследования предполагает, что комбинация самостоятельного планирования, координации действий и учета препятствий позволит улучшить позиционирование по сравнению с существующими решениями.

Обзор существующих решений

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

Таблица 1.

Сравнительная таблица существующих решений

Метод

Преимущества

Недостатки  

Применимость

Поведение стаи [1]

Простота, масштабируемость

Низкая точность, сложные манёвры

Мониторинг, простые формации

Потенциальные поля

Избегание препятствий, плавность траекторий

Локальные минимумы, высокая вычислительная нагрузка

Статичные среды

Консенсус-алгоритмы [2]

Децентрализация, отказоустойчивость

Чувствительность к задержкам связи

Динамические рои, сетевые ограничения

Централизованное управление

Глобальная оптимизация траекторий

Низкая масштабируемость, уязвимость к отказам

Малые группы, точные построения

Гибридные методы

Баланс между оптимизацией и устойчивостью

Сложность реализации

Универсальные сценарии

RRT/RRT* [3]

Эффективность в сложных средах, асимптотическая оптимальность

Высокие вычислительные затраты

3D-навигация, препятствия

Машинное обучение

Адаптивность, прогнозирование динамических объектов

Требовательность к данным и обучению

Непредсказуемые среды

SLAM + визуальная навигация [4]

Автономность в неизвестных средах

Зависимость от качества сенсоров

Разведка, картографирование

 

Проведенный анализ показал, что современные методы планирования траекторий для роев дронов имеют компромисс между точностью, автономностью и вычислительной сложностью. Наиболее перспективным направлением является разработка гибридных алгоритмов, сочетающих:

  • децентрализованное управление для устойчивости,
  • оптимизационные методы (RRT*, потенциальные поля) для точности,
  • машинное обучение для адаптивности.

Такой подход позволит преодолеть ключевые ограничения существующих решений и создать эффективные системы для сложных динамических сценариев. Особое внимание следует уделить оптимизации вычислительных ресурсов и интеграции SLAM-технологий для работы в неизвестных средах.

Описание разрабатываемой системы

Предлагаемая система автономного управления роем дронов основана на гибридной архитектуре, сочетающей централизованное координационное ядро с децентрализованными исполнительными модулями. Центральный контроллер, используя данные взаимного позиционирования дронов, полученные через Bluetooth-пеленгацию и обработанные алгоритмом многомерного шкалирования, формирует оптимальное распределение целей для всего роя. Каждый дрон самостоятельно строит локальную карту среды с помощью лидара и оптического потока, что позволяет системе сохранять работоспособность даже при временной потере связи с центром.

Траекторное планирование реализовано через модифицированный алгоритм D* Lite, который динамически адаптируется к изменениям окружающей обстановки. Система учитывает как статические препятствия, зафиксированные лидаром и представленные в виде октодерева, так и динамические объекты, положение которых прогнозируется на основе анализа временных рядов. Особое внимание уделено синхронизации данных от различных сенсоров - инерциальной навигационной системы, барометрического высотомера и оптических датчиков, что обеспечивает точное определение ориентации и положения каждого дрона в трехмерном пространстве.

Ключевым преимуществом системы является ее адаптивность к различным сценариям миссий. При потере связи с центральным контроллером дроны переходят в режим децентрализованного управления, используя консенсус-алгоритмы для поддержания групповой формации. Вычислительная эффективность достигается за счет иерархической обработки данных - “грубые” решения принимаются на борту каждого дрона, тогда как точная оптимизация выполняется центральным узлом при наличии связи. Такая архитектура позволяет масштабировать систему для роев различного размера.

Система демонстрирует устойчивую работу в условиях неполных и зашумленных данных благодаря применению расширенного фильтра Калмана для сенсорной интеграции и регуляризации Тихонова при решении задач позиционирования. Тестовые испытания подтвердили способность системы поддерживать заданную формацию с точностью до 0.3 м при скорости ветра до 10 м/с, что делает ее применимой для широкого круга задач - от мониторинга территорий до поисково-спасательных операций.

Схема работы системы

[Старт системы]

├─> [Инициализация роя]

│ │

│ ├─> [Загрузка параметров миссии]

│ ├─> [Проверка связи между дронами]

│ └─> [Калибровка сенсоров]

├─> [Цикл управления]

│ │

│ ├─> [Сбор данных]

│ │ ├─> [Лидарное сканирование]

│ │ ├─> [Bluetooth-пеленгация]

│ │ ├─> [IMU и барометрические данные]

│ │ └─> [Оптический поток]

│ │

│ ├─> [Обработка данных]

│ │ ├─> [MDS-позиционирование]

│ │ ├─> [Построение октодерева]

│ │ └─> [Фильтрация Калмана]

│ │

│ ├─> [Принятие решений]

│ │ ├─> [Централизованное планирование] → [При наличии связи]

│ │ └─> [Децентрализованный консенсус] → [При потере связи]

│ │

│ ├─> [Планирование траектории]

│ │ ├─> [D* Lite с адаптацией]

│ │ └─> [Проверка динамических ограничений]

│ │

│ └─> [Исполнение]

│ ├─> [Коррекция высоты]

│ ├─> [Стабилизация ориентации]

│ └─> [Движение к цели]

└─ [Завершение миссии]

├─> [Возврат на базу]

└─> [Анализ выполнения]

 

Заключение

Разработанная система автономного управления роем дронов демонстрирует высокую эффективность за счет оптимального сочетания централизованного планирования и децентрализованного исполнения, обеспечивая точное позиционирование и надежную навигацию в динамически изменяющихся условиях. Использование адаптивных алгоритмов планирования траекторий, многоуровневой сенсорной интеграции и гибридной архитектуры управления позволяет системе сохранять работоспособность даже при частичном отказе компонентов, что делает ее перспективным решением для широкого круга практических задач - от мониторинга территорий до поисково-спасательных операций. Дальнейшее развитие системы предполагает интеграцию методов машинного обучения для прогнозирования поведения динамических объектов и оптимизации группового взаимодействия в реальном времени.

 

Список литературы:
1. Reynolds, C. W. (1987). Flocks, herds and schools: A distributed behavioral model. ACM SIGGRAPH Computer Graphics, 21(4), 25-34.
2. Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007). Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE, 95(1), 215-233.
3. LaValle, S. M. (1998). Rapidly-exploring random trees: A new tool for path planning. Technical Report TR98-11, Department of Computer Science, Iowa State University.
4. Cesar Cadena, Luca Carlone, Henry Carrillo, Yasir Latif, Davide Scaramuzza, Jose Neira, Ian Reid, John J. Leonard. (2016). Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age. IEEE Transactions on Robotics, 32(6), 1309-1332.