46406

Автор(ы): 

Автор(ов): 

3

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

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

Тезисы доклада

Название: 

Алгоритмы оперативной многомерной маршрутизации группового полёта беспилотных летательных аппаратов

ISBN/ISSN: 

ISBN 978-5-93728-134-0

Наименование конференции: 

  • 3-я Всероссийская научно-техническая конференция "Навигация, наведение и управление летательными аппаратами" (Москва-Раменское, 2017)

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

  • Тезисы докладов 3-й Всероссийской научно-технической конференции "Навигация, наведение и управление летательными аппаратами"(Москва-Раменское, 2017)

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

Т. 2

Город: 

  • Москва

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

  • ООО «НАУЧТЕХЛИТИЗДАТ»

Год издания: 

2017

Страницы: 

100-101 URL: https://elibrary.ru/item.asp?id=30069724&
Аннотация
В работе ставиться задача комплексирования простых эвристических алгоритмов и матричных алгоритмов целочисленного программирования с целью обеспечения оперативности многомерной маршрутизации группового полёта в реальном времени. В качестве эвристического алгоритма предложен упрощенный алгоритм Дейкстры, приближённо учитывающий последствия от выбора ближайшего пункта на последующих участках маршрутного полёта и имеющий область притяжения в виде круга. В качестве матричного алгоритма предложена модификация метода ветвей и границ решения задачи многомерной маршрутизации. Примеры двумерной маршрутизации показали, что при комплексировании простых и сложных алгоритмов среднее время выполнения операций планирования группового полёта сокращается в 5-6 раз.

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

Гончаренко В.И., Лебедев Г.Н., Михайлин Д.А. Алгоритмы оперативной многомерной маршрутизации группового полёта беспилотных летательных аппаратов / Тезисы докладов 3-й Всероссийской научно-технической конференции "Навигация, наведение и управление летательными аппаратами"(Москва-Раменское, 2017). М.: ООО «НАУЧТЕХЛИТИЗДАТ», 2017. Т. 2. С. 100-101 URL: https://elibrary.ru/item.asp?id=30069724&.