ISSN 2686-679X
Языки: ru · en

ВЕСТНИК РГГУ. СЕРИЯ: ИНФОРМАТИКА. ИНФОРМАЦИОННАЯ БЕЗОПАСНОСТЬ. МАТЕМАТИКА

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

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

Тип: Статья
Автор (ы): ФАЙЗУЛЛИН Р.Ф.
Ключевые фразы: ГЕНЕТИЧЕСКИЙ АЛГОРИТМ, ПЛАНИРОВАНИЕ ПУТИ ПОКРЫТИЯ, ОПТИМИЗАЦИЯ ПУТИ

Идентификаторы и классификаторы

УДК
004.421. Алгоритмы составления программ
Текстовый фрагмент статьи