降相关对模糊度解算中搜索效率的影响分析

doi:10.11947/j.AGCS.2015.20140311

测绘学报 ›› 2015, Vol. 44 ›› Issue (5): 481-487.doi: 10.11947/j.AGCS.2015.20140311

降相关对模糊度解算中搜索效率的影响分析

卢立果¹, 刘万科¹, 李江卫²

1. 武汉大学测绘学院, 湖北武汉 430079;
2. 武汉市测绘研究院, 湖北武汉 430022

收稿日期:2014-06-10 修回日期:2014-09-10 出版日期:2015-05-20 发布日期:2015-05-27
通讯作者: 刘万科 E-mail: wkliu@sgg.whu.edu.cn E-mail:wkliu@sgg.whu.edu.cn
作者简介:卢立果(1989—),男,博士生,研究方向为GNSS高维模糊度解算的理论与方法。 E-mail: lglu66@163.com
基金资助:
国家自然科学基金(41204030);国家基础测绘科技项目

Impact of Decorrelation on Search Efficiency of Ambiguity Resolution

LU Liguo¹, LIU Wanke¹, LI Jiangwei²

1. School of Geodesy and Geomatics, Wuhan University, Wuhan 430079, China;
2. Wuhan Institute of Surveying and Mapping, Wuhan 430022, China

Received:2014-06-10 Revised:2014-09-10 Online:2015-05-20 Published:2015-05-27
Supported by:
The National Natural Science Foundation of China (No. 41204030);The National Science and Technology Foundation of Fundamental Surveying and Mapping

摘要/Abstract

摘要：

首先理论分析了条件数、正交缺陷度、S(A)等降相关评价指标所表示的几何意义,然后采用LAMBDA算法、LLL规约算法和Seysen规约算法通过模拟和实际数据对模糊度的搜索效果和不同评价指标之间的关系进行了深入计算分析。进一步验证得出“降低模糊度方差分量间的相关性实现最大程度地压缩椭球可以提高搜索效率”的观点是片面的,并通过结果分析表明提高搜索效率的本质在于尽可能地促使基向量按照一定方向排序。

关键词: 整周模糊度, 降相关, 格基规约, 评价指标, 搜索效率

Abstract:

The decorrelation performance of LAMBDA algorithm, LLL algorithm and Seysen algorithm are analyzed with evaluation indexes, i.e., condition number, orthogonal defect and S(A). Moreover, relationships between decorrelation performance of the above algorithms and ambiguity search efficiency are evaluated using theoretical and practical validation, respectively. The results validate that there is no inevitable relation between decorrelation performance of variance-covariance matrix of original ambiguity and search efficiency, whereas, traditional views consider that search efficiency can be enhanced just by improving decorrelation performance. Further analysis shows that the essence to improving search efficiency major depends on the permutation of basis vectors according to a certain direction.

Key words: integer ambiguity, decorrelation, lattice reduction, assessment criterion, search efficiency

中图分类号:

P228

卢立果, 刘万科, 李江卫. 降相关对模糊度解算中搜索效率的影响分析[J]. 测绘学报, 2015, 44(5): 481-487.

LU Liguo, LIU Wanke, LI Jiangwei. Impact of Decorrelation on Search Efficiency of Ambiguity Resolution[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(5): 481-487.

参考文献

[1] TEUNISSENP J G, JONGEP J D, TIBERIUSC C J M. The Least-squares Ambiguity Decorrelation Adjustment: A Method for Fast GPS Integer Ambiguity Estimation[J]. Journal of Geodesy, 1995, 70(1): 65-82.
[2] TEUNISSENP J G. A New Method for Fast Carrier Phase Ambiguity Estimation[C]//Proceedings of the IEEE PLANS'94. Las Vegas: [s.n.], 1994.
[3] LIU L T, HSU H T, ZHU Y Z, et al. A New Approach to GPS Ambiguity Decorrelation[J]. Journal of Geodesy, 1999, 73(1): 478-490.
[4] XU P L. Random Simulation and GPS Decorrelation[J]. Journal of Geodesy, 2001, 75(1): 408-423.
[5] XU P L. Parallel Cholesky-based Reduction for the Weighted Integer Least Squares Problem[J]. Journal of Geodesy, 2012, 86(1): 35-52.
[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] ZHOU Y M. A New Practical Approach to GNSS High-dimensional Ambiguity Decorrelation[J]. GPS Solutions, 2011, 15(1): 325-331.
[8] 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. (刘宁, 熊永良, 冯威, 等. 单频GPS动态定位中整周模糊度的一种快速解算方法[J]. 测绘学报, 2013, 42(2): 211-217.)
[9] 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. (周扬眉, 刘经南, 刘基余. 回代解算的LAMBDA方法及其搜索空间[J]. 测绘学报, 2005, 34(4): 300-304.)
[10] LENSTR A K, LENSTRA H W, LOVASZ L. Factoring Polynomials with Rational Coefficients[J]. Mathematische Annalen, 1982, 261(4): 515-534.
[11] YU Xingwang. Multi-frequency GNSS Precise Positioning Theory and Method Research[D]. Wuhan: Wuhan University, 2011. (于兴旺. 多频GNSS精密定位理论与方法研究[D]. 武汉: 武汉大学, 2011.)
[12] JAZAERI S, AMIRI-SIMKOOEI A R, SHARIFI M A. On Lattice Reduction Algorithms for Solving Weighted Integer Least Squares Problems: Comparative Study[J]. GPS Solutions, 2014, 18(1): 105-114.
[13] BORNO M A, CHANG X W, XIE X. On “Decorrelation” in Solving Integer Least-squares Problems for Ambiguity Determination[J]. Survey Review, 2014, 46: 37-49.
[14] HASSIBI A, BOYD S. Integer Parameter Estimation in Linear Models with Applications to GPS[J]. IEEE Transactions on Signal Processing, 1998, 46(11): 2938-2952.
[15] GRAFAREND E W. Mixed Integer-real Valued Adjustment(IRA) Problems: GPS Initial Cycle Ambiguity Resolution by Means of the LLL Algorithm[J]. GPS Solutions, 2000, 4(2): 31-43.
[16] FAN Long, ZHAI Guojun, CHAI Hongzhou. Ambiguity Decorrelation Algorithm with Integer Block Orthogonalization[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(8): 818-826. (范龙, 翟国君, 柴洪洲. 模糊度降相关的整数分块正交化算法[J]. 测绘学报, 2014, 43(8): 818-826.)
[17] LIU Zhiping, HE Xiufeng. An Improved LLL Algorithm for GPS Ambiguity Solution[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(3): 286-289. (刘志平, 何秀凤. 改进的GPS模糊度降相关LLL算法[J]. 测绘学报, 2007, 36(3): 286-289.)
[18] LIU Jingnan, YU Xingwang, ZHANG Xiaohong. GNSS Ambiguity Resolution Using Lattice Theory[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(5): 636-645. (刘经南, 于兴旺, 张小红. 基于格论的GNSS模糊度解算[J]. 测绘学报, 2012, 41(5): 636-645.)
[19] LANNES A. On the Theoretical Link between LLL-reduction and LAMBDA Decorrelation[J]. Journal of Geodesy, 2013, 87(4): 323-335.
[20] SEYSEN M. Simultaneous Reduction of a Lattice Basis and Its Reciprocal Basis[J].Combinatorica, 1993, 13(3): 262-376.
[21] LU Liguo. The Research and Analysis Based on Sphere Search for Ambiguity on Reduction[D]. Wuhan: Wuhan University, 2013. (卢立果. 基于球形搜索的模糊度格基规约方法研究与分析[D]. 武汉: 武汉大学: 2013.)
[22] WANG J, FENG Y M. Orthogonality Defect and Reduced Search-space Size for Solving Integer Least-squares Problems[J]. GPS Solutions, 2013, 17(1): 261-274.
[23] GOLUB G H, VAN LOANC F. Matrix Computations[M]. YUAN Yaxiang, trans. Beijing: Science Press, 2001. (戈卢布 G H,范洛恩 C F. 矩阵计算[M]. 袁亚湘, 译. 北京: 科学出版社, 2001.)
[24] TEUNISSEN P J G. Success Probability of Integer GPS Ambiguity Rounding and Bootstrapping[J]. Journal of Geodesy, 1998, 72(10): 606-612.

降相关对模糊度解算中搜索效率的影响分析

Impact of Decorrelation on Search Efficiency of Ambiguity Resolution

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价

[1]	祝会忠, 雷啸挺, 徐爱功, 李军, 高猛. 顾及GEO卫星约束的长距离BDS三频整周模糊度解算[J]. 测绘学报, 2020, 49(9): 1222-1234.
[2]	卢立果, 刘万科, 鲁铁定, 马立烨, 吴汤婷, 杨元喜. GNSS模糊度降相关性能的条件方差平稳度评价法[J]. 测绘学报, 2020, 49(8): 955-964.
[3]	祝会忠, 李军, 蔚泽然, 张凯, 徐爱功. 长距离GPS/BDS参考站网多频载波相位整周模糊度解算方法[J]. 测绘学报, 2020, 49(3): 300-311.
[4]	祝会忠, 雷啸挺, 李军, 高猛, 徐爱功. BDS参考站三频整周模糊度单历元确定方法[J]. 测绘学报, 2020, 49(11): 1388-1398.
[5]	隋心, 徐爱功, 郝雨时, 王长强. 实时GLONASS相位频间偏差粒子群优化估计方法[J]. 测绘学报, 2018, 47(5): 584-591.
[6]	刘万科, 马立烨, 卢立果, 李建龙. 一种改进的SEVB整数模糊度搜索算法[J]. 测绘学报, 2018, 47(1): 17-24.
[7]	高猛, 徐爱功, 祝会忠, 葛茂荣, 杨秋实. BDS网络RTK参考站三频整周模糊度解算方法[J]. 测绘学报, 2017, 46(4): 442-452.
[8]	刘万科, 卢立果, 单弘煜. 一种快速解算高维模糊度的LLL分块处理算法[J]. 测绘学报, 2016, 45(2): 147-156.
[9]	祝会忠, 徐爱功, 高猛, 杨秋实. BDS网络RTK中距离参考站整周模糊度单历元解算方法[J]. 测绘学报, 2016, 45(1): 50-57.
[10]	范龙翟国君柴洪洲. 模糊度降相关的整数分块正交化算法[J]. 测绘学报, 2014, 43(8): 818-826.
[11]	刘经南,于兴旺,张小红. 基于格论的GNSS模糊度解算[J]. 测绘学报, 2012, 41(5): 636-645.
[12]	冯威,黄丁发,张熙. FirCAR算法的OTF快速定位方法[J]. 测绘学报, 2012, 41(4): 0-590.
[13]	张宝成,欧吉坤. 论精密单点定位整周模糊度解算的不同策略[J]. 测绘学报, 2011, 40(6): 710-716.