SALMA: UWB-based Single-Anchor Localization System using Multipath Assistance

Setting up indoor localization systems is often excessively time-consuming and labor-intensive, because of the high amount of anchors to be carefully deployed or the burdensome collection of fingerprints. In this paper, we present SALMA, a novel low-cost UWB-based indoor localization system that makes use of only one anchor and that does neither require prior calibration nor training. By using only a crude floor plan and by exploiting multipath reflections, SALMA can accurately determine the position of a mobile tag using a single anchor, hence minimizing the infrastructure costs, as well as the setup time. We implement SALMA on off-the-shelf UWB devices based on the Decawave DW1000 transceiver and show that, by making use of multiple directional antennas, SALMA can also resolve ambiguities due to overlapping multipath components. An experimental evaluation in an office environment with clear line-of-sight has shown that 90% of the position estimates obtained using SALMA exhibit less than 20 cm error, with a median below 8 cm. We further study the performance of SALMA in the presence of obstructed line-of-sight conditions, moving objects and furniture, as well as in highly dynamic environments with several people moving around, showing that the system can sustain decimeter-level accuracy with a worst-case average error below 34 cm.

[1]  Jonas Neander,et al.  Experimental study of UWB-based high precision localization for industrial applications , 2014, 2014 IEEE International Conference on Ultra-WideBand (ICUWB).

[2]  Emanuel Radoi,et al.  ULTRA-WIDEBAND POSITIONING FOR ASSISTANCE ROBOTS FOR ELDERLY , 2013 .

[3]  Paul Meissner,et al.  Performance bounds for multipath-assisted indoor navigation and tracking (MINT) , 2012, 2012 IEEE International Conference on Communications (ICC).

[4]  Jie Liu,et al.  The Microsoft Indoor Localization Competition: Experiences and Lessons Learned , 2015, IEEE Signal Processing Magazine.

[5]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[6]  Yi Wang,et al.  Single-sensor based indoor localisation by exploiting multipath propagation , 2018 .

[7]  Klaus Witrisal,et al.  On the unimportance of phase-coherent measurements for beampattern-assisted positioning , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

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

[9]  Fa-Shian Chang,et al.  A ZigBee position technique for indoor localization based on proximity learning , 2017, 2017 IEEE International Conference on Mechatronics and Automation (ICMA).

[10]  Rainer Mautz,et al.  The challenges of indoor environments and specification on some alternative positioning systems , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

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

[12]  Kyung-Sup Kwak,et al.  The Internet of Things for Health Care: A Comprehensive Survey , 2015, IEEE Access.

[13]  Kay Römer,et al.  UWB-based Single-anchor Low-cost Indoor Localization System , 2017, SenSys.

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

[15]  Moe Z. Win,et al.  High-Accuracy Localization for Assisted Living: 5G systems will turn multipath channels from foe to friend , 2016, IEEE Signal Processing Magazine.

[16]  T. H. Riehle,et al.  An indoor navigation system to support the visually impaired , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[17]  A. V. Joshi Kumar,et al.  An indoor navigation approach to aid the physically disabled people , 2012, 2012 International Conference on Computing, Electronics and Electrical Technologies (ICCEET).

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

[19]  Pejman Mowlaee,et al.  Single Channel Phase-Aware Signal Processing in Speech Communication: Theory and Practice , 2016 .

[20]  Paul Meissner,et al.  Multipath-assisted maximum-likelihood indoor positioning using UWB signals , 2014, 2014 IEEE International Conference on Communications Workshops (ICC).

[21]  Mortaza S. Bargh,et al.  Indoor localization based on response rate of bluetooth inquiries , 2008, MELT '08.

[22]  João Pedro Hespanha,et al.  Optimal sensor placement for time difference of arrival localization , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[23]  Uwe-Carsten Fiebig,et al.  Multipath Assisted Positioning with Simultaneous Localization and Mapping , 2016, IEEE Transactions on Wireless Communications.

[24]  Arnold Baca,et al.  Accuracy of an UWB-based position tracking system used for time-motion analyses in game sports , 2014, European journal of sport science.

[25]  Leire Muguira,et al.  An environment adaptive ZigBee-based indoor positioning algorithm , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[26]  Moe Z. Win,et al.  NLOS identification and mitigation for localization based on UWB experimental data , 2010, IEEE Journal on Selected Areas in Communications.

[27]  Wei Meng,et al.  Ultra-Wideband-Based Localization for Quadcopter Navigation , 2016, Unmanned Syst..

[28]  Xianming Qing,et al.  Sectored antenna array for indoor mono-station UWB positioning applications , 2009, 2009 3rd European Conference on Antennas and Propagation.

[29]  Hao Zhang,et al.  A distance and angle estimated method based on single UWB station , 2013, 2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013).

[30]  Fredrik Tufvesson,et al.  A Measurement-Based Statistical Model for Industrial Ultra-Wideband Channels , 2007, IEEE Transactions on Wireless Communications.

[31]  Vinod Namboodiri,et al.  An extensive study of slotted Aloha-based RFID anti-collision protocols , 2012, Comput. Commun..

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

[33]  Kay Römer,et al.  Dataset: single-anchor indoor localization with decawave DW1000 and directional antennas , 2018, DATA@SenSys.

[34]  Wilhelm Stork,et al.  Design of an embedded UWB hardware platform for navigation in GPS denied environments , 2015, 2015 IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT).

[35]  Kay Römer,et al.  Demo Abstract: UWB-based Single-anchor Low-cost Indoor Localization System , 2017 .

[36]  Sebastian Gansemer,et al.  RSSI-based Euclidean Distance algorithm for indoor positioning adapted for the use in dynamically changing WLAN environments and multi-level buildings , 2010, 2010 International Conference on Indoor Positioning and Indoor Navigation.

[37]  Kay Römer,et al.  Enabling Runtime Adaptation of Physical Layer Settings for Dependable UWB Communications , 2018, 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

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

[39]  Bertrand Perrat,et al.  Quality assessment of an Ultra-Wide Band positioning system for indoor wheelchair court sports , 2015 .

[40]  L. Kulas,et al.  Single-Anchor Indoor Localization Using ESPAR Antenna , 2016, IEEE Antennas and Wireless Propagation Letters.

[41]  Yugang Ma,et al.  A high accuracy mono-station UWB positioning system , 2008, 2008 IEEE International Conference on Ultra-Wideband.

[42]  Charles L. Despins,et al.  Geolocation in mines with an impulse response fingerprinting technique and neural networks , 2006, IEEE Transactions on Wireless Communications.

[43]  Klaus Witrisal,et al.  Anchorless Cooperative Tracking Using Multipath Channel Information , 2018, IEEE Transactions on Wireless Communications.

[44]  Paul Meissner,et al.  UWB positioning with virtual anchors and floor plan information , 2010, 2010 7th Workshop on Positioning, Navigation and Communication.

[45]  Klaus Finkenzeller,et al.  RFID-Handbuch : Grundlagen und praktische Anwendungen von Transpondern, kontaktlosen Chipkarten und NFC , 2015 .

[46]  Song Liu,et al.  SmartLight: Light-weight 3D Indoor Localization Using a Single LED Lamp , 2017, SenSys.

[47]  Fredrik Tufvesson,et al.  Single antenna anchor-free UWB positioning based on multipath propagation , 2013, 2013 IEEE International Conference on Communications (ICC).

[48]  Andreas F. Molisch,et al.  UWB Systems for Wireless Sensor Networks , 2009, Proceedings of the IEEE.

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

[50]  Anthony Rowe,et al.  Indoor pseudo-ranging of mobile devices using ultrasonic chirps , 2012, SenSys '12.

[51]  Petar M. Djuric,et al.  Indoor Tracking: Theory, Methods, and Technologies , 2015, IEEE Transactions on Vehicular Technology.

[52]  A. Cidronali,et al.  Analysis and Performance of a Smart Antenna for 2.45-GHz Single-Anchor Indoor Positioning , 2010, IEEE Transactions on Microwave Theory and Techniques.

[53]  Lijun Jiang,et al.  Integrated UWB and GPS location sensing system in hospital environment , 2010, 2010 5th IEEE Conference on Industrial Electronics and Applications.

[54]  Alessandro A. Nacci,et al.  BlueSentinel: a first approach using iBeacon for an energy efficient occupancy detection system , 2014, BuildSys@SenSys.

[55]  Wei Zhu,et al.  Underground miners localization system based on ZigBee and WebGIS , 2010, 2010 18th International Conference on Geoinformatics.