ACRI 2014: Cellular Automata pp 492-500 | Cite as

Multiscale Simulation of Pedestrians for Faster Than Real Time Modeling in Large Events

  • Bernhard Steffen
  • Mohcine Chraibi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8751)

Abstract

The Hermes project [1] demonstrated the usefulness of on site faster than real time simulations of probable evacuation scenarios for security personnel. However, the hardware needed was prohibitively expensive [2]. The present paper shows that a multiscale approach can perform the simulation in a fraction of time without loss of useful information. The main problem is the correct passing of agents from a coarse scale model to a fine scale model, here from a CA model to a force based model. This will be achieved by inserting agents into the force based model at positions and speeds optimized for smooth walking either by a priori information or using Voronoi cells. Connecting a Queue model to a continuous model has already been done successfully [3].

We also show that a slightly modified CA method can address the problem, too, at even less computational cost, with some possible loss of accuracy.

Keywords

Cellular automata modeling pedestrian dynamics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Holl, S., Seyfried, A.: Hermes - An evacuation assistant for mass events. inSiDe 7, 60–61 (2009)Google Scholar
  2. 2.
    Kemloh, U., Steffen, B., Seyfried, A., Chraibi, M.: Parallel Real Time Computation of Large Scale Pedestrian Evacuations. Advances in Engineering Software, 60–61, 98–103 (2013)Google Scholar
  3. 3.
    Lämmel, G., Steffen, B.: A Fast Simulation Approach for Urban Areas. Transportation Research Board 93, 84–98 (2014)Google Scholar
  4. 4.
    Dieckmann, D.: Die Feuersicherheit in Theatern. Jung München (1911)Google Scholar
  5. 5.
    Fruin, J.J.: Pedestrian Planning and Design. Elevator World, New York (1971)Google Scholar
  6. 6.
    Predtetschenski, W.M., Milinski, A.I.: Personenströme in Gebäuden - Berechnungsmethoden für die Projektierung. Verlagsgesellschaft Rudolf Müller, Köln-Braunsfeld (1971)Google Scholar
  7. 7.
    Lämmel, G., Grether, D., Nagel, K.: The Representation and Implementation of Time-Dependent Inundation in Large-Scale Microscopic Evacuation Simulations. Transport. Res. C. 18, 84–98 (2010)CrossRefGoogle Scholar
  8. 8.
    Blue, V.J., Adler, J.L.: Cellular Automata Microsimulation of Bi-Directional Pedestrian Flows. J. Transp. Res. B. 1678, 135–141 (2000)CrossRefGoogle Scholar
  9. 9.
    Kirchner, A., Schadschneider, A.: Simulation of Evacuation Processes Using a Bionics-Inspired Cellular Automaton Model for Pedestrian Dynamics. Physica A 312, 260–276 (2002)CrossRefMATHGoogle Scholar
  10. 10.
    Steffen, B., Seyfried, A.: Modelling of Pedestrian Movement Around 90° and 180° Bends. In: Advanced Research Workshop “Fire Protection and Life Safety in Buildings and Transportation Systems”, pp. 243–253 (2009)Google Scholar
  11. 11.
    Molnár, P.: Modellierung und Simulation der Dynamik von Fußgängerströmen. Shaker, Aachen (1996)Google Scholar
  12. 12.
    Chraibi, M., Seyfried, A., Schadschneider, A.: Generalized Centrifugal-Force Model for Pedestrian Dynamics. Phys. Rev. E 82, 046111 (2010)Google Scholar
  13. 13.
    Rogsch, C., Klingsch, W., Seyfried, A., Weigel, H.: Prediction Accuracy of Evacuation Times for High-Rise Buildings and Simple Geometries by Using Different Software-Tools. In: Traffic and Granular Flow, pp. 395–400. Springer (2007)Google Scholar
  14. 14.
    Seyfried, A., Boltes, M., Kähler, J., Klingsch, W., Portz, A., Rupprecht, T., Schadschneider, A., Steffen, B., Winkens, A.: Enhanced Empirical Data for the Fundamental Diagram and the Flow Through Bottlenecks. In: Pedestrian and Evacuation Dynamics, pp. 145–156. Springer, Heidelberg (2010)Google Scholar
  15. 15.
    Schadschneider, A., Eilhardt, C., Nowak, S., Will, R.: Towards a Calibration of the Floor Field Cellular Automaton. In: Pedestrian and Evacuation Dynamics, pp. 557–566. Springer, Heidelberg (2010)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Bernhard Steffen
    • 1
  • Mohcine Chraibi
    • 1
  1. 1.Jülich Supercomputing CentreForschungszentrum Jülich GmbHJülichGermany

Personalised recommendations