工程科学学报2024，Vol.46Issue(12)：2246-2256,11.DOI:10.13374/j.issn2095-9389.2024.02.23.004
基于PSO与AFSA的GNSS整周模糊度种群融合优化算法
Population fusion optimization algorithm for GNSS integer ambiguity resolution based on PSO and AFSA
摘要
Abstract
Carrier phase measurement plays a crucial role in achieving rapid and high-precision positioning within a global navigation satellite system(Global navigation satellite system,GNSS).A pivotal aspect of this process is the accurate resolution of the integer ambiguity.Although the particle swarm optimization algorithm(Particle swarm optimization,PSO)demonstrates quick convergence,it tends to become trapped in local optima,showing a relatively weak ability to fix ambiguity.Conversely,the artificial fish school algorithm(Artificial fish swarm algorithm,AFSA)excels the global optimization performance.However,its natural selection mode,which operates without a"leader,"renders the integer ambiguity resolution process more time-consuming.By integrating the strengths of PSA and AFSA,we propose an improved hybrid algorithm,termed the particle swarm and artificial fish swarm(PSOAF)algorithms,to efficiently search for integer ambiguity solutions in GNSS.The process begins by solving the floating-point solution and its corresponding covariance matrix using the carrier phase double-difference equation.Then,to address the correlation issue,the inverse integer Cholesky algorithm is used to effectively decorrelate them.Recognizing the limitations inherent in integer least squares estimation,we further refine the effectiveness of the PSOAF algorithm by optimizing the fitness function.This optimization significantly enhances the convergence speed and search performance of the algorithm,resulting in a precise resolution of the integer ambiguity.In the initial stage of integer ambiguity search,the PSO's characteristic of rapid convergence facilitates a coarse search,yielding a suboptimal solution.This solution serves as foundational data for the AFSA,guiding the fine search required for integer ambiguity resolution.To verify the PSOAF algorithm's effectiveness and practicality,we conducted both three-dimensional and twelve-dimensional simulation analyses based on a classical example.The results demonstrate that the PSOAF algorithm not only converges to the optimal solution at an unprecedented rate but also exhibits markedly superior search efficiency compared to single algorithms.Further validation of the PSOAF algorithm's real-world applicability and effectiveness was sought through experiments utilizing actual Beidou data.The results from these experiments were promising,showing that the baseline resolution error mainly remained within a 10-mm range.This finding confirms the correctness of the double-difference integer ambiguity search conducted using the PSOAF algorithm.The applicability and effectiveness of the PSOAF algorithm in real scenarios are verified.In conclusion,this study underscores the PSOAF algorithm's significant potential for practical applications,particularly in scenarios involving short baselines.关键词
全球导航卫星系统(GNSS)/整周模糊度/粒子群算法/人工鱼群算法/融合算法Key words
global navigation satellite system(GNSS)/integer ambiguity/particle swarm optimization algorithm/artificial fish swarm algorithm/hybrid algorithm分类
测绘与仪器引用本文复制引用
郭迎庆,詹洋,张琰,王译那,徐赵东,李今保..基于PSO与AFSA的GNSS整周模糊度种群融合优化算法[J].工程科学学报,2024,46(12):2246-2256,11.基金项目
江苏省前沿引领技术基础研究重大项目(BK20222006) （BK20222006）
