Method for predicting the flight path of long-range unmanned aerial systems based on the elite ants algorithm

Abstract

The subject matter of the article is a method for predicting the flight path of long-range unmanned aerial systems based on the elite ants algorithm. The goal is to develop a method for predicting the flight path of long-range unmanned aerial systems. The tasks are: analysis of existing methods for laying flight paths, development of a method for predicting the flight path of long-range unmanned aerial systems based on the elite ant algorithm, practical verification of the operation of the developed method, conducting experimental studies on predicting the flight path of movement using the method based on a simple ant algorithm and based on the elite ant algorithm, conducting a comparative analysis of the obtained experimental results. The methods used are: graph modeling, multi-criteria optimization, simple ant algorithm, ant algorithm based on elite ants, computer modeling, and comparative analysis of results. The following results are obtained. The methods of laying flight paths are analyzed depending on the approach to optimization, taking into account the specified flight restrictions. They are divided into four main groups, and their main advantages and disadvantages are determined. We will give a formal description of the problem of predicting the path of long-range unmanned aerial systems based on the ant algorithm. A simple ant algorithm and an elite ant algorithm are considered. A method of predicting the path of long-range unmanned aerial systems based on the elite ant algorithm is developed. Experimental studies are conducted on the operation of the method of predicting the path of long-range unmanned aerial systems. A comparative assessment of the efficiency of the simple ant algorithm and the ant algorithm based on elite ants in solving the problem of predicting the optimal path of long-range unmanned aerial systems is carried out. Conclusions. Analysis of experimental studies showed that the use of the elite ant algorithm is more appropriate for the task of predicting the flight path of long-range unmanned aerial systems. The direction of further research is to optimize the input parameters of the elite ant’s algorithm to solve the problem of predicting the flight path of long-range UASs in order to increase its accuracy and stability.Предметом вивчення в статті є метод прогнозування маршруту руху авіаційних безпілотних комплексів дальньої дії на основі алгоритму елітних мурах. Метою є розробка методу прогнозування маршруту руху авіаційних безпілотних комплексів дальньої дії. Завдання: аналіз існуючих методів прокладання маршрутів польоту, розробка методу прогнозування маршруту руху авіаційних безпілотних комплексів дальньої дії на основі алгоритму елітних мурах, практична перевірка роботи розробленого методу, проведення експериментальних досліджень щодо прогнозування маршруту руху методом на основі простого мурашиного алгоритму та на основі алгоритму елітних мурах, проведення порівняльного аналізу отриманих результатів експерименту. Використовуваними методами є: графового моделювання, багатокритеріальної оптимізації, простий мурашиний алгоритм, мурашиний алгоритм на основі елітних мурах, комп’ютерне моделювання та порівняльний аналіз результатів. Отримані такі результати. Проаналізовано методи прокладання маршрутів польоту в залежності від підходу до оптимізації та врахування зазначених обмежень польоту, розділено їх на чотири основні групи, визначено їх основні переваги та недоліки. Наведемо формалізований опис задачі прогнозування маршруту руху авіаційних безпілотних комплексів дальньої дії на основі мурашиного алгоритму. Розглянуто простий мурашиний алгоритм та алгоритм елітних мурах. Розроблено метод прогнозування маршруту руху авіаційних безпілотних комплексів дальньої дії на основі алгоритму елітних мурах. Проведено експериментальні дослідження щодо роботи методу прогнозування маршруту руху авіаційних безпілотних комплексів дальньої дії. Проведено порівняльної оцінки ефективності роботи простого мурашиного алгоритму та мурашиного алгоритму на основі елітних мурах при розв’язанні задачі прогнозування оптимального маршруту руху авіаційних безпілотних комплексів дальньої дії. Висновки. Аналіз експериментальних досліджень показав, що застосування алгоритму елітних мурах є більш доцільним для задачі прогнозування маршруту руху авіаційних безпілотних комплексів дальньої дії. Напрямом подальших досліджень є оптимізація вхідних параметрів алгоритму елітних мурах для вирішення задачі прогнозування маршруту руху авіаційних безпілотних комплексів дальньої дії з метою підвищення його точності та стійкості.