DETERMINING THE UNMANNED AERIAL VEHICLE OPTIMAL FLIGHT ROUTE BASED ON THE ANT COLONY OPTIMIZATION

Abstract

The use of an Ant System to determine the flight routes of an unmanned aerial vehicle to reconnaissance (impact) objects is proposed. In the method, the solution is built in an iterative process by many agents (ants), which interact with each other through stems – by making changes in the environment, namely – the deposition of pheromones on the routes, and higher pheromone levels are deposited on the best routes. The results of research are generally positive and indicate the possibility of solving the problem using the Ant System. Laying of flight routes will be carried out taking into account the presence of obstacles on the route, "forbidden zones". The work of the MAX-MINI Ant System in the presence of such obstacles on possible flight routes has been studied. Depending on the chosen method of determining the accessibility of the section of the flight route, it either has to bypass the "restricted areas", or can pass through them, but the attractiveness of such a route decreases. The results of research are generally positive and indicate the possibility of solving the problem using the Ant System.