Оптимальний розподіл цілей між групою БПЛА за умови мінімізації критерію вартості маршруту
Репозитарій Національного Авіаційного Університету
View Archive InfoField | Value | |
Title |
Оптимальний розподіл цілей між групою БПЛА за умови мінімізації критерію вартості маршруту
|
|
Creator |
Македонська, Анна Трифонівна
|
|
Subject |
дипломна робота
безпілотні літальні апарати багатооб'єктна система управління ройова система БПЛА дискретне програмування транспортна задача задача про призначення угорський метод |
|
Description |
Робота публікується згідно наказу ректора від 29.12.2020 р. №580/од "Про розміщення кваліфікаційних робіт вищої освіти в репозиторії НАУ" . Керівник проекту: доцент, к. п. н. Денисенко Світлана Миколаївна.
Одним із сучасних методів застосування БПЛА є ройова система. В перспективі передбачається інтеграція до рою штучного інтелекту. Рій управляється, як правило, одним оператором, при цьому такі задачі як дотримання відстані між апаратами, огинання перешкод, вибір маршруту польоту та інші виконуються без участі оператора. На нижчому рівні існує задача автоматичного планування маршрутів і управління БПЛА. Необхідно проводити розрахунок необхідної кількості апаратів, їх типів в залежності від виду завдання, планувати маршрути таким чином, щоб заощадити час і ресурси, а також уникнути зіткнень між БПЛА і навколишнім середовищем. Задача ускладнюється, коли відрізняються кількості БПЛА та цілей. Тож задача автоматизації цього рішення для подальшого використання у штучному інтелекті є досить актуальною. На основі визначеної кількості БПЛА та цілей було розроблено алгоритм оптимального розподілу цілей між групою БПЛА, шляхом мінімізації фактору відстані, за допомогою Угорського методу дискретного цілочисельного програмування. Отриманий алгоритм було реалізовано на мові програмування Java. |
|
Date |
2021-02-01T06:39:14Z
2021-02-01T06:39:14Z 2020-12 |
|
Type |
Learning Object
|
|
Identifier |
https://er.nau.edu.ua/handle/NAU/45590
|
|
Language |
uk
|
|
Format |
application/pdf
|
|
Publisher |
Національний авіаційний університет
|
|