Huber's M-estimation in GPS Positioning: Computational Aspects

When GPS signal measurements have outliers, using least squares (LS) estimation will likely give poor position estimates. One of typical approaches to handling this problem is to use robust estimation techniques. In this paper, we study the computational issues of Huber’s M-estimation applied to relative positioning. First for code based relative positioning, we use simulation results to show Newton’s method usually converges faster than the iteratively reweighted least squares (IRLS) method, which is often used in geodesy for computing robust estimates of parameters. Then for code and carrier phase based relative positioning, we present a recursive modifled Newton method to compute Huber’s M-estimates of the positions. The structures of the model are exploited to make the method e‐cient. Numerical stability and storage issues are also taken into account in designing the numerical method. Simulation results are given to illustrate the efiectiveness of the method.

[1]  Jaromír Antoch,et al.  Recursive robust regression computational aspects and comparison , 1995 .

[2]  Bradford W. Parkinson,et al.  Global Positioning System , 1995 .

[3]  J. Navarro-Pedreño.  Numerical Methods for Least Squares Problems , 1996 .

[4]  H. B. Nielsen,et al.  Finite alogorithms for robust linear regression , 1990 .

[5]  Xiao-Wen Chang,et al.  An Algorithm for Combined Code and Carrier Phase Based GPS Positioning , 2003 .

[6]  Simon French,et al.  Finite Algorithms in Optimization and Data Analysis , 1986 .

[7]  Andreas Wieser,et al.  Short Static GPS Sessions: Robust Estimation Results , 2002, GPS Solutions.

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

[9]  P.J.G. Teunissen,et al.  Quality control in integrated navigation systems , 1990, IEEE Aerospace and Electronic Systems Magazine.

[10]  Karl-Rudolf Koch,et al.  Parameter estimation and hypothesis testing in linear models , 1988 .

[11]  Dianne P. O’LEARYt.  ROBUST REGRESSION COMPUTATION USING ITERATIVELY REWEIGHTED LEAST SQUARES * , 2022 .

[12]  Yuanxi Yang,et al.  Robust Kalman filter for rank deficient observation models , 1998 .

[13]  Yuanxi Yang,et al.  Adaptively robust filtering for kinematic geodetic positioning , 2001 .

[14]  D. O’Leary.  Robust regression computation computation using iteratively reweighted least squares , 1990 .

[15]  B. Ripley,et al.  Robust Statistics , 2018, Encyclopedia of Mathematical Geosciences.