Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо
Запропоновано змістовну постановку та математичні моделі проблем оптимізації маршрутів команди безпілотних літальних апаратів (БПЛА) під час обстеження чи обслуговування заданої множини об'єктів за наявності альтернативних та динамічних депо (місць старту чи/або фінішу) і ресурсних обмежень. До...
Збережено в:
| Видавець: | Інститут кібернетики ім. В.М. Глушкова НАН України |
|---|---|
| Дата: | 2020 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/190358 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо / В.П. Горбулін, Л.Ф. Гуляницький, І.В. Сергієнко // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 31–41. — Бібліогр.: 29 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-190358 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1903582023-06-03T15:20:39Z Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо Горбулін, В.П. Гуляницький, Л.Ф. Сергієнко, І.В. Системний аналіз Запропоновано змістовну постановку та математичні моделі проблем оптимізації маршрутів команди безпілотних літальних апаратів (БПЛА) під час обстеження чи обслуговування заданої множини об'єктів за наявності альтернативних та динамічних депо (місць старту чи/або фінішу) і ресурсних обмежень. До таких проблем належать, зокрема, планування польотів БПЛА, що використовують рухомі платформи як депо. Критеріями оптимізації є як сумарна довжина маршрутів, так і кількість задіяних БПЛА. Розроблено та реалізовано алгоритми розв'язування сформульованих задач комбінаторної оптимізації, які базуються на оптимізації мурашиними колоніями, табу пошуку та повному переборі. Наведено результати обчислювального експерименту. Предложены содержательная постановка и математические модели проблем оптимизации маршрутов команды беспилотных летательных аппаратов (БПЛА) при обследовании или обслуживании заданного множества объектов при наличии альтернативных и динамических депо (мест стартаи/или приземления) и ресурсных ограничений. К таким задачам, в частности,относятся проблемы планирования полетов БПЛА, использующих движущие платформы в качестве депо. Критериями оптимизации являются как суммарная длина маршрутов, так и количество задействованных БПЛА. Разработаны и реализованы алгоритмы решения сформулированных задач комбинаторной оптимизации, основанные на оптимизации муравьиными колониями, табу поиске и полном переборе. Представлены результаты вычислительного эксперимента. 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. 2020 Article Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо / В.П. Горбулін, Л.Ф. Гуляницький, І.В. Сергієнко // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 31–41. — Бібліогр.: 29 назв. — укр. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/190358 519.8 en Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
English |
| topic |
Системний аналіз Системний аналіз |
| spellingShingle |
Системний аналіз Системний аналіз Горбулін, В.П. Гуляницький, Л.Ф. Сергієнко, І.В. Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо Кибернетика и системный анализ |
| description |
Запропоновано змістовну постановку та математичні моделі проблем оптимізації маршрутів команди безпілотних літальних апаратів (БПЛА) під час обстеження чи обслуговування заданої множини об'єктів за наявності альтернативних та динамічних депо (місць старту чи/або фінішу) і ресурсних обмежень. До таких проблем належать, зокрема, планування польотів БПЛА, що використовують рухомі платформи як депо. Критеріями оптимізації є як сумарна довжина маршрутів, так і кількість задіяних БПЛА. Розроблено та реалізовано алгоритми розв'язування сформульованих задач комбінаторної оптимізації, які базуються на оптимізації мурашиними колоніями, табу пошуку та повному переборі. Наведено результати обчислювального експерименту. |
| format |
Article |
| author |
Горбулін, В.П. Гуляницький, Л.Ф. Сергієнко, І.В. |
| author_facet |
Горбулін, В.П. Гуляницький, Л.Ф. Сергієнко, І.В. |
| author_sort |
Горбулін, В.П. |
| title |
Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо |
| title_short |
Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо |
| title_full |
Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо |
| title_fullStr |
Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо |
| title_full_unstemmed |
Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо |
| title_sort |
оптимізація маршрутів команди бпла за наявності альтернативних та динамічних депо |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2020 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/190358 |
| citation_txt |
Оптимізація маршрутів команди БПЛА за наявності альтернативних та динамічних депо / В.П. Горбулін, Л.Ф. Гуляницький, І.В. Сергієнко // Кибернетика и системный анализ. — 2020. — Т. 56, № 2. — С. 31–41. — Бібліогр.: 29 назв. — укр. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT gorbulínvp optimízacíâmaršrutívkomandibplazanaâvnostíalʹternativnihtadinamíčnihdepo AT gulânicʹkijlf optimízacíâmaršrutívkomandibplazanaâvnostíalʹternativnihtadinamíčnihdepo AT sergíênkoív optimízacíâmaršrutívkomandibplazanaâvnostíalʹternativnihtadinamíčnihdepo |
| first_indexed |
2023-10-18T23:12:47Z |
| last_indexed |
2023-10-18T23:12:47Z |
| _version_ |
1796157540737744896 |