ULoc: Low-Power, Scalable and cm-Accurate UWB-Tag Localization and Tracking for Indoor Applications

Amyriad of IoT applications, ranging from tracking assets in hospitals, logistics, and construction industries to indoor tracking in large indoor spaces, demand centimeter-accurate localization that is robust to blockages from hands, furniture, or other occlusions in the environment. With this need, in the recent past, Ultra Wide Band (UWB) based localization and tracking has become popular. Its popularity is driven by its proposed high bandwidth and protocol specifically designed for localization of specialized “tags”. This high bandwidth of UWB provides a fine resolution of the time-of-travel of the signal that can be translated to the location of the tag with centimeter-grade accuracy in a controlled environment. Unfortunately, we find that high latency and high-power consumption of these time-of-travel methods are the major culprits which prevent such a system from deploying multiple tags in the environment. Thus, we developed ULoc, a scalable, low-power, and cm-accurate UWB localization and tracking system. In ULoc, we custom build a multi-antenna UWB anchor that enables azimuth and polar angle of arrival (henceforth shortened to ‘3D-AoA’) measurements, with just the reception of a single packet from the tag. By combining multiple UWB anchors, ULoc can localize the tag in 3D space. The single-packet location estimation reduces the latency of the entire system by at least 3×, as compared with state of art multi-packet UWB localization protocols, making UWB based localization scalable. ULoc’s design also reduces the power consumption per location estimate at the tag by 9×, as compared to state-of-art time-of-travel algorithms. We further develop a novel 3D-AoA based 3D localization that shows a stationary localization accuracy of 3.6 cm which is 1.8× better than the state-of-the-art two-way ranging (TWR) systems. We further developed a temporal tracking system that achieves a tracking accuracy of 10 cm in mobile conditions which is 4.3× better than the state-of-the-art TWR systems.

[1]  R. Mautz Indoor Positioning Technologies , 2012 .

[2]  ELAHE SOLTANAGHAEI,et al.  TagFi: Locating Ultra-Low Power WiFi Tags Using Unmodified WiFi Infrastructure , 2021, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[3]  Shyamnath Gollakota,et al.  MilliSonic: Pushing the Limits of Acoustic Motion Tracking , 2019, CHI.

[4]  Suhas Govind Joshi,et al.  Designing an Indoor Navigation System for Elderly People's Capabilities , 2015, HCI.

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

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

[7]  Raffaello D'Andrea,et al.  Ultra-Wideband Angle of Arrival Estimation Based on Angle-Dependent Antenna Transfer Function , 2019, Sensors.

[8]  José A. García-Naya,et al.  Multi-Sensor Accurate Forklift Location and Tracking Simulation in Industrial Indoor Environments , 2019, Electronics.

[9]  Jun Xu,et al.  AOA Cooperative Position Localization , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[10]  R. Venkatesha Prasad,et al.  FEEL: Fast, Energy-Efficient Localization for Autonomous Indoor Vehicles , 2021, ICC 2021 - IEEE International Conference on Communications.

[11]  Álvaro Hernández,et al.  A robust UWB indoor positioning system for highly complex environments , 2015, 2015 IEEE International Conference on Industrial Technology (ICIT).

[12]  Takehiko Kobayashi,et al.  Ultra-Wideband Time-of-Arrival and Angle-of-Arrival Estimation Using Transformation Between Frequency and Time Domain Signals , 2008, J. Commun..

[13]  Michael McLaughlin,et al.  Angle of arrival estimation using decawave DW1000 integrated circuits , 2017, 2017 14th Workshop on Positioning, Navigation and Communications (WPNC).

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

[15]  Jie Xiong,et al.  mD-Track: Leveraging Multi-Dimensionality for Passive Indoor Wi-Fi Tracking , 2018, MobiCom.

[16]  Constantinos B. Papadias,et al.  Joint angle and delay estimation (JADE) for multipath signals arriving at an antenna array , 1997, IEEE Communications Letters.

[17]  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).

[19]  Brian Coltin,et al.  HTC Vive: Analysis and Accuracy Improvement , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[20]  Tao Dong,et al.  A Review of Wearable Technologies for Elderly Care that Can Accurately Track Indoor Position, Recognize Physical Activities and Monitor Vital Signs in Real Time , 2017, Sensors.

[21]  Octavian Adrian Postolache,et al.  UWB Indoor Positioning Application Based on Kalman Filter and 3-D TOA Localization Algorithm , 2019, 2019 11th International Symposium on Advanced Topics in Electrical Engineering (ATEE).

[22]  Shyamnath Gollakota,et al.  3D Localization for Sub-Centimeter Sized Devices , 2018, SenSys.

[23]  KatabiDina,et al.  Dude, where's my card? , 2013 .

[24]  Nasser Kehtarnavaz,et al.  A Review of Video Object Detection: Datasets, Metrics and Methods , 2020, Applied Sciences.

[25]  Gian Pietro Picco,et al.  Chorus: UWB Concurrent Transmissions for GPS-like Passive Localization of Countless Targets , 2019, 2019 18th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

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

[27]  S. Krishnan,et al.  A UWB based Localization System for Indoor Robot Navigation , 2007, 2007 IEEE International Conference on Ultra-Wideband.

[28]  Sachin Katti,et al.  Position Tracking for Virtual Reality Using Commodity WiFi , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[29]  Gian Pietro Picco,et al.  Ultra-wideband Concurrent Ranging , 2020, ACM Trans. Sens. Networks.

[30]  Jie Xiong,et al.  Synchronicity: pushing the envelope of fine-grained localization with distributed mimo , 2014, HotWireless@MobiCom.

[31]  Milad Heydariaan,et al.  AnguLoc: Concurrent Angle of Arrival Estimation for Indoor Localization with UWB Radios , 2020, 2020 16th International Conference on Distributed Computing in Sensor Systems (DCOSS).

[32]  Dinesh Bharadia,et al.  BLoc: CSI-based accurate localization for BLE tags , 2018, CoNEXT.

[33]  Yuan Shen,et al.  High-Efficient Ranging Algorithms for Wireless Sensor Network , 2019, 2019 11th International Conference on Wireless Communications and Signal Processing (WCSP).

[34]  SNMPc Datasheet , 2020, Microprocessor 3.

[35]  Stijn Wielandt,et al.  Indoor Multipath Assisted Angle of Arrival Localization , 2017, Sensors.

[36]  Thomas Zwick,et al.  UWB Localization System for Indoor Applications: Concept, Realization and Analysis , 2012, J. Electr. Comput. Eng..

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

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

[39]  Jesus Urena,et al.  DS-UWB indoor positioning system implementation based on FPGAs , 2013 .

[40]  Fotini-Niovi Pavlidou,et al.  An overview of the IEEE 802.15.4a Standard , 2010, IEEE Communications Magazine.

[41]  Bożena Smagowska Ultrasonic Noise Sources in a Work Environment , 2013 .

[42]  M. R. Mahfouz,et al.  A UWB transmit-only based scheme for multi-tag support in a millimeter accuracy localization system , 2013, 2013 IEEE Topical Conference on Wireless Sensors and Sensor Networks (WiSNet).

[43]  J. L. Roux An Introduction to the Kalman Filter , 2003 .

[44]  Dinesh Bharadia,et al.  Deep learning based wireless localization for indoor navigation , 2020, MobiCom.

[45]  Ismail Güvenç,et al.  NLOS Identification and Mitigation for UWB Localization Systems , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[46]  Idnin Pasya,et al.  Joint Direction-of-Departure and Direction-of-Arrival Estimation in a UWB MIMO Radar Detecting Targets with Fluctuating Radar Cross Sections , 2014 .

[47]  Christian Wietfeld,et al.  ATLAS - an open-source TDOA-based Ultra-wideband localization system , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[48]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[49]  Yong Up Lee Weighted-Average Based AOA Parameter Estimations for LR-UWB Wireless Positioning System , 2011, IEICE Trans. Commun..

[50]  Yong Zeng,et al.  An overview on integrated localization and communication towards 6G , 2020, Science China Information Sciences.

[51]  Jie Xiong,et al.  Phaser: Enabling Phased Array Signal Processing on Commodity Wi-Fi Access Points , 2015, GETMBL.

[52]  Hend Suliman Al-Khalifa,et al.  Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances † , 2016, Sensors.

[53]  Raffaello D'Andrea,et al.  A robot self-localization system using one-way ultra-wideband communication , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[54]  Francisco Bonnín-Pascual,et al.  An UWB-based System for Localization inside Merchant Vessels , 2019, 2019 24th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA).

[55]  Yazhou Wang,et al.  High accuracy UWB localization in dense indoor environments , 2008, 2008 IEEE International Conference on Ultra-Wideband.

[56]  Prabal Dutta,et al.  Harmonium: Asymmetric, Bandstitched UWB for Fast, Accurate, and Robust Indoor Localization , 2016, 2016 15th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[57]  Ž. Emeršič,et al.  An Accurate Indoor User Position Estimator For Multiple Anchor UWB Localization , 2020, 2020 International Conference on Information and Communication Technology Convergence (ICTC).

[58]  Qianyi Huang,et al.  Acoustic Strength-based Motion Tracking , 2020, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[59]  Ananth Subramanian UWB Linear Quadratic Frequency Domain Frequency Invariant Beamforming and Angle of Arrival Estimation , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[60]  Waldemar Gerok,et al.  Influence of the real UWB antennas on the AoA estimation based on the TDoA localization technique , 2010, IEEE Middle East Conference on Antennas and Propagation (MECAP 2010).

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

[62]  PavlidouFotini-Niovi,et al.  An overview of the IEEE 802.15.4a standard , 2010 .

[63]  Hanying Zhao,et al.  An Efficient Single-Anchor Localization Method Using Ultra-Wide Bandwidth Systems , 2019 .

[64]  Kay Römer,et al.  SALMA: UWB-based Single-Anchor Localization System using Multipath Assistance , 2018, SenSys.

[65]  Kun Li,et al.  Accurate 3D Localization for MAV Swarms by UWB and IMU Fusion , 2018, 2018 IEEE 14th International Conference on Control and Automation (ICCA).

[66]  Fadel Adib,et al.  Drone Relays for Battery-Free Networks , 2017, SIGCOMM.

[67]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[68]  Gian Pietro Picco,et al.  Playing with Fire: Exploring Concurrent Transmissions in Ultra-wideband Radios , 2019, 2019 16th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[69]  Dina Katabi,et al.  RF-IDraw: virtual touch screen in the air using RF signals , 2014, S3 '14.

[70]  Yonggang Zhang,et al.  A UWB 3D Localization Algorithm Based on Residual Weighting , 2020, 2020 IEEE International Conference on Mechatronics and Automation (ICMA).