Skip to main content

Cellular Automata Based Modeling of Competitive Evacuation

  • Conference paper
  • First Online:

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

Abstract

In the paper we present a model using Cellular Automata dedicated for competitive evacuation. Floor field models of pedestrian dynamics are the starting point. We have observed that during competitive evacuation, the dynamics of particular pedestrians is similar to the dynamics of particles in granular flow when viscosity is taken into account. In order to address this issue we have prepared real experiments and have proposed and implemented a Cellular Automata model using an idea of viscosity.

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   39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

Learn about institutional subscriptions

References

  1. Bandini, S., Crociani, L., Vizzari, G.: An approach for managing heterogeneous speed profiles in cellular automata pedestrian models. J. Cell. Autom. 12, 401–421 (2017). https://www.researchgate.net/publication/316583613_An_approach_for_managing_heterogeneous_speed_profiles_in_cellular_automata_pedestrian_models

  2. Burstedde, C., Klauck, K., Schadschneider, A., Zittartz, J.: Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Phys. A: Stat. Mech. Appl. 295(3–4), 507–525 (2001). https://doi.org/10.1016/S0378-4371(01)00141-8

    Article  MATH  Google Scholar 

  3. Dietrich, F., Koester, G., Seitz, M., von Sivers, I.: Bridging the Gap: from cellular automata to differential equation models for pedestrian dynamics. J. Comput. Sci. 5(5), 841–846 (2014)

    Article  Google Scholar 

  4. Feynman, R., Leighton, R., Sands, M.: The Feynman Lectures on Physics, The Definitive: Feynman Lectures on Physics, vol. 2, 2nd edn. California Institute of Technology, California (2005)

    MATH  Google Scholar 

  5. Gwizdałła, T.M.: The evacuation process study with the cellular automaton floor field on fine grid. In: El Yacoubi, S., Wąs, J., Bandini, S. (eds.) ACRI 2016. LNCS, vol. 9863, pp. 248–257. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44365-2_25

    Chapter  Google Scholar 

  6. Helbing, D., Molnár, P.: Social force model for pedestrian dynamics. Phys. Rev. E 51(5), 4282–4286 (1995). https://doi.org/10.1103/PhysRevE.51.4282

    Article  Google Scholar 

  7. Kirchner, A., Klüpfel, H., Nishinari, K., Schadschneider, A., Schreckenberg, M.: Simulation of competitive egress behavior: comparison with aircraft evacuation data. Phys. A: Stat. Mech. Appl. 324(3), 689–697 (2003). http://www.sciencedirect.com/science/article/pii/S0378437103000761

  8. Kirchner, A., Klüpfel, H., Nishinari, K., Schadschneider, A., Schreckenberg, M.: Discretization effects and the influence of walking speed in cellular automata models for pedestrian dynamics. J. Stat. Mech.: Theory Exp. 2004(20), P10011 (2004). http://stacks.iop.org/1742-5468/2004/i=10/a=P10011

  9. Korecki, T., Pałka, D., Wąs, J.: Adaptation of social force model for simulation of downhill skiing. J. Comput.l Sci. 16, 29–42 (2016). https://doi.org/10.1016/j.jocs.2016.02.006

    Article  MathSciNet  Google Scholar 

  10. Nishinari, K., Kirchner, A., Namazi, A., Schadschneider, A.: Extended floor field ca model for evacuation dynamics. IEICE Trans. Inf. Syst. E87–D, 726–732 (2004)

    Google Scholar 

  11. Schadschneider, A.: Conflicts and friction in pedestrian dynamics. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds.) ACRI 2008. LNCS, vol. 5191, pp. 559–562. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-79992-4_76

    Chapter  Google Scholar 

  12. Schadschneider, A., Seyfried, A.: Validation of ca models of pedestrian dynamics with fundamental diagrams. Cybern. Syst. 40, 367–389 (2009). https://www.researchgate.net/publication/220231745_Validation_of_CA_Models_of_Pedestrian_Dynamics_with_Fundamental_Diagrams

  13. Vizzari, G., Manenti, L., Ohtsuka, K., Shimura, K.: An agent-based pedestrian and group dynamics model applied to experimental and real-world scenarios. J. Intell. Transp. Syst. 19(1), 32–45 (2015). https://doi.org/10.1080/15472450.2013.856718

    Article  Google Scholar 

  14. Was, J.: Experiments on evacuation dynamics for different classes of situations. In: Klingsch, W.W.F., Rogsch, C., Schadschneider, A., Schreckenberg, M. (eds.) Pedestrian and Evacuation Dynamics 2008, pp. 225–232. Springer, Berlin Heidelberg, Berlin, Heidelberg (2010). https://doi.org/10.1007/978-3-642-04504-2_17

    Chapter  Google Scholar 

  15. Wąs, J., Gudowski, B., Matuszyk, P.J.: Social distances model of pedestrian dynamics. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds.) ACRI 2006. LNCS, vol. 4173, pp. 492–501. Springer, Heidelberg (2006). https://doi.org/10.1007/11861201_57

    Chapter  Google Scholar 

  16. Wei, X., Song, W., Lv, W., Liu, X., Fu, L.: Defining static floor field of evacuation model in large exit scenario. Simul. Model. Pract. Theory 40, 122–131 (2014). https://doi.org/10.1016/j.simpat.2013.09.007

    Article  Google Scholar 

  17. Wei-Guo, S., Yan-Fei, Y., Bing-Hong, W., Wei-Cheng, F.: Evacuation behaviors at exit in ca model with force essentials: a comparison with social force model. Phys. A: Stat. Mech. Appl. 371, 658–666 (2006). https://www.sciencedirect.com/science/article/pii/S0378437106003633

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Grzegorz Bazior .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bazior, G., Pałka, D., Wąs, J. (2018). Cellular Automata Based Modeling of Competitive Evacuation. In: Mauri, G., El Yacoubi, S., Dennunzio, A., Nishinari, K., Manzoni, L. (eds) Cellular Automata. ACRI 2018. Lecture Notes in Computer Science(), vol 11115. Springer, Cham. https://doi.org/10.1007/978-3-319-99813-8_41

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99813-8_41

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99812-1

  • Online ISBN: 978-3-319-99813-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics