Fast GNSS ambiguity resolution as an ill-posed problem

A linear observational equation system for real-time GNSS carrier phase ambiguity resolution (AR) is often severely ill-posed in the case of poor satellite geometry. An ill-posed system may result in unreliable or unsuccessful AR if no care is taken to mitigate this situation. In this paper, the GNSS AR model as an ill-posed problem is solved by regularizing its baseline and ambiguity parameters, respectively, with the threefold contributions: (i) The regularization parameter is reliably determined in context of minimizing mean square error of regularized solution where the covariance matrix of initial values of unknowns is used as an approximate smoothness term instead of the quadratic matrix of the true values of unknowns; (ii) The different models for computing initial values of unknowns are systematically discussed in order to address the potential schemes in real world applications; (iii) The superior performance of the regularized AR are demonstrated through the numerically random simulations as well as the real GPS experiments. The results show that the proposed regularization strategies can effectively mitigate the model’s ill-condition and improve the success AR probability of the observational system with a severely ill-posed problem.

[1]  P. Teunissen An optimality property of the integer least-squares estimator , 1999 .

[2]  E. Grafarend Mixed Integer-Real Valued Adjustment (IRA) Problems: GPS Initial Cycle Ambiguity Resolution by Means of the LLL Algorithm , 2000, GPS Solutions.

[3]  H. Hsu,et al.  A new approach to GPS ambiguity decorrelation , 1999 .

[4]  Gerhard Beutler,et al.  Rapid static positioning based on the fast ambiguity resolution approach , 1990 .

[5]  Per Christian Hansen,et al.  Analysis of Discrete Ill-Posed Problems by Means of the L-Curve , 1992, SIAM Rev..

[6]  徐 培亮,et al.  Mixed Integer Geodetic Observation Models and Integer Programming with Applications to GPS Ambiguity Resolution. , 1998 .

[7]  Peter Teunissen,et al.  GPS for geodesy , 1996 .

[8]  Peiliang Xu,et al.  Voronoi cells, probabilistic bounds, and hypothesis testing in mixed integer linear models , 2006, IEEE Transactions on Information Theory.

[9]  Tom M. Apostol,et al.  Calculus, volume II : multi - variable and linear algebra, with application to differential equations and probability / Tom M. Apostol , 1969 .

[10]  Mark G. Petovello,et al.  Assessing Probability of Correct Ambiguity Resolution in the Presence of Time‐Correlated Errors , 2006 .

[11]  Peiliang Xu,et al.  A Simulation Study of Smoothness Methods In Recovery of Regional Gravity Fields , 1994 .

[12]  Gérard Lachapelle,et al.  Stabilizing ill-conditioned linear complementarity problems , 1999 .

[13]  Alexandra Verhagen,et al.  The GNSS integer ambiguities: estimation and validation , 2005 .

[14]  Ron Hatch,et al.  Instantaneous Ambiguity Resolution , 1991 .

[15]  Peiliang Xu,et al.  Variance Component Estimation in Linear Inverse Ill-posed Models , 2006 .

[16]  Stephen P. Boyd,et al.  Integer parameter estimation in linear models with applications to GPS , 1998, IEEE Trans. Signal Process..

[17]  Peiliang Xu,et al.  Assessment of stochastic models for GPS measurements with different types of receivers , 2008 .

[18]  I. Shapiro,et al.  Miniature interferometer terminals for earth surveying , 1979 .

[19]  P. D. Jonge,et al.  The LAMBDA method for integer ambiguity estimation: implementation aspects , 1996 .

[20]  Jikun Ou,et al.  An improved regularization method to resolve integer ambiguity in rapid positioning using single frequency GPS receivers , 2004 .

[21]  P. Teunissen Success probability of integer GPS ambiguity rounding and bootstrapping , 1998 .

[22]  Peter Teunissen The parameter distributions of the integer GPS model , 2002 .

[23]  M. Elizabeth Cannon,et al.  Mixed integer programming for the resolution of GPS carrier phase ambiguities , 2010, ArXiv.

[24]  P. Teunissen The least-squares ambiguity decorrelation adjustment: a method for fast GPS integer ambiguity estimation , 1995 .

[25]  Bofeng Li,et al.  Global navigation satellite system ambiguity resolution with constraints from normal equations , 2010 .

[26]  D. S. Chen,et al.  Development of a fast ambiguity search filtering (FASF) method for GPS carrier phase ambiguity resolution , 1994 .

[27]  Tim Springer,et al.  New IGS Station and Satellite Clock Combination , 2001, GPS Solutions.

[28]  Peiliang Xu Random simulation and GPS decorrelation , 2001 .

[29]  Gyu-In Jee,et al.  Efficient ambiguity resolution using constraint equation , 1996, Proceedings of Position, Location and Navigation Symposium - PLANS '96.

[30]  Bofeng Li,et al.  Prior baseline information based fast GPS ambiguity resolution , 2008 .

[31]  X. Chang,et al.  MLAMBDA: a modified LAMBDA method for integer least-squares estimation , 2005 .

[32]  New Algorithm of GPS Rapid Positioning Based on Double-k-Type Ridge Estimation , 2007 .

[33]  C.C.J.M. Tiberius,et al.  Probability and Observation Theory. , 2004 .

[34]  Peiliang Xu Truncated SVD methods for discrete linear ill-posed problems , 1998 .

[35]  Y. Bock,et al.  Global Positioning System Network analysis with phase ambiguity resolution applied to crustal deformation studies in California , 1989 .

[36]  A. N. Tikhonov,et al.  The regularization of ill-posed problems , 1963 .

[37]  S. Verhagen Integer ambiguity validation: an open problem? , 2004 .

[38]  Peter Teunissen,et al.  Integer estimation in the presence of biases , 2001 .

[39]  P. Teunissen A canonical theory for short GPS baselines. Part I: The baseline precision , 1997 .

[40]  C. W. Groetsch,et al.  Regularization of Ill-Posed Problems. , 1978 .

[41]  Bofeng Li,et al.  Regularized solution to fast GPS ambiguity resolution , 2007 .

[42]  S. Weinzierl Introduction to Monte Carlo methods , 2000, hep-ph/0006269.

[43]  Sultan Mahmood,et al.  Efficiency of carrier-phase integer ambiguity resolution for precise GPS positioning in noisy environments , 2007 .

[44]  Peter Teunissen,et al.  A canonical theory for short GPS baselines. Part II: the ambiguity precision and correlation , 1997 .