A Spatio-temporal Probabilistic Model of Hazard and Crowd Dynamics in Disasters for Evacuation Planning

Managing the uncertainties that arise in disasters - such as ship fire - can be extremely challenging. Previous work has typically focused either on modeling crowd behavior or hazard dynamics, targeting fully known environments. However, when a disaster strikes, uncertainty about the nature, extent and further development of the hazard is the rule rather than the exception. Additionally, crowd and hazard dynamics are both intertwined and uncertain, making evacuation planning extremely difficult. To address this challenge, we propose a novel spatio-temporal probabilistic model that integrates crowd with hazard dynamics, using a ship fire as a proof-of-concept scenario. The model is realized as a dynamic Bayesian network (DBN), supporting distinct kinds of crowd evacuation behavior - both descriptive and normative (optimal). Descriptive modeling is based on studies of physical fire models, crowd psychology models, and corresponding flow models, while we identify optimal behavior using Ant-Based Colony Optimization (ACO). Simulation results demonstrate that the DNB model allows us to track and forecast the movement of people until they escape, as the hazard develops from time step to time step. Furthermore, the ACO provides safe paths, dynamically responding to current threats.

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

[2]  Eric W. Marchant,et al.  Testing and application of the computer model ‘SIMULEX’ , 1995 .

[3]  Seiichi Shin,et al.  Local path planning using a new artificial potential function composition and its analytical design guidelines , 2006, Adv. Robotics.

[4]  Stuart J. Russell,et al.  Dynamic bayesian networks: representation, inference and learning , 2002 .

[5]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[6]  Soraia Raupp Musse,et al.  Simulating virtual crowds in emergency situations , 2005, VRST '05.

[7]  Shaobo Liu,et al.  Evacuation from a classroom considering the occupant density around exits , 2009 .

[8]  Siuming Lo,et al.  Qualitative simulation of the panic spread in large-scale evacuation , 2012, Simul..

[9]  川越 邦雄 世界火災統計センタ-会報-9-1992.7(World Fire Statistics Centre Bulletin No.9) , 1992 .

[10]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[11]  H. W. Hamacher,et al.  Mathematical Modelling of Evacuation Problems: A State of Art , 2001 .

[12]  Eugene Charniak,et al.  Bayesian Networks without Tears , 1991, AI Mag..

[13]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[14]  Eric W. Marchant,et al.  A computer model for the evacuation of large building populations , 1995 .

[15]  A. G. Eleye-Datubo,et al.  Enabling a Powerful Marine and Offshore Decision‐Support Solution Through Bayesian Network Technique , 2006, Risk analysis : an official publication of the Society for Risk Analysis.

[16]  Jian Cheng,et al.  AIS-BN: An Adaptive Importance Sampling Algorithm for Evidential Reasoning in Large Bayesian Networks , 2000, J. Artif. Intell. Res..