一种面向低空城市环境的改进天牛须搜索GNSS快速选星方法OA
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 颗卫星参与解算的情况下,仍能维持亚米级的定位精度.该方法在保证定位可靠性的前提下显著降低了计算开销,具备在资源受限终端上实时部署的价值.
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.
肖路遥;曲家庆;郭斐
武汉大学测绘学院,武汉 430079||上海无线电设备研究所,上海 201109武汉大学测绘学院,武汉 430079||上海无线电设备研究所,上海 201109武汉大学测绘学院,武汉 430079||上海无线电设备研究所,上海 201109
天文与地球科学
低成本终端GNSS快速选星天牛须搜索(BAS)几何精度因子(GDOP)
low-cost terminal devicesGNSSsatellite selectionbeetle antenna search(BAS)geometric dilution of precision(GDOP)
《全球定位系统》 2026 (1)
21-27,7
国家重点研发计划(2022YFB3903902)
评论