Autonomous navigation systems for emergency management in buildings

The evacuation of urban areas during an emergency is complex and challenging due to the dynamic conditions and ambiguity of information available to people in the affected area. Autonomous navigation systems can improve the outcome of such evacuations by providing up-to-date guidance and directions to people during the emergency. In this paper we present two distributed navigation systems deployed inside a confined space, such as a building, that use simple but effective communications to gather and disseminate information for the computation of evacuation paths. The first system is composed of a network of static decision nodes (DNs) positioned in the building, where DNs distributedly compute the best paths using local communication and computation, and each DN provides directions to people in its vicinity. The second system is composed of mobile communication nodes (CNs) carried by the people in the area. CNs form an opportunistic network in order to exchange information regarding the hazard and each CNs directs its user towards the safest/closest exit. Sensor nodes pre-deployed in the building monitor the environment and provide their measurements to both systems. We investigate the effect of failures of DNs on the evacuation outcome and study how the two systems can be used in conjunction to overcome such problems. A multi-agent simulation platform is used for the performance evaluation of our proposed systems in evacuation scenarios inside a three-floor building.

[1]  Erol Gelenbe,et al.  Simulation with learning agents , 2001, Proc. IEEE.

[2]  Erol Gelenbe,et al.  Distributed Building Evacuation Simulator for Smart Emergency Management , 2010, Comput. J..

[3]  Erol Gelenbe,et al.  Opportunistic Communications for Emergency Support Systems , 2011, ANT/MobiWIS.

[4]  Karen Boyce,et al.  A study of evacuation from large retail stores , 2000 .

[5]  Peter I. Corke,et al.  Networked Robots: Flying Robot Navigation using a Sensor Net , 2003, ISRR.

[6]  D. K. Arvind,et al.  Emergency Evacuation using Wireless Sensor Networks , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[7]  Guihai Chen,et al.  ERN: Emergence Rescue Navigation with Wireless Sensor Networks , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[8]  Erol Gelenbe,et al.  A Unified Approach to the Evaluation of a Class of Replacement Algorithms , 1973, IEEE Transactions on Computers.

[9]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[10]  Erol Gelenbe,et al.  Emergency response simulation using wireless sensor networks , 2008, Ambi-Sys '08.

[11]  Erol Gelenbe,et al.  Autonomous smart routing for network QoS , 2004 .

[12]  D. G. Elms,et al.  Modeling fire spread in buildings , 1984 .

[13]  Qun Li,et al.  Distributed algorithms for guiding navigation across a sensor network , 2003, MobiCom '03.

[14]  David Kotz,et al.  Evaluating opportunistic routing protocols with large realistic contact traces , 2007, CHANTS '07.

[15]  Koichi Kurumatani,et al.  Indoor Emergency Evacuation Service on Autonomous Navigation System using Mobile Phone , 2008, 2008 Second International Symposium on Universal Communication.

[16]  Martijn C. Schut,et al.  WILLEM: A Wireless InteLLigent Evacuation Method , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[17]  Erol Gelenbe,et al.  Analysis of Update Synchronization for Multiple Copy Data Bases , 1979, IEEE Transactions on Computers.

[18]  Erol Gelenbe,et al.  Measurement and performance of a cognitive packet network , 2001, Comput. Networks.

[19]  Guihai Chen,et al.  Efficient Emergency Rescue Navigation with Wireless Sensor Networks , 2011, J. Inf. Sci. Eng..

[20]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[21]  Erol Gelenbe,et al.  A distributed decision support system for Building Evacuation , 2009, 2009 2nd Conference on Human System Interactions.

[22]  Pierre A. Humblet,et al.  Another adaptive distributed shortest path algorithm , 1991, IEEE Trans. Commun..

[23]  Erol Gelenbe,et al.  Analysis of Update Synchronizationfor MultipleCopy Data Bases , 1979 .

[24]  Gaurav S. Sukhatme,et al.  Mobile robot navigation using a sensor network , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[25]  Peter Davis,et al.  Demonstration of robust multi-hop wireless packet broadcasts for moving vehicles using aggregated redundancy , 2007 .

[26]  Yu-Chee Tseng,et al.  Wireless sensor networks for emergency navigation , 2006, Computer.

[27]  Erol Gelenbe,et al.  Sensible decisions based on QoS , 2003, Comput. Manag. Sci..

[28]  Erol Gelenbe,et al.  A probability model of uncertainty in data bases , 1986, 1986 IEEE Second International Conference on Data Engineering.

[29]  Yu-Chee Tseng,et al.  Emergency guiding and monitoring applications in indoor 3D environments by wireless sensor networks , 2006, Int. J. Sens. Networks.