Skip to main content

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

  • Conference paper
Book cover Cellular Automata (ACRI 2014)

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

Included in the following conference series:

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.

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. Holl, S., Seyfried, A.: Hermes - An evacuation assistant for mass events. inSiDe 7, 60–61 (2009)

    Google Scholar 

  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. Lämmel, G., Steffen, B.: A Fast Simulation Approach for Urban Areas. Transportation Research Board 93, 84–98 (2014)

    Google Scholar 

  4. Dieckmann, D.: Die Feuersicherheit in Theatern. Jung München (1911)

    Google Scholar 

  5. Fruin, J.J.: Pedestrian Planning and Design. Elevator World, New York (1971)

    Google Scholar 

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

    Article  Google Scholar 

  8. Blue, V.J., Adler, J.L.: Cellular Automata Microsimulation of Bi-Directional Pedestrian Flows. J. Transp. Res. B. 1678, 135–141 (2000)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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. Molnár, P.: Modellierung und Simulation der Dynamik von Fußgängerströmen. Shaker, Aachen (1996)

    Google Scholar 

  12. Chraibi, M., Seyfried, A., Schadschneider, A.: Generalized Centrifugal-Force Model for Pedestrian Dynamics. Phys. Rev. E 82, 046111 (2010)

    Google Scholar 

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

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Steffen, B., Chraibi, M. (2014). Multiscale Simulation of Pedestrians for Faster Than Real Time Modeling in Large Events. In: Wąs, J., Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2014. Lecture Notes in Computer Science, vol 8751. Springer, Cham. https://doi.org/10.1007/978-3-319-11520-7_51

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11520-7_51

  • Publisher Name: Springer, Cham

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

  • Online ISBN: 978-3-319-11520-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics