A New Satellite Navigation Receiver Data Processing Method Using Improved PSO Algorithm and GDOP

In order to overcome the problem that the PSO algorithm is easy to fall into local optimum during the satellite selection, and the accuracy of the satellite selection result is reduced to a certain extent, the improved method of PSO fast satellite selection based on artificial fish swarm algorithm (AFSA) is proposed. This method overcomes the shortcomings of PSO by using the good global convergence characteristics of AFSA. In the improved algorithm, each satellite combination is regarded as a particle in space, and the geometric dilution of precision (GDOP) is chosen as the fitness function of the particle. Based on the optimization principle of the PSO and AFSA algorithms, the particle updates its position until the end of the iteration. Finally, the optimal satellite combination and the minimum GDOP value are obtained. In order to reduce the complexity of the algorithm and ensure the convergence speed, the proposed algorithm will omit the foraging behavior of the AFSA algorithm. The theoretical derivations are validated using GNSS observation data. The results show that the improved satellite selection algorithm not only guarantees the speed of the satellite selection, but also the accuracy of the satellite selection result is better than the PSO fast satellite selection.