A search space optimization technique for improving ambiguity resolution and computational efficiency

  • Kim Donghyun
    Geodetic Research Laboratory, Department of Geodesy and Geomatics Engineering, University of New Brunswick
  • Langley Richard B.
    Geodetic Research Laboratory, Department of Geodesy and Geomatics Engineering, University of New Brunswick

書誌事項

タイトル別名
  • search space optimization technique for improving ambiguity resolution and computational efficiency

この論文をさがす

抄録

An Optimal Method for Estimating GPS Ambiguities (OMEGA) that enables very high performance and computational efficiency has been developed and demonstrated. This method employs two search space reduction processes-a scaling and a screening process-that are related to the search space transformation and the ambiguity candidate filtering in multi-search levels. To obtain the highest efficiency, an optimization procedure, which determines the parameters to minimize the number of candidates under given conditions, is implemented in closedform before the search-verification step. The method is essentially based on the least-squares-approach originally proposed by Hatch but uses a modified and more efficient process. Two improved algorithms are introduced in this paper. First, an alternative algorithm for the spectral decomposition, which reduces the dimension of the residuals vector to its degrees of freedom, is given in closed form. This algorithm is implemented in the computational step of the quadratic form of the residuals in order to increase computational efficiency. Second, an efficient error model for the threshold of the filter equation that is used to derive the search space scaling process is given. This error model shows two advantages: 1) it bounds noise signals of the filter equation; 2) it gives efficient thresholds so that the scaling effects for the search space can be increased.

収録刊行物

参考文献 (13)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ