Skip to main content

Evacuation Simulation in Floor Field by Real-Coded Cellular Automata

  • Conference paper
Cellular Automata (ACRI 2008)

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

Included in the following conference series:

  • 1637 Accesses

Abstract

So far, Cellular Automata (CA) have been applied in a variety of scientific fields, including traffic problems and biological researches. Especially, as one of the excellent achievements, CA models for pedestrian dynamics have been developed. Since the pedestrian flows are caused by collective crowd behavior, it is difficult to model the pedestrian dynamics based on differential equations. Although the social force model has been proposed [1], CA approach could be more appropriate to describe pedestrian dynamics, because pedestrian flows are naturally emerged in a collective behavior of pedestrians [2-5].

In our previous study, we have proposed a new approach for pedestrian dynamics. We call it a Real-coded Cellular Automata (RCA) [6,7]. The idea is based on the Real-coded Lattice Gas (RLG) developed for fluid simulation [8]. We applied this scheme to the CA model for pedestrian dynamics. The numerical procedure is not explained here. Similar to RLG, the position and velocity of the pedestrian can be freely given, independent of grid points. It has been confirmed that the movement of pedestrians in an oblique direction is successfully described by RCA, which was not taken into account in the former CA models. Some benchmark simulations including room evacuation and lane formation in the street have been conducted.

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. Helbing, D., Farkas, I., Vicsek, T.: Simulating dynamical features of escape panic. Nature 407, 487–490 (2000)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

  4. Kirchner, A., Nishinari, K., Schadschneider, A.: Friction effect and clogging in a cellular automaton model for pedestrian dynamics. Phys. Rev. E 67, 056122 (2003)

    Article  Google Scholar 

  5. Nishinari, K.: Extended Floor CA Model for Evacuation Dynamics. IEICE TRANS. INF. &SYST. E87-D, 726–732 (2004)

    Google Scholar 

  6. Yamamoto, K., Kokubo, S., Nishinari, K.: New Approach for Pedestrian Dynamics by Real-Coded Cellular Automata (RCA). In: El Yacoubi, S., Chopard, B., Bandini, S. (eds.) ACRI 2006. LNCS, vol. 4173, pp. 728–731. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Yamamoto, K., Kokubo, S., Nishinari, K.: Simulation for Pedestrian Dynamics by Real-Coded Cellular Automata (RCA). Physica A 379, 654–660 (2007)

    Article  Google Scholar 

  8. Hashimoto, Y., Chen, Y., Ohashi, H.: Immiscible real-coded lattice gas. Computer Physics Communications 129, 56–62 (2000)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Hiroshi Umeo Shin Morishita Katsuhiro Nishinari Toshihiko Komatsuzaki Stefania Bandini

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yamamoto, K. (2008). Evacuation Simulation in Floor Field by Real-Coded Cellular Automata. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds) Cellular Automata. ACRI 2008. Lecture Notes in Computer Science, vol 5191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79992-4_79

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-79992-4_79

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-79991-7

  • Online ISBN: 978-3-540-79992-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics