PSEUDOLITE LAYOUT STRATEGY FOR BEIDOU SATELLITE NAVIGATION SYSTEM BASED ON MODIFIED DIFFERENTIAL EVOLUTION ALGORITHM
Zhipeng Chen,Long Zhao,Xiao Liu,Ye Tao
2018-01-01
Abstract:According to the construction and development plan of Beidou satellite navigation system, Beidou III satellite navigation system is planned to be completed around 2020 and to provide services to the world. To improve reliability, availability and service accuracy of the system, and enable the system to provide users with high precision navigation, positioning and timing services in "Urban Canyon" and other special circumstances, it can be considered to establish space based pseudolite augmentation system. Like the traditional satellite navigation system, the positioning accuracy of the pseudolite augmentation system is closely related to the geometric distribution of the pseudolites. Because of its strong global optimization capability, the differential evolution algorithm (DE) is used in this paper for completing the optimization of pseudolite layout strategy. The GDOP (Geometric Dilution of Precision) value of the pseudolite system is set to the value of the objective function. At the same time, aiming at the problem that if the basic differential evolution algorithm deals with the high-dimensional function, the convergence rate will be slowed down, the "social cognition part" of the particle swarm optimization algorithm (PSO) is introduced into the basic differential evolution algorithm, and then, a modified differential evolution algorithm is proposed. This algorithm firstly adds stochastic mutation operation to the basic differential evolution algorithm, to increase the diversity of the population and improve the search ability of the algorithm. At the same time, the mutation factor is dynamically adjusted so that the algorithm avoids premature convergence and has strong local search capabilities in the later period. In addition, the optimal individuals in the current population are added in the crossover operation step, and the convergence rate of the algorithm is improved. Simulation results show that compared with the basic differential evolution algorithm, the modified differential evolution algorithm has better optimization performance and convergence rate, which is helpful to find an optimal space-based pseudolite augmentation system networking layout strategy and enhance the positioning accuracy of the pseudolite augmentation system.