Integrating sensing, routing and timing for indoor evacuation

Abstract This paper presents an integration of building sensor information with indoor route graphs for the purpose of real-time evacuation planning. This integration allows dynamic risk assessment by prediction, for both the sensor graph and the route graph, and thus enables evacuation route planning aware of predicted risks. The model assumes a dynamic sensor graph according to building monitoring systems and varying sensor states over time. Sensor states are then propagated to a dynamic route graph through the building with regard to passability of edges at time t, using a risk model that quantifies risks of an impact on evacuation. The paper proves the concept in an agent-based simulation, and tests this way whether foresight computed from the risk-aware model improves the evacuation.

[1]  Z. Fu,et al.  LITERATURE REVIEW OF FIRE RISK ASSESSMENT METHODOLOGIES , 2004 .

[2]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL.. , 1993 .

[3]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[4]  Alexander Zipf,et al.  Formal definition of a user-adaptive and length-optimal routing graph for complex indoor environments , 2011, Geo spatial Inf. Sci..

[5]  Junho Ahn,et al.  An indoor augmented-reality evacuation system for the Smartphone using personalized Pedometry , 2012, Human-centric Computing and Information Sciences.

[6]  Jing Wang,et al.  Integrating Sensing and Routing for Indoor Evacuation , 2014, GIScience.

[7]  Teruhiko Teraoka,et al.  Organization and exploration of heterogeneous personal data collected in daily life , 2012, Human-centric Computing and Information Sciences.

[8]  Edwin R. Galea,et al.  SMARTFIRE: an integrated computational fluid dynamics code and expert system for fire field modelling , 1997 .

[9]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[10]  Baher Abdulhai,et al.  Emergency evacuation planning as a network design problem: a critical review , 2009 .

[11]  Aizhu Ren,et al.  Agent-based evacuation model of large public buildings under fire conditions , 2009 .

[12]  Kaan Ozbay,et al.  Evacuation Planning with Endogenous Transportation Network Degradations: A Stochastic Cell-Based Model and Solution Procedure , 2015 .

[13]  José Rogan,et al.  Cellular automaton model for evacuation process with obstacles , 2007 .

[14]  Alf Kimms,et al.  Cell-transmission-based evacuation planning with rescue teams , 2012, J. Heuristics.

[15]  Michael Schreckenberg,et al.  Microscopic Simulation of Evacuation Processes on Passenger Ships , 2000, ACRI.

[16]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[17]  Gunnar G. Løvs Models of wayfinding in emergency evacuations , 1998, Eur. J. Oper. Res..

[18]  Christoph Stahl,et al.  Modeling and simulating assistive environments in 3-D with the YAMAMOTO toolkit , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[19]  Benigno E. Aguirre,et al.  A Critical Review Of Emergency Evacuation Simulation Models , 2004 .

[20]  Richard L. Francis,et al.  Network models for building evacuation , 1982 .

[21]  Feng Feng,et al.  A fast flow control algorithm for real-time emergency evacuation in large indoor areas , 2009 .

[22]  M Hu,et al.  Agent-based simulation of building evacuation using a grid graph-based model , 2014 .

[23]  Sisi Zlatanova,et al.  A semantic data model for indoor navigation , 2012, ISA '12.

[24]  Jean-Daniel Zucker,et al.  Integration of Smoke Effect and Blind Evacuation Strategy (SEBES) within fire evacuation simulation , 2013, Simul. Model. Pract. Theory.

[25]  Andreas Schadschneider,et al.  Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamics , 2002 .

[26]  Christoph Stahl,et al.  Learning Routes from Visualizations for Indoor Wayfinding: Presentation Modes and Individual Differences , 2011, Spatial Cogn. Comput..

[27]  Christoph Stahl,et al.  Spatial modeling of activity and user assistance in instrumented environments , 2009 .

[28]  Thomas H. Kolbe,et al.  Representing and Exchanging 3D City Models with CityGML , 2009 .

[29]  Stephan Winter,et al.  Modified Betweenness Centrality for Predicting Traffic Flow , 2009 .

[30]  Alf Kimms,et al.  A basic mathematical model for evacuation problems in urban areas , 2011 .

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

[32]  Gang-Len Chang,et al.  Cell-Based Network Optimization Model for Staged Evacuation Planning under Emergencies: , 2006 .