Implementation of the Bees Algorithm for UAV mission plan

Vedant Zope, Anubhab Dasgupta

Abstract:

The increasing use of Unmanned Aerial Vehicles (UAVs) in various applications, such as
military operations and civilian tasks, has created a demand for efficient algorithms to plan
their mission. This study explores the use of the Bees Algorithm (BA), a nature-inspired
optimisation method, to solve two main problems in UAV mission planning: the UAV collision
avoidance problem (UCAP) and the Asymmetric TSP (ATSP). Results of comparison between
the proposed algorithm and other metaheuristic algorithms indicate that BA can produce
competitive solutions. However, the study also found that the BA had a deviation of 10% on
ATSP instances, whereas it was able to achieve similar deviation when solving symmetrical
TSP of 200 dimensions. This highlights the need for further improvement of the neighbour
search mechanism in the BA for better accuracy on the problems.