Accurate and reliable real-time indoor positioning on commercial smartphones

This paper outlines the software navigation engine that was developed by SPIRIT Navigation for indoor positioning on commercial smartphones. A distinctive feature of our approach is concurrent use of multiple technologies for indoor positioning. Measurements from such smartphone sensors as IMU (3D accelerometer, gyroscope), a magnetic field sensor (magnetometer), WiFi and BLE modules, together with the floor premises plan are used for hybrid indoor positioning in the navigation engine. Indoor navigation software uses such technologies as PDR, Wi-Fi fingerprinting, geomagnetic fingerprinting, and map matching. Being blended in the particle filter, dissimilar measurements allow solving a set of principal tasks. First, the navigation engine can automatically start in any place of a building wherever user switches on his or her smartphone. There is no need to enter initial position manually or to start outdoors where initial position can be determined by GPS/GNSS receiver. Then, operating in the tracking mode, the navigation engine provides real-time indoor navigation for displaying current user position either on the floor plan or on Google Indoor Map if the latter is available for the building. At last, the navigation engine can recover tracking from failures that are the known problem of the particle filter occurring when all particles are accidentally discarded. The automatic recovery of tracking in this case allows continuing tracking and increasing availability of indoor navigation. The navigation engine exits in a form of SDK that serves for building mobile applications both for Android and iOS. Positioning results given for different indoor environments in a shopping mall and in a big exhibition hall show fast TTFF indoors and accurate and reliable real-time indoor positioning with accuracy of about 1-2 m.

[1]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[2]  Hui Fang,et al.  Design of a wireless assisted pedestrian dead reckoning system - the NavMote experience , 2005, IEEE Transactions on Instrumentation and Measurement.

[3]  Ryosuke Shibasaki,et al.  Infra-free indoor positioning using only smartphone sensors , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[4]  Yin Chen,et al.  FM-based indoor localization , 2012, MobiSys '12.

[5]  N. L. Johnson,et al.  Continuous Univariate Distributions. , 1995 .

[6]  Yin Chen,et al.  Scalable and accurate indoor positioning on mobile devices , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[7]  Andrei Szabo,et al.  Enhancing the Map Usage for Indoor Location-Aware Systems , 2007, HCI.

[8]  Aboelmagd Noureldin,et al.  Particle-Filter-Based WiFi-Aided Reduced Inertial Sensors Navigation System for Indoor and GPS-Denied Environments , 2012 .

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

[10]  Andrew G. Dempster,et al.  Using Geomagnetic Field for Indoor Positioning , 2013 .

[11]  F Gustafsson,et al.  Particle filter theory and practice with positioning applications , 2010, IEEE Aerospace and Electronic Systems Magazine.

[12]  Alan McGibney,et al.  Predicting the expected accuracy for fingerprinting based WiFi localisation systems , 2011, 2011 International Conference on Indoor Positioning and Indoor Navigation.

[13]  Charlie Cullen,et al.  Indoor Positioning for Smartphones Using Asynchronous Ultrasound Trilateration , 2013, ISPRS Int. J. Geo Inf..

[14]  Felipe Meneguzzi,et al.  Predictive indoor navigation using commercial smart-phones , 2013, SAC '13.

[15]  Maarten Weyn,et al.  Indoor localization using a magnetic flux density map of a building , 2013 .

[16]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[17]  Jonathan Ledlie,et al.  Molé: A scalable, user-generated WiFi positioning engine , 2011, IPIN.

[18]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.