Indoor Positioning Using Efficient Map Matching, RSS Measurements, and an Improved Motion Model
- 13 January 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 64 (4), 1304-1317
- https://doi.org/10.1109/tvt.2015.2391296
Abstract
Unlike outdoor positioning, there is no unique solution to obtain the position of a person inside a building or in Global Navigation Satellite System (GNSS)-denied areas. Typical implementations indoor rely on dead reckoning or beacon-based positioning, but a robust estimation must combine several techniques to overcome their own drawbacks. In this paper, we present an indoor positioning system based on foot-mounted pedestrian dead reckoning (PDR) with an efficient map matching, received signal strength (RSS) measurements, and an improved motion model that includes the estimation of the turn rate bias. The system was implemented using a two-level structure with a low-level PDR filter and a high-level particle filter (PF) to include all the measurements. After studying the effect of the step displacement on the PFs proposed in the literature, we concluded that a new state with the turn rate bias (a nonobservable state in PDR) is needed to correctly estimate the error growth and, in the long term, correct the position and heading estimation. Additionally, the wall crossing detection of map matching was optimized as matrix operations, and a room grouping algorithm was proposed as a way to accelerate the process, achieving real-time execution with more than 100 000 particles in a building with more than 600 wall segments. We also include a basic path-loss model to use RSS measurements that allows a better initialization of the filter, fewer particles, and faster convergence, without the need for an extensive calibration. The inclusion of the map matching algorithm lowers the error level of the RSS-PDR positioning, from 1.9 to 0.75 m, 90% of the time. The system is tested in several trajectories to show the improvement in the estimated positioning, the time to convergence, and the required number of particlesKeywords
Funding Information
- LEMUR project (TIN2009-14114-C04-02)
- LORIS project (TIN2012-38080-C04-04)
- SMARTLOC Project (CSIC-PIE Ref.201450E011)
- JAE PREDoc program
This publication has 25 references indexed in Scilit:
- 3D ActionSLAM: wearable person tracking in multi-floor environmentsPersonal and Ubiquitous Computing, 2014
- Pedestrian navigation fusing inertial and RSS/TOF measurements with adaptive movement/measurement models: Experimental evaluation and theoretical limitsSensors and Actuators A: Physical, 2013
- Robust indoor positioning fusing PDR and RF technologies: The RFID and UWB casePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Particle filter and smoother for indoor localizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Multi-floor map matching in indoor environments for mobile platformsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Accurate Pedestrian Indoor Navigation by Tightly Coupling Foot-Mounted IMU and RFID MeasurementsIEEE Transactions on Instrumentation and Measurement, 2011
- Pedestrian localisation for indoor environmentsPublished by Association for Computing Machinery (ACM) ,2008
- Current map-matching algorithms for transport applications: State-of-the art and future research directionsTransportation Research Part C: Emerging Technologies, 2007
- WLAN-Based Pedestrian Tracking Using Particle Filters and Low-Cost MEMS SensorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- Modeling of indoor positioning systems based on location fingerprintingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005