Visual Analytics for Dynamic Evacuation Planning

We use visual analytics to assist human experts in the verification of evacuation schedules and enable them to identify the bottle-necks in building evacuation. The user can change parameters, such as the number of occupants present in the rooms, the parametric settings for fire simulation, the building design, etc. and analyze their effect on evacuation. Visualization of the people flow in the building combined with the computational techniques plays a great role in analyzing the evacuation process. This helps in understanding the movement of the people during evacuation, possible delays in evacuation process, etc. and it provides feedback to the user. We introduce a novel priority based distributed evacuation routing (PDER) algorithm that produces dynamic evacuation schedules and is designed to work smoothly and seamlessly in interactive exploratory environments for visual analysis of dynamically updated evacuation schedules.

[1]  Yan Huang,et al.  Evacuation Planning: A Capacity Constrained Routing Approach , 2003, ISI.

[2]  David S. Ebert,et al.  Mobile Analytics for Emergency Response and Training , 2008, Inf. Vis..

[3]  Éva Tardos,et al.  Polynomial time algorithms for some evacuation problems , 1994, SODA '94.

[4]  Antônio Carlos A. Mól,et al.  Using a Game Engine for VR Simulations in Evacuation Planning , 2008, IEEE Computer Graphics and Applications.

[5]  David S. Ebert,et al.  Mobile analytics for emergency response and training , 2008 .

[6]  Marcel Worring,et al.  NIST Special Publication , 2005 .

[7]  Federico Garriga Garzón,et al.  Optimal building evacuation time considering evacuation routes , 2009, Eur. J. Oper. Res..

[8]  Gennady Andrienko,et al.  Visual Analytics Approach to User-Controlled Evacuation Scheduling , 2007 .

[9]  Michael Burch,et al.  Visualizing Dynamic Quantitative Data in Hierarchies - TimeEdgeTrees: Attaching Dynamic Weights to Tree Edges , 2017, IMAGAPP/IVAPP.

[10]  Liu Liu,et al.  Combining Building and Behavior Models for Evacuation Planning , 2011, IEEE Computer Graphics and Applications.

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

[12]  A. Mohamed,et al.  Optimization approaches for macroscopic emergency evacuation planning: A survey , 2008, 2008 International Symposium on Information Technology.

[13]  Gennady L. Andrienko,et al.  Visual Analytics Approach to User-Controlled Evacuation Scheduling∗ , 2007, 2007 IEEE Symposium on Visual Analytics Science and Technology.

[14]  Richard L. Francis,et al.  EVACNET+: A computer program to determine optimal building evacuation plans , 1985 .