Skip to main content
Top
Published in: Learning & Behavior 1/2024

17-03-2023 | Outlook

Ants find shortest paths using simple, local rules

Author: Chris R. Reid

Published in: Learning & Behavior | Issue 1/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Summary

Garg et al. (2023, Proceedings of the National Academy of Sciences120[6], e2207959120) build simulation models to understand how turtle ants collectively find efficient paths through branched networks, highlighting the importance of bidirectional traffic, leakage of ants at junctions, and the ability to increase flow as key components for efficiency. Their findings provide new, biologically realistic mechanisms that could improve applications in our own engineered networks.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Beekman, M., Sumpter, D. J., & Ratnieks, F. L. (2001). Phase transition between disordered and ordered foraging in Pharaoh’s ants. Proceedings of the National Academy of Sciences, 98(17), 9703–9706.ADSCrossRef Beekman, M., Sumpter, D. J., & Ratnieks, F. L. (2001). Phase transition between disordered and ordered foraging in Pharaoh’s ants. Proceedings of the National Academy of Sciences, 98(17), 9703–9706.ADSCrossRef
go back to reference Chandrasekhar, A., Marshall, J. A., Austin, C., Navlakha, S., & Gordon, D. M. (2021). Better tired than lost: Turtle ant trail networks favor coherence over short edges. PLOS Computational Biology, 17(10), e1009523.ADSCrossRefPubMedPubMedCentral Chandrasekhar, A., Marshall, J. A., Austin, C., Navlakha, S., & Gordon, D. M. (2021). Better tired than lost: Turtle ant trail networks favor coherence over short edges. PLOS Computational Biology, 17(10), e1009523.ADSCrossRefPubMedPubMedCentral
go back to reference Dorigo, M., & Stützle, T. (2019). Ant colony optimization: Overview and recent advances (pp. 311–351). Springer International Publishing. Dorigo, M., & Stützle, T. (2019). Ant colony optimization: Overview and recent advances (pp. 311–351). Springer International Publishing.
go back to reference Garg, S., Shiragur, K., Gordon, D. M., & Charikar, M. (2023). Distributed algorithms from arboreal ants for the shortest path problem. Proceedings of the National Academy of Sciences, 120(6), e2207959120.MathSciNetCrossRef Garg, S., Shiragur, K., Gordon, D. M., & Charikar, M. (2023). Distributed algorithms from arboreal ants for the shortest path problem. Proceedings of the National Academy of Sciences, 120(6), e2207959120.MathSciNetCrossRef
Metadata
Title
Ants find shortest paths using simple, local rules
Author
Chris R. Reid
Publication date
17-03-2023
Publisher
Springer US
Published in
Learning & Behavior / Issue 1/2024
Print ISSN: 1543-4494
Electronic ISSN: 1543-4508
DOI
https://doi.org/10.3758/s13420-023-00580-6

Other articles of this Issue 1/2024

Learning & Behavior 1/2024 Go to the issue