Hidden Markov models for radio localization in mixed LOS/NLOS conditions

Abstract—This paper deals with the problem of radio localization of moving terminals (MTs) for indoor applications with mixed line-of-sight/non-line-of-sight (LOS/NLOS) conditions. To reduce false localizations, a grid-based Bayesian approach is proposed to jointly track the sequence of the positions and the sight conditions of the MT. This method is based on the assumption that both the MT position and the sight condition are Markov chains whose state is hidden in the received signals [hidden Markov model (HMM)]. The observations used for the HMM localization are obtained from the power-delay profile of the received signals. In ultrawideband (UWB) systems, the use of the whole power-delay profile, rather than the total power only, allows to reach higher localization accuracy, as the power-profile is a joint measurement of time of arrival and power. Numerical results show that the proposed HMM method improves the accuracy of localization with respect to conventional ranging methods, especially in mixed LOS/NLOS indoor environments. Index Terms—Bayesian estimation, hidden Markov models (HMM), mobile positioning, source localization, tracking algorithms

Evaluating indoor positioning systems in a shopping mall : the lessons learned from the IPIN 2018 competition

The Indoor Positioning and Indoor Navigation (IPIN) conference holds an annual competition in which indoor localization systems from different research groups worldwide are evaluated empirically. The objective of this competition is to establish a systematic evaluation methodology with rigorous metrics both for real-time (on-site) and post-processing (off-site) situations, in a realistic environment unfamiliar to the prototype developers. For the IPIN 2018 conference, this competition was held on September 22nd, 2018, in Atlantis, a large shopping mall in Nantes (France). Four competition tracks (two on-site and two off-site) were designed. They consisted of several 1 km routes traversing several floors of the mall. Along these paths, 180 points were topographically surveyed with a 10 cm accuracy, to serve as ground truth landmarks, combining theodolite measurements, differential global navigation satellite system (GNSS) and 3D scanner systems. 34 teams effectively competed. The accuracy score corresponds to the third quartile (75th percentile) of an error metric that combines the horizontal positioning error and the floor detection. The best results for the on-site tracks showed an accuracy score of 11.70 m (Track 1) and 5.50 m (Track 2), while the best results for the off-site tracks showed an accuracy score of 0.90 m (Track 3) and 1.30 m (Track 4). These results showed that it is possible to obtain high accuracy indoor positioning solutions in large, realistic environments using wearable light-weight sensors without deploying any beacon. This paper describes the organization work of the tracks, analyzes the methodology used to quantify the results, reviews the lessons learned from the competition and discusses its future