Sensing, calculating, and disseminating evacuating routes during an indoor fire using a sensor and diffusion network

We present a framework for calculating efficient routes to evacuate a single-story building during a fire. The presented approach includes the processing of information collected from a sensor network, deployed with high granularity in an indoor environment, an algorithm to calculate evacuation routes, and dissemination of route information to occupants. The deployed sensors determine the state of whether a well-defined area of a building is transitable or blocked. The collection of transitable areas is used to determine evacuation paths. Route calculation is based on the A* algorithm. We evaluate the performance of the proposed framework under the event of a fire. We consider routing with safety margins on the distance between an occupant and the fire to increase the probability of success of evacuation under a spreading fire. We also show that the information provided by a fully functional information network adopting the proposed framework facilitates the evacuation to the extent that an occupant experiences little or no confusion as to where to exit for fires spreading at different speeds. In general, we see that an occupant may easily be routed to the exit to which evacuation may take the shortest time and that changes of evacuation routes hardly occur.

[1]  Kincho H. Law,et al.  A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations , 2007, AI & SOCIETY.

[2]  Shashi Shekhar,et al.  Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results , 2005, SSTD.

[3]  William G. Griswold,et al.  WIISARD: a measurement study of network properties and protocol reliability during an emergency response , 2012, MobiSys '12.

[4]  D. Łozowicka Using genetic algorithms and genetic programming in solving problems related to safety and evacuation of people from ships and land facilities , 2012 .

[5]  Guido Maione,et al.  A new algorithm for controlling building evacuation by feedback on hazard level and crowd distribution , 2011, IECON 2011 - 37th Annual Conference of the IEEE Industrial Electronics Society.

[6]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[7]  Wentong Cai,et al.  Crowd modeling and simulation technologies , 2010, TOMC.

[8]  Sushil J. Louis,et al.  Using a Genetic Algorithm to Explore A*-like Pathfinding Algorithms , 2007, 2007 IEEE Symposium on Computational Intelligence and Games.

[9]  Xiaoping Zheng,et al.  Modeling crowd evacuation of a building based on seven methodological approaches , 2009 .

[10]  Shashi Shekhar,et al.  Contraflow Transportation Network Reconfiguration for Evacuation Route Planning , 2008, IEEE Transactions on Knowledge and Data Engineering.

[11]  Shashi Shekhar,et al.  Evacuation route planning: scalable heuristics , 2007, GIS.

[12]  Roberto Rojas-Cessa,et al.  Real-time evacuating routing during earthquake using a sensor network in an indoor environment , 2015, 2015 36th IEEE Sarnoff Symposium.

[13]  Keith M. Christensen,et al.  Agent-Based Emergency Evacuation Simulation with Individuals with Disabilities in the Population , 2008, J. Artif. Soc. Soc. Simul..

[14]  Shashi Shekhar,et al.  Experiences with evacuation route planning algorithms , 2012, Int. J. Geogr. Inf. Sci..

[15]  C Ellul,et al.  Modified Navigation Algorithms in Agent-Based Modelling for Fire Evacuation Simulation , 2011 .

[16]  F. Southworth,et al.  Regional Evacuation Modeling: A State of the Art Reviewing , 1991 .

[17]  Akihiro Fujihara,et al.  Effect of Traffic Volume in Real-Time Disaster Evacuation Guidance Using Opportunistic Communications , 2012, INCoS.

[18]  Roberto Rojas-Cessa,et al.  Networking for critical conditions , 2008, IEEE Wireless Communications.

[19]  Quanyi Huang,et al.  Investigation on an Integrated Evacuation Route Planning Method Based on Real-Time Data Acquisition for High-Rise Building Fire , 2013, IEEE Transactions on Intelligent Transportation Systems.

[20]  Ole-Christoffer Granmo,et al.  Ant Colony Optimisation for Planning Safe Escape Routes , 2013, IEA/AIE.

[21]  Erol Gelenbe,et al.  Large scale simulation for human evacuation and rescue , 2012, Comput. Math. Appl..

[22]  Z. Wang Integrating spatio-temporal data into agent-based simulation for emergency navigation support , 2012 .

[23]  Erol Gelenbe,et al.  Future Research on Cyber-Physical Emergency Management Systems , 2013, Future Internet.

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

[25]  S. Zlatanova,et al.  Evacuation Route Calculation of Inner Buildings , 2005 .

[26]  Yohei Murakami,et al.  Multi-agent simulation for crisis management , 2002, Proceedings. IEEE Workshop on Knowledge Media Networking.

[27]  Qiuping Li,et al.  Multi-ant colony system for evacuation routing problem with mixed traffic flow , 2010, IEEE Congress on Evolutionary Computation.