A Hybrid Model for Simulating Crowd Evacuation

Macroscopic and microscopic models are typical approaches for simulating crowd behaviour and movement to simulate crowd and pedestrian movement, respectively. However, the two models are unlikely to address the issues beyond their modelling targets (i.e., pedestrian movement for microscopic models and crowd movement for macroscopic models). In order to solve such problem, we propose a hybrid model integrating macroscopic model into microscopic model, which is capable of taking into account issues both from crowd movement tendency and individual diversity to simulate crowd evacuation. In each simulation time step, the macroscopic model is executed first and generates a course-grain simulation result depicting the crowd movement, which directs microscopic model for goal selection and path planning to generate a fine-grain simulation result. In the mean time, different level-of-detail simulation results can also be obtained due to the proposed model containing two complete models. A synchronization mechanism is proposed to convey simulation results from one model to the other one. The simulation results via case study indicate the proposed model can simulate the crowd and agent behaviour in dynamic environments, and the simulation cost is proved to be efficient.

[1]  Fan Weicheng,et al.  Modeling Occupant Evacuation Using Cellular Automata - Effect of Human Behavior and Building Characteristics on Evacuation , 2003 .

[2]  Bikramjit Banerjee,et al.  Advancing the Layered Approach to Agent-Based Crowd Simulation , 2008, 2008 22nd Workshop on Principles of Advanced and Distributed Simulation.

[3]  Andreas Schadschneider,et al.  CA Approach to Collective Phenomena in Pedestrian Dynamics , 2002, ACRI.

[4]  Michael Lees,et al.  Analysis of an efficient rule-based motion planning system for simulating human crowds , 2010, The Visual Computer.

[5]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[6]  Adrien Treuille,et al.  Continuum crowds , 2006, ACM Trans. Graph..

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

[8]  Stephen Chenney,et al.  Flow tiles , 2004, SCA '04.

[9]  Demetri Terzopoulos,et al.  Autonomous pedestrians , 2007, Graph. Model..

[10]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

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

[12]  Hongkai Zhao,et al.  High Order Fast Sweeping Methods for Static Hamilton–Jacobi Equations , 2006, J. Sci. Comput..

[13]  Dinesh Manocha,et al.  Interactive navigation of multiple agents in crowded environments , 2008, I3D '08.

[14]  P. Grassberger,et al.  Friction, Arching, Contact Dynamics , 1997 .

[15]  Demetri Terzopoulos,et al.  A decision network framework for the behavioral animation of virtual humans , 2007, SCA '07.

[16]  Roger L. Hughes,et al.  A continuum theory for the flow of pedestrians , 2002 .

[17]  Kincho H. Law,et al.  A Multi-Agent Based Simulation Framework for the Study of Human and Social Behavior in Egress Analysis , 2005 .

[18]  Hai-Jun Huang,et al.  A modified floor field cellular automata model for pedestrian evacuation simulation , 2008 .

[19]  Takeshi Sakuma,et al.  Psychological model for animating crowded pedestrians , 2005, Comput. Animat. Virtual Worlds.

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

[21]  Natalie Fridman,et al.  Towards a Cognitive Model of Crowd Behavior Based on Social Comparison Theory , 2007, AAAI.

[22]  Norman I. Badler,et al.  Controlling individual agents in high-density crowd simulation , 2007, SCA '07.

[23]  Michael Lees,et al.  Hybrid modelling of crowd simulation , 2010, ICCS.

[24]  Chi-Wang Shu,et al.  Revisiting Hughes’ dynamic continuum model for pedestrian flow and the development of an efficient solution algorithm , 2009 .

[25]  Katsuhiro Nishinari,et al.  Simulation for pedestrian dynamics by real-coded cellular automata (RCA) , 2007 .

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

[27]  Risto,et al.  Density patterns in two-dimensional hoppers. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[28]  Takeshi Sakuma,et al.  Psychological model for animating crowded pedestrians: Virtual Humans and Social Agents , 2005 .

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

[30]  Wentong Cai,et al.  A case study of multi-resolution modeling for crowd simulation , 2009, SpringSim '09.

[31]  Michael Gleicher,et al.  Scalable behaviors for crowd simulation , 2004, Comput. Graph. Forum.

[32]  Michael Lees,et al.  A Rule-Based Motion Planning for Crowd Simulation , 2009, 2009 International Conference on CyberWorlds.

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

[34]  Dinesh Manocha,et al.  Directing Crowd Simulations Using Navigation Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[35]  Hui Li,et al.  A Hybrid Model for Simulating Human Crowd , 2011 .

[36]  Mikel D. Petty Crowd Behavior Cognitive Model Architecture Design , 2005 .

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

[38]  W ReynoldsCraig Flocks, herds and schools: A distributed behavioral model , 1987 .