Pedestrian Traffic - Simulation and Experiments

In recent years and decades the development of ever more powerful computer hardware has been accompanied by the evolution of simulational or computer physics as a third element of physics next to theory and experiment. This thesis deals with the simulation of pedestrian traffic with a focus on evacuation processes. While theory and experiment, respectively empiricism, relied on each other since the dawn of modern physics, they do not necessarily rely on simulations, although they have begun to make heavy use of it. Simulations on the contrary can never be carried out meaningfully without theories and experiments backing them and making use of them in the interpretation process of the results. This dependence is reflected in this thesis, which includes elements of all three operation methods. It begins with an overview of elements that are necessary to build reliable simulation models. The interrelation between simulation, theory and experiment is set out in more detail there. Then a survey of existing models of pedestrian evacuation dynamics is given. The second chapter deals with the semantic - and therefore rather theoretical - problem of how a cellular automaton model can evolve toward a model which is better referred to as “discrete” model when the model is extended. This question is irrelevant for the issue of reliability, yet it is often asked. In the third chapter a discrete model of pedestrian evacuation dynamics is constructed and tested. The tests of the various elements of the model focus on the elements’ influence on the fundamental diagram, yet there are also some other tests which include some background from theory. The main results of this chapter are the construction of the model itself, the proof that it is very well able to reproduce a widely accepted empirical fundamental diagram up to a density of roughly four persons per square meter, and that - concerning computing times - the model is applicable to scenarios with a few million persons. The fourth chapter deals with the analysis of two observations and two experiments. The first observation was done during an evacuation exercise in a primary school. The empirical data was partly used to calibrate the parameters of the simulation and partly to compare them with the results of simulations which were done using these parameters. The second observation is a study of upstairs walking speed distributions on a long stair. In the counterflow experiment a rich variety of self-organisational structures showed up, which will be a challenge to model in the future. The finding that the sum of flux and counterflux is always larger than the flux in no counterflow situations may be seen as the most interesting result of this experiment. The main results of the “bottleneck experiment” is that the flux is neither a linear nor especially a step function of the width of a bottleneck and that therefore some legal regulations are based upon wrong assumptions. Chapter five consists of five examples with diverse focuses for the application of crowd simulations. The appendix includes a record of crowd disasters as well as - following from that - some considerations on human behavior in dangerous situations.

[1]  Lubos Buzna,et al.  Self-Organized Pedestrian Crowd Dynamics: Experiments, Simulations, and Design Solutions , 2005, Transp. Sci..

[2]  Katsuhiro Nishinari,et al.  New Approach for Pedestrian Dynamics by Real-Coded Cellular Automata (RCA) , 2006, ACRI.

[3]  George Price’s,et al.  George Price ’ s Contributions to Evolutionary Genetics , 1995 .

[4]  Nagel Particle hopping models and traffic flow theory. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[5]  Cjh Cees Midden,et al.  Complex evacuation; effects of motivation level and slope of stairs on emergency egress time in a sports stadium , 1999 .

[6]  D. Wolf,et al.  Traffic and Granular Flow , 1996 .

[7]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[8]  Claire Marrison,et al.  Effects of Motivation and Cabin Configuration on Emergency Aircraft Evacuation Behavior and Rates of Egress , 1996 .

[9]  Vicsek,et al.  Freezing by heating in a driven mesoscopic system , 1999, Physical review letters.

[10]  Michael Schreckenberg,et al.  Simulation of competitive egress behavior: comparison with aircraft evacuation data , 2003 .

[11]  V. Wynne-Edwards Evolution Through Group Selection , 1986 .

[12]  M. Nei,et al.  THE BOTTLENECK EFFECT AND GENETIC VARIABILITY IN POPULATIONS , 1975, Evolution; international journal of organic evolution.

[13]  N. Hadjikhani,et al.  Fear fosters flight: a mechanism for fear contagion when perceiving emotion expressed by a whole body. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[14]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[15]  Dirk Helbing,et al.  Simulating dynamical features of escape panic , 2000, Nature.

[16]  E. Kendik Methods Of Design For Means Of Egress: Towards A Quantitative Comparison Of National Code Requirements , 1986 .

[17]  John J. Fruin,et al.  Pedestrian planning and design , 1971 .

[18]  Michael Schreckenberg,et al.  Comparison of an Evacuation Exercise in a Primary School to Simulation Results , 2003 .

[19]  E. W. Marchant,et al.  Simulex; Developing New Computer Modelling Techniques For Evaluation , 1994 .

[20]  Brent Simpson Social Identity and Cooperation in Social Dilemmas , 2006 .

[21]  Benigno E. Aguirre,et al.  A Critical Review Of Emergency Evacuation Simulation Models , 2004 .

[22]  Erica D. Kuligowski Review of 28 Egress Models , 2005 .

[23]  Adrien Treuille,et al.  Continuum crowds , 2006, SIGGRAPH 2006.

[24]  N. Jaspen Applied Nonparametric Statistics , 1979 .

[25]  N. Badler,et al.  Crowd simulation incorporating agent psychological models, roles and communication , 2005 .

[26]  George R. Price,et al.  Selection and Covariance , 1970, Nature.

[27]  Andreas Schadschneider,et al.  Extended Floor Field CA Model for Evacuation Dynamics , 2004, IEICE Trans. Inf. Syst..

[28]  Soraia Raupp Musse,et al.  A Model of Human Crowd Behavior : Group Inter-Relationship and Collision Detection Analysis , 1997, Computer Animation and Simulation.

[29]  David Purser,et al.  Grid Flow: An Object-oriented Building Evacuation Model Combining Pre-movement And Movement Behaviours For Performance-based Design , 2003 .

[30]  Doug L. James,et al.  Proceedings of the 2008 ACM SIGGRAPH/Eurographics Symposium on Computer Animation , 2008, SCA 2008.

[31]  G. Williams Adaptation and Natural Selection. (Book Reviews: Adaptation and Natural Selection: A Critique of Some Current Evolutionary Thought) , 2018 .

[32]  Evacuation Dynamics,et al.  Pedestrian and evacuation dynamics 2005 , 2007 .

[33]  Joachim Wahle,et al.  Information in Intelligent Transportation Systems , 2002 .

[34]  川越 邦雄 国際火災学会(International Association for Fire Safety Science)の設立 , 1984 .

[35]  William E. Feinberg,et al.  FIRESCAP: A computer simulation model of reaction to a fire alarm , 1995 .

[36]  Alexander John,et al.  Collective effects in traffic on bi-directional ant trails. , 2004, Journal of theoretical biology.

[37]  David C. Brogan,et al.  Realistic human walking paths , 2003, Proceedings 11th IEEE International Workshop on Program Comprehension.

[38]  Tony White,et al.  Macroscopic effects of microscopic forces between agents in crowd models , 2007 .

[39]  Yohei Murakami,et al.  Multi-agent simulation for crisis management , 2002, Proceedings. IEEE Workshop on Knowledge Media Networking.

[40]  G. Christiansen,et al.  A mesoscopic model for passenger evacuation in a virtual ship-sea environment and performance-based evaluation , 2002 .

[41]  Lucas Kovar,et al.  Fast and accurate goal-directed motion synthesis for crowds , 2005, SCA '05.

[42]  A. Schadschneider,et al.  Discretization effects and the influence of walking speed in cellular automata models for pedestrian dynamics , 2004 .

[43]  M. Schreckenberg,et al.  Experimental study of pedestrian counterflow in a corridor , 2006, cond-mat/0609691.

[44]  Reinhard Lipowsky,et al.  Phase transitions in systems with two species of molecular motors , 2004, cond-mat/0402195.

[45]  Evans,et al.  Spontaneous symmetry breaking in a one dimensional driven diffusive system. , 1995, Physical review letters.

[46]  M. Hogg,et al.  Rediscovering the social group: A self-categorization theory. , 1989 .

[47]  M. Evans,et al.  Traffic and Granular Flow ' 05 , 2007 .

[48]  I. Mysterud Unto others: The evolution and psychology of unselfish behavior , 1999 .

[49]  Takashi Nagatani,et al.  Experiment and simulation for counterflow of people going on all fours , 2005 .

[50]  H. Tajfel,et al.  The Social Identity Theory of Intergroup Behavior. , 2004 .

[51]  Dirk Helbing,et al.  Analytical investigation of oscillations in intersecting flows of pedestrian and vehicle traffic. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[52]  D. Wolf,et al.  Traffic and Granular Flow ’03 , 2005 .

[53]  Katsuhiro Nishinari,et al.  Simulations of Evacuation Using Small World Network , 2003 .

[54]  Michael Schreckenberg,et al.  Traffic and Granular Flow’01 , 2003 .

[55]  R. Lewontin ‘The Selfish Gene’ , 1977, Nature.

[56]  David C. Brogan,et al.  Group Behaviors for Systems with Significant Dynamics , 1997, Auton. Robots.

[57]  M. Katuhara,et al.  Evacuation Analysis of Ship by Multi-Agent Simulation Using Model of Group Psychology , 2003 .

[58]  Fred I Stahl BFIRES/Version 2: Documentation of Program Modifications. | NIST , 1980 .

[59]  Lee Clarke,et al.  Panic: Myth or Reality? , 2002 .

[60]  A. Schadschneider,et al.  The Asymmetric Exclusion Process: Comparison of Update Procedures , 1997 .

[61]  P. Shalit The Silent Language , 1964 .

[62]  Michael Schreckenberg,et al.  F.A.S.T. - Floor field- and Agent-based Simulation Tool , 2006, ArXiv.

[63]  Andreas Schadschneider,et al.  Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics , 2002 .

[64]  John Cohen Frustration and Aggression , 1944, Nature.

[65]  T. Nagatani,et al.  Scaling behavior of crowd flow outside a hall , 2001 .

[66]  Håkan Frantzich,et al.  Study of movement on stairs during evacuation using video analysing techniques , 1996 .

[67]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[68]  Natalie Fridman,et al.  Modeling Crowd Behavior Based on Social Comparison Theory: Extended Abstract , 2006, ACRI.

[69]  T. Nagatani,et al.  Experiment and simulation of pedestrian counter flow , 2004 .

[70]  J. Delvenne,et al.  Random walks on graphs , 2004 .

[71]  Ulrich Weidmann,et al.  Transporttechnik der Fussgänger , 1992 .

[72]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[73]  Takashi Nagatani,et al.  Evacuation of crawlers and walkers from corridor through an exit , 2006 .

[74]  Andreas Schadschneider,et al.  Friction effects and clogging in a cellular automaton model for pedestrian dynamics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[75]  Ansgar Kirchner,et al.  Modellierung und statistische Physik biologischer und sozialer Systeme , 2002 .

[76]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[77]  Michael Schreckenberg,et al.  Moore and more and symmetry , 2008, ArXiv.

[78]  Takeyoshi Tanaka,et al.  An Evacuation Model For Use In Fire Safety Design Of Buildings , 1989 .

[79]  Hubert Ludwig Kluepfel,et al.  A Cellular automaton model for crowd movement and egress simulation , 2003 .

[80]  H. W. Hamacher,et al.  Mathematical Modelling of Evacuation Problems: A State of Art , 2001 .

[81]  S. Hoogendoorn,et al.  First-Order Pedestrian Traffic Flow Theory , 2005 .

[82]  J. Gillis,et al.  Correlated random walk , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[83]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[84]  Bernard Levin,et al.  EXITT- A Simulation Model Of Occupant Decisions And Actions In Residential Fires , 1989 .

[85]  Enrico L Quarantelli Panic Behavior in Fire Situations: Findings and a Model from the English Language Research Literature , 1979 .

[86]  E. Sober,et al.  Reintroducing group selection to the human behavioral sciences , 1994 .

[87]  Bruno Martin,et al.  A Universal Cellular Automaton in Quasi-Linear Time and its S-m-n Form , 1994, Theor. Comput. Sci..

[88]  Tony White,et al.  Information in Crowds: The Swarm Information Model , 2006, ACRI.

[89]  Henry. Dreyfuss,et al.  The measure of man , 1960 .

[90]  G. Rizzolatti,et al.  Premotor cortex and the recognition of motor actions. , 1996, Brain research. Cognitive brain research.

[91]  Michael Schreckenberg,et al.  Characterizing correlations of flow oscillations at bottlenecks , 2006, ArXiv.

[92]  John C. Turner,et al.  Rediscovering the Social Group , 1987 .

[93]  Norio Konno,et al.  Limit Theorems and Absorption Problems for One-Dimensional Correlated Random Walks , 2003, quant-ph/0310191.

[94]  A. Schadschneider,et al.  Empirical evidence for a boundary-induced nonequilibrium phase transition , 2001 .

[95]  Karel Culik,et al.  A Simple Universal Cellular Automaton and its One-Way and Totalistic Version , 1987, Complex Syst..

[96]  Hjp Harry Timmermans,et al.  A Multi-Agent Cellular Automata Model of Pedestrian Movement , 2001 .

[97]  T. Vicsek,et al.  Simulation of pedestrian crowds in normal and evacuation situations , 2002 .

[98]  Siuming Lo,et al.  An evacuation model: the SGEM package , 2004 .

[99]  A. Schadschneider Cellular Automaton Approach to Pedestrian Dynamics - Theory , 2001, cond-mat/0112117.

[100]  W. Hamilton The genetical evolution of social behaviour. I. , 1964, Journal of theoretical biology.

[101]  Takashi Nagatani,et al.  Pattern formation and jamming transition in pedestrian counter flow , 2002 .

[102]  T. Nagatani,et al.  Jamming transition in pedestrian counter flow , 1999 .

[103]  Nadine Guillotin-Plantard,et al.  Gillis' random walks on graphs , 2005 .

[104]  D. Helbing,et al.  Lattice gas simulation of experimentally studied evacuation dynamics. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[105]  Takashi Nagatani,et al.  Optimal admission time for shifting the audience , 2002 .

[106]  D. Wilson Darwin's Cathedral: Evolution, Religion, and the Nature of Society , 2002 .

[107]  H. A. Donegan,et al.  Egress Complexity Of A Building , 1994 .

[108]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[109]  J. Zittartz,et al.  Cellular Automaton Approach to Pedestrian Dynamics - Applications , 2001, cond-mat/0112119.

[110]  J. V. Bradley Distribution-Free Statistical Tests , 1968 .

[111]  Lebowitz,et al.  Finite-size effects and shock fluctuations in the asymmetric simple-exclusion process. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[112]  Yoshihiro Ishibashi,et al.  Self-Organized Phase Transitions in Cellular Automaton Models for Pedestrians , 1999 .

[113]  Reinhard Lipowsky,et al.  Asymmetric simple exclusion processes with diffusive bottlenecks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[114]  Jaroslaw Was,et al.  New Cellular Automata Model of Pedestrian Representation , 2006, ACRI.

[115]  Hubert Klüpfel,et al.  Models for Crowd Movement and Egress Simulation , 2005 .

[116]  R. Dawkins The Extended Phenotype , 1982 .

[117]  A. Schadschneider,et al.  Asymmetric exclusion processes with shuffled dynamics , 2005, cond-mat/0509546.

[118]  Edwin R. Galea,et al.  A review of the methodologies used in the computer simulation of evacuation from the built environment , 1999 .

[119]  Victor J. Blue,et al.  Cellular automata microsimulation for modeling bi-directional pedestrian walkways , 2001 .

[120]  A. Schadschneider,et al.  Open boundaries in a cellular automaton model for traffic flow with metastable states. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[121]  Samira El Yacoubi,et al.  Cellular Automata, 7th International Conference on Cellular Automata, for Research and Industry, ACRI 2006, Perpignan, France, September 20-23, 2006, Proceedings , 2006, ACRI.

[122]  Eric Renshaw,et al.  The Gillis–Domb–Fisher correlated random walk , 1992, Journal of Applied Probability.

[123]  Yasuhiro Hieida,et al.  Effects of Bottlenecks on Vehicle Traffic , 2006 .

[124]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2005, SCA '05.

[125]  Stéphane Donikian,et al.  Crowd of Virtual Humans: a New Approach for Real Time Navigation in Complex and Structured Environments , 2004, Comput. Graph. Forum.

[126]  Boris S. Kerner,et al.  Probabilistic Breakdown Phenomenon at On-Ramp Bottlenecks in Three-Phase Traffic Theory , 2005 .

[127]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[128]  G. Rizzolatti,et al.  Action recognition in the premotor cortex. , 1996, Brain : a journal of neurology.

[129]  Andreas Schadschneider,et al.  Cellular Automaton Simulations of Pedestrian Dynamics and Evacuation Processes , 2003 .

[130]  Jaroslaw Was,et al.  Social Distances Model of Pedestrian Dynamics , 2006, ACRI.

[131]  Andreas Schadschneider Bionics-Inspired Cellular Automaton Model for Pedestrian Dynamics , 2003 .

[132]  Karl Winklmann,et al.  Simple Gödel Numberings, Isomorphisms, and Programming Properties , 1978, SIAM J. Comput..

[133]  M. Schreckenberg,et al.  Experimental study of pedestrian flow through a bottleneck , 2006, physics/0610077.

[134]  Michael Schreckenberg,et al.  Upstairs Walking Speed Distributions on a Long Stairway , 2008 .

[135]  G. W. H. Silcock,et al.  Toward the Characterization of Building Occupancies for Fire Safety Engineering: Capabilities of Disabled People Moving Horizontally and on an Incline , 1999 .

[136]  Cécile Appert-Rolland,et al.  Traffic and Granular Flow ' 07 , 2009 .

[137]  E. Hall,et al.  The Hidden Dimension , 1970 .

[138]  Michael Schreckenberg,et al.  Garden of Eden states in traffic models , 1998 .

[139]  A. Mintz,et al.  Non-adaptive group behavior. , 1951, Journal of abnormal psychology.

[140]  Nick Tyler,et al.  Pedestrian Speeds on Stairs - An Initial Step for a Simulation Model - , 2004 .

[141]  T. Nagatani,et al.  Scaling of pedestrian channel flow with a bottleneck , 2001 .

[142]  Bernhard Steffen,et al.  New Insights into Pedestrian Flow Through Bottlenecks , 2009, Transp. Sci..

[143]  John Funge,et al.  Cognitive modeling: knowledge, reasoning and planning for intelligent characters , 1999, SIGGRAPH.

[144]  Michael Schultz,et al.  A discrete microscopic model for pedestrian dynamics to manage emergency situations in airport terminals , 2007 .

[145]  P. Pye-Smith The Descent of Man, and Selection in Relation to Sex , 1871, Nature.

[146]  Standort Duisburg,et al.  A Cellular Automaton Model for Crowd Movement and Egress Simulation , 2003 .

[147]  T. J. Shields,et al.  Survey Analysis and Modelling of Office Evacuation using the Crisp Model , 1998 .

[148]  G. Rizzolatti,et al.  Understanding motor events: a neurophysiological study , 2004, Experimental Brain Research.

[149]  Armin Seyfried,et al.  Comparative Investigation of the Dynamic Simulation of Foot Traffic Flow , 2007 .

[150]  Hani S. Mahmassani,et al.  A Speed-Concentration Relation for Bi-directional Crowd Moments with Strong Interaction , 2001 .

[151]  H. Tajfel,et al.  Experiments in intergroup discrimination. , 1970, Scientific American.

[152]  Damir Zec Safety at Sea , 2001 .

[153]  V. O. Shestopal,et al.  Evacuation Model For Merging Traffic Flows In Multi-room And Multi-storey Buildings , 1994 .

[154]  Stefania Bandini,et al.  Towards Affective Situated Cellular Agents , 2006, ACRI.

[155]  Reuven Cohen,et al.  Communication Bottlenecks in Scale-Free Networks , 2006, ArXiv.

[156]  A W Williams,et al.  THE BEHAVIOUR OF PEOPLE IN FIRES , 1985 .

[157]  M. Schreckenberg,et al.  Microscopic Simulation of Pedestrian Crowd Motion , 2002 .

[158]  Luís Correia,et al.  Beyond Cellular Automata, Towards More Realistic Traffic Simulators , 2006, ACRI.

[159]  Armin Seyfried,et al.  Steps Toward the Fundamental Diagram — Empirical Results and Modelling , 2007 .

[160]  Victor J. Blue,et al.  Cellular Automata Microsimulation of Bidirectional Pedestrian Flows , 1999 .

[161]  R. Trivers The Evolution of Reciprocal Altruism , 1971, The Quarterly Review of Biology.

[162]  L. S. Poon Evacsim: A Simulation Model Of Occupants With Behavioural Attributes In Emergency Evacuation Of High-rise Building Fires , 1994 .

[163]  Douglas J. Carpenter,et al.  An Updated International Survey of Computer Models for Fire and Smoke , 2003 .

[164]  Serge P. Hoogendoorn,et al.  Pedestrian Behavior at Bottlenecks , 2005, Transp. Sci..