Оптимальний розподіл цілей між групою БПЛА за умови мінімізації критерію вартості маршруту

Abstract

Одним із сучасних методів застосування БПЛА є ройова система. В перспективі передбачається інтеграція до рою штучного інтелекту. Рій управляється, як правило, одним оператором, при цьому такі задачі як дотримання відстані між апаратами, огинання перешкод, вибір маршруту польоту та інші виконуються без участі оператора. На нижчому рівні існує задача автоматичного планування маршрутів і управління БПЛА. Необхідно проводити розрахунок необхідної кількості апаратів, їх типів в залежності від виду завдання, планувати маршрути таким чином, щоб заощадити час і ресурси, а також уникнути зіткнень між БПЛА і навколишнім середовищем. Задача ускладнюється, коли відрізняються кількості БПЛА та цілей. Тож задача автоматизації цього рішення для подальшого використання у штучному інтелекті є досить актуальною. На основі визначеної кількості БПЛА та цілей було розроблено алгоритм оптимального розподілу цілей між групою БПЛА, шляхом мінімізації фактору відстані, за допомогою Угорського методу дискретного цілочисельного програмування. Отриманий алгоритм було реалізовано на мові програмування Java.