Fusing Map Information with a Probabilistic Sensor Model for Indoor Localization Using RF Beacons

Accurate localization is a fundamental requirement for a variety of applications, ranging from industrial robot operations to location-powered applications on mobile devices. A key technical challenge in achieving this goal is providing a clean and reliable estimation of location from a variety of low-cost, uncalibrated sesnors. Many current techniques rely on Particle Filter (PF) based algorithms. They have proven successful at effectively fusing various sensors inputs to create meaningful location predictions. In this paper we build upon this large corpous of work. Like prior work, our technique fuses Received Signal Strength Indicator (RSSI) measurements from Bluetooth Low Energy (BLE) beacons with map information. A key contribution of our work is a new sensor model for BLE beacons that does not require the mapping from RSSI to distance. We further contribute a novel method of utilizing map information during the initialization of the system and during the resampling phase when new particles are generated. Using our proposed sensor model and map prior information the performance of the overall localization is improved by 1.20 m on comparing the 75th percentile of the cumulative distribution with traditional localization techniques.

[1]  Jaime Valls Miró,et al.  Gaussian processes online observation classification for RSSI-based low-cost indoor positioning systems , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[2]  Ali Taylan Cemgil,et al.  Model-Based Localization and Tracking Using Bluetooth Low-Energy Beacons , 2017, Sensors.

[3]  Shaghayegh Zihajehzadeh,et al.  Adaptive Kalman filter for indoor localization using Bluetooth Low Energy and inertial measurement unit , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[4]  Gamini Dissanayake,et al.  Localization system for carers to track elderly people in visits to a crowded shopping mall , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[5]  Kun Yang,et al.  Fingerprint-based Wi-Fi indoor localization using map and inertial sensors , 2017, Int. J. Distributed Sens. Networks.

[6]  Salah Sukkarieh,et al.  Visual-Inertial-Aided Navigation for High-Dynamic Motion in Built Environments Without Initial Conditions , 2012, IEEE Transactions on Robotics.

[7]  Matthew Cooper,et al.  LoCo: a ready-to-deploy framework for efficient room localization using Wi-Fi , 2014, UbiComp.

[8]  Naser El-Sheimy,et al.  Map-Based Indoor Pedestrian Navigation Using an Auxiliary Particle Filter , 2017, Micromachines.

[9]  Frank Dellaert,et al.  Map-based priors for localization , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[10]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[11]  Henry A. Kautz,et al.  Voronoi tracking: location estimation using sparse and noisy sensor data , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[12]  Wolfram Burgard,et al.  W-RGB-D: Floor-plan-based indoor global localization using a depth camera and WiFi , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[13]  G. Sohn,et al.  INDOOR LOCALIZATION USING WI-FI BASED FINGERPRINTING AND TRILATERATION TECHIQUES FOR LBS APPLICATIONS , 2012 .

[14]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[15]  Robert Harle,et al.  Location Fingerprinting With Bluetooth Low Energy Beacons , 2015, IEEE Journal on Selected Areas in Communications.

[16]  Dieter Fox,et al.  GP-BayesFilters: Bayesian filtering using Gaussian process prediction and observation models , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Stefan Poslad,et al.  A BLE RSSI ranking based indoor positioning system for generic smartphones , 2017, 2017 Wireless Telecommunications Symposium (WTS).

[18]  Rui Zhang,et al.  Indoor localization using a smart phone , 2013, 2013 IEEE Sensors Applications Symposium Proceedings.

[19]  Nak Yong Ko,et al.  Fusing Range Measurements from Ultrasonic Beacons and a Laser Range Finder for Localization of a Mobile Robot , 2015, Sensors.

[20]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[21]  Yang Wang,et al.  Coverage problem with uncertain properties in wireless sensor networks: A survey , 2017, Comput. Networks.