Graph-based map matching for indoor positioning

This article presents a probabilistic motion model that is based on an economical graph-based indoor map representation, such that the motion of the user is constrained according to the floor plan of a building. The floor plan is modeled as a combination of links and open space polygons that are connected by nodes. In the authors' earlier work the link transition probabilities in this graph are proportional to the total link lengths that are the total lengths of the subgraphs accessible by choosing the considered link option, and this article extends this model to include open space polygons as well. A particle filter using the extended motion model in which all particles are constrained according to the map structure is presented. Furthermore, wireless local area network and Bluetooth Low Energy positioning tests show that the proposed algorithm outperforms comparison methods especially if the measurement rate is low.

[1]  Robert Harle,et al.  Location Fingerprinting With Bluetooth Low Energy Beacons , 2015, IEEE Journal on Selected Areas in Communications.

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

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

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

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

[6]  Hans Driessen,et al.  MAP estimation in particle filter tracking , 2008 .

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

[8]  Henri Nurminen,et al.  Motion model for positioning with graph-based indoor map , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

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

[10]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

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

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