Skip to main content
SpringerLink
Log in

Traffic Patterns and Flow Characteristics in an Ant Trail Model

  • Conference paper
Ant Colony Optimization and Swarm Intelligence (ANTS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4150))

  • 3472 Accesses

Abstract

We have constructed a minimal cellular automaton model for simulating traffic on preexisting ant trails. Uni- as well as bidirectional trails are investigated and characteristic patterns in the distribution of workers on the trail are identified. Some of these patterns have already been observed empirically. They give rise to unusual flow characteristics which are also discussed. The question of possible functions of the observed traffic patterns and the resulting flow characteristics will be treated for simplified biological scenarios.

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

Access this chapter

Log in via an institution
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. Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (1998)

    Book  MATH  Google Scholar 

  2. Nagel, K., Schreckenberg, M.: A cellular automaton model for freeway traffic. J. Phys. I France 2, 2221 (1992)

    Article  Google Scholar 

  3. Chowdhury, D., Santen, L., Schadschneider, A.: Statistical physics of vehicular traffic and some related systems. Phys. Rep. 329, 199–329 (2000)

    Article  MathSciNet  Google Scholar 

  4. O’Loan, O.J., Evans, M.R., Cates, M.E.: Jamming transition in a homogeneous one-dimensional system: The bus route model. Phys. Rev. E 58, 1404 (1998)

    Article  Google Scholar 

  5. Kirchner, A., Schadschneider, A.: Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. Physica A 312, 260 (2002)

    Article  MATH  Google Scholar 

  6. Schadschneider, A., Kirchner, A., Nishinari, K.: From ant trails to pedestrian dynamics. Applied Bionics and Biomechanics 1, 11 (2003)

    Article  Google Scholar 

  7. Howard, J.: Mechanics of motor proteins and the cytoskeleton. Sinauer Associates (2001)

    Google Scholar 

  8. Chowdhury, D., Schadschneider, A., Nishinari, K.: Physics of transport and traffic phenomena in biology: from molecular motors and cells to organisms. Phys. Life Rev. 2, 318–352 (2005)

    Article  Google Scholar 

  9. Burd, M., Aranwela, N.: Head-on encounter rates and walking speed of foragers in leaf-cutting ant traffic. Insectes Soc. 50, 3–8 (2003)

    Article  Google Scholar 

  10. Burd, M., Archer, D., Aranwela, N., Stradling, D.J.: Traffic dynamics of the leaf-cutting ant, atta cephalotes. American Natur. 159, 283–293 (2002)

    Article  Google Scholar 

  11. Dussutour, A., Fourcassié, V., Helbing, D., Deneubourg, J.L.: Optimal traffic organization under crowded condition. Nature 428, 70 (2004)

    Article  Google Scholar 

  12. Dussutour, A., Deneubourg, J.L., Fourcassié, V.: Temporal organization of bi-directional traffic in the ant lasius niger (l.). Jrl. Exp. Biol. (2005)

    Google Scholar 

  13. Couzin, I.D., Franks, N.R.: Self-organized lane formation and optimized traffic flow in army ants. Proc. Roy. Soc. London B 270, 139–146 (2003)

    Article  Google Scholar 

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

    MATH  Google Scholar 

  15. Bonabeau, E., Dorigo, M., Theraulaz, G.: Inspiration for optimization from social insect behaviour. Nature 406, 39–42 (2000)

    Article  Google Scholar 

  16. Hölldobler, B., Wilson, E.O.: The Ants. Cambridge, Belknap (1990)

    Google Scholar 

  17. Chowdhury, D., Nishinari, K., Schadschneider, A.: Self-organized patterns and traffic flow in colonies of organisms: from bacteria and social insects to vertebrates. Phase Trans. 77, 601 (2004)

    Article  Google Scholar 

  18. Kunwar, A., John, A., Nishinari, K., Schadschneider, A., Chowdhury, D.: Collective traffic-like movement of ants on a trail: dynamical phases and phase transitions. J. Phys. Soc. Jpn. 73, 2979 (2004)

    Article  MATH  Google Scholar 

  19. Moffet, M.W.: Ants that go with the flow: A new method of orientation by mass communication. Naturwissenschaften 74, 551–553 (1987)

    Article  Google Scholar 

  20. Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-organization in Biological Systems. Princeton University Press, Princeton (2001)

    Google Scholar 

  21. Chowdhury, D., Guttal, V., Nishinari, K., Schadschneider, A.: A cellular-automata model of flow in ant-trails: Non-monotonic variation of speed with density. J. Phys. A: Math. Gen. 35, L573–L577 (2002)

    Article  MathSciNet  Google Scholar 

  22. John, A., et al.: (in preparation)

    Google Scholar 

  23. Schadschneider, A., Chowdhury, D., John, A., Nishinari, K.: Anomalous fundamental diagrams in traffic on ant trails. In: Hoogendoorn, S., Luding, S., Bovy, P., Schreckenberg, M., Wolf, D. (eds.) Proceedings of Traffic and Granular Flow 2003. Springer, Heidelberg (2003)

    Google Scholar 

  24. John, A., Kunwar, A., Namazi, A., Chowdhury, D., Nishinari, K., Schadschneider, A.: Traffic on bi-directional ant-trails: Fundamental diagrams and coarsening behaviour. In: Kühne, R., Pöschel, T., Schadschneider, A., Schreckenberg, M., Wolf, D. (eds.) Proceedings of Traffic and Granular Flow 2005. Springer, Heidelberg (2005)

    Google Scholar 

  25. John, A., Kunwar, A., Namazi, A., Chowdhury, D., Nishinari, K., Schadschneider, A.: Traffic on bi-directional ant-trails. In: Gattermann, P., Waldau, N., Schreckenberg, M. (eds.) Proceedings of Pedestrian and Evacuation Dynamics 2005. Springer, Heidelberg (2005)

    Google Scholar 

  26. Schütz, G.M.: Exactly solvable models for many-body systems far from equilibrium. In: Domb, C., Lebowitz, J. (eds.) Phase Transitions and Critical Phenomena, vol. 19. Academic Press, London (2000)

    Google Scholar 

  27. Krug, J., Ferrari, P.: Phase transitions in driven diffusive systems with random rates. J. Phys. A 29, L465 (1996)

    Article  Google Scholar 

  28. John, A., Schadschneider, A., Chowdhury, D., Nishinari, K.: Collective effects in traffic on bi-directional ant-trails. J. Theor. Biol. 231, 279 (2004)

    Article  MathSciNet  Google Scholar 

  29. Kunwar, A., Chowdhury, D., Schadschneider, A., Nishinari, K.: Competition of coarsening and shredding of clusters in a driven diffusive lattice gas. J. Stat. Mech. (to appear, 2006)

    Google Scholar 

  30. Tripathy, G., Barma, M.: Steady state and dynamics of driven diffusive systems with quenched disorder. Phys. Rev. Lett. 78, 3039 (1997)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Theoretische Physik, Universität zu Köln, Germany

    Alexander John & Andreas Schadschneider

  2. Department of Physics, Indian Institute of Technology, Kanpur, India

    Debashish Chowdhury

  3. Department of Aeronautics and Astronautics, Faculty of Engineering, University of Tokyo, Japan

    Katsuhiro Nishinari

Authors
  1. Alexander John
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andreas Schadschneider
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Debashish Chowdhury
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Katsuhiro Nishinari
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IRIDIA, CoDE, Université Libre de Bruxelles,,, Brussels, Belgium

    Marco Dorigo

  2. Istituto Dalle Molle di Studi sull’Intelligenza Artificiale (IDSIA), Lugano, Switzerland

    Luca Maria Gambardella

  3. IRIDIA, CoDE, Université Libre de Bruxelles, Brussels, Belgium

    Mauro Birattari

  4. Swarm-Intelligent Systems Group, École Polytechnique Fédérale de Lausanne, 1015, Lausanne, Switzerland

    Alcherio Martinoli

  5. Department of Computing and Electronic Systems, University of Essex, Wivenhoe Park, CO4 3SQ, Colchester, UK

    Riccardo Poli

  6. IRIDIA, CoDE, Université Libre de Bruxelles, Avenue F. Roosevelt 50, CP 194/6, 1050, Brussels, Belgium

    Thomas Stützle

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

John, A., Schadschneider, A., Chowdhury, D., Nishinari, K. (2006). Traffic Patterns and Flow Characteristics in an Ant Trail Model. In: Dorigo, M., Gambardella, L.M., Birattari, M., Martinoli, A., Poli, R., Stützle, T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2006. Lecture Notes in Computer Science, vol 4150. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11839088_27

Download citation

  • DOI: https://doi.org/10.1007/11839088_27

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-38482-3

  • Online ISBN: 978-3-540-38483-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation