Parallel Simulation of Complex Evacuation Scenarios with Adaptive Agent Models

Simulation study on evacuation scenarios has gained tremendous attention in recent years. Two major research challenges remain along this direction: (1) how to portray the effect of individuals' adaptive behaviors under various situations in the evacuation procedures and (2) how to simulate complex evacuation scenarios involving huge crowds at the individual level due to the ultrahigh complexity of these scenarios. In this study, a simulation framework for general evacuation scenarios has been developed. Each individual in the scenario is modeled as an adaptable and autonomous agent driven by a weight-based decision-making mechanism. The simulation is intended to characterize the individuals' adaptable behaviors, the interactions among individuals, among small groups of individuals, and between the individuals and the environment. To handle the second challenge, this study adopts GPGPU to sustain massively parallel modeling and simulation of an evacuation scenario. An efficient scheme has been proposed to minimize the overhead to access the global system state of the simulation process maintained by the GPU platform. The simulation results indicate that the “adaptability” in individual behaviors has a significant influence on the evacuation procedure. The experimental results also exhibit the proposed approach's capability to sustain complex scenarios involving a huge crowd consisting of tens of thousands of individuals.

[1]  Aizhu Ren,et al.  Agent-based evacuation model of large public buildings under fire conditions , 2009 .

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

[3]  Mauno Rönkkö,et al.  Roller: the Effect of the Environment to the Emergence of Behavior , 2007 .

[4]  Michael A. Regan,et al.  A comparison between actual and predicted evacuation times , 2001 .

[5]  Abdullah Bade,et al.  Modification of Crowd Behaviour Modelling under Microscopic Level in Panic Situation , 2010, MIG.

[6]  Pascal Fua,et al.  Ieee Transactions on Pattern Analysis and Machine Intelligence 1 Multiple Object Tracking Using K-shortest Paths Optimization , 2022 .

[7]  Shiyao Jin,et al.  A Multi-agent Simulation of Escape Panic , 2009, 2009 International Joint Conference on Computational Sciences and Optimization.

[8]  Selim G. Akl,et al.  Bitonic Sort , 2011, Encyclopedia of Parallel Computing.

[9]  Yiqing Lin,et al.  Agent-Based Simulation of Evacuation: An Office Building Case Study , 2010 .

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

[11]  Nicolas Marmaras,et al.  Design of formative evacuation plans using agent-based simulation , 2007 .

[12]  Dongkon Lee,et al.  A study on experiment of human behavior for evacuation simulation , 2004 .

[13]  R. Hughes.  The flow of human crowds , 2003 .

[14]  Claire Johnson,et al.  Stay or Go? Human Behavior and Decision Making in Bushfires and Other Emergencies , 2012 .

[15]  Konrad Kulakowski,et al.  Agent-Based Approach in Evacuation Modeling , 2010, KES-AMSTA.

[16]  S. Sharma,et al.  Multi-agent modeling and simulation of human behavior in aircraft evacuations , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[17]  Mihai Horia Zaharia,et al.  Agent-based simulation of crowd evacuation behavior , 2009 .

[18]  Setyawan Widyarto,et al.  FRACTAL, A MICROSCOPIC CROWD MODEL , 2008 .

[19]  Gary M. Pereira,et al.  Dynamic Data Driven Multi-Agent Simulation , 2007, 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT'07).

[20]  Lizhe Wang,et al.  Massively Parallel Neural Signal Processing on a Many-Core Platform , 2011, Computing in Science & Engineering.

[21]  Lizhe Wang,et al.  Hybrid modelling and simulation of huge crowd over a hierarchical Grid architecture , 2013, Future Gener. Comput. Syst..

[22]  Mikola Lysenko,et al.  A Framework for Megascale Agent Based Simulations on the GPU , 2007 .

[23]  FuaPascal,et al.  Multicamera People Tracking with a Probabilistic Occupancy Map , 2008 .

[24]  Kincho H. Law,et al.  Human and social behavior in computational modeling and analysis of egress , 2006 .