A real-time robust indoor tracking system in smartphones

Nowadays, a growing number of ubiquitous mobile applications has increased the interest in indoor location-based services. Some indoor localization solutions for smartphones exploit radio information or data from Inertial Measurement Units (IMUs), which are embedded in most of the modern smartphones. In this work, we propose to fuse WiFi Receiving Signal Strength Indicator (RSSI) readings, IMUs, and floor plan information in an enhanced particle filter to achieve high accuracy and stable performance in the tracking process. Compared to our previous work, the improved stochastic model for location estimation is formulated in a discretized graph-based representation of the indoor environment. Additionally, we propose an efficient filtering approach for improving the IMU measurements, which is able to mitigate errors caused by inaccurate off-the-shelf IMUs and magnetic field disturbances. Moreover, we also provide a simple and efficient solution for localization failures like the kidnapped-robot problem. The tracking algorithms are designed in a terminal-based system, which consists of commercial smartphones and WiFi access points. We evaluate our system in a complex indoor environment. Results show that our tracking approach can automatically recover from localization failures, and it could achieve the average tracking error of 1.15 meters and a 90% accuracy of 1.8 meters.

[1]  Zoubin Ghahramani,et al.  An Introduction to Hidden Markov Models and Bayesian Networks , 2001, Int. J. Pattern Recognit. Artif. Intell..

[2]  S.A.D. Dias,et al.  Design, implementation & testing of positioning techniques in mobile networks , 2007, 2007 Third International Conference on Information and Automation for Sustainability.

[3]  Z. H. Ismail,et al.  Detection strategy for kidnapped robot problem in landmark-based map Monte Carlo Localization , 2015, 2015 IEEE International Symposium on Robotics and Intelligent Sensors (IRIS).

[4]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[5]  Lei Zhang,et al.  Self-adaptive Monte Carlo localization for mobile robots using range sensors , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Mingyan Liu,et al.  PhaseU: Real-time LOS identification with WiFi , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[7]  Min Gao,et al.  FILA: Fine-grained indoor localization , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  J. Krumm,et al.  Multi-camera multi-person tracking for EasyLiving , 2000, Proceedings Third IEEE International Workshop on Visual Surveillance.

[9]  Eckehard Steinbach,et al.  Graph-based data fusion of pedometer and WiFi measurements for mobile indoor positioning , 2014, UbiComp.

[10]  Andy Hopper,et al.  The active badge location system , 1992, TOIS.

[11]  Andrea Masiero,et al.  A Particle Filter for Smartphone-Based Indoor Pedestrian Navigation , 2014, Micromachines.

[12]  Andrew G. Dempster,et al.  Indoor Positioning Techniques Based on Wireless LAN , 2007 .

[13]  Kyu-Han Kim,et al.  SAIL: single access point-based indoor localization , 2014, MobiSys.

[14]  Michael E. Tipping Bayesian Inference: An Introduction to Principles and Practice in Machine Learning , 2003, Advanced Lectures on Machine Learning.

[15]  Hyun Myung,et al.  Indoor Mobile Robot Localization and Mapping Based on Ambient Magnetic Fields and Aiding Radio Sources , 2015, IEEE Transactions on Instrumentation and Measurement.

[16]  Zhao Zhang,et al.  WaP: Indoor localization and tracking using WiFi-Assisted Particle filter , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[17]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[18]  Shunsuke Kamijo,et al.  Pedestrian dead reckoning for mobile phones through walking and running mode recognition , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[19]  Ig-Jae Kim,et al.  Indoor location sensing using geo-magnetism , 2011, MobiSys '11.

[20]  Rashid Rashidzadeh,et al.  Indoor positioning using magnetic compass and accelerometer of smartphones , 2013, 2013 International Conference on Selected Topics in Mobile and Wireless Networking (MoWNeT).

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

[22]  Zan Li,et al.  A Real-time Indoor Tracking System in Smartphones , 2016, MSWiM.

[23]  Zan Li,et al.  A passive WiFi source localization system based on fine-grained power-based trilateration , 2015, 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[24]  Andy Hopper,et al.  A new location technique for the active office , 1997, IEEE Wirel. Commun..

[25]  Johann Borenstein,et al.  Heuristic Drift Elimination for Personnel Tracking Systems , 2010, Journal of Navigation.

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

[27]  Yunhao Liu,et al.  Indoor localization via multi-modal sensing on smartphones , 2016, UbiComp.

[28]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[29]  Peng Zhang,et al.  Real-time indoor navigation using smartphone sensors , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[30]  Mung Chiang,et al.  Indoor Location Estimation with Reduced Calibration Exploiting Unlabeled Data via Hybrid Generative/Discriminative Learning , 2012, IEEE Transactions on Mobile Computing.

[31]  Zan Li,et al.  Fine-grained indoor tracking by fusing inertial sensor and physical layer information in WLANs , 2016, 2016 IEEE International Conference on Communications (ICC).

[32]  Antonio F. Gómez-Skarmeta,et al.  An indoor localization system based on artificial neural networks and particle filters applied to intelligent buildings , 2013, Neurocomputing.

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

[34]  Lin Ma,et al.  Vision-based indoor localization approach based on SURF and landmark , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[35]  Hongwei Xie,et al.  A Reliability-Augmented Particle Filter for Magnetic Fingerprinting Based Indoor Localization on Smartphone , 2016, IEEE Transactions on Mobile Computing.

[36]  Zan Li,et al.  A time-based passive source localization system for narrow-band signal , 2015, 2015 IEEE International Conference on Communications (ICC).