Mathematical modeling for shortest path formation by ants between nest and food source

Authors

Abstract

Social insects are an important example of complex collective behavior. In particular, ant colonies develop different tasks as foraging, building and allocation. Several models have been proposed to describe the behavior of ants when moving from nest to food sources based on numerical simulations with no mathematical justification.

In this talk, 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 based on the results appeared in [1] and [2].

Author Biography

Marí­a Vela-Pérez*, Universidad Complutense de Madrid

Departamento de EstadГ­stica e InvestigaciГіn Operativa II (MГ©todos de decisiГіn). Facultad de Ciencias EconГіmicas y Empresariales.

References

M. Bodnar, N. Okinczyc, M. Vela-PГ©rez, Mathematical model for path selection by ants between nest and food source, Mathematical Biosciences 285 (2017), 14(24), ISSN 0025-5564, https://doi.org/10.1016/j.mbs.2016.12.002.

M. Vela-Perez, M. A. Fontelos and J. J. L. Velazquez, Ant foraging and geodesic paths in labyrinths: Analytical and computational results, J. Theo. Biol. 320 (2013), 100-112.[1

Downloads

Published

2017-10-21

Issue

Section

Conference Contributions