An Automatic and Accurate Localization System for Firefighters

Firefighters' safety is a critical problem and a major issue is the lack of reliable indoor firefighter localization. State of the art approaches have failed to provide an automatic, accurate and reliable solution to localize firefighters in harsh environments. This paper presents a novel system to achieve this goal, by combining pedestrian dead reckoning with a recently emerging breadcrumb system. Our solution includes a new collaborative localization algorithm that contains a novel marginalization scheme and can improve the location accuracy of firefighters. We fully implement the algorithm in a complete system and conduct experiments in both an office building and in a simulated firefighting scene that involved a real fire and professional firefighters. Evaluation results from a 400 meter-long trace demonstrate that our approach significantly reduces the average and maximum firefighter location error to 1.4% and 2.7% of the total distance, respectively.

[1]  J. Hespanha,et al.  Estimation on graphs from relative measurements , 2007, IEEE Control Systems.

[2]  Jingyuan Li,et al.  An Automatic, Robust, and Efficient Multi-User Breadcrumb System for Emergency Response Applications , 2014, IEEE Transactions on Mobile Computing.

[3]  Jingyuan Li,et al.  Providing reliable and real-time delivery in the presence of body shadowing in breadcrumb systems , 2014, ACM Trans. Embed. Comput. Syst..

[4]  Swarun Kumar,et al.  Accurate indoor localization with zero start-up cost , 2014, MobiCom.

[5]  Ying Huang,et al.  Requirements and System Architecture Design Consideration for First Responder Systems , 2007, 2007 IEEE Conference on Technologies for Homeland Security.

[6]  Yan Gao,et al.  Relay Placement for Reliable Base Station Connectivity in Polymorphous Networks , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[7]  John-Olof Nilsson,et al.  Foot-mounted inertial navigation made easy , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[8]  Aravind Srinivasan,et al.  Mélange: Supporting heterogeneous QoS requirements in delay tolerant sensor networks , 2010, 2010 Seventh International Conference on Networked Sensing Systems (INSS).

[9]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[10]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

[11]  Michael R. Souryal,et al.  Real-time deployment of multihop relays for range extension , 2007, MobiSys '07.

[12]  Moustafa Youssef,et al.  No need to war-drive: unsupervised indoor localization , 2012, MobiSys '12.

[13]  Qian Zhang,et al.  Wearables Can Afford: Light-weight Indoor Positioning with Visible Light , 2015, MobiSys.

[14]  Antoni Morell,et al.  Enhanced Inertial-Aided Indoor Tracking System for Wireless Sensor Networks: A Review , 2014, IEEE Sensors Journal.

[15]  Jingyuan Li,et al.  Quantitative uncertainty-based incremental localization and anchor selection in wireless sensor networks , 2011, MSWiM '11.

[16]  D. Cyganski,et al.  WPI precision personnel locator system: Inertial navigation supplementation , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[17]  Wilhelm Stork,et al.  On the fusion of inertial data for signal strength localization , 2011, 2011 8th Workshop on Positioning, Navigation and Communication.

[18]  Jingyuan Li,et al.  Automatic and robust breadcrumb system deployment for indoor firefighter applications , 2010, MobiSys '10.

[19]  João Pedro Hespanha,et al.  Estimation From Relative Measurements: Electrical Analogy and Large Graphs , 2008, IEEE Transactions on Signal Processing.

[20]  Guobin Shen,et al.  Walkie-Markie: Indoor Pathway Mapping Made Easy , 2013, NSDI.

[21]  Ying Huang,et al.  Incident Scene Mobility Analysis , 2008, 2008 IEEE Conference on Technologies for Homeland Security.

[22]  Wilhelm Stork,et al.  Pedestrian Dead Reckoning for Person Localization in a Wireless Sensor Network , 2011 .

[23]  Hugh F. Durrant-Whyte,et al.  Decentralised Solutions to the Cooperative Multi-Platform Navigation Problem , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Ying Huang,et al.  CORPS: Event-driven mobility model for first responders in incident scene , 2008, MILCOM 2008 - 2008 IEEE Military Communications Conference.