A Geometry-Aware Hidden Markov Model for Indoor Positioning

Abstract

Position estimation in localization and tracking is often approached with Bayesian filtering. In combination with Gaussian assumptions about state distributions this approach results in efficient algorithms such as the Kalman filter. Indoors, however, the location state space is naturally constrained by walls and other obstacles that cannot be taken into account with Kalman or other Gaussian filters. More general Hidden Markov Models (HMMs) on the other hand do not make restrictive assumptions and thus allow for extensive explicit modelling. In particular for indoor positioning, we show how to inject geometric apriori knowledge, i.e. a given floor plan, into the parameters of a discrete-state HMM. In contrast to classical position estimation, we use an adapted Viterbi-algorithm for decoding the maximum aposteriori (MAP) trajectory estimate based on the geometry-aware HMM. Results and advantages of the presented method are discussed for the localization of a mobile sensor node in a simulated measurement setup.