A Modified SEVB Integer Ambiguity Search Algorithm

doi:10.11947/j.AGCS.2018.20170227

Abstract

Abstract: A modified integer ambiguity search algorithm named MSEVB is proposed to overcome the disadvantage that SEVB algorithm is time-consuming under low float ambiguity precision.The proposed algorithm,by restricting initial search space and optimizing the calculation procedure,can effectively reduce the number of ambiguity candidates and redundant computation,so that the search efficiency is improved significantly.The experiment results indicate that MSEVB algorithm has significant improvement in search efficiency,compared with SEVB algorithm,when the precision of ambiguity resolution is low.Moreover,MSEVB algorithm is more insensitive to ambiguity dimension and precision,thus it has better performance in stability.

Key words: ambiguity resolution, integer search, SEVB algorithm, Bootstrap success rate, search efficiency

CLC Number:

P228

LIU Wanke, MA Liye, LU Liguo, LI Jianlong. A Modified SEVB Integer Ambiguity Search Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2018, 47(1): 17-24.

References

[1] ABIDIN H Z. On the Construction of the Ambiguity Searching Space for on-the-fly Ambiguity Resolution[J]. Navigation, 1993, 40(3): 321-338.
[2] FREI E, BEUTLER G. Rapid Static Positioning Based on the Fast Ambiguity Resolution Approach FARA: Theory and First Results[J]. Manuscripta Geodaetica, 1990, 15(4): 325-356.
[3] EULER H J, LANDAU H. Fast GPS Ambiguity Resolution on-the-fly for Real-time Application[C]//Proceedings of the 6th International Geodetic Symposium on Satellite Positioning. Columbus, Ohio:[s.n.], 1992: 650-659.
[4] CHEN Dingsheng. Development of a Fast Ambiguity Search Filtering (FASF) Method for GPS Carrier Phase Ambiguity Resolution[D]. Calgary, Alberta: University of Calgary, 1994.
[5] TEUNISSEN P J G. The Least-squares Ambiguity Decorrelation Adjustment: A Method for Fast GPS Integer Ambiguity Estimation[J]. Journal of Geodesy, 1995, 70(1-2): 65-82.
[6] CHANG X W, YANG X, ZHOU T. MLAMBDA: A Modified LAMBDA Method for Integer Least-squares Estimation[J]. Journal of Geodesy, 2005, 79(9): 552-565.
[7] LI Bofeng, VERHAGEN S, TEUNISSEN P J G. GNSS Integer Ambiguity Estimation and Evaluation: LAMBDA and Ps-LAMBDA[M]//SUN Jiadong, JIAO Wenhai, WU Haitao, et al. China Satellite Navigation Conference (CSNC) 2013 Proceedings. Berlin Heidelberg: Springer, 2013: 291-301.
[8] XU Peiliang, SHI Chuang, LIU Jingnan. Integer Estimation Methods for GPS Ambiguity Resolution: An Applications Oriented Review and Improvement[J]. Survey Review, 2012, 44(324): 59-71.
[9] 于兴旺. 多频GNSS精密定位理论与方法研究[D]. 武汉: 武汉大学, 2011. YU Xingwang. Multi-frequency GNSS Precise Positioning Theory and Method Research[D]. Wuhan: Wuhan University, 2011.
[10] SCHNORR C P, EUCHNER M. Lattice Basis Reduction: Improved Practical Algorithms and Solving Subset Sum Problems[J]. Mathematical Programming, 1994, 66(1-3): 181-199.
[11] VITERBO E, BIGLIERI E. A Universal Decoding Algorithm for Lattice Codes[C]//Proceedings of Colloques Sur le Traitement du Signal et des Images. Juan-les-Pins: GRETSI, Groupe d'Etudes du Traitement du Signal et des Images, 1993: 611-614.
[12] VITERBO E, BOUTROS J. A Universal Lattice Code Decoder for Fading Channels[J]. IEEE Transactions on Information Theory, 1999, 45(5): 1639-1642.
[13] LIU L T, HSU H T, ZHU Y Z, et al. A New Approach to GPS Ambiguity Decorrelation[J]. Journal of Geodesy, 1999, 73(9): 478-490.
[14] XU Peiliang. Random Simulation and GPS Decorrelation[J]. Journal of Geodesy, 2001, 75(7-8): 408-423.
[15] XU Peiliang. Parallel Cholesky-based Reduction for the Weighted Integer Least Squares Problem[J]. Journal of Geodesy, 2012, 86(1): 35-52.
[16] ZHOU Yangmei. A New Practical Approach to GNSS High-Dimensional Ambiguity Decorrelation[J]. GPS Solutions, 2011, 15(4): 325-331.
[17] 周扬眉, 刘经南, 刘基余. 回代解算的LAMBDA方法及其搜索空间[J]. 测绘学报, 2005, 34(4): 300-304. ZHOU Yangmei, LIU Jingnan, LIU Jiyu. Return-calculating LAMBDA Approach and Its Search Space[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(4): 300-304.
[18] 刘宁, 熊永良, 冯威, 等. 单频GPS动态定位中整周模糊度的一种快速解算方法[J]. 测绘学报, 2013, 42(2): 211-217. LIU Ning, XIONG Yongliang, FENG Wei, et al. An Algorithm for Rapid Integer Ambiguity Resolution in Single Frequency GPS Kinematical Positioning[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(2): 211-217.
[19] 刘经南, 于兴旺, 张小红. 基于格论的GNSS模糊度解算[J]. 测绘学报, 2012, 41(5): 636-645. LIU Jingnan, YU Xingwang, ZHANG Xiaohong. GNSS Ambiguity Resolution Using the Lattice Theory[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(5): 636-645.
[20] 刘万科, 卢立果, 单弘煜. 一种快速解算高维模糊度的LLL分块处理算法[J]. 测绘学报, 2016, 45(2): 147-156. DOI: 10.11947/j.AGCS.2016.20150370. LIU Wanke, LU Liguo, SHAN Hongyu. A New Block Processing Algorithm of LLL for Fast High-dimension Ambiguity Resolution[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(2): 147-156. DOI: 10.11947/j.AGCS.2016.20150370.
[21] TEUNISSEN P J G, De JONGE P J, TIBERIUS C C J M. The Volume of the GPS Ambiguity Search Space and Its Relevance for Integer Ambiguity Resolution[C]//Proceedings of the 9th International Technical Meeting of the Satellite Division of the Institute of Navigation (ION GPS 1996). Kansas:[s.n.], 1996: 889-898.
[22] JONGE De P, TIBERIUS C C J M. The LAMBDA Method for Integer Ambiguity Estimation: Implementation Aspects[M]. Delft: Delft Geodetic Computing Centre, 1996: 1-47.
[23] TEUNISSEN P J G. Success Probability of Integer GPS Ambiguity Rounding and Bootstrapping[J]. Journal of Geodesy, 1998, 72(10): 606-612.
[24] TEUNISSEN P J G. An Optimality Property of the Integer Least-squares Estimator[J]. Journal of Geodesy, 1999, 73(11): 587-593.
[25] VERHAGEN S, LI Baofeng, TEUNISSEN P J G. Ps-LAMBDA: Ambiguity Success Rate Evaluation Software for Interferometric Applications[J]. Computers & Geosciences, 2013, 54(3): 361-376.
[26] ODIJK D, TEUNISSEN P J G. ADOP in Closed form for a Hierarchy of Multi-frequency Single-baseline GNSS Models[J]. Journal of Geodesy, 2008, 82(8): 473-492.
[27] TEUNISSEN P J G, ODIJK D. Ambiguity Dilution of Precision: Definition, Properties and Application[C]//Proceedings of the 10th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GPS 1997). Kansas City:[s.n.], 1997: 891-899.