Real-time indoor navigation using smartphone sensors

This paper presents an indoor navigation algorithm that uses multiple kinds of sensors and technologies, such as MEMS sensors (i.e., gyros, accelerometers, magnetometers, and a barometer), WiFi, and magnetic matching. The corresponding real-time software on smartphones includes modules such dead-reckoning, WiFi positioning, and magnetic matching. DR is used for providing continuous position solutions and for the blunder detection of both WiFi fingerprinting and magnetic matching. Finally, WiFi and magnetic matching results are passed into the position-tracking module as updates. Meanwhile, a barometer is used to detect floor changes, so as to switch floors and the WiFi and magnetic databases. This algorithm was tested during the 5th EvAAL indoor navigation competition. Position errors on three quarters (75 %) of test points (totally 62 test points were selected to evaluate the algorithm) were under 6.6 m.

[1]  Yuan Zhuang.  Integration of WiFi and MEMS Sensors for Indoor Navigation , 2015 .

[2]  Xiaoji Niu,et al.  Fast Thermal Calibration of Low-Grade Inertial Sensors and Inertial Measurement Units , 2013, Sensors.

[3]  M. Reinders,et al.  Multi-Dimensional Dynamic Time Warping for Gesture Recognition , 2007 .

[4]  Tomoya Ishikawa,et al.  A method of pedestrian dead reckoning using action recognition , 2010, IEEE/ION Position, Location and Navigation Symposium.

[5]  Albert Y. Zomaya,et al.  A localized algorithm for Structural Health Monitoring using wireless sensor networks , 2014, Inf. Fusion.

[6]  Meinard Müller,et al.  Dynamic Time Warping , 2008 .

[7]  Lian Zhao,et al.  Synergism of INS and PDR in Self-Contained Pedestrian Tracking With a Miniature Sensor Module , 2010, IEEE Sensors Journal.

[8]  Chris Hide,et al.  Aiding MEMS IMU with building heading for indoor pedestrian navigation , 2010, 2010 Ubiquitous Positioning Indoor Navigation and Location Based Service.

[9]  H. Naseri,et al.  Improving measurement quality of a MEMS-based gyro-free inertial navigation system , 2014 .

[10]  P. Sanguansat.  Multiple Multidimensional Sequence Alignment Using Generalized Dynamic Time Warping , 2012 .

[11]  Mohamed F. Mokbel,et al.  Toward context and preference-aware location-based services , 2009, MobiDE.

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

[13]  Aboelmagd Noureldin,et al.  Modeling the Stochastic Drift of a MEMS-Based Gyroscope in Gyro/Odometer/GPS Integrated Navigation , 2010, IEEE Transactions on Intelligent Transportation Systems.

[14]  Leor Banin,et al.  Enhanced WiFi ToF indoor positioning system with MEMS-based INS and pedometric information , 2014, 2014 IEEE/ION Position, Location and Navigation Symposium - PLANS 2014.

[15]  Isaac Skog,et al.  In-Car Positioning and Navigation Technologies—A Survey , 2009, IEEE Transactions on Intelligent Transportation Systems.

[16]  Günther Retscher,et al.  Location determination using WiFi fingerprinting versus WiFi trilateration , 2007, J. Locat. Based Serv..

[17]  Jarmo Takala,et al.  Algorithm for pedestrian navigation combining IMU measurements and gait models , 2013 .

[18]  K. A. Rahim.  Heading drift mitigation for low-cost inertial pedestrian navigation , 2012 .

[19]  Naser El-Sheimy,et al.  Wavelet Analysis For Improving INS and INS/DGPS Navigation Accuracy , 2005, Journal of Navigation.

[20]  Hyung Seok Kim,et al.  Enhanced weighted K-nearest neighbor algorithm for indoor Wi-Fi positioning systems , 2012, 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT).

[21]  Hao Wang,et al.  A wireless LAN-based indoor positioning technology , 2004, IBM J. Res. Dev..

[22]  E. Pulido Herrera,et al.  Improving data fusion in personal positioning systems for outdoor environments , 2013, Inf. Fusion.

[23]  Eric Foxlin,et al.  Pedestrian tracking with shoe-mounted inertial sensors , 2005, IEEE Computer Graphics and Applications.

[24]  Demetrios Zeinalipour-Yazti,et al.  Airplace: Indoor Geolocation on Smartphones Through WiFi Fingerprinting , 2013, ERCIM News.

[25]  Peng Lin,et al.  A Real-Time Location-Based Services System Using WiFi Fingerprinting Algorithm for Safety Risk Assessment of Workers in Tunnels , 2014 .