Efficient and validated simulation of crowds for an evacuation assistant

Computer Animation and Virtual Worlds

Volumn 23, Issue 1, 2012, Pages 3-15

  Wagoum, Armel Ulrich Kemloh ^a   Chraibi, Mohcine ^a,b   Mehlich, Jonas ^c   Seyfried, Armin ^a,b   Schadschneider, Andreas ^d  

^a FORSCHUNGSZENTRUM JÜLICH   (Germany)

^b UNIVERSITY OF WUPPERTAL   (Germany)

^c VEDA GmbH   (Germany)

^d UNIVERSITY OF COLOGNE   (Germany)

Author keywords

cellular automata; continuous models; evacuation; pedestrian dynamics; real time simulation

Indexed keywords

COMPLEX BUILDINGS; CONTINUOUS MODELS; EMERGENCY EGRESS; EVACUATION; HIGH PERFORMANCE COMPUTING; MODELING APPROACH; PARALLELIZATIONS; PEDESTRIAN DYNAMICS; REAL TIME SIMULATIONS; REALISTIC MODEL; RUNTIME OPTIMIZATION; SECURITY SERVICES;

CELLULAR AUTOMATA; DYNAMICS;

COMPUTER SIMULATION;

EID: 84857659100     PISSN: 15464261     EISSN: 1546427X     Source Type: Journal    
DOI: 10.1002/cav.1420     Document Type: Review

References (57)

1. Schadschneider A,. I'm a football fan... get me out of here. Physics World 2010; 21.
2. Galea ER, Gwynne S, Lawrence PJ, Filippidis L, Blackspields D, Cooney D,. buildingEXODUS V 4.0-User Guide and Technical Manual, (2004).
3. TraffGo HT GmbH. Handbuch PedGo 2, PedGo Editor 2, (2005).
4. Korhonen T, Hostikka S, Heliövaara S, Ehtamo H,. FDS+Evac: an agent based fire evacuation model, In Proceedings of the 4th International Conference on Pedestrian and Evacuation Dynamics, 2008.
5. Raney B, Nagel K,. An improved framework for large-scale multi-agent simulations of travel behavior. Towards Better Performing European Transportation Systems 2006: 305-347.
6. Thompson PA, Marchant EW,. A computer model for the evacuation of large building populations. Fire Safety Journal 1995; 24: 131-148.
7. I.S.T. Integrierte Sicherheits-Technik GmbH, Frankfurt/Main,. Referenzhandbuch Aseri, Version 4.6, (2008).
8. Tavares R.M., Galea ER,. Evacuation modelling analysis within the operational research context: a combined approach for improving enclosure designs. Building and Environment 2009; 44 (5): 1005-1016.
9. Holl S, Seyfried A,. Hermes-an evacuation assistant for mass events. inSiDe 2009; 7 (1): 60-61.
10. Hermes Project,. Accessed [January 2012].
11. Fruin JJ,. Pedestrian Planning and Design. Elevator World, New York, 1971.
12. Schadschneider A, Chowdhury D, Nishinari K,. Stochastic Transport in Complex Systems from Molecules to Vehicles. Elsevier, Amsterdam/Oxford, 2011.
13. Schadschneider A, Klingsch W, Kluepfel H, Kretz T, Rogsch C, Seyfried A,. Encyclopedia of Complexity and System Science, chapter Evacuation dynamics: empirical results, modeling and applications, pages 3142-3176, Vol. 5. Springer, Berlin, Heidelberg, 2009.
14. Thalmann D, Musse SR,. Crowd Simulation. Springer, London, 2007.
15. Rogsch C, Seyfried A, Klingsch W,. Comparative investigations of the dynamical simulation of foot traffic flow. In Pedestrian and Evacuation Dynamics 2005, Waldau N, Gattermann P, Knoflacher H, Schreckenberg M, (eds). Springer, Berlin, Heidelberg, 2007; 357-362.
16. Schadschneider A, Seyfried A,. Empirical results for pedestrian dynamics and their implications for cellular automata models. In Pedestrian Behavior: Data Collection and Applications, chapter2, Harry Timmermans, (ed.), 1st edition. Emerald Group Publishing Limited, Bingley, UK, 2009; 27-43.
17. Burstedde C, Klauck K, Schadschneider A, Zittartz J,. Simulation of pedestrian dynamics using a two-dimensional cellular automaton. Physica A 2001; 295: 507-525. (Pubitemid 32495763)
18. Kirchner A, Schadschneider A,. Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics. Physica A 2002; 312: 260-276.
19. Schadschneider A,. Cellular automaton approach to pedestrian dynamics-theory, In Pedestrian and Evacuation Dynamics, Schreckenberg M, Sharm SD, (eds). Springer, Berlin/Heidelberg, 2002; 75-86.
20. Burstedde C, Kirchner A, Klauck K, Schadschneider A, Zittartz J,. Cellular automaton approach to pedestrian dynamics-applications. In Pedestrian and Evacuation Dynamics, Schreckenberg M, Sharm SD, (eds). Springer, Berlin/Heidelberg, 2002; 87-98.
21. Kirchner A, Nishinari K, Schadschneider A,. Friction effects and clogging in a cellular automaton model for pedestrian dynamics. Physical Review E 2003; 67: 056122.
22. Kirchner A, Klüpfel H, Nishinari K, Schadschneider A, Schreckenberg M,. Simulation of competitive egress behavior: comparison with aircraft evacuation data. Physica A 2003; 324: 689-697.
23. 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. Journal of Statistical Mechanics 2004; 10: P10011.
24. Ezaki T, Yanagisawa D, Ohtsuka K, Nishinari K,. Simulation of space acquisition process of pedestrians using proxemic floor field model. Physica A: Statistical Mechanics and its Applications 2012; 391 (12): 291-299.
25. Henein CM, White T,. Macroscopic effects of microscopic forces between agents in crowd models. Physica A: Statistical Mechanics and its Applications 2007; 373 (0): 694-712. (Pubitemid 44647730)
26. Chraibi M, Seyfried A, Schadschneider A,. Generalized centrifugal force model for pedestrian dynamics. Physical Review E 2010; 82: 046111.
27. Lewin K, (ed.). Field Theory in Social Science, Greenwood Press, Connecticut, 1951.
28. Helbing D, Molnár P,. Social force model for pedestrian dynamics. Physical Review E 1995; 51: 4282-4286.
29. Molnár P,. Modellierung und Simulation der Dynamik von Fußgängerströmen, Dissertation, Universität Stuttgart, 1995.
30. Yu WJ, Chen LY, Dong R, Dai SQ,. Centrifugal force model for pedestrian dynamics. Physical Review E 2005; 72 (2): 026112.
31. Chraibi M, Kemloh U, Seyfried A, Schadschneider A,. Force-based models of pedestrian dynamics. Networks and Heterogeneous Media 2011; 6 (3): 425-442.
32. Seyfried A, Chraibi M, Kemloh U, Mehlich J, Schadschneider A,. Runtime optimization of force based models within the Hermes project, In Pedestrian and Evacuation Dynamics 2010. Springer, Springer US, 2011; 363-373.
33. Mori M, Tsukaguchi H,. A new method for evaluation of level of service in pedestrian facilities. Transp Res 1987; 21A (3): 223-234. (Pubitemid 17602594)
34. Helbing D, Johansson A, Al-Abideen HZ,. Dynamics of Crowd Disasters: An Empirical Study, Vol. 75, 2007.
35. Oeding D,. Verkehrsbelastung und Dimensionierung von Gehwegen und anderen Anlagen des Fußgängerverkehrs, 1963. Forschungsbericht 22, Technische Hochschule Braunschweig.
36. Hankin BD, Wright RA,. Passenger flow in subways. Operational Research Quarterly 1958; 9: 81-88.
37. Seyfried A, Passon O, Steffen B, Boltes M, Rupprecht T, Klingsch W,. New insights into pedestrian flow through bottlenecks. Transportation Science 2009; 43 (3): 395-406.
38. Kretz T, Grünebohm A, Schreckenberg M,. Experimental study of pedestrian flow through a bottleneck. J. Stat. Mech. 2006; 10: P10014.
39. Sutmann G, Stegailov V,. Optimization of neighbor list techniques in liquid matter simulations. Journal of Molecular Liquids 2006; 125 (2-3): 197-203.
40. Allen MP, Tildesley DJ,. Computer Simulation of Liquids, Vol. 18. Oxford University Press, 1989.
41. Verlet L,. Computer "experiments" on classical fluids. I. Thermodynamical properties of Lennard-Jones molecules. Physical Review 1967; 159 (1): 98-103.
42. Steffen B, KemlohWagoum AU, Chraibi M, Seyfried A,. Parallel real time computation of large scale pedestrian evacuations, In The Second International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering, 2011.
43. Message P Forum. Mpi: A message-passing interface standard. Technical Report Technical Report, Knoxville, TN, USA, 1994.
44. Chandra R, Dagum L, Kohr D, Maydan D, McDonald J, Menon R,. Parallel Programming in OpenMP. Morgan Kaufmann Publishers Inc, San Francisco, CA, USA, 2001.
45. Richmond P, Romano D,. A high performance framework for agent based pedestrian dynamics on GPU hardware, In Proceedings of EUROSIS ESM 2008 (European Simulation and Modelling), 2008.
46. Reynolds C,. Big fast crowds on PS3, In Proceedings of the 2006 ACM SIGGRAPH Symposium on Videogames, 2006.
47. Griebel M, Knapek S, Zumbusch G,. Numerical Simulation in Molecular Dynamics: Numerics, Algorithms, Parallelization, Applications, 1st edition. Springer Publishing Company, Incorporated, 2007.
48. Quinn MJ, Metoyer RA, Hunter-Zaworski K,. Parallel implementation of the social forces model, In Proceedings of the Second International Conference in Pedestrian and Evacuation Dynamics, 2003; 63-74.
49. Pettré J, Ciechomski PdH, Maïm J, Yersin B, Laumond J-P, Thalmann D,. Real-time navigating crowds: scalable simulation and rendering. Computer Animation and Virtual Worlds 2006; 17: 445-455. (Pubitemid 44031474)
50. Janak JF, Pattnaik PC,. Protein calculations on parallel processors. ii. Parallel algorithm for the forces and molecular dynamics. Journal of Computational Chemistry 1992; 13 (9): 1098-1102.
51. Hanxleden RV, Clark TW, Mccammon JA, Scott LR,. Parallelizing molecular dynamics using spatial decomposition, In Scalable High Performance Computing Conference, 1993; 95-102. IEEE Computer Society Press.
52. Plimpton S, Hendrickson B,. Parallel molecular dynamics algorithms for simulation of molecular systems. In Parallel Computing in Computational Chemistry, Mattson TG, (ed.). American Chemical Society, Washington D.C., 1995; 114-136.
53. Hegarty D, Kechadi M, Dawson K,. Dynamic domain decomposition and load balancing for parallel simulations of long-chained molecules. In Applied Parallel Computing Computations in Physics, Chemistry and Engineering Science, Vol. 1041, Jack Dongarra, Kaj Madsen, Jerzy Wasniewski, (eds), Lecture Notes in Computer Science, 1996; 303-312. (Pubitemid 126043371)
54. Baiardi F, Bonotti A, Ferrucci L, Ricci L, Mori P,. Load balancing by domain decomposition: the bounded neighbour approach, In Proceedings of 17th European Simulation Multiconference, 2003; 9-11.
55. Wang S, Armstrong MP,. A quadtree approach to domain decomposition for spatial interpolation in grid computing environments. Parallel Computing 2003; 29: 1481-1504.
56. KemlohWagoum AU, Seyfried A, Holl S,. Modelling dynamic route choice of pedestrians to assess the criticality of building evacuation. Advances in Complex Systems 2011; arXiv: 1103.4080. (To appear).
57. Geimer M, Wolf F, Wylie BJN, Ábrahám E, Becker D, Mohr B,. The scalasca performance toolset architecture. Concurrency and Computation: Practice and Experience 2010; 22 (6): 702-719.