Моделювання огляду території за допомогою безпілотних літальних апаратів на основі алгоритму оптимізації мурашиної колонії

Abstract

В роботі розглянуто проблему визначення довжини оптимального маршруту, який дозволить виконати огляд території за найкоротший час, що важливо у разі виконання моніторингу лісів, річок, транспорту, будівель, сільськогосподарських угідь, підрахунку об`єктів тощо. Для вирішення цієїпроблеми запропоновано використання безпілотних літальних апаратів та різні методи оптимізації маршруту, серед яких можна виділити ймовірнісні методи пошуку рішення з мінімальним часом (MTS).Асаме евристику, крос-ентропійну оптимізацію, байєсівський алгоритм оптимізації та генетичні алгоритми, методи оптимізації ройового інтелекту на основі спостережень за живою природою (оптимізація мурашиних колоній (ACO), штучні колонії бджіл, зграї криланів тощо). Запропоновано використання алгоритму оптимізації мурашиної колонії, оскількице дозволяє дотримуватись балансу між різними параметрами, а саме обчислювальними ресурсамибезпілотних літальних апаратівта оптимальною довжиною маршруту його руху. Проведено експериментальні дослідження огляду території за допомогою безпілотних літальних апаратів зарізноїкількості ітерацій на основі алгоритму оптимізації мурашиної колонії шляхом моделювання в середовищахWeBotsта tsp-problem-ga-aco-comparisson, які є симуляторами різноманітних пристроїв, зокрема безпілотних літальних апаратів, щокомпенсує вплив зовнішнього середовища на керування польотом безпілотних літальних апаратів вбудованими програмними засобами для збереження поточного курсу руху безпілотних літальних апаратів. Встановлено, що використання алгоритму оптимізаціїмурашиної колонії дозволяє виконувати огляд території за менший час, ніж при використанні генетичного алгоритму, який являє собою стандартний алгоритм багатьох систем керування за замовчуванням, знаходячи при цьому баланс між оптимальністю маршруту та обчислювальними ресурсами.