Ant Algorithm with Route Reservation

Abstract

This work considers the problem of increasing the efficiency of navigation tools for the adapted ant algorithm in the conditions of non-stationary sources of resources. It is shown that, in the conditions of dynamic sources of resources, the efficiency of swarm navigation using a network of pheromone tracks can be significantly reduced due to: preservation of irrelevant routes to disappeared sources of resources for a certain period of time and the need to search for new pheromone tracks when moving to a new resource source. An ant algorithm with route preservation is proposed to increase the efficiency of a swarm of robots in conditions of dynamic resource sources.