52385

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Выбор множества приоритетных наземных объектов наблюдения с помощью беспилотных летательных аппаратов и маршрутизация их полета

ISBN/ISSN: 

ISSN 1810-7206

DOI: 

10.14489/vkit.2019.02.pp.003-012

Наименование источника: 

  • Вестник компьютерных и информационных технологий

Обозначение и номер тома: 

№ 2

Город: 

  • Москва

Издательство: 

  • ООО «Издательский дом «СПЕКТР»

Год издания: 

2019

Страницы: 

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

Библиографическая ссылка: 

Лебедев Г.Н., Гончаренко В.И., Царева О.Ю., Михайлин Д.А. Выбор множества приоритетных наземных объектов наблюдения с помощью беспилотных летательных аппаратов и маршрутизация их полета // Вестник компьютерных и информационных технологий. 2019. № 2. С. 3-12.