title: Do ants need to estimate the geometrical properties of trail bifurcations to find an efficient route? A swarm robotics test bed.
abstract: Interactions between individuals and the structure of their environment play a crucial role in shaping self-organized collective behaviors. Recent studies have shown that ants crossing asymmetrical bifurcations in a network of galleries tend to follow the branch that deviates the least from their incoming direction. At the collective level, the combination of this tendency and the pheromone-based recruitment results in a greater likelihood of selecting the shortest path between the colony's nest and a food source in a network containing asymmetrical bifurcations. It was not clear however what the origin of this behavioral bias is. Here we propose that it results from a simple interaction between the behavior of the ants and the geometry of the network, and that it does not require the ability to measure the angle of the bifurcation. We tested this hypothesis using groups of ant-like robots whose perceptual and cognitive abilities can be fully specified. We programmed them only to lay down and follow light trails, avoid obstacles and move according to a correlated random walk, but not to use more sophisticated orientation methods. We recorded the behavior of the robots in networks of galleries presenting either only symmetrical bifurcations or a combination of symmetrical and asymmetrical bifurcations. Individual robots displayed the same pattern of branch choice as individual ants when crossing a bifurcation, suggesting that ants do not actually measure the geometry of the bifurcations when travelling along a pheromone trail. Finally at the collective level, the group of robots was more likely to select one of the possible shorter paths between two designated areas when moving in an asymmetrical network, as observed in ants. This study reveals the importance of the shape of trail networks for foraging in ants and emphasizes the underestimated role of the geometrical properties of transportation networks in general.
authors.affiliation: Centre de Recherche sur la Cognition Animale, UMR-CNRS 5169, Université Paul Sabatier, Bât 4R3, Toulouse, France. garnier@njit.edu
authors.forename: Simon
authors.initials: S
authors.lastname: Garnier
authors.forename: Maud
authors.initials: M
authors.lastname: Combe
authors.forename: Christian
authors.initials: C
authors.lastname: Jost
authors.forename: Guy
authors.initials: G
authors.lastname: Theraulaz
mesh_terms: D000819:Animal Communication; D000818:Animals; D001000:Ants / Q000502:physiology*; D019295:Computational Biology / Q000295:instrumentation* / Q000379:methods*; D005247:Feeding Behavior; D008954:Models, Biological; D010675:Pheromones; D012371:Robotics / Q000295:instrumentation*
chemical_list: D010675:Pheromones
references.citation: Nature. 2004 Dec 16;432(7019):907-9
references.pmid: 15602563
references.citation: Biol Cybern. 2000 Sep;83(3):245-59
references.pmid: 11007299
references.citation: J Theor Biol. 2006 Apr 21;239(4):507-15
references.pmid: 16199059
references.citation: Oecologia. 1983 Feb;56(2-3):234-238
references.pmid: 28310199
references.citation: Science. 2007 Nov 16;318(5853):1088-93
references.pmid: 18006736
references.citation: Science. 1969 Apr 11;164(3876):192-4
references.pmid: 5774195
references.citation: Behav Brain Sci. 2001 Dec;24(6):1033-50; discussion 1050-94
references.pmid: 12412325
references.citation: IEEE Trans Syst Man Cybern B Cybern. 1996;26(1):29-41
references.pmid: 18263004
references.citation: Curr Opin Neurobiol. 1998 Dec;8(6):777-82
references.pmid: 9914233
references.citation: PLoS Comput Biol. 2012;8(7):e1002592
references.pmid: 22829756
references.citation: Anim Cogn. 2008 Oct;11(4):637-42
references.pmid: 18458970
references.citation: Nature. 1997 Jul 3;388(6637):19-20
references.pmid: 9214493
references.citation: Nature. 2004 Mar 4;428(6978):70-3
references.pmid: 14999281
references.citation: Science. 1980 Oct 3;210(4465):86-8
references.pmid: 17751155
references.citation: Science. 2006 Jun 30;312(5782):1965-7
references.pmid: 16809544
references.citation: J Theor Biol. 2006 Dec 7;243(3):287-98
references.pmid: 16914162