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 particles.

Application of particle filter combined with RBF NN in indoor positioning

An Improved Particle Filter Map Matching Algorithm for Personal Inertial Positioning

An Indoor Positioning Algorithm Based on Particle Filter and Neighbor-Guided Particle Optimization for Wireless Sensor Networks

Indoor Positioning Algorithm Based on Reconstructed Observation Model and Particle Filter

An improved multiple extended target tracking algorithm based on variational bayesian cardinality equilibrium multi-objective bernoulli filtering.

Improved Radio Frequency Identification Indoor Localization Method via Radial Basis Function Neural Network

Research on Indoor Position Fingerprint Location Based on Machine Learning Combined Particle Filter

A Directional Particle Filter-Based Multi-Floor Indoor Positioning System

RSSI Indoor Positioning Algorithm Based on Kalman Filtering

Indoor Positioning using Similarity-based Sequence and Dead Reckoning without Training

An RFID Indoor Positioning Algorithm Based on Bayesian Probability and K-Nearest Neighbor

An Improved BPNN Method Based on Probability Density for Indoor Location

Indoor Positioning Using Efficient Map Matching, RSS Measurements, and an Improved Motion Model

An improved particle filter indoor fusion positioning approach based on Wi-Fi/ PDR/ geomagnetic field

Particle swarm optimization–based minimum residual algorithm for mobile robot localization in indoor environment

A RSSI/PDR-Based Probabilistic Position Selection Algorithm with NLOS Identification for Indoor Localisation

Implement and Optimization of Indoor Positioning System Based on Wi-Fi Signal.

Ray-Tracing Aided Indoor Bayesian Positioning Algorithm

Application of map-matching aided by region growing in indoor positioning

Toward Robust Indoor Localization Based on Bayesian Filter Using Chirp-Spread-Spectrum Ranging

An Indoor Wi-Fi Localization Algorithm Using Ranging Model Constructed With Transformed RSSI and BP Neural Network