Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо
Запропоновано змістовну постановку та математичні моделі проблем оптимізації маршрутів команди безпілотних літальних апаратів (БПЛА) під час обстеження чи обслуговування заданої множини об'єктів за наявності альтернативних та динамічних депо (місць старту чи/або фінішу) і ресурсних обмежень. До...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2020 |
| Main Authors: | , , |
| Format: | Article |
| Language: | English |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190358 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо / В.П. Горбулін, Л.Ф. Гуляницький, І.В. Сергієнко // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 31–41. — Бібліогр.: 29 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862618666513727488 |
|---|---|
| author | Горбулін, В.П. Гуляницький, Л.Ф. Сергієнко, І.В. |
| author_facet | Горбулін, В.П. Гуляницький, Л.Ф. Сергієнко, І.В. |
| citation_txt | Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо / В.П. Горбулін, Л.Ф. Гуляницький, І.В. Сергієнко // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 31–41. — Бібліогр.: 29 назв. — укр. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| 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.
|
| first_indexed | 2025-12-07T13:14:15Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190358 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | English |
| last_indexed | 2025-12-07T13:14:15Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо Горбулін, В.П. Гуляницький, Л.Ф. Сергієнко, І.В. Системний аналіз |
| title | Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо |
| title_alt | Оптимизация маршрутов команды БПЛА при наличии альтернативных и динамических депо Optimization of UAV team routes at the availability of alternative and dynamic depots |
| title_full | Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо |
| title_fullStr | Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо |
| title_full_unstemmed | Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо |
| title_short | Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо |
| title_sort | оптимізація маршрутів команди бпла за наявності альтернативних та динамічних депо |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190358 |
| 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 |