一种改进的SEVB整数模糊度搜索算法

doi:10.11947/j.AGCS.2018.20170227

测绘学报 ›› 2018, Vol. 47 ›› Issue (1): 17-24.doi: 10.11947/j.AGCS.2018.20170227

一种改进的SEVB整数模糊度搜索算法

刘万科^1,2,3, 马立烨¹, 卢立果⁴, 李建龙¹

1. 武汉大学测绘学院, 湖北武汉 430079;
2. 地球空间信息技术协同创新中心, 湖北武汉 430079;
3. 武汉大学地球空间环境与大地测量教育部重点实验室, 湖北武汉 430079;
4. 东华理工大学测绘工程学院, 江西南昌 330013

收稿日期:2017-05-02 修回日期:2017-10-17 出版日期:2018-01-20 发布日期:2018-02-05
通讯作者: 卢立果 E-mail:lglu66@163.com
作者简介:刘万科(1978-),男,博士,副教授,研究方向为卫星导航定位和精密定轨数据处理方法。E-mail:wkliu@sgg.whu.edu.cn
基金资助:
国家自然科学基金（41774031；91638203；41374007；41464001）；湖北省杰出青年科学基金（2015CFA039）；江西省自然科学基金（2017BAB203032）

A Modified SEVB Integer Ambiguity Search Algorithm

LIU Wanke^1,2,3, MA Liye¹, LU Liguo⁴, LI Jianlong¹

1. School of Geodesy and Geomatics, Wuhan University, Wuhan 430079, China;
2. Collaborative Innovation Centre for Geospatial Technology, Wuhan 430079, China;
3. Key Laboratory of Geospace Environment and Geodesy, Ministry of Education, Wuhan University, Wuhan 430079, China;
4. Faculty of Geomatics, East China University of Technology, Nanchang 330013, China

Received:2017-05-02 Revised:2017-10-17 Online:2018-01-20 Published:2018-02-05
Supported by:
The National Natural Science Foundation of China (Nos. 41774031;91638203;41374007;41464001);The Natural Science Foundation for Distinguished Young Scholar of Hubei Province (No. 2015CFA039);Jiangxi Natural Science Foundation of China (No. 2017BAB203032)

摘要/Abstract

摘要： 针对浮点模糊度精度较差时SEVB算法存在搜索耗时较大的问题，提出一种改进的SEVB算法。该算法通过限制初始搜索空间大小和优化计算过程，能够有效减少模糊度搜索候选点个数和不必要的冗余计算，进而提高搜索效率。试验结果分析表明，当浮点模糊度解算精度较低时，改进算法的搜索效率比SEVB算法明显提高，且其搜索耗时不易受模糊度维数及精度的影响，具有更好的稳定性。

关键词: 模糊度解算, 整数搜索, SEVB算法, Bootstrap成功率, 搜索效率

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

中图分类号:

P228

刘万科, 马立烨, 卢立果, 李建龙. 一种改进的SEVB整数模糊度搜索算法[J]. 测绘学报, 2018, 47(1): 17-24.

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.

参考文献

[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.

一种改进的SEVB整数模糊度搜索算法

A Modified SEVB Integer Ambiguity Search Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	贾春, 赵琳, 李亮, 程建华, 李慧. 模糊度线性约束的消电离层多频模糊度解算[J]. 测绘学报, 2018, 47(7): 930-939.
[2]	赵姣姣, 曲江华, 袁洪. 北斗RNSS-RDSS组合模糊度解算方法[J]. 测绘学报, 2016, 45(4): 404-410.
[3]	卢立果, 刘万科, 李江卫. 降相关对模糊度解算中搜索效率的影响分析[J]. 测绘学报, 2015, 44(5): 481-487.
[4]	阮仁桂. SPODS软件GPS/GNSS网解的模糊度解算方法[J]. 测绘学报, 2015, 44(2): 128-134.
[5]	潘宗鹏, 柴洪洲, 刘军, 董冰全, 刘鸣, 王华润. 基于部分整周模糊度固定的非差GPS精密单点定位方法[J]. 测绘学报, 2015, 44(11): 1210-1218.
[6]	段举举,沈云中. GPS/GLONASS组合静态相位相对定位算法[J]. 测绘学报, 2012, 41(6): 825-830.
[7]	刘经南,于兴旺,张小红. 基于格论的GNSS模糊度解算[J]. 测绘学报, 2012, 41(5): 636-645.
[8]	张宝成,欧吉坤. 论精密单点定位整周模糊度解算的不同策略[J]. 测绘学报, 2011, 40(6): 710-716.
[9]	李博峰,沈云中. P范分布混合整数模型极大似然估计[J]. 测绘学报, 2010, 39(2): 0-145.