Skip to main content

CA Approach to Collective Phenomena in Pedestrian Dynamics

  • Conference paper
  • First Online:
Cellular Automata (ACRI 2002)

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

Included in the following conference series:

Abstract

Pedestrian dynamics exhibits a variety of fascinating and surprising collective phenomena (lane formation, flow oscillations at doors etc.). A 2-dimensional cellular automaton model is presented which is able to reproduce these effects. Inspired by the principles of chemotaxis the interactions between the pedestrians are mediated by a so-called floor field. This field has a similar effect as the chemical trace created e.g. by ants to guide other individuals to food places. Due to its simplicity the model allows for faster than real time simulations of large crowds.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Chowdhury, D., Santen, L., Schadschneider, A.: Statistical physics of vehicular traffic and some related systems. Phys. Rep. 329 (2000) 199–329

    Article  MathSciNet  Google Scholar 

  2. Helbing, D.: Traffic and related self-driven many-particle systems. Rev. Mod. Phys. 73 (2001) 1067–1141

    Article  Google Scholar 

  3. Schreckenberg, M., Sharma, S.D. (Ed.): Pedestrian and Evacuation Dynamics, Springer 2001

    Google Scholar 

  4. Helbing, D., Molnar, P.: Social force model for pedestrian dynamics. Phys. Rev. E51 (1995) 4282–4286

    Google Scholar 

  5. Fukui, M., Ishibashi, Y.: Self-organized phase transitions in cellular automaton models for pedestrians. J. Phys. Soc. Jpn. 68 (1999) 2861–2863

    Article  Google Scholar 

  6. Muramatsu, M., Irie, T., Nagatani, T.: Jamming transition in pedestrian counter flow. Physica A267 (1999) 487–498

    Google Scholar 

  7. Klüpfel, H., Meyer-König, T., Wahle, J., Schreckenberg, M.: Microscopic simulation of evacuation processes on passenger ships. in Theory and Practical Issues on Cellular Automata, S. Bandini, T. Worsch (Eds.), Springer (2000)

    Google Scholar 

  8. Biham, O., Middleton, A.A., Levine, D.: Self-organization and a dynamical transition in traffic-flow models. Phys. Rev. A46 (1992) R6124–R6127

    Google Scholar 

  9. Gipps, P.G., Marksjös, B.: A micro-simulation model for pedestrian flows. Math, and Comp. in Simulation 27 (1985) 95–105

    Article  Google Scholar 

  10. Bolay, K.: Nichtlineare Phänomene in einem fluid-dynamischen Verkehrsmodell. Diploma Thesis, Stuttgart University (1998)

    Google Scholar 

  11. Burstedde, C., Klauck, K., Schadschneider, A., Zittartz, J.: Simulation of pedestrian dynamics using a 2-dimensional cellular automaton. Physica A295 (2001) 507–525

    Google Scholar 

  12. Schadschneider, A.: Cellular automaton approach to pedestrian dynamics-Theory, in Sharma, S.D. (Ed.): Pedestrian and Evacuation Dynamics, Springer 2001 [3], p. 75–85

    Google Scholar 

  13. Burstedde, C., Kirchner, A., Klauck, K., Schadschneider, A., Zittartz, J.: Cellular automaton approach to pedestrian dynamics-Applications. in Sharma, S.D. (Ed.): Pedestrian and Evacuation Dynamics, Springer 2001 [3], p. 87–97

    Google Scholar 

  14. Kirchner, A., Schadschneider, A.: Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. Physica A (in press)

    Google Scholar 

  15. Helbing, D., Schweitzer, F., Keltsch, J., Molnar, P.: Active walker model for the formation of human and animal trail systems. Phys. Rev. E56 (1997) 2527–2539

    Google Scholar 

  16. Chowdhury, D., Guttal, V., Schadschneider, A.: Cellular-automata model of anttrail and vehicular traffic: similarities and differences. cond-mat/0201207

    Google Scholar 

  17. Helbing, D., Farkas, I., Molnar, P., Vicsek, T.: Simulation of pedestrian crowds in normal and evacuation situations. in Sharma, S.D. (Ed.): Pedestrian and Evacuation Dynamics, Springer 2001 [3], p. 21–58

    Google Scholar 

  18. Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407 (2000) 487–490

    Article  Google Scholar 

  19. Helbing, D., Farkas, I., Vicsek, T.: Freezing by heating in a driven mesoscopic system. Phys. Rev. Lett. 84 (2000) 1240–1243

    Article  Google Scholar 

  20. Weidmann, U.: Transporttechnik der Fussgänger. Schriftenreihe des IVT 80, ETH Zürich (1992)

    Google Scholar 

  21. Henderson, L.F.: The statistics of crowd fluids. Nature 229, 381 (1971)

    Article  Google Scholar 

  22. Kirchner, A., Nishinari, K., Schadschneider, A.: Friction effects and clogging in a cellular automaton model for pedestrian dynamics. in preparation.

    Google Scholar 

  23. Wolf, D.E., Grassberger, P. (Ed.): Friction, Arching, Contact Dynamics, World Scientific 1997

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schadschneider, A., Kirchner, A., Nishinari, K. (2002). CA Approach to Collective Phenomena in Pedestrian Dynamics. In: Bandini, S., Chopard, B., Tomassini, M. (eds) Cellular Automata. ACRI 2002. Lecture Notes in Computer Science, vol 2493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45830-1_23

Download citation

  • DOI: https://doi.org/10.1007/3-540-45830-1_23

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44304-9

  • Online ISBN: 978-3-540-45830-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics