一种面向低空城市环境的改进天牛须搜索GNSS快速选星方法

A fast GNSS satellite selection method based on improved beetle antennae search for low-altitude urban environment

  • 摘要: 北斗三号全球卫星导航系统(BeiDou-3 Navigation Satellite System,BDS-3)全球组网使单历元可视卫星数常态化突破30颗,大量GNSS观测数据对低空无人机等消费级终端片上资源和算力构成了严峻挑战. 针对该问题,提出了一种改进天牛须搜索(improved beetle antennae search,IBAS)快速选星算法. 该方法在标准离散天牛须搜索(beetle antennae search,BAS)算法的基础上,引入加权定向搜索策略和混合停止机制,以提高算法的全局搜索能力和收敛效率. 基于国产低功耗芯片的半实物仿真实验表明:相较于BAS算法,IBAS平均选星耗时降低60%~65%;在选取12颗卫星时,对更优几何构型的捕获率达100%;在仅保留6颗卫星参与解算的情况下,仍能维持亚米级的定位精度. 该方法在保证定位可靠性的前提下显著降低了计算开销,具备在资源受限终端上实时部署的价值.

     

    Abstract: With the full deployment of the BeiDou-3 Navigation Satellite System (BDS-3), the number of visible satellites per epoch routinely exceeds 30. The substantial volume of GNSS observational data presents a severe challenge to the on-chip resources and computing power of consumer-grade terminals, such as low-altitude unmanned aerial vehicles. To address this issue, a fast satellite selection algorithm based on the improved beetle antennae search (IBAS) is proposed. Building upon the standard modified beetle antennae search (MBAS), this method incorporates a weighted directional search strategy and a hybrid stopping mechanism to enhance global search capability and convergence efficiency. Semi-physical simulations utilizing domestic low-power chips demonstrate that, compared to the MBAS algorithm, IBAS reduces the average execution time for satellite selection by 60%-65%. When selecting 12 satellites, the algorithm achieves a 100% capture rate for optimal geometric configurations. Furthermore, it maintains sub-meter positioning accuracy even when only 6 satellites are retained for calculation. Consequently, the proposed method significantly reduces computational overhead while ensuring positioning reliability, rendering it highly suitable for real-time deployment on resource-constrained terminals.

     

/

返回文章
返回