Structure and formation of ant transportation networks

Many biological systems use extensive networks for the transport of resources and information. Ants are no exception. How do biological systems achieve efficient transportation networks in the absence of centralized control and without global knowledge of the environment? Here, we address this question by studying the formation and properties of inter-nest transportation networks in the Argentine ant (Linepithema humile). We find that the formation of inter-nest networks depends on the number of ants involved in the construction process. When the number of ants is sufficient and networks do form, they tend to have short total length but a low level of robustness. These networks are topologically similar to either minimum spanning trees or Steiner networks. The process of network formation involves an initial construction of multiple links followed by a pruning process that reduces the number of trails. Our study thus illuminates the conditions under and the process by which minimal biological transport networks can be constructed.

[1]  J. Deneubourg,et al.  Functional Self-Organisation Illustrated by Inter-Nest Traffic in Ants: The Case of the Argentine Ant , 1990 .

[2]  T. Nakagaki,et al.  Smart network solutions in an amoeboid organism. , 2004, Biophysical chemistry.

[3]  Ted J. Case,et al.  Mechanisms of dispersed central-place foraging in polydomous colonies of the Argentine ant , 2000, Animal Behaviour.

[4]  Sean Luke,et al.  A pheromone-based utility model for collaborative foraging , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[5]  D. Sumpter,et al.  Shape and efficiency of wood ant foraging networks , 2008, Behavioral Ecology and Sociobiology.

[6]  T. Ueda,et al.  Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[7]  Richard James,et al.  Emergency networking: famine relief in ant colonies , 2010, Animal Behaviour.

[8]  Hiroyuki Nakagawa,et al.  Flexible Foraging of Ants under Unsteadily Varying Environment , 2004, q-bio/0407007.

[9]  Guy Theraulaz,et al.  Efficiency and robustness in ant networks of galleries , 2004 .

[10]  Dirk Helbing,et al.  Active Walker Model for the Formation of Human and Animal Trail Systems , 1997 .

[11]  J. Deneubourg,et al.  Shape transition during nest digging in ants , 2009, Proceedings of the National Academy of Sciences.

[12]  J. Deneubourg,et al.  Trail-laying behaviour during exploratory recruitment in the Argentine ant: Iridomyrmex humilis (Mayr) , 1989 .

[13]  F Schweitzer,et al.  Active random walkers simulate trunk trail formation by ants. , 1997, Bio Systems.

[14]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[15]  D. Sumpter,et al.  Phase transition between disordered and ordered foraging in Pharaoh's ants , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Deborah M. Gordon,et al.  The expandable network of ant exploration , 1995, Animal Behaviour.

[17]  L. Preziosi,et al.  Modeling the early stages of vascular network assembly , 2003, The EMBO journal.

[18]  Guy Theraulaz,et al.  Topological efficiency in three-dimensional gallery networks of termite nests , 2008 .

[19]  Shigeru Nakayama,et al.  Multiple pheromone deposition in ant-based clustering as an ant foraging concept , 2007 .

[20]  J. Deneubourg,et al.  The self-organizing exploratory pattern of the argentine ant , 1990, Journal of Insect Behavior.

[21]  B. Kerner,et al.  EXPERIMENTAL PROPERTIES OF PHASE TRANSITIONS IN TRAFFIC FLOW , 1997 .

[22]  M. Fricker,et al.  Biological solutions to transport network design , 2007, Proceedings of the Royal Society B: Biological Sciences.

[23]  W. Risau,et al.  Mechanisms of angiogenesis , 1997, Nature.

[24]  Ricard V. Solé,et al.  Pattern Formation and Optimization in Army Ant Raids , 2000, Artificial Life.