DocumentCode :
37965
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
Volume :
26
Issue :
3
fYear :
2015
fDate :
Mar-15
Firstpage :
847
Lastpage :
857
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;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2014.2311805
Filename :
6774442
Link To Document :
بازگشت