A Satellite Selection Algorithm Based on PSO for a Integrated Navigation Receiver

Abstract

Multi-constellation integrated navigation receiver will increase the number of visible satellites and improve positioning accuracy of the receiver. If all-in-view satellites are used for receiver positioning, the computational burden of the receiver will be increased. The traditional satellite selection algorithm is traversal algorithm; however, as the number of visible satellites increases, the traversal algorithm exists huge computation. In order to the problem, the improved particle swarm optimization (PSO) is given for satellite selection, in the proposed algorithm, each satellite subset is considered a particle without mass in search space, and the selected objective function is the geometric dilution of precision (GDOP). Particles update their position based on the proposed algorithm model. Moreover, the optimal satellite subset and the corresponding GDOP value are obtained. The performance of the algorithms is compared based on real navigation data. The simulation results show that proposed algorithm can improve satellite selection speed, and the satellite selection accuracy is better than that of the basic PSO satellite selection algorithm.