A fast GNSS satellite selection algorithm for continuous real-time positioning

Quanzhou Yu, Yongqing Wang, Yuyao Shen*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

Benefiting from global navigation satellite systems (GNSS), the spatial distribution of satellites and the positioning accuracy of receivers have improved. However, the processing load for tracking all visible satellites has increased significantly. In this study, the temporal correlation in satellite selection results is analyzed, and a fast satellite selection algorithm based on a modified beetle antennae search (MBAS) is proposed to fulfill the requirements of continuous real-time positioning. This approach encodes the satellite, regards the satellite selection set as the position of the beetle, and generates beetle antennae signals through single- and multi-direction searches to randomly optimize the selected satellites. In addition, the geometric dilution of precision is used as an adaptive function to evaluate the intensity of the antennae signal, and the position of the beetle is updated to gradually approach the optimal solution. Experimental results show that the application of MBAS provides better positioning accuracy, has stronger time correlation, and derives in lower computational complexity than other meta-heuristic algorithms, such as the Genetic Algorithm and Particle Swarm Optimization. The proposed algorithm can be applied to continuous and real-time multi-GNSS positioning with different number of satellites.

Original languageEnglish
Article number68
JournalGPS Solutions
Volume26
Issue number3
DOIs
Publication statusPublished - Jul 2022

Keywords

  • GDOP
  • GNSS
  • Modified beetle antennae search (MBAS)
  • Satellite selection

Fingerprint

Dive into the research topics of 'A fast GNSS satellite selection algorithm for continuous real-time positioning'. Together they form a unique fingerprint.

Cite this

Yu, Q., Wang, Y., & Shen, Y. (2022). A fast GNSS satellite selection algorithm for continuous real-time positioning. GPS Solutions, 26(3), Article 68. https://doi.org/10.1007/s10291-022-01251-1