A Cooperative Machine Learning Approach for Pedestrian Navigation in Indoor IoT

This paper presents a system based on pedestrian dead reckoning (PDR) for localization of networked mobile users, which relies only on sensors embedded in the devices and device- to-device connectivity. The user trajectory is reconstructed by measuring step by step the user displacements. Though step length can be estimated rather accurately, heading evaluation is extremely problematic in indoor environments. Magnetometer is typically used, however measurements are strongly perturbed. To improve the location accuracy, this paper proposes a novel cooperative system to estimate the direction of motion based on a machine learning approach for perturbation detection and filtering, combined with a consensus algorithm for performance augmentation by cooperative data fusion at multiple devices. A first algorithm filters out perturbed magnetometer measurements based on a-priori information on the Earth’s magnetic field. A second algorithm aggregates groups of users walking in the same direction, while a third one combines the measurements of the aggregated users in a distributed way to extract a more accurate heading estimate. To the best of our knowledge, this is the first approach that combines machine learning with consensus algorithms for cooperative PDR. Compared to other methods in the literature, the method has the advantage of being infrastructure-free, fully distributed and robust to sensor failures thanks to the pre-filtering of perturbed measurements. Extensive indoor experiments show that the heading error is highly reduced by the proposed approach thus leading to noticeable enhancements in localization performance.

[1]  M. McElhinny,et al.  The Earth's Magnetic Field: Its History, Origin and Planetary Perspective , 1984 .

[2]  Peter A. Dinda,et al.  Indoor localization without infrastructure using the acoustic background spectrum , 2011, MobiSys '11.

[3]  Umberto Spagnolini,et al.  Consensus-Based Algorithms for Distributed Network-State Estimation and Localization , 2017, IEEE Transactions on Signal and Information Processing over Networks.

[4]  Andreas Ettlinger,et al.  Positioning using ambient magnetic fields in combination with Wi-Fi and RFID , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[5]  Chris J. Bleakley,et al.  Accurate Orientation Estimation Using AHRS under Conditions of Magnetic Distortion , 2014, Sensors.

[6]  Bernt Schiele,et al.  Dead reckoning from the pocket - An experimental study , 2010, 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[7]  Jeong Gu Lee,et al.  Multiposition alignment of strapdown inertial navigation system , 1993 .

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

[9]  Naser El-Sheimy,et al.  Evaluation of Two WiFi Positioning Systems Based on Autonomous Crowdsourcing of Handheld Devices for Indoor Navigation , 2016, IEEE Transactions on Mobile Computing.

[10]  Stefan Poslad,et al.  Ubiquitous Computing: Smart Devices, Environments and Interactions , 2009 .

[11]  Valérie Renaudin,et al.  Magnetic, Acceleration Fields and Gyroscope Quaternion (MAGYQ)-Based Attitude Estimation with Smartphone Sensors for Indoor Pedestrian Navigation , 2014, Sensors.

[12]  Mahbub Hassan,et al.  A collaborative approach to heading estimation for smartphone-based PDR indoor localisation , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[13]  Luca Benini,et al.  Bluetooth indoor localization with multiple neural networks , 2010, IEEE 5th International Symposium on Wireless Pervasive Computing 2010.

[14]  Albert Y. Zomaya,et al.  Location of Things (LoT): A Review and Taxonomy of Sensors Localization in IoT Infrastructure , 2018, IEEE Communications Surveys & Tutorials.

[15]  Thomas Blaschke,et al.  Contextual Sensing: Integrating Contextual Information with Human and Technical Geo-Sensor Information for Smart Cities , 2015, Sensors.

[16]  Xiaoping Yun,et al.  Limitations of Attitude Estimnation Algorithms for Inertial/Magnetic Sensor Modules , 2007, IEEE Robotics & Automation Magazine.

[17]  Paul Lukowicz,et al.  Collaborative PDR Localisation with Mobile Phones , 2011, 2011 15th Annual International Symposium on Wearable Computers.

[18]  Fernando Seco Granja,et al.  Improved heuristic drift elimination with magnetically-aided dominant directions (MiHDE) for pedestrian navigation in complex buildings , 2012, J. Locat. Based Serv..

[19]  Piotr Kaniewski,et al.  Integrated System for Heading Determination , 2009 .

[20]  Feng Zhao,et al.  A reliable and accurate indoor localization method using phone inertial sensors , 2012, UbiComp.

[21]  Huosheng Hu,et al.  Inertial/magnetic sensors based pedestrian dead reckoning by means of multi-sensor fusion , 2018, Inf. Fusion.

[22]  Mark A. Hall,et al.  Correlation-based Feature Selection for Machine Learning , 2003 .

[23]  Upkar Varshney,et al.  Challenges and business models for mobile location-based services and advertising , 2011, Commun. ACM.

[24]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

[25]  Yeng Chai Soh,et al.  Smartphone Inertial Sensor-Based Indoor Localization and Tracking With iBeacon Corrections , 2016, IEEE Transactions on Industrial Informatics.

[26]  Yongwan Park,et al.  mPILOT-Magnetic Field Strength Based Pedestrian Indoor Localization , 2018, Sensors.

[27]  H. Haas,et al.  Pedestrian Dead Reckoning : A Basis for Personal Positioning , 2006 .

[28]  Paul D. Groves,et al.  Principles of GNSS, Inertial, and Multi-sensor Integrated Navigation Systems , 2012 .

[29]  Andrew G. Dempster,et al.  Design protocol and performance analysis of indoor fingerprinting positioning systems , 2014, Phys. Commun..

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

[31]  Moe Z. Win,et al.  Cooperative Localization in Wireless Networks , 2009, Proceedings of the IEEE.

[32]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[33]  Mahbub Hassan,et al.  Improving Heading Accuracy in Smartphone-based PDR Systems using Multi-Pedestrian Sensor Fusion , 2013 .

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

[35]  Lihua Xie,et al.  Platform and Algorithm Development for a RFID-Based Indoor Positioning System , 2014 .

[36]  Jinyoung Han,et al.  An Energy-efficient and Lightweight Indoor Localization System for Internet-of-Things (IoT) Environments , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[37]  Hirozumi Yamaguchi,et al.  Clearing a Crowd: Context-Supported Neighbor Positioning for People-Centric Navigation , 2012, Pervasive.

[38]  Chang-Soo Park,et al.  TDOA-based optical wireless indoor localization using LED ceiling lamps , 2011, IEEE Transactions on Consumer Electronics.

[39]  Sung-Bae Cho,et al.  Exploiting machine learning techniques for location recognition and prediction with smartphone logs , 2016, Neurocomputing.

[40]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[41]  Fernando Seco Granja,et al.  Improved Heuristic Drift Elimination (iHDE) for pedestrian navigation in complex buildings , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[42]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[43]  Robert Harle,et al.  Pedestrian localisation for indoor environments , 2008, UbiComp.

[44]  Agathoniki Trigoni,et al.  IONet: Learning to Cure the Curse of Drift in Inertial Odometry , 2018, AAAI.

[45]  Yunhao Liu,et al.  ANDMARC: Indoor Location Sensing Using Active RFID , 2003, PerCom.

[46]  Hossam S. Hassanein,et al.  3D Passive Tag Localization Schemes for Indoor RFID Applications , 2010, 2010 IEEE International Conference on Communications.

[47]  A. Chulliat,et al.  International Geomagnetic Reference Field: the eleventh generation , 2010 .

[48]  R. Faragher,et al.  An Analysis of the Accuracy of Bluetooth Low Energy for Indoor Positioning Applications , 2014 .

[49]  David P. Stern,et al.  A MILLENNIUM OF GEOMAGNETISM , 2002 .

[50]  Ye Kuang,et al.  A UWB/Improved PDR Integration Algorithm Applied to Dynamic Indoor Positioning for Pedestrians , 2017, Sensors.

[51]  P. Groves Principles of GNSS, Inertial, and Multi-Sensor Integrated Navigation Systems , 2007 .

[52]  Ruizhi Chen,et al.  A Hybrid Smartphone Indoor Positioning Solution for Mobile LBS , 2012, Sensors.

[53]  Monica Nicoli,et al.  A Jump Markov Particle Filter for Localization of Moving Terminals in Multipath Indoor Scenarios , 2008, IEEE Transactions on Signal Processing.

[54]  Naser El-Sheimy,et al.  Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons , 2016, Sensors.

[55]  Silvia Giordano,et al.  VIVO: A secure, privacy-preserving, and real-time crowd-sensing framework for the Internet of Things , 2018, Pervasive Mob. Comput..

[56]  Sung-Tsun Shih,et al.  An Improvement Approach of Indoor Location Sensing Using Active RFID , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

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

[58]  Andy Hopper,et al.  Broadband ultrasonic location systems for improved indoor positioning , 2006, IEEE Transactions on Mobile Computing.