A resampling strategy based on bootstrap to reduce the effect of large blunders in GPS absolute positioning

In the absence of obstacles, a GPS device is generally able to provide continuous and accurate estimates of position, while in urban scenarios buildings can generate multipath and echo-only phenomena that severely affect the continuity and the accuracy of the provided estimates. Receiver autonomous integrity monitoring (RAIM) techniques are able to reduce the negative consequences of large blunders in urban scenarios, but require both a good redundancy and a low contamination to be effective. In this paper a resampling strategy based on bootstrap is proposed as an alternative to RAIM, in order to estimate accurately position in case of low redundancy and multiple blunders: starting with the pseudorange measurement model, at each epoch the available measurements are bootstrapped—that is random sampled with replacement—and the generated a posteriori empirical distribution is exploited to derive the final position. Compared to standard bootstrap, in this paper the sampling probabilities are not uniform, but vary according to an indicator of the measurement quality. The proposed method has been compared with two different RAIM techniques on a data set collected in critical conditions, resulting in a clear improvement on all considered figures of merit.

[1]  Heidi Kuusniemi,et al.  User-Level Reliability and Quality Monitoring in Satellite-Based Personal Navigation , 2005 .

[2]  Ana M. Pires,et al.  ROBUST BOOTSTRAP : AN ALTERNATIVE TO BOOTSTRAPPING ROBUST ESTIMATORS , 2014 .

[3]  Stefan Van Aelst,et al.  Fast and robust bootstrap , 2008, Stat. Methods Appl..

[4]  R. Zamar,et al.  Bootstrapping robust estimates of regression , 2002 .

[5]  Kesar Singh,et al.  Breakdown theory for bootstrap quantiles , 1998 .

[6]  A. Imon,et al.  Weighted Bootstrap with Probability in Regression , 2009 .

[7]  Saurabh Godha,et al.  Performance evaluation of low cost MEMS-based IMU integrated with GPS for land vehicle navigation application , 2006 .

[8]  Amjad Ali.  Split Sample Bootstrap Method , 2013 .

[9]  Nor Azura Md Ghani,et al.  Weighted Split Sample Bootstrap for Regression Models with High Dimensional Data , 2016 .

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

[11]  David Hinkley,et al.  Bootstrap Methods: Another Look at the Jackknife , 2008 .

[12]  Dai Weiheng.  Receiver autonomous integrity monitoring in iridium-augmented GPS , 2013 .

[13]  John Law,et al.  Robust Statistics—The Approach Based on Influence Functions , 1986 .

[14]  Jarmo Takala,et al.  Position and velocity reliability testing in degraded GPS signal environments , 2004 .

[15]  G. Shorack.  Bootstrapping robust regression , 1982 .

[16]  Mark A. Sturza,et al.  Navigation System Integrity Monitoring Using Redundant Measurements , 1988 .

[17]  G. Lachapelle,et al.  User-level reliability monitoring in urban personal satellite-navigation , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Susan A. Murphy,et al.  Monographs on statistics and applied probability , 1990 .

[19]  W. Baarda,et al.  A testing procedure for use in geodetic networks. , 1968 .

[20]  Conceição Amado,et al.  Robust Bootstrap with Non Random Weights Based on the Influence Function , 2004 .

[21]  Per Enge,et al.  Weighted RAIM for Precision Approach , 1995 .

[22]  Alison K. Brown,et al.  Receiver Autonomous Integrity Monitoring Using a 24 Satellite GPS Constellation , 1987 .

[23]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

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

[25]  G. Lachapelle,et al.  GNSS Signal Reliability Testing in Urban and Indoor Environments , 2004 .

[26]  D. J. Allerton,et al.  Book Review: GPS theory and practice. Second Edition, HOFFMANNWELLENHOFF B., LICHTENEGGER H. and COLLINS J., 1993, 326 pp., Springer, £31.00 pb, ISBN 3-211-82477-4 , 1995 .

[27]  Salvatore Gaglione,et al.  Performance assessment of aided Global Navigation Satellite System for land navigation , 2013 .

[28]  L. Breiman.  Heuristics of instability and stabilization in model selection , 1996 .

[29]  D. Stoffer,et al.  Bootstrapping State-Space Models: Gaussian Maximum Likelihood Estimation and the Kalman Filter , 1991 .

[30]  Habshah Midi,et al.  Estimating regression coefficients using weighted bootstrap with probability , 2009 .

[31]  Stefan Van Aelst,et al.  Fast and robust bootstrap for LTS , 2005, Comput. Stat. Data Anal..

[32]  K. Athreya.  BOOTSTRAP OF THE MEAN IN THE INFINITE VARIANCE CASE , 1987 .

[33]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[34]  Salvatore Troisi,et al.  P-RANSAC: An Integrity Monitoring Approach for GNSS Signal Degraded Scenario , 2014 .

[35]  R. Grover Brown,et al.  A Baseline GPS RAIM Scheme and a Note on the Equivalence of Three RAIM Methods , 1992 .

[36]  Jinling Wang,et al.  Performance Analysis of Fault Detection and Identification for Multiple Faults in GNSS and GNSS/INS Integration , 2015 .

[37]  Jinling Wang,et al.  Extended Receiver Autonomous Integrity Monitoring (eRAIM) for GNSS/INS Integration , 2010 .

[38]  Alejandro Rodríguez,et al.  Bootstrap prediction mean squared errors of unobserved states based on the Kalman filter with estimated parameters , 2012, Comput. Stat. Data Anal..

[39]  Ciro Gioia,et al.  GNSS Reliability Testing in Signal-Degraded Scenario , 2013 .

[40]  Chris Rizos,et al.  Stochastic assessment of GPS carrier phase measurements for precise static relative positioning , 2002 .

[41]  Shanshan Zheng,et al.  Measurement bootstrapping Kalman filter , 2016 .

[42]  H. Dallah.  A Bootstrap Approach to Robust Regression , 2012 .

[43]  J. Shao.  Bootstrap variance estimators with truncation , 1992 .

[44]  L. Breiman.  Arcing classifier (with discussion and a rejoinder by the author) , 1998 .

[45]  M. Masoom Ali,et al.  Bootstrapping Regression Residuals , 2005 .

[46]  Nathan Intrator,et al.  Bootstrapping with Noise: An Effective Regularization Technique , 1996, Connect. Sci..