Mathematical model for path selection by ants between nest and food source

Abstract

Several models have been proposed to describe the behavior of ants when moving from nest to food sources. Most of these studies where based on numerical simulations with no mathematical justification. In this paper, we propose a mechanism for the formation of paths of minimal length between two points by a collection of individuals undergoing reinforced random walks taking into account not only the lengths of the paths but also the angles (connected to the preference of ants to move along straight lines). Our model involves reinforcement (pheromone accumulation), persistence (tendency to preferably follow straight directions in absence of any external effect) and takes into account the bifurcation angles of each edge (represented by a probability of willingness of choosing the path with the smallest angle). We describe analytically the results for 2 ants and different path lengths and numerical simulations for several ants.