• 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