Fast ambiguity resolution method based on lattice theory

doi:10.11772/j.issn.1001-9081.2019122126

Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (8): 2299-2304.DOI: 10.11772/j.issn.1001-9081.2019122126

• Advanced computing • Previous Articles Next Articles

Fast ambiguity resolution method based on lattice theory

WANG Shouhua^1,2, WU Lirong^1,2, JI Yuanfa^1,2, SUN Xiyan^1,2

1. Key Laboratory of Precision Navigation and Applications(Guilin University of Electronic Technology), Guilin Guangxi 541004, China;
2. National and Local Joint Engineering Research Center of Satellite Navigation and Location Awareness(Guilin University of Electronic Technology), Guilin Guangxi 541004, China

Received:2019-12-19 Revised:2020-04-19 Online:2020-05-14 Published:2020-08-10
Supported by:
This work is partially supported by the Guangxi Natural Science Foundation (2018GXNSFAA050123), the National Defense Pre-Research Fund (61405180104), the Director Foundation of Ministry of Education Key Laboratory of Cognitive Radio and Information Processing (CRKL190105), the Guangxi Science and Technology Department Project (AA17202033), the Graduate Education Innovation Program of Guilin Electronic Technology University (2019YCXS037), the Guangxi Science and Technology Program (2017AB13014).

基于格理论的模糊度快速解算方法

王守华^1,2, 吴黎荣^1,2, 纪元法^1,2, 孙希延^1,2

1. 广西精密导航技术与应用重点实验室(桂林电子科技大学), 广西桂林 541004;
2. 卫星导航定位与位置服务国家地方联合工程研究中心(桂林电子科技大学), 广西桂林 541004

通讯作者: 吴黎荣(1993-),男,江西上饶人,硕士研究生,主要研究方向:北斗高精度定位;842864196@qq.com
作者简介:王守华(1975-),男,山东滨州人,副教授,硕士,主要研究方向:北斗卫星导航、信号处理;纪元法(1975-),男,山东聊城人,教授,博士,主要研究方向:卫星通信、卫星导航;孙希延(1973-),女,山东莘县人,教授,博士,主要研究方向:北斗导航系统。
基金资助:
广西自然科学基金资助项目（2018GXNSFAA050123）；国防预研基金资助项目（61405180104）；认知无线电与信息处理省部共建教育部重点实验室主任基金资助项目（CRKL190105）；广西科技厅项目（桂科AA17202033）；桂林电子科技大学研究生教育创新计划项目（2019YCXS037）；广西科技计划项目（2017AB13014）。

Abstract

Abstract: In order to take into account the compatibility and interoperability of the future Global Navigation Satellite System (GNSS), and solve the problem of low resolution efficiency of multi-frequency, multi-mode and high-dimensional ambiguity in conventional methods, based on the lattice theory, a Closest Lattice Point (CLP) search algorithm was proposed to search the ambiguity integer value. First, the ambiguity search was transformed into the closest lattice point search problem of the known lattice points in the lattice. Then, according to the lattice base specification, the lattice base vectors with the minimum possible length and orthogonal to each other were obtained. Finally, the CLP search algorithm was used to search the optimal ambiguity parameters. The results of simulation and testing data verify that, the proposed CLP search algorithm is theoretically more efficient and reliable on the resolution of ambiguity parameters compared to the classical Least squares AMBiguity Decorrelation Adjustment (LAMBDA) and Modified LAMBDA (MLAMBDA) algorithms, and it has the search time of each parameter stable at 0.01 seconds, which means even in high-dimensional case, the CLP search algorithm is still stable and reliable.

Key words: high dimensional ambiguity, lattice theory, Closest Lattice Point (CLP) search algorithm, decorrelation treatment

摘要： 为了兼顾未来全球卫星导航系统（GNSS）的兼容与互操作，解决多频多模高维模糊度在常规方法下解算效率低的问题，基于格理论，提出了一种最近格点（CLP）搜索算法对模糊度整型值进行搜索。首先，将模糊度搜索转化为对格中已知格点的最近格点搜索问题；然后，根据格基规约改进得出具有最小可能长度且相互正交的格基向量；最后，采用CLP搜索算法搜索出最优的模糊度参数值。通过模拟实验和实测数据实验验证得出，所提的CLP搜索算法理论上相较经典的最小二乘模糊度降相关（LAMBDA）和改进的LAMBDA（MLAMBDA）算法对模糊度参数的解算效率更高且更可靠，且CLP搜索算法每一个参数搜索时间稳定在0.01 s，即使在高维情况下，CLP搜索算法的搜索依然稳定可靠。

关键词: 高维模糊度, 格理论, 最近格点搜索算法, 降相关处理

CLC Number:

TP301.6

WANG Shouhua, WU Lirong, JI Yuanfa, SUN Xiyan. Fast ambiguity resolution method based on lattice theory[J]. Journal of Computer Applications, 2020, 40(8): 2299-2304.

王守华, 吴黎荣, 纪元法, 孙希延. 基于格理论的模糊度快速解算方法[J]. 计算机应用, 2020, 40(8): 2299-2304.

References

[1] 张晟歌,程乃平,倪淑燕. 基于GNSS系统的整周模糊度解算算法仿真[J]. 现代电子技术, 2019, 42(15):131-133. (ZHANG S G, CHENG N P, NI S Y. Simulation of integer ambiguity resolution algorithm based on GNSS system[J]. Modern Electronics Technique, 2019, 42(15):131-133.)
[2] TEUNISSEN P J G. Success probability of integer GPS ambiguity rounding and bootstrapping[J]. Journal of Geodesy, 1998, 72(10):606-612.
[3] 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.
[4] 侯燕青. 多卫星导航系统RTK定位部分整周模糊度解算方法研究[D].长沙:国防科学技术大学, 2017:29-37. (HOU Y Q. Partial integer ambiguity resolution for RTK positioning using multi-constellation GNSS signals[D]. Changsha:National University of Defense Technology, 2017:29-37.)
[5] 邹龙宽,李英祥.基于LAMBDA算法搜索空间的研究[J].地理空间信息,2018,16(12):96-98. (ZOU L K, LI Y X. Research on search space based on LAMBDA algorithm[J]. Geospatial Information, 2018, 16(12):96-98.)
[6] JAZAERI S, AMIRI-SIMKOOEI A R, SHARIFI M A. Erratum to:fast integer least-squares estimation for GNSS high-dimensional ambiguity resolution using lattice theory[J]. Journal of Geodesy, 2012, 86(2):137-137.
[7] 刘经南,于兴旺,张小红. 基于格论的GNSS模糊度解算[J]. 测绘学报, 2012, 41(5):636-645. (LIU J N, YU X W, ZHANG X H. GNSS ambiguity solution based on lattice theory[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(5):636-645.)
[8] AGRELL E, ERIKSSON T, VARDY A. et al. Closest point search in lattices[J]. IEEE Transactions on Information Theory, 2002, 48(8):2201-2214.
[9] 刘志平,何秀凤. 改进的GPS模糊度降相关LLL算法[J]. 测绘学报, 2007, 36(3):286-289. (LIU Z P, HE X F. An improved LLL algorithm for GPS ambiguity solution[J]. Acta Geodaetica Et Cartographica Sinica, 2007, 36(3):286-289.)
[10] ZHOU Y. A new practical approach to GNSS high-dimensional ambiguity decorrelation[J]. GPS Solutions, 2011, 15(4):325-331.
[11] 刘万科,马立烨,卢立果,等. 一种改进的SEVB整数模糊度搜索算法[J]. 测绘学报, 2018, 47(1):17-24. (LIU W K, MA L K, LU L G, et al. A modified SEVB integer ambiguity search algorithm[J]. Acta Geodaetica Et Cartographica Sinica, 2018,47(1):17-24.)
[12] ODIJK D, ARORA B S, TEUNISSEN P JI G. Predicting the success rate of long-baseline GPS+Galileo (partial) ambiguity resolution[J]. Journal of Navigation, 2014, 67(3):385-401.
[13] SCHAFFRIN B, BOCK Y. A unified scheme for processing GPS dual-band phase observations[J]. Bulletin Géodésique, 1988, 62(2):142-160.
[14] 陈凯,孙希延,纪元法,等. 基于载波相位差分的形变监测高精度定位算法[J]. 计算机应用, 2019, 39(4):1234-1239. (CHEN K, SUN X Y, JI Y F, et al. High-precision positioning algorithm for deformation monitoring based on carrier phase difference[J]. Journal of Computer Applications, 2019, 39(4):1234-1239.)
[15] 王守华,李云柯,纪元法,等. 一种基于位置修正和卡尔曼滤波的姿态角推算算法[J]. 科学技术与工程, 2019, 19(7):115-119. (WANG S H, LI Y K, JI Y F, et al. Alternative algorithm for determing the attitude based on position correction and Kalman filtering[J]. Science Technology and Engineering, 2019, 19(7):115-119.)
[16] 王守华,李云柯,孙希延,等. 基于低成本接收机的双天线测姿算法[J]. 计算机应用, 2019, 39(8):2381-2385. (WANG S H, LI Y K, SUN X Y, et al. Dual-antenna attitude measurement algorithm based on low-cost receiver[J]. Journal of Computer Applications, 2019, 39(8):2381-2385.)

Fast ambiguity resolution method based on lattice theory

基于格理论的模糊度快速解算方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	. YOLOv5s-MRD: an efficient fire and smoke detection algorithm for complex scenarios based on YOLOv5s [J]. Journal of Computer Applications, 0, (): 0-0.
[2]	Qiye ZHANG, Xinrui ZENG. Efficient active-set method for support vector data description problem with Gaussian kernel [J]. Journal of Computer Applications, 2024, 44(12): 3808-3814.
[3]	. Path planning of multi-UAV formation based on improved artificial potential field method [J]. Journal of Computer Applications, 0, (): 0-0.
[4]	. Dual-population dual-stage evolutionary algorithm for complex constrained multi-objective optimization problems [J]. Journal of Computer Applications, 0, (): 0-0.
[5]	Qin LENG, Zhengyuan MAO. Two echelon location-routing optimization considering facility sizing decision [J]. Journal of Computer Applications, 2024, 44(11): 3513-3520.
[6]	Qingyuan PENG, Xiaofeng WANG, Junxia WANG, Yingying HUA, Ao TANG, Fei HE. Review of phase transition in satisfiability problems [J]. Journal of Computer Applications, 2024, 44(11): 3503-3512.
[7]	Renke SUN, Zhiyu HUANGFU, Hu CHEN, Zhongnian LI, Xinzheng XU. Survey of neural architecture search [J]. Journal of Computer Applications, 2024, 44(10): 2983-2994.
[8]	Antai SUN, Ye LIU, Dongmei XU. Dynamic surface asymptotic compensation algorithm for multi-agent systems [J]. Journal of Computer Applications, 2024, 44(10): 3151-3157.
[9]	Chaoying YAN, Ziyi ZHANG, Yingnan QU, Qiuyu LI, Dixiang ZHENG, Lijun SUN. Double auction carbon trading based on consortium blockchain [J]. Journal of Computer Applications, 2024, 44(10): 3240-3245.
[10]	. Dung beetle optimizer algorithm with restricted reverse learning and Cauchy-Gauss variation [J]. Journal of Computer Applications, 0, (): 0-0.
[11]	Guanglei YAO, Juxia XIONG, Guowu YANG. Flower pollination algorithm based on neural network optimization [J]. Journal of Computer Applications, 2024, 44(9): 2829-2837.
[12]	Shanglong LI, Jianhua LIU, Heming JIA. Reptile search algorithm based on multi-hunting coordination strategy [J]. Journal of Computer Applications, 2024, 44(9): 2818-2828.
[13]	Yan LI, Dazhi PAN, Siqing ZHENG. Improved adaptive large neighborhood search algorithm for multi-depot vehicle routing problem with time window [J]. Journal of Computer Applications, 2024, 44(6): 1897-1904.
[14]	. Robust shapeles representation method for time series [J]. Journal of Computer Applications, 0, (): 0-0.
[15]	HU Linbo , NI Zhiwei , CHENG Jiale, LIU Wentao , ZHU Xuhui , . Complex collaborative crowdsourcing task allocation method based on fusion community detection [J]. Journal of Computer Applications, 0, (): 0-0.