A PSO-based layout method for GNSS pseudolite system

In order to improve the user positioning accuracy in GNSS (Global Navigation Satellite System) pseudolite system, we propose a PSO (Particle Swarm Optimization)-based method to optimize the pseudolite layout in this paper. In detail, given the pseudolite layout information, we calculate the system GDOP (Geometric Dilution of Precision) and then minimize it by using a PSO-based algorithm with N particles. Here the first particle indicates the classical layout under the given scenario and the other particles separately represent N-1 randomly generated layouts. In each iteration of our PSO-based algorithm, these particles move to a direction to reduce the GDOP value. After several iterations, the GDOP value can be minimized and the optimal pseudolite layout is found out as well. To evaluate the merits of our method, we perform some experiments. The experimental results show that compared to the classical pseudolite layout, our method can reduce the GDOP by 13.4%. This, with no doubt, improves the user positioning accuracy. For example, when the pseudo-range error is about 1%, the user positioning accuracy in our optimized layout can be improved by 12.4% against the classical layout.