Skip to main content

On the Evacuation Module SigmaEva Based on a Discrete-Continuous Pedestrian Dynamics Model

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics

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

Abstract

The discrete-continuous model is a novel contribution to mathematical modeling of pedestrian dynamics. This model is of individual type; people (particles) move in a continuous space, – in this sense the model is continuous. But the number of directions for the particles to move is limited, – in this sense the model is discrete. The model is realized in the computer evacuation module SigmaEva. This article is focused on a presenting of the model and computational aspects and the model is discussed in respect with discrete and continuous models.

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

Institutional subscriptions

Notes

  1. 1.

    There is unified coordinate system, and all data are given in this system.

  2. 2.

    We assume that the free movement speed is random normal distributed magnitude with some mathematical expectation and dispersion [5, 6].

  3. 3.

    In contrast with original floor field models [1, 12, 15] to take in to account other people we use current local density in the direction instead of dynamical field D which store “historical” data of the flow intensivity.

  4. 4.

    The reason why we use field S radially increasing from exit and gradient \(\varDelta S_{\alpha }\) instead of original issues is the following. Originally pure values of field S (which radially decreases from exit) are used in the probability formula in floor field models, e.g. [1, 4, 1012, 15]. We propose to use only a value of gradient \(\varDelta S_{\alpha }\). From a mathematical view point, it yields the same result [7], but computationally this trick has a great advantage. The values of field S may be too high (it depends on the modelling space \(\varOmega \) size); in this case, \(\exp \left( k_S S_{\alpha } \right) \) can appear uncomputable. This is a significant limitation of the models. At the same time, \(0\le |\varDelta S_{\alpha }|< 1\), and a value of \(\exp \left( k_S S_{\alpha } \right) \) is computable.

  5. 5.

    Note, function \(W(\cdot )\) “works” with nonmovable obstacles only.

  6. 6.

    Actually this situation is impossible. Only function \(W(\cdot )\) may give (mathematic) zero to probability. If \(Norm=0\), a particle is surrounded by obstacles.

  7. 7.

    Note (!) that positions of other particles are taken in to account for time \(t-\varDelta t\). As in cellular automata models parallel update is used here.

  8. 8.

    Only here we operate with coordinates obtained for time t. As in floor field cellular automata models movement of all involved particles is denied with probability \(\mu \). One of candidates moves to the desired cell with probability \(1-\mu \). A person allowed to move is chosen randomly.

  9. 9.

    Zero probabilities means very low values which are about \(10^{-4}-10^{-16}\) here.

References

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

    Article  MATH  Google Scholar 

  2. Chraibi, M., Seyfried, A., Schadschneider, A.: Generalized centrifugal-force model for pedestrian dynamics. Phys. Rev. E 82, 046111 (2010)

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. Henein, C.M., White, T.: Macroscopic effects of microscopic forces between agents in crowd models. Physica A 373, 694–718 (2007)

    Article  Google Scholar 

  5. Kholshevnikov, V.: Forecast of human behavior during fire evacuation. In: Proceedings of the International Conference on Emergency Evacuation of People from Buildings - EMEVAC, pp. 139–153. Belstudio, Warsaw (2011)

    Google Scholar 

  6. Kholshevnikov, V., Samoshin, D.: Evacuation and human behavior in fire. Academy of State Fire Service, EMERCOM of Russia, Moscow (2009)

    Google Scholar 

  7. Kirik, E., Yurgel’yan, T., Krouglov, D.: On realizing the shortest time strategy in a CA FF pedestrian dynamics model. Cybern. Syst. 42(1), 1–15 (2011)

    Article  MATH  Google Scholar 

  8. Kirik, E., Malyshev, A., Popel, E.: Fundamental diagram as a model input - direct movement equation of pedestrian dynamics. In: Weidmann, U., Kirsch, U., Schreckenberg, M. (eds.) Pedestrian and Evacuation Dynamics 2012, pp. 691–702. Springer, Cham (2013)

    Google Scholar 

  9. Kirik, E., Malyshev, A.: On validation of SigmaEva pedestrian evacuation computer simulation module with bottleneck flow. J. Comput. Sci. 5, 847–850 (2014)

    Article  Google Scholar 

  10. Kretz, T., Schreckenberg, M.: The F.A.S.T.-Model. arXiv:cs.MA/0804.1893v1

  11. Yanagisawa, D., Nishinari, K.: Mean-field theory for pedestrian outflow through an exit. Phys. Rev. E 76, 061117 (2007)

    Article  Google Scholar 

  12. Nishinari, K., Kirchner, A., Namazi, A., Schadschneider, A.: Extended floor field CA model for evacuation dynamics. IEICE Trans. Inf. Syst. E 87–D, 726–732 (2004)

    Google Scholar 

  13. Predtechenskii, V.M., Milinskii, A.I.: Planing for foot traffic flow in buildings. American Publishing, New Dehli (1978). Translation of Proektirovanie Zhdanii s Uchetom organizatsii Dvizheniya Lyudskikh potokov, Stroiizdat Publishers, Moscow (1969)

    Google Scholar 

  14. Schadschneider, A., Klingsch, W., Kluepfel, H., Kretz, T., Rogsch, C., Seyfried, A.: Evacuation dynamics: empirical results, modeling and applications. In: Meyers, R.A. (ed.) Encyclopedia of Complexity and System Science, pp. 3142–3192. Springer, New York (2009)

    Chapter  Google Scholar 

  15. Schadschneider, A., Seyfried, A.: Validation of CA models of pedestrian dynamics with fundamental diagrams. Cybern. Syst. 40(5), 367–389 (2009)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ekaterina Kirik .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Kirik, E., Malyshev, A., Senashova, M. (2016). On the Evacuation Module SigmaEva Based on a Discrete-Continuous Pedestrian Dynamics Model. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K., Kitowski, J., Wiatr, K. (eds) Parallel Processing and Applied Mathematics. Lecture Notes in Computer Science(), vol 9574. Springer, Cham. https://doi.org/10.1007/978-3-319-32152-3_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-32152-3_50

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-32151-6

  • Online ISBN: 978-3-319-32152-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics