Title :
Parallel Simulation of Complex Evacuation Scenarios with Adaptive Agent Models
Author :
Dan Chen ; Lizhe Wang ; Zomaya, Albert Y. ; MingGang Dou ; Jingying Chen ; Ze Deng ; Hariri, Salim
Author_Institution :
Sch. of Comput., Wuhan Univ., Wuhan, China
Abstract :
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.
Keywords :
decision making; emergency management; graphics processing units; multi-agent systems; parallel programming; GPGPU; adaptive agent models; agent behavior; complex evacuation scenario; evacuation procedure; general-purpose graphics processing unit; parallel simulation; weight-based decision-making mechanism; Adaptation models; Adaptive systems; Computational modeling; Context modeling; Decision making; Educational institutions; Graphics processing units; Adaptive agents; crowd behavior; evacuation; general-purpose computation on graphics processing units; parallel modeling and simulation;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
DOI :
10.1109/TPDS.2014.2311805