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