
科学技术与工程

中国技术经济学会
基于天牛须种群算法的整周模糊度解算算法
Integer Ambiguity Resolution Based on Beetle Antennae Colony Search Algorithm
如何快速、准确地固定整周模糊度是载波相位测量中的一个关键问题。为了提高整周模糊度搜索速率,提出了一种基于天牛须种群算法(beetle antennae colony search, BACS)的整周模糊度解算算法。通过与BAS算法、BAS-Nadam算法、LAMBDA算法以及MLAMBDA算法进行解算速率、稳定性的对比实验,在三维模糊度解算时,BACS算法在与LAMBDA和MLAMBDA算法解算成功率相当的情况下,能利用更少的时间搜索到模糊度最优解。为了验证BACS算法在高维模糊度解算以及工程解算情况下是否适用,进行了高维模糊度解算的实验以及单频单GPS系统下BACS算法的应用实验。分析及实验表明,BACS算法能很好保证高维模糊度解算的实时性和鲁棒性,对于12维模糊度解算,平均解算时间0.068 s,解算成功率为92%,对于低维模糊度解算,解算速率更快,解算成功率更高。在单频单GPS系统工程解算中,x、y、z方向定位精度分别为± 0.008、± 0.01、± 0.01 m,能达到厘米级精度定位。
How to fix integer ambiguity quickly and accurately is a key problem in carrier phase measurement. In order to improve the search rate of integer ambiguity, a integer ambiguity resolution algorithm based on beetle antennae colony search (BACS) algorithm was proposed. Through the comparison experiment with BAS algorithm, Bas-Nadam algorithm, LAMBDA algorithm and MLAMBDA algorithm, the solution rate and stability of the three-dimensional ambiguity solution were carried out. When the success rate of the solution of BACS algorithm was equal to that of LAMBDA and MLAMBDA algorithm, it can use less time to search the optimal ambiguity solution. In order to verify whether BACS algorithm is applicable in the case of high-dimensional ambiguity solution and engineering solution, the experiments of high-dimensional ambiguity solution and the application experiments of BACS algorithm under single frequency and single GPS system were carried out. The analysis and experiment show that BACS algorithm can guarantee the real-time performance and robustness of high-dimensional ambiguity solution. For 12-dimensional ambiguity solution, the average solution time is 0.068 seconds and the success rate is 92%. For low-dimensional ambiguity solution, the solution rate is faster and the success rate is higher. In the engineering calculation of single frequency single GPS system, the positioning accuracy of x, y and z directions is ± 0.008 meter, ± 0.01 meter and ± 0.01 meter respectively, which can reach centimeter-level precision positioning.
/
| 〈 |
|
〉 |