DynoLoc: Infrastructure-free RF Tracking in Dynamic Indoor Environments

Promising solutions exist today that can accurately track mobile entities indoor using visual inertial odometry in favorable visual conditions, or by leveraging fine-grained ranging (RF, ultrasonic, IR, etc.) to reference anchors. However, they are unable to directly cater to “dynamic” indoor environments (e.g. first responder scenarios, multi-player AR/VR gaming in everyday spaces, etc.) that are devoid of such favorable conditions. Indeed, we show that the need for “infrastructure-free”, and robustness to “node mobility” and “visual conditions” in such environments, motivates a robust RF-based approach along with the need to address a novel and challenging variant of its infrastructure-free (i.e. peer-to-peer) localization problem that is latency-bounded – accurate tracking of mobile entities imposes a latency budget that not only affects the solution computation but also the collection of peer-to-peer ranges

[1]  Jie Xiong,et al.  Phaser: enabling phased array signal processing on commodity WiFi access points , 2014, MobiCom.

[2]  Sei Ikeda,et al.  Visual SLAM algorithms: a survey from 2010 to 2016 , 2017, IPSJ Transactions on Computer Vision and Applications.

[3]  Swarun Kumar,et al.  LTE radio analytics made easy and accessible , 2014 .

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

[5]  Prabal Dutta,et al.  SurePoint: Exploiting Ultra Wideband Flooding and Diversity to Provide Robust, Scalable, High-Fidelity Indoor Localization , 2016, SenSys.

[6]  Robert Harle,et al.  A Survey of Indoor Inertial Positioning Systems for Pedestrians , 2013, IEEE Communications Surveys & Tutorials.

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

[8]  Marek Woda,et al.  Capabilities of ARCore and ARKit Platforms for AR/VR Applications , 2019, DepCoS-RELCOMEX.

[9]  Anders Grunnet-Jepsen,et al.  Intel(R) RealSense(TM) Stereoscopic Depth Cameras , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

[10]  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.

[11]  Chankil Lee,et al.  Indoor positioning: A review of indoor ultrasonic positioning systems , 2013, 2013 15th International Conference on Advanced Communications Technology (ICACT).

[12]  Rui Zhang,et al.  Inertial Sensor Based Indoor Localization and Monitoring System for Emergency Responders , 2013, IEEE Sensors Journal.

[13]  Romit Roy Choudhury,et al.  Closing the Gaps in Inertial Motion Tracking , 2018, MobiCom.

[14]  Mo Li,et al.  xD-track: leveraging multi-dimensional information for passive wi-fi tracking , 2016, HotWireless@MobiCom.

[15]  Henry Wolkowicz,et al.  Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming , 1999, Comput. Optim. Appl..

[16]  Lei Yang,et al.  Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices , 2014, MobiCom.

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

[18]  Patrick Bouthemy,et al.  Optical flow modeling and computation: A survey , 2015, Comput. Vis. Image Underst..

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

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

[21]  Paul Newman,et al.  From dusk till dawn: Localisation at night using artificial light sources , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[22]  Tom Minka,et al.  You are facing the Mona Lisa: spot localization using PHY layer information , 2012, MobiSys '12.

[23]  Martin Vetterli,et al.  Euclidean Distance Matrices: Essential theory, algorithms, and applications , 2015, IEEE Signal Processing Magazine.

[24]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[25]  Hannu Tenhunen,et al.  A Survey on Odometry for Autonomous Navigation Systems , 2019, IEEE Access.

[26]  Brian D. O. Anderson,et al.  Rigidity, computation, and randomization in network localization , 2004, IEEE INFOCOM 2004.

[27]  Kamin Whitehouse,et al.  Multipath Triangulation: Decimeter-level WiFi Localization and Orientation with a Single Unaided Receiver , 2018, MobiSys.

[28]  Anthony Rowe,et al.  Improving Augmented Reality Relocalization Using Beacons and Magnetic Field Maps , 2019, 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[29]  Sampath Rangarajan,et al.  TrackIO: Tracking First Responders Inside-Out , 2019, NSDI.

[30]  Xiang-Yang Li,et al.  SmartLoc: push the limit of the inertial sensor based metropolitan localization using smartphone , 2013, MobiCom.

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

[32]  He Wang,et al.  I am a Smartwatch and I can Track my User's Arm , 2016, MobiSys.

[33]  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.

[34]  Sachin Katti,et al.  PinPoint: Localizing Interfering Radios , 2013, NSDI.

[35]  Kay Römer,et al.  SnapLoc: An Ultra-Fast UWB-Based Indoor Localization System for an Unlimited Number of Tags , 2019, 2019 18th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[36]  Vijay Kumar,et al.  Calibration-Free Network Localization Using Non-line-of-sight Ultra-wideband Measurements , 2017, 2017 16th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[37]  Romit Roy Choudhury,et al.  P2PLoc: Peer-to-Peer Localization of Fast-Moving Entities , 2018, Computer.

[38]  Michael F. Goodchild,et al.  Location-Based Services , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[39]  Jie Xiong,et al.  ToneTrack: Leveraging Frequency-Agile Radios for Time-Based Indoor Wireless Localization , 2015, MobiCom.

[40]  S. Gezici,et al.  Ranging in the IEEE 802.15.4a Standard , 2006, 2006 IEEE Annual Wireless and Microwave Technology Conference.

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

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

[44]  Dinesh Bharadia,et al.  LocAP: Autonomous Millimeter Accurate Mapping of WiFi Infrastructure , 2020, NSDI.

[45]  Andrea Montanari,et al.  Matrix Completion from Noisy Entries , 2009, J. Mach. Learn. Res..

[46]  Michael Milford,et al.  Vision‐based Simultaneous Localization and Mapping in Changing Outdoor Environments , 2014, J. Field Robotics.

[47]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[48]  Zheng Fang,et al.  Experimental Evaluation of RGB-D Visual Odometry Methods , 2015 .