A Fixed-Lag Particle Filter for the Joint Detection/Compensation of Interference Effects in GPS Navigation

Interference are among the most penalizing error sources in global positioning system (GPS) navigation. So far, many effort has been devoted to developing GPS receivers more robust to the radio-frequency environment. Contrary to previous approaches, this paper does not aim at improving the estimation of the GPS pseudoranges between the mobile and the GPS satellites in the presence of interference. As an alternative, we propose to model interference effects as variance jumps affecting the GPS measurements which can be directly detected and compensated at the level of the navigation algorithm. Since the joint detection/estimation of the interference errors and motion parameters is a highly non linear problem, a particle filtering technique is used. An original particle filter is developed to improve the detection performance while ensuring a good accuracy of the positioning solution.

[1]  Young C. Lee.  Analysis of Range and Position Comparison Methods as a Means to Provide GPS Integrity in the User Receiver , 1986 .

[2]  LI X.RONG,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[3]  Olivier De Cambry,et al.  Segmentation de signaux sous contrainte de longueur minimale , 2001 .

[4]  Richard A. Brown,et al.  Introduction to random signals and applied kalman filtering (3rd ed , 2012 .

[5]  Monica Nicoli,et al.  A Jump Markov Particle Filter for Localization of Moving Terminals in Multipath Indoor Scenarios , 2008, IEEE Transactions on Signal Processing.

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

[7]  Christophe Andrieu,et al.  Joint Bayesian model selection and estimation of noisy sinusoids via reversible jump MCMC , 1999, IEEE Trans. Signal Process..

[8]  Rong Chen,et al.  Delayed-pilot sampling for mixture Kalman filter with application in fading channels , 2002, IEEE Trans. Signal Process..

[9]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[10]  Jun S. Liu,et al.  Blind Deconvolution via Sequential Imputations , 1995 .

[11]  Christian P. Robert,et al.  The Bayesian choice : from decision-theoretic foundations to computational implementation , 2007 .

[12]  Phillip W. Ward,et al.  GPS receiver RF interference monitoring, mitigation, and analysis techniques , 1994 .

[13]  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.

[14]  Christophe Andrieu,et al.  Bayesian curve fitting using MCMC with applications to signal segmentation , 2002, IEEE Trans. Signal Process..

[15]  R. Grover Brown,et al.  GPS failure detection by autonomous means within the cockpit , 1986 .

[16]  Santiago Alban,et al.  Performance Analysis and Architectures for INS-Aided GPS Tracking Loops , 2003 .

[17]  A. Mahalanabis,et al.  Optimal fixed lag smoothing for time delayed system with colored noise , 1972 .

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

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

[20]  Jean-Yves Tourneret,et al.  Joint Segmentation of Multivariate Astronomical Time Series: Bayesian Sampling With a Hierarchical Model , 2007, IEEE Transactions on Signal Processing.

[21]  Mohamed Sahmoudi,et al.  Optimal Robust Beamforming for Interference and Multipath Mitigation in GNSS Arrays , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[22]  J.-Y. Tourneret,et al.  Detection of variance changes and mean value jumps in measurement noise for multipath mitigation in urban navigation , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[23]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

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

[25]  Kevin Vanderwerf,et al.  FDE Using Multiple Integrated GPS/Inertial Kalman Filters in the Presence of Temporally and Spatially Correlated Ionospheric Errors , 2001 .

[26]  Jean-Yves Tourneret,et al.  Joint Segmentation of Piecewise Constant Autoregressive Processes by Using a Hierarchical Model and a Bayesian Sampling Approach , 2006, IEEE Transactions on Signal Processing.

[27]  Rtca . Sc,et al.  Minimum operational performance standards for GPS local area augmentation system airborne equipment , 2000 .

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

[29]  Bin Dong,et al.  A new class of soft MIMO demodulation algorithms , 2003, IEEE Trans. Signal Process..

[30]  John W. Betz,et al.  EXTENDED THEORY OF EARLY-LATE CODE TRACKING FOR A BANDLIMITED GPS RECEIVER , 2000 .

[31]  Marion R. Reynolds,et al.  Should Observations Be Grouped for Effective Process Monitoring? , 2004 .