Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо

Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо

Запропоновано змістовну постановку та математичні моделі проблем оптимізації маршрутів команди безпілотних літальних апаратів (БПЛА) під час обстеження чи обслуговування заданої множини об'єктів за наявності альтернативних та динамічних депо (місць старту чи/або фінішу) і ресурсних обмежень. До...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Кибернетика и системный анализ
Datum:2020
Hauptverfasser: Горбулін, В.П., Гуляницький, Л.Ф., Сергієнко, І.В.
Format: Artikel
Sprache:English
Veröffentlicht: Інститут кібернетики ім. В.М. Глушкова НАН України 2020
Schlagworte:
Системний аналіз
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/190358
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо / В.П. Горбулін, Л.Ф. Гуляницький, І.В. Сергієнко // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 31–41. — Бібліогр.: 29 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-190358
record_format dspace
spelling Горбулін, В.П.
Гуляницький, Л.Ф.
Сергієнко, І.В.
2023-06-03T12:20:39Z
2023-06-03T12:20:39Z
2020
Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо / В.П. Горбулін, Л.Ф. Гуляницький, І.В. Сергієнко // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 31–41. — Бібліогр.: 29 назв. — укр.
1019-5262
https://nasplib.isofts.kiev.ua/handle/123456789/190358
519.8
Запропоновано змістовну постановку та математичні моделі проблем оптимізації маршрутів команди безпілотних літальних апаратів (БПЛА) під час обстеження чи обслуговування заданої множини об'єктів за наявності альтернативних та динамічних депо (місць старту чи/або фінішу) і ресурсних обмежень. До таких проблем належать, зокрема, планування польотів БПЛА, що використовують рухомі платформи як депо. Критеріями оптимізації є як сумарна довжина маршрутів, так і кількість задіяних БПЛА. Розроблено та реалізовано алгоритми розв'язування сформульованих задач комбінаторної оптимізації, які базуються на оптимізації мурашиними колоніями, табу пошуку та повному переборі. Наведено результати обчислювального експерименту.
Предложены содержательная постановка и математические модели проблем оптимизации маршрутов команды беспилотных летательных аппаратов (БПЛА) при обследовании или обслуживании заданного множества объектов при наличии альтернативных и динамических депо (мест стартаи/или приземления) и ресурсных ограничений. К таким задачам, в частности,относятся проблемы планирования полетов БПЛА, использующих движущие платформы в качестве депо. Критериями оптимизации являются как суммарная длина маршрутов, так и количество задействованных БПЛА. Разработаны и реализованы алгоритмы решения сформулированных задач комбинаторной оптимизации, основанные на оптимизации муравьиными колониями, табу поиске и полном переборе. Представлены результаты вычислительного эксперимента.
The paper considers the problems of optimization of unmanned aerial vehicle (UAV) routes which act as a team when inspecting or supporting a given set of objects in the presence of alternative and dynamic depots (starting and/or landing sites) and resource constraints. Problem definition and mathematical models are proposed. Such problems, in particular, include UAV flight planning problems, which use moving platforms as a depot. The optimization criteria are both the total length of the routes and the number of UAVs involved. Algorithms for solving formulated combinatorial optimization problems based on ant colony optimization, tabu search, and exhaustive search have been developed and implemented. The results of the computational experiment are presented.
en
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системний аналіз
Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо
Оптимизация маршрутов команды БПЛА при наличии альтернативных и динамических депо
Optimization of UAV team routes at the availability of alternative and dynamic depots
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо
spellingShingle Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо
Горбулін, В.П.
Гуляницький, Л.Ф.
Сергієнко, І.В.
Системний аналіз
title_short Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо
title_full Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо
title_fullStr Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо
title_full_unstemmed Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо
title_sort оптимізація маршрутів команди бпла за наявності альтернативних та динамічних депо
author Горбулін, В.П.
Гуляницький, Л.Ф.
Сергієнко, І.В.
author_facet Горбулін, В.П.
Гуляницький, Л.Ф.
Сергієнко, І.В.
topic Системний аналіз
topic_facet Системний аналіз
publishDate 2020
language English
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Оптимизация маршрутов команды БПЛА при наличии альтернативных и динамических депо
Optimization of UAV team routes at the availability of alternative and dynamic depots
description Запропоновано змістовну постановку та математичні моделі проблем оптимізації маршрутів команди безпілотних літальних апаратів (БПЛА) під час обстеження чи обслуговування заданої множини об'єктів за наявності альтернативних та динамічних депо (місць старту чи/або фінішу) і ресурсних обмежень. До таких проблем належать, зокрема, планування польотів БПЛА, що використовують рухомі платформи як депо. Критеріями оптимізації є як сумарна довжина маршрутів, так і кількість задіяних БПЛА. Розроблено та реалізовано алгоритми розв'язування сформульованих задач комбінаторної оптимізації, які базуються на оптимізації мурашиними колоніями, табу пошуку та повному переборі. Наведено результати обчислювального експерименту. Предложены содержательная постановка и математические модели проблем оптимизации маршрутов команды беспилотных летательных аппаратов (БПЛА) при обследовании или обслуживании заданного множества объектов при наличии альтернативных и динамических депо (мест стартаи/или приземления) и ресурсных ограничений. К таким задачам, в частности,относятся проблемы планирования полетов БПЛА, использующих движущие платформы в качестве депо. Критериями оптимизации являются как суммарная длина маршрутов, так и количество задействованных БПЛА. Разработаны и реализованы алгоритмы решения сформулированных задач комбинаторной оптимизации, основанные на оптимизации муравьиными колониями, табу поиске и полном переборе. Представлены результаты вычислительного эксперимента. The paper considers the problems of optimization of unmanned aerial vehicle (UAV) routes which act as a team when inspecting or supporting a given set of objects in the presence of alternative and dynamic depots (starting and/or landing sites) and resource constraints. Problem definition and mathematical models are proposed. Such problems, in particular, include UAV flight planning problems, which use moving platforms as a depot. The optimization criteria are both the total length of the routes and the number of UAVs involved. Algorithms for solving formulated combinatorial optimization problems based on ant colony optimization, tabu search, and exhaustive search have been developed and implemented. The results of the computational experiment are presented.
issn 1019-5262
url https://nasplib.isofts.kiev.ua/handle/123456789/190358
citation_txt Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо / В.П. Горбулін, Л.Ф. Гуляницький, І.В. Сергієнко // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 31–41. — Бібліогр.: 29 назв. — укр.
work_keys_str_mv AT gorbulínvp optimízacíâmaršrutívkomandibplazanaâvnostíalʹternativnihtadinamíčnihdepo
AT gulânicʹkiilf optimízacíâmaršrutívkomandibplazanaâvnostíalʹternativnihtadinamíčnihdepo
AT sergíênkoív optimízacíâmaršrutívkomandibplazanaâvnostíalʹternativnihtadinamíčnihdepo
AT gorbulínvp optimizaciâmaršrutovkomandybplaprinaličiialʹternativnyhidinamičeskihdepo
AT gulânicʹkiilf optimizaciâmaršrutovkomandybplaprinaličiialʹternativnyhidinamičeskihdepo
AT sergíênkoív optimizaciâmaršrutovkomandybplaprinaličiialʹternativnyhidinamičeskihdepo
AT gorbulínvp optimizationofuavteamroutesattheavailabilityofalternativeanddynamicdepots
AT gulânicʹkiilf optimizationofuavteamroutesattheavailabilityofalternativeanddynamicdepots
AT sergíênkoív optimizationofuavteamroutesattheavailabilityofalternativeanddynamicdepots
first_indexed 2025-12-07T13:14:15Z
last_indexed 2025-12-07T13:14:15Z
_version_ 1850855397185814528

Ähnliche Einträge