A Bayesian Approach to Multipath Mitigation in GNSS Receivers

Multipath is known to be one of the most dominant sources of accuracy degradation in satellite-based navigation systems. Multipath may cause biased position estimates that could jeopardize high-precision applications. This paper considers the problem of tracking the time-variant synchronization parameters of both the line-of-sight signal (LOSS) and its multipath replicas. In particular, the proposed algorithm tracks time-delays, amplitudes, phases and proposes a procedure to extract Doppler shifts from complex amplitudes. However, the interest is focused on LOSS time-delay estimates, since those provide the means to compute user's position. The undertaken Bayesian approach is implemented by a particle filter. The selection of the importance density function, from which particles are generated, is performed using a Gaussian approximation of the posterior function. This selection provides a particle generating function close to the optimal, which yields to an efficient usage of particles. The complex-linear part of the model, i.e., complex amplitudes, is tackled by a Rao-Blackwellization procedure that implements a complex Kalman filter for each generated particle, thus reducing the computational load. Computer simulation results are compared to other Bayesian filtering alternatives (namely, the extended Kalman filter, the unscented Kalman filter and the sequential importance resampling algorithms) and the posterior Cramer-Rao bound.

[1]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[2]  Jean-Yves Tourneret,et al.  A Rao-Blackwellized particle filter for INS/GPS integration , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[3]  Jeffrey H. Reed Software Radio , 2002 .

[4]  Patrick C. Fenton,et al.  The Theory and Performance of NovAtel Inc.'s Vision Correlator , 2005 .

[5]  H. V. Trees,et al.  Bayesian Bounds for Parameter Estimation and Nonlinear Filtering/Tracking , 2007 .

[6]  Alexander Steingass,et al.  Measuring the Navigation Multipath Channel – A Statistical Analysis , 2004 .

[7]  Pau Closas,et al.  Multipath Mitigation Using Particle Filtering , 2006 .

[8]  Michael S. Braasch,et al.  GNSS Multipath Mitigation Using Gated and High Resolution Correlator Concepts , 1999 .

[9]  Ridha Hamila,et al.  Highly efficient techniques for mitigating the effects of multipath propagation in DS-CDMA delay estimation , 2005, IEEE Transactions on Wireless Communications.

[10]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[11]  Søren Holdt Jensen,et al.  A Software-Defined GPS and Galileo Receiver: A Single-Frequency Approach , 2006 .

[12]  Pau Closas,et al.  Maximum Likelihood Estimation of Position in GNSS , 2007, IEEE Signal Processing Letters.

[13]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[14]  Josef A. Nossek,et al.  Estimation of Synchronization Parameters using SAGE in a GNSS-Receiver , 2005 .

[15]  R.D.J. van Nee,et al.  The multipath estimating delay lock loop: approaching theoretical accuracy limits , 1993, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[16]  Simon J. Godsill,et al.  On sequential simulation-based methods for Bayesian filtering , 1998 .

[17]  Mohinder S. Grewal,et al.  Global Positioning Systems, Inertial Navigation, and Integration , 2000 .

[18]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[19]  Alexander Steingass,et al.  A Channel Model for land mobile satellite navigation , 2005 .

[20]  Nicholas G. Polson,et al.  Particle Filtering , 2006 .

[21]  Lawrence Weill Achieving Theoretical Accuracy Limits for Pseudoranging in the Presence of Multipath , 1995 .

[22]  Volkan Cevher,et al.  Acoustic Multitarget Tracking Using Direction-of-Arrival Batches , 2007, IEEE Transactions on Signal Processing.

[23]  Petar M. Djuric,et al.  Gaussian particle filtering , 2003, IEEE Trans. Signal Process..

[24]  Søren Holdt Jensen,et al.  A Software-Defined GPS and Galileo Receiver , 2007 .

[25]  P. Djurić,et al.  Particle filtering , 2003, IEEE Signal Process. Mag..

[26]  Joaquín Míguez,et al.  Analysis of parallelizable resampling algorithms for particle filtering , 2007, Signal Process..

[27]  Bradford W. Parkinson,et al.  Global positioning system : theory and applications , 1996 .

[28]  Xiaodong Wang,et al.  Monte Carlo methods for signal processing: a review in the statistical signal processing context , 2005, IEEE Signal Processing Magazine.

[29]  Jason Jones,et al.  Theory and Performance of the Pulse Aperture Correlator , 2004 .

[30]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[31]  Ross D. Shachter,et al.  Laplace's Method Approximations for Probabilistic Inference in Belief Networks with Continuous Variables , 1994, UAI.

[32]  Petar M. Djuric,et al.  Guest editorial special issue on monte carlo methods for statistical signal processing , 2002, IEEE Trans. Signal Process..

[33]  R.D.J. Van Nee Spread-spectrum code and carrier synchronization errors caused by multipath and interference , 1993 .

[34]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[35]  A. Doucet,et al.  A survey of convergence results on particle ltering for practitioners , 2002 .

[36]  A. Lee Swindlehurst,et al.  IEEE Journal of Selected Topics in Signal Processing Inaugural Issue: [editor-in-chief's message] , 2007, J. Sel. Topics Signal Processing.

[37]  Lawrence R. Weill,et al.  Multipath Mitigation using Modernized GPS Signals: How Good Can it Get? , 2002 .

[38]  H. G. Schaeffer,et al.  Book Reviews : Computer Methods for Mathematical Computations: G.E. Forsythe et al. Englewood Cliffs, NJ, Prentice-Hall, Inc., 1977 , 1979 .

[39]  Dennis M. Akos,et al.  A Prototyping Platform for Multi-Frequency GNSS Receivers , 2003 .

[40]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[41]  Jean-Yves Tourneret,et al.  Multipath Estimation in the Global Positioning System for Multicorrelator Receivers , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[42]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[43]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[44]  Mónica F. Bugallo,et al.  A sequential Monte Carlo method for adaptive blind timing estimation and data detection , 2005, IEEE Transactions on Signal Processing.

[45]  James B. Y. Tsui,et al.  Fundamentals of global positioning system receivers , 2000 .

[46]  J. Hammersley,et al.  Poor Man's Monte Carlo , 1954 .

[47]  Elliott D. Kaplan Understanding GPS : principles and applications , 1996 .

[48]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

[49]  James B. Y. Tsui,et al.  Fundamentals of global positioning system receivers : a software approach , 2004 .

[50]  B. Eissfeller,et al.  Comparison of Multipath Mitigation Techniques with Consideration of Future Signal Structures , 2003 .

[51]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[52]  David B. Dunson,et al.  Bayesian Data Analysis , 2010 .

[53]  Jun S. Liu,et al.  Mixture Kalman filters , 2000 .

[54]  Michael S. Braasch,et al.  Evaluation of GNSS Receiver Correlation Processing Techniques for Multipath and Noise Mitigation , 1997 .

[55]  Patrick C. Fenton,et al.  A Practical Approach to the Reduction of Pseudorange Multipath Errors in a Ll GPS Receiver , 1994 .

[56]  S. Godsill,et al.  Special issue on Monte Carlo methods for statistical signal processing , 2002 .

[57]  W. Tian,et al.  Particle filter for sensor fusion in a land vehicle navigation system , 2005 .

[58]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[59]  Joseph Mitola,et al.  Software Radio Architecture: Object-Oriented Approaches to Wireless Systems Engineering , 2000 .

[60]  Petar M. Djuric,et al.  Resampling algorithms and architectures for distributed particle filters , 2005, IEEE Transactions on Signal Processing.

[61]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .

[62]  G. S. Granados Antenna arrays for multipath and interference mitigation in GNSS receivers , 2000 .

[63]  Ronald A. Iltis,et al.  Joint estimation of PN code delay and multipath using the extended Kalman filter , 1990, IEEE Trans. Commun..

[64]  B. Anderson,et al.  Optimal Filtering , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[65]  O. Cappé,et al.  Population Monte Carlo , 2004 .

[66]  Patrick Robertson,et al.  Joint Bayesian positioning and multipath mitigation in GNSS , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[67]  Pau Closas,et al.  Bayesian Dll for Multipath Mitigation in Navigation Systems Using Particle Filters , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[68]  Carlos H. Muravchik,et al.  Posterior Cramer-Rao bounds for discrete-time nonlinear filtering , 1998, IEEE Trans. Signal Process..

[69]  Gene H. Golub,et al.  The differentiation of pseudo-inverses and non-linear least squares problems whose variables separate , 1972, Milestones in Matrix Computation.

[70]  Bernhard Hofmann-Wellenhof,et al.  GNSS - Global Navigation Satellite Systems: GPS, GLONASS, Galileo, and more , 2007 .

[71]  N. Gordon,et al.  Optimal Estimation and Cramér-Rao Bounds for Partial Non-Gaussian State Space Models , 2001 .

[72]  Manuel Davy,et al.  Particle Filtering for Multisensor Data Fusion With Switching Observation Models: Application to Land Vehicle Positioning , 2007, IEEE Transactions on Signal Processing.

[73]  Frederick E. Petry,et al.  Principles and Applications , 1997 .

[74]  Arnaud Doucet,et al.  A survey of convergence results on particle filtering methods for practitioners , 2002, IEEE Trans. Signal Process..

[75]  Thomas B. Schön,et al.  Marginalized particle filters for mixed linear/nonlinear state-space models , 2005, IEEE Transactions on Signal Processing.

[76]  Jean-Yves Tourneret,et al.  A Particle Filtering Approach for Joint Detection/Estimation of Multipath Effects on GPS Measurements , 2007, IEEE Transactions on Signal Processing.

[77]  A. J. Van,et al.  Theory and Performance of Narrow Correlator Spacing in a GPS Receiver , 1992 .