-
Design and Implementation of an Inertial Navigation System for Pedestrians Based on a Low-Cost MEMS IMU
Authors:
Francesco Montorsi,
Fabrizio Pancaldi,
Giorgio M. Vitetta
Abstract:
Inertial navigation systems for pedestrians are infrastructure-less and can achieve sub-meter accuracy in the short/medium period. However, when low-cost inertial measurement units (IMU) are employed for their implementation, they suffer from a slowly growing drift between the true pedestrian position and the corresponding estimated position. In this paper we illustrate a novel solution to mitigat…
▽ More
Inertial navigation systems for pedestrians are infrastructure-less and can achieve sub-meter accuracy in the short/medium period. However, when low-cost inertial measurement units (IMU) are employed for their implementation, they suffer from a slowly growing drift between the true pedestrian position and the corresponding estimated position. In this paper we illustrate a novel solution to mitigate such a drift by: a) using only accelerometer and gyroscope measurements (no magnetometers required); b) including the sensor error model parameters in the state vector of an extended Kalman filter; c) adopting a novel soft heuristic for foot stance detection and for zero-velocity updates. Experimental results evidence that our inertial-only navigation system can achieve similar or better performance with respect to pedestrian dead-reckoning systems presented in related studies, although the adopted IMU is less accurate than more expensive counterparts.
△ Less
Submitted 7 March, 2015;
originally announced March 2015.
-
Map-Aware Models for Indoor Wireless Localization Systems: An Experimental Study
Authors:
Francesco Montorsi,
Fabrizio Pancaldi,
Giorgio M. Vitetta
Abstract:
The accuracy of indoor wireless localization systems can be substantially enhanced by map-awareness, i.e., by the knowledge of the map of the environment in which localization signals are acquired. In fact, this knowledge can be exploited to cancel out, at least to some extent, the signal degradation due to propagation through physical obstructions, i.e., to the so called non-line-of-sight bias. T…
▽ More
The accuracy of indoor wireless localization systems can be substantially enhanced by map-awareness, i.e., by the knowledge of the map of the environment in which localization signals are acquired. In fact, this knowledge can be exploited to cancel out, at least to some extent, the signal degradation due to propagation through physical obstructions, i.e., to the so called non-line-of-sight bias. This result can be achieved by develo** novel localization techniques that rely on proper map-aware statistical modelling of the measurements they process. In this manuscript a unified statistical model for the measurements acquired in map-aware localization systems based on time-of-arrival and received signal strength techniques is developed and its experimental validation is illustrated. Finally, the accuracy of the proposed map-aware model is assessed and compared with that offered by its map-unaware counterparts. Our numerical results show that, when the quality of acquired measurements is poor, map-aware modelling can enhance localization accuracy by up to 110% in certain scenarios.
△ Less
Submitted 16 February, 2014;
originally announced February 2014.
-
On the Performance Limits of Map-Aware Localization
Authors:
Francesco Montorsi,
Santiago Mazuelas,
Giorgio M. Vitetta,
Moe Z. Win
Abstract:
Establishing bounds on the accuracy achievable by localization techniques represents a fundamental technical issue. Bounds on localization accuracy have been derived for cases in which the position of an agent is estimated on the basis of a set of observations and, possibly, of some a priori information related to them (e.g., information about anchor positions and properties of the communication c…
▽ More
Establishing bounds on the accuracy achievable by localization techniques represents a fundamental technical issue. Bounds on localization accuracy have been derived for cases in which the position of an agent is estimated on the basis of a set of observations and, possibly, of some a priori information related to them (e.g., information about anchor positions and properties of the communication channel). In this manuscript new bounds are derived under the assumption that the localization system is map-aware, i.e., it can benefit not only from the availability of observations, but also from the a priori knowledge provided by the map of the environment where it operates. Our results show that: a) map-aware estimation accuracy can be related to some features of the map (e.g., its shape and area) even though, in general, the relation is complicated; b) maps are really useful in the presence of some combination of low signal-to-noise ratios and specific geometrical features of the map (e.g., the size of obstructions); c) in most cases, there is no need of refined maps since additional details do not improve estimation accuracy.
△ Less
Submitted 10 March, 2013;
originally announced March 2013.
-
Statistical Characterization and Mitigation of NLOS Bias in UWB Localization Systems
Authors:
Francesco Montorsi,
Fabrizio Pancaldi,
Giorgio M. Vitetta
Abstract:
Propagation in non-line-of-sight (NLOS) conditions is one of the major impairments in ultrawideband (UWB) wireless localization systems based on time-of-arrival (TOA) measurements. In this paper the problem of the joint statistical characterization of the NLOS bias and of the most representative features of LOS/NLOS UWB waveforms is investigated. In addition, the performance of various maximum-lik…
▽ More
Propagation in non-line-of-sight (NLOS) conditions is one of the major impairments in ultrawideband (UWB) wireless localization systems based on time-of-arrival (TOA) measurements. In this paper the problem of the joint statistical characterization of the NLOS bias and of the most representative features of LOS/NLOS UWB waveforms is investigated. In addition, the performance of various maximum-likelihood (ML) estimators for joint localization and NLOS bias mitigation is assessed. Our numerical results evidence that the accuracy of all the considered estimators is appreciably influenced by the LOS/NLOS conditions of the propagation environment and that a statistical knowledge of multiple signal features can be exploited to mitigate the NLOS bias, reducing the overall localization error.
△ Less
Submitted 13 March, 2012;
originally announced March 2012.
-
Statistical Characterization and Mitigation of NLOS Errors in UWB Localization Systems
Authors:
Francesco Montorsi,
Fabrizio Pancaldi,
Giorgio M. Vitetta
Abstract:
In this paper some new experimental results about the statistical characterization of the non-line-of-sight (NLOS) bias affecting time-of-arrival (TOA) estimation in ultrawideband (UWB) wireless localization systems are illustrated. Then, these results are exploited to assess the performance of various maximum-likelihood (ML) based algorithms for joint TOA localization and NLOS bias mitigation. Ou…
▽ More
In this paper some new experimental results about the statistical characterization of the non-line-of-sight (NLOS) bias affecting time-of-arrival (TOA) estimation in ultrawideband (UWB) wireless localization systems are illustrated. Then, these results are exploited to assess the performance of various maximum-likelihood (ML) based algorithms for joint TOA localization and NLOS bias mitigation. Our numerical results evidence that the accuracy of all the considered algorithms is appreciably influenced by the LOS/NLOS conditions of the propagation environment.
△ Less
Submitted 13 March, 2012;
originally announced March 2012.
-
On the Performance Limits of Pilot-Based Estimation of Bandlimited Frequency-Selective Communication Channels
Authors:
Francesco Montorsi,
Giorgio M. Vitetta
Abstract:
In this paper the problem of assessing bounds on the accuracy of pilot-based estimation of a bandlimited frequency selective communication channel is tackled. Mean square error is taken as a figure of merit in channel estimation and a tapped-delay line model is adopted to represent a continuous time channel via a finite number of unknown parameters. This allows to derive some properties of optimal…
▽ More
In this paper the problem of assessing bounds on the accuracy of pilot-based estimation of a bandlimited frequency selective communication channel is tackled. Mean square error is taken as a figure of merit in channel estimation and a tapped-delay line model is adopted to represent a continuous time channel via a finite number of unknown parameters. This allows to derive some properties of optimal waveforms for channel sounding and closed form Cramer-Rao bounds.
△ Less
Submitted 13 March, 2012;
originally announced March 2012.