Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

Journal of Beijing University of Posts and Telecommunications ›› 2021, Vol. 44 ›› Issue (3): 9-14.doi: 10.13190/j.jbupt.2020-168

Previous Articles     Next Articles

Dual-Mode Navigation Satellite Selection Algorithm Based on Differential Evolution and Geometry

ZHU Jun1, XU Shi-jie1, LI Kai2   

  1. 1. School of Electronics and Information Engineering, Anhui University, Hefei 230601, China;
    2. School of Creativity and Art, ShanghaiTech University, Shanghai 201210, China
  • Received:2020-09-02 Online:2021-06-28 Published:2021-06-23

Abstract: Based on the dual-system integration scenario, the geometric dilution of precision is modeled. Due to the low real-time performance of the traditional algorithm, a satellite selection algorithm based on the geometric distribution of satellites and differential evolution is proposed. According to the distribution of the elevation angle and the system type, the distribution of the satellite combination is determined. By setting different fitness thresholds and adaptively changing and the population size according to the number of remaining satellites, the rapid satellite selection is realized. Simulations show that, compared with the traditional algorithms, the proposed algorithm has a difference range from 0 to 0.25. And the average time to select a hundred times at a single time is 8.09% of the traditional algorithm; Moreover, this algorithm can be applied to dual-mode navigation scenarios where the number of visible satellites increases.

Key words: dual-mode navigation, satellite selection, geometric distribution, differential evolution, self-adaptive population

CLC Number: