Skip to main content

Traffic of Ants on a Trail: A Stochastic Modelling and Zero Range Process

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3305))

Abstract

Recently we have proposed a stochastic cellular automaton model of ants on a trail and investigated its unusual flow-density relation by using a mean field theory and computer simulations. In this paper, we study the model in detail by utilizing the analogy with the zero range process, which is known as one of the exactly solvable stochastic models. We show that our theory can quantitatively account for the unusual non-monotonic dependence of the average speed of the ants on their density for finite lattices with periodic boundary conditions. Moreover, we argue that the flow-density diagram exhibits a second order phase transition at the critial density only in a limiting case.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wolfram, S.: Theory and Applications of Cellular Automata. World Scientific, Singapore (1986)

    MATH  Google Scholar 

  2. Chopard, B., Droz, M.: Cellular Automata Modelling of Physical Systems. Cambridge University Press, Cambridge (1998)

    Book  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. Chowdhury, D., Nishinari, K., Schadschneider, A.: Self-organized patterns and traffic flow in colonies of organisms:from bacteria and social insects to vertebrates. Phase Transitions 77, 601–624 (2004)

    Article  Google Scholar 

  5. 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 

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

    Article  Google Scholar 

  7. Evans, M.R., Blythe, R.A.: Nonequilibrium dynamics in low-dimensional systems. Physica A 313, 110–152 (2002)

    Article  MATH  Google Scholar 

  8. Nishinari, K., Chowdhury, D., Schadschneider, A.: Cluster formation and anomalous fundamental diagaram in an ant trail model. Phys. Rev. E 67, 036120 (2003)

    Google Scholar 

  9. Spitzer, F.: Interaction of markov processes. Advances in Math. 5, 246–290 (1970)

    Article  MATH  MathSciNet  Google Scholar 

  10. Evans, M.R.: Phase transitions in one-dimensional nonequilibrium systems. Braz. J. Phys. 30, 42–57 (2000)

    Article  Google Scholar 

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

    Google Scholar 

  12. Mikhailov, A.S., Calenbuhr, V.: From Cells to Societies. Springer, Berlin (2002)

    MATH  Google Scholar 

  13. Kunwar, A., John, A., Nishinari, K., Schadschneider, A., Chowdhury, D.: Collective traffic-like movement of ants on a trail – dynamical phases and phase transitions (submitted for publication)

    Google Scholar 

  14. Nishinari, K., Takahashi, D.: Analytical properties of ultradiscrete Burgers equation and rule-184 cellular automaton. J. Phys. A: Math. Gen. 31, 5439–5450 (1998)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  16. Evans, M.R.: Exact Steady States of Disordered Hopping Particle Models with Parallel and Ordered Sequential Dynamics. J. Phys. A: Math. Gen. 30, 5669–5685 (1997)

    Article  MATH  Google Scholar 

  17. 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–1418 (1998); see also Europhys. Lett. 42, 137–142 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nishinari, K., Schadschneider, A., Chowdhury, D. (2004). Traffic of Ants on a Trail: A Stochastic Modelling and Zero Range Process. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds) Cellular Automata. ACRI 2004. Lecture Notes in Computer Science, vol 3305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30479-1_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30479-1_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23596-5

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics