Motion model for positioning with graph-based indoor map

This article presents a training-free probabilistic pedestrian motion model that uses indoor map information represented as a set of links that are connected by nodes. This kind of structure can be modelled as a graph. In the proposed model, as a position estimate reaches a link end, the choice probabilities of the next link are proportional to the total link lengths (TLL), the total lengths of the subgraphs accessible by choosing the considered link alternative. The TLLs can be computed off-line using only the graph, and they can be updated if training data are available. A particle filter in which all the particles move on the links following the TLL-based motion model is formulated. The TLL-based motion model has advantageous theoretical properties compared to the conventional models. Furthermore, the real-data WLAN positioning tests show that the positioning accuracy of the algorithm is similar or in many cases better than that of the conventional algorithms. The TLL-based model is found to be advantageous especially if position measurements are used infrequently, with 10-second or more time intervals.

[1]  Jarmo Takala,et al.  Application of particle filters to a map-matching algorithm , 2011 .

[2]  Pierre-Yves Gilliéron,et al.  Indoor Navigation Enhanced by Map-Matching , 2005 .

[3]  François Marx,et al.  Map-aided indoor mobile positioning system using particle filter , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[4]  Simo Srkk,et al.  Bayesian Filtering and Smoothing , 2013 .

[5]  Simo Särkkä,et al.  Bayesian Filtering and Smoothing , 2013, Institute of Mathematical Statistics textbooks.

[6]  Hua Lu,et al.  An RFID and particle filter-based indoor spatial query evaluation system , 2013, EDBT '13.

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

[8]  Steven Skiena,et al.  The Algorithm Design Manual , 2020, Texts in Computer Science.

[9]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  François Le Gland,et al.  Information fusion for indoor localization , 2009, 2009 12th International Conference on Information Fusion.

[11]  Robert Piché,et al.  A method to enforce map constraints in a particle filter's position estimate , 2014, 2014 11th Workshop on Positioning, Navigation and Communication (WPNC).

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

[13]  Pavel Ivanov.  Consistency of Estimation , 2014 .

[14]  Simo Ali-Löytty,et al.  Evaluating the consistency of estimation , 2014, International Conference on Localization and GNSS 2014 (ICL-GNSS 2014).

[15]  Markku Renfors,et al.  Statistical path loss parameter estimation and positioning using RSS measurements in indoor wireless networks , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[16]  Susanna Kaiser,et al.  A Novel Three Dimensional Movement Model for Pedestrian Navigation , 2012 .

[17]  Jari Syrjärinne,et al.  Investigating effective methods for integration of building's map with low cost inertial sensors and wifi-based positioning , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[18]  Henri Nurminen,et al.  Particle filter and smoother for indoor localization , 2013, International Conference on Indoor Positioning and Indoor Navigation.

[19]  In-Cheol Kim,et al.  Indoor User Tracking with Particle Filter , 2012 .

[20]  S. Beauregard,et al.  Indoor PDR performance enhancement using minimal map information and particle filters , 2008, 2008 IEEE/ION Position, Location and Navigation Symposium.

[21]  Christoforos Panayiotou,et al.  Device signal strength self-calibration using histograms , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

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

[24]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[25]  Helena Leppäkoski,et al.  Pedestrian Navigation Based on Inertial Sensors, Indoor Map, and WLAN Signals , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).