Enhanced linearized location estimators with optimization-based combinations of radiolocation measurements

Popular linearized estimators such as the Extended Kalman Filter (EKF) or the one-step linearized Least Squares (LS) estimator, which have been used for years to solve positioning and tracking problems in location-enabled wireless networks, require that available observations are locally linearized (as functions of estimated variables) around the predicted state or initial optimization guess. In most of practical cases however, using measured radiolocation metrics as direct observations (e.g. Time of Arrival (TOA) or Time Differential of Arrival (TDOA)) might lead to poor linearization conditions and hence alter estimation precision and robustness accordingly. In this paper, we present an optimization-based method that enables to adaptively build quasi-linear observations as combinations of raw measurements. The main idea is to choose the coefficients of the linear combinations that minimize the Mean Square Error (MSE) of location estimators, while taking into account both bias errors due to linearization and measurement noise effects.

[1]  Suzanne Lesecq,et al.  Enhanced UWB Indoor Tracking through NLOS TOA Biases Estimation , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[2]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[3]  Dieter Fox,et al.  Real-time particle filters , 2004, Proceedings of the IEEE.

[4]  Junlin Yan,et al.  Analyzing non-linearity effect for indoor positioning using an acoustic ultra-wideband system , 2008, 2008 5th Workshop on Positioning, Navigation and Communication.

[5]  Josep Vidal,et al.  Kalman tracking for mobile location in NLOS situations , 2003, 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003..

[6]  Sinan Gezici,et al.  Ultra-wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols , 2008 .

[7]  Don J. Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

[9]  Suzanne Lesecq,et al.  Reducing the complexity order of position estimators with combined radiolocation measurements , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[10]  Y. Bar-Shalom Tracking and data association , 1988 .

[11]  B. Uguen,et al.  Advanced Bayesian filtering techniques for UWB tracking systems in indoor environments , 2005, 2005 IEEE International Conference on Ultra-Wideband.