基于梯度优化器融合策略的快速选星方法

A fast satellite selection method gradient-based optimizer fusion strategy

  • 摘要: 为满足复杂环境下卫星定位对选星算法“高精度、低耗时、强鲁棒性”的需求,提出一种基于梯度优化器(gradient-based optimizer,GBO)融合策略的快速选星方法. 该方法将GBO算法与结合了柯西突变和莱斯突变的Levy飞行机制相融合,即多变异梯度优化算法(multi-mutation gradient-based optimizer,MMGBO),形成多模式突变机制,有效增强了GBO算法的准确率与高效性. 仿真实验表明,MMGBO算法的定位精度优于单一的GBO算法,并且当选星数增多时,与遍历法的精度误差会逐渐趋于零,同时计算效率相较于遍历法甚至可以达到99%以上,为GNSS结合低轨卫星的实时高精度定位提供了高效、可靠的选星方案,可适配北斗卫星导航系统(BeiDou Navigation Satellite System,BDS)、GPS等多系统融合定位场景.

     

    Abstract: To meet the requirements of "high precision, low time consumption and strong robustness" of satellite selection algorithms for satellite positioning in complex environments, a fast satellite selection method based on the fusion strategy of gradient-based optimizer (GBO) is proposed. This method integrates the GBO algorithm with the Levy flight mechanism combined with Cauchy mutation and Rice mutation that is multi-mutation gradient-based optimizer (MMGBO) method, forming a multi-mode mutation mechanism. It effectively enhances the global exploration ability and local escape ability of the GBO algorithm, while alleviating the stagnation problem in the later stage of convergence. Simulation experiments show that the positioning accuracy of the MMGBO algorithm is superior to that of the single GBO algorithm, and the GDOP error compared with the traversal method is generally close to zero. The calculation efficiency improvement ratio can even reach more than 99%. The proposed method provides an efficient and reliable satellite selection scheme for real-time high-precision positioning of GNSS combined with low-Earth orbit satellites, and can be adapted to multi-system fusion positioning scenarios such as BeiDou Navigation Satellite System (BDS) and GPS.

     

/

返回文章
返回