TrackIO: Tracking First Responders Inside-Out

First responders, a critical lifeline of any society, often find themselves in precarious situations. The ability to track them real-time in unknown indoor environments, would significantly contributes to the success of their mission as well as their safety. In this work, we present the design, implementation and evaluation of TrackIO—a system capable of accurately localizing and tracking mobile responders realtime in large indoor environments. TrackIO leverages the mobile virtual infrastructure offered by unmanned aerial vehicles (UAVs), coupled with the balanced penetration-accuracy tradeoff offered by ultra-wideband (UWB), to accomplish this objective directly from outside, without relying on access to any indoor infrastructure. Towards a practical system, TrackIO incorporates four novel mechanisms in its design that address key challenges to enable tracking responders (i) who are mobile with potentially non-uniform velocities (e.g. during turns), (ii) deep indoors with challenged reachability, (iii) in real-time even for a large network, and (iv) with high accuracy even when impacted by UAV’s position error. TrackIO’s real-world performance reveals that it can track static nodes with a median accuracy of about 1–1.5 m and mobile (even running) nodes with a median accuracy of 2–2.5 m in large buildings in real-time.

[1]  Justin Manweiler,et al.  Tracking drone orientation with multiple GPS receivers , 2016, MobiCom.

[2]  Will Hedgecock,et al.  Accurate real-time relative localization using single-frequency GPS , 2014, SenSys.

[3]  Moustafa Youssef,et al.  The Horus WLAN location determination system , 2005, MobiSys '05.

[4]  Fernando Seco Granja,et al.  Comparing Ubisense, BeSpoon, and DecaWave UWB Location Systems: Indoor Performance Analysis , 2017, IEEE Transactions on Instrumentation and Measurement.

[5]  Yanming Shen,et al.  Accurate Localization Using LTE Signaling Data , 2017, 2017 IEEE International Conference on Computer and Information Technology (CIT).

[6]  Thomas B. Schön,et al.  Using Inertial Sensors for Position and Orientation Estimation , 2017, Found. Trends Signal Process..

[7]  Per Enge,et al.  The World’s first GPS MOOC and Worldwide Laboratory using Smartphones , 2015 .

[8]  Frédo Durand,et al.  Capturing the human figure through a wall , 2015, ACM Trans. Graph..

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

[10]  Mohamed Ibrahim,et al.  Verification: Accuracy Evaluation of WiFi Fine Time Measurements on an Open Platform , 2018, MobiCom.

[11]  이영재,et al.  Differential GPS와 응용 , 1994 .

[12]  Samuel Van de Velde,et al.  CUPID algorithm for cooperative indoor multipath-aided localization , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[13]  Romit Roy Choudhury,et al.  Unsupervised Indoor Localization , 2012 .

[14]  Sachin Katti,et al.  WiDeo: Fine-grained Device-free Motion Tracing using RF Backscatter , 2015, NSDI.

[15]  Fadel Adib,et al.  Multi-Person Localization via RF Body Reflections , 2015, NSDI.

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

[17]  Sachin Katti,et al.  SpotFi: Decimeter Level Localization Using WiFi , 2015, SIGCOMM.

[18]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[19]  Sauro Longhi,et al.  An IMU/UWB/Vision-based Extended Kalman Filter for Mini-UAV Localization in Indoor Environment using 802.15.4a Wireless Sensor Network , 2012, Journal of Intelligent & Robotic Systems.

[20]  Søren Holdt Jensen,et al.  A Software-Defined GPS and Galileo Receiver , 2007 .

[21]  Sahin Albayrak,et al.  EffFeu project: Efficient Operation of Unmanned Aerial Vehicles for Industrial Fire Fighters , 2018, DroNet@MobiSys.

[22]  Will Hedgecock,et al.  RegTrack: a differential relative gps tracking solution , 2013, MobiSys '13.

[23]  Alexander Bahr,et al.  Indoor navigation research with the Khepera III mobile robot: An experimental baseline with a case-study on ultra-wideband positioning , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[24]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[25]  Phillip Tomé,et al.  Accommodation of NLOS for ultra-wideband TDOA localization in single- and multi-robot systems , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[26]  Anshul Rai,et al.  Zee: zero-effort crowdsourcing for indoor localization , 2012, Mobicom '12.

[27]  P. Massatt,et al.  GEOMETRIC FORMULAS FOR DILUTION OF PRECISION CALCULATIONS , 1990 .

[28]  Cipriano Galindo,et al.  Application of UWB and GPS technologies for vehicle localization in combined indoor-outdoor environments , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[29]  Lei Yang,et al.  Bringing IoT to Sports Analytics , 2017, NSDI.

[30]  Prabal Dutta,et al.  PolyPoint: Guiding Indoor Quadrotors with Ultra-Wideband Localization , 2015, HotWireless@MobiCom.

[31]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[32]  Klaus Witrisal,et al.  Using DecaWave UWB transceivers for high-accuracy multipath-assisted indoor positioning , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[33]  Fernando Seco Granja,et al.  Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-Mounted IMU and RFID Measurements , 2012, IEEE Transactions on Instrumentation and Measurement.

[34]  Jose A. Gutierrez,et al.  IEEE 802.15.4 Low-Rate Wireless Personal Area Networks: Enabling Wireless Sensor Networks , 2003 .

[35]  T. Kaiser,et al.  Hybrid localization using UWB and inertial sensors , 2008, 2008 IEEE International Conference on Ultra-Wideband.

[36]  Jörg Widmer,et al.  JADE: Zero-knowledge device localization and environment mapping for millimeter wave systems , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[37]  Venkata N. Padmanabhan,et al.  Indoor localization without the pain , 2010, MobiCom.

[38]  Fernando Seco Granja,et al.  Comparing Decawave and Bespoon UWB location systems: Indoor/outdoor performance analysis , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[39]  Upamanyu Madhow,et al.  Demo: ShadowMaps, the urban phone tracking system , 2014, MobiCom.

[40]  Yunhao Liu,et al.  Locating in fingerprint space: wireless indoor localization with little human intervention , 2012, Mobicom '12.

[41]  P R LeBlanc,et al.  FIREFIGHTER FATALITIES IN THE UNITED STATES - 2003. FULL REPORT , 2004 .

[42]  C. Rohrig,et al.  Localization of pallets in warehouses using Wireless Sensor Networks , 2008, 2008 16th Mediterranean Conference on Control and Automation.

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

[44]  David Blaauw,et al.  Harmonium , 2018, ACM Trans. Sens. Networks.