Skip to main content

Bifurcation Angles in Ant Foraging Networks: A Trade-Off between Exploration and Exploitation?

  • Conference paper
From Animals to Animats 10 (SAB 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5040))

Included in the following conference series:

  • 1132 Accesses

Abstract

The distribution of bifurcation angles found in ant foraging networks has been shown to give polarity to the networks so that nest-bound ants reaching a bifurcation can choose the appropriate direction. In this paper, we use an individual-based model to test the hypothesis that this distribution is an emergent property of a population of foraging ants optimising the trade-off between exploitation of the existing network to maximise food intake and exploration of the environment to maximise the population’s ability to rapidly adapt to novel or changing environments. We identify a parameter regulating an ant’s drives to forage existing trails and explore uncovered areas of the environment as a collective variable controlling the distribution of bifurcation angles in the foraging network and we show that when the exploration-exploitation trade-off is realised, the resulting distribution exhibits the same informational characteristics as that found in the original study.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Carthy, J.D.: The orientation of two allied species of british ant. I. Visual direction finding in Acanthomyops (Lasius) niger. Behaviour 3, 275–303 (1951)

    Article  Google Scholar 

  2. Banks, A.N., Syrgley, R.B.: Orientation by magnetic field in leaf-cutter ants Atta colombica (hymenopetra foricidae). Ethology 109, 835–846 (2003)

    Article  Google Scholar 

  3. Carthy, J.D.: The orientation of two allied species of british ant. II. Odour trail laying and following in Acanthomyops (Lasius) niger. Behaviour 3, 304–318 (1951)

    Article  Google Scholar 

  4. Hölldobler, B.: Recruitment behaviour, home range orientation and territoriality in harvester ants, Pogonomyrmex. Behavioral Ecology and Sociobiology 1, 3–44 (1976)

    Article  Google Scholar 

  5. Acosta, F.J., López, F., Serrano, J.M.: Branching angles of ant trunk trails as an optimization cue. Journal of Theoretical Biology 160, 297–310 (1993)

    Article  Google Scholar 

  6. Jackson, D.E., Holcombe, M., Ratnieks, F.L.W.: Trail geometry gives polarity to ant foraging networks. Nature 432, 907–909 (2004)

    Article  Google Scholar 

  7. Collett, T.S., Waxman, D.: Ant navigation: Reading geometrical signposts. Current Biology 15(5), 171–173 (2005)

    Article  Google Scholar 

  8. Grassé, P.P.: La reconstruction du nid et les coodinations interindividuelles chez bellicositermes natalensis et cubitermes sp. La théorie de la stigmergie: Essai d’interprétation des termites constructeurs. Insectes Sociaux 6(1), 41–80 (1959)

    Article  MathSciNet  Google Scholar 

  9. Holland, O., Melhuish, C.: Stigmergy, self-organization, and sorting in collective robotics. Artificial Life 5(2), 173–202 (1999)

    Article  Google Scholar 

  10. Bonabeau, E., Theraulaz, G., Fourcassié, V., Deneubourg, J.: The phase-ordering kinetics of cemetery organization in ants. Physical Review E 57(4), 4568–4571 (1998)

    Article  Google Scholar 

  11. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York (1999)

    MATH  Google Scholar 

  12. Ermentrout, B., Edelstein-Keshet, L.: Cellular automata approaches to biological modeling. Journal of Theoretical Biology 160, 97–133 (1993)

    Article  Google Scholar 

  13. Resnick, M.: Turtles, Termites, and Traffic Jams. Explorations in massively parallel mircoworlds. MIT Press, Cambridge (1997)

    Google Scholar 

  14. Aron, S., Pastells, J.M., Deneubourg, J.L.: Trail-laying behaviour during exploratory recruitment in the argentine ant, Iridomyrmex humilis. Biology of Behavior 14(3), 207–217 (1989)

    Google Scholar 

  15. Fourcassié, V., Deneubourg, J.L.: The dynamics of collective exploration and trail-formation in Monomorium pharaonis: experiments and model. Physiological Entomology 19, 291–300 (1994)

    Article  Google Scholar 

  16. Deneubourg, J.L., Gross, S., Franks, N., Pasteels, J.M.: The blind leading the blind: Modeling chemically mediated army ant raid patterns. Journal of Insect Behavior 2, 719–725 (1989)

    Article  Google Scholar 

  17. Solé, R.V., Bonabeau, E., Delgado, J., Fernández, P., Marn, J.: Pattern formation and optimization in army ant raids. Artificial Life 6(3), 219–227 (2000)

    Article  Google Scholar 

  18. Watmough, J., Edelstein-Keshet, L.: Modelling the formation of trail networks by foraging ants. Journal of Theoretical Biology 176(3), 357–371 (1995)

    Article  Google Scholar 

  19. Santschi, F.: Observations et remarques critiques sur le mécanisme de l’orientation chez les fourmis. Revue Suisse de Zoologie 19, 305–338 (1911)

    Google Scholar 

  20. Couzin, I.D., Frank, N.R.: Self-organized lane formation and optimized traffic flow in army ants. Proceedings of the Royal Society B: Biological Sciences 270(1511), 139–146 (2003)

    Article  Google Scholar 

  21. Fraley, C., Raftery, A.E.: MCLUST Version 3 for R: Normal Mixture Modeling and Model-Based Clustering. Technical Report, No. 504, Department of Statistics, University of Washington (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Minoru Asada John C. T. Hallam Jean-Arcady Meyer Jun Tani

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Berthouze, L., Lorenzi, A. (2008). Bifurcation Angles in Ant Foraging Networks: A Trade-Off between Exploration and Exploitation?. In: Asada, M., Hallam, J.C.T., Meyer, JA., Tani, J. (eds) From Animals to Animats 10. SAB 2008. Lecture Notes in Computer Science(), vol 5040. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69134-1_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69134-1_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69133-4

  • Online ISBN: 978-3-540-69134-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics