Research on satellite selection algorithm in ship positioning based on both geometry and geometric dilution of precision contribution

Abstract

With the networking of four Global Navigation Satellite Systems, the combination of multi-constellation applications has become an inevitable trend, and there will be more and more visible satellites that can be participated in ship positioning. However, the computational complexity increases sharply, which greatly improves the load capacity of the receiver's data processor and reduces the output frequency of the positioning result. To achieve the balance between positioning accuracy and computational complexity, a new fast satellite selection algorithm based on both of geometry and geometric dilution of precision contribution is proposed. Firstly, this article analyzes the geometry characteristics of the least visible satellites has minimum geometric dilution of precision that meet the positioning requirements and makes clear the layout of their elevation angles and azimuth angles. In addition, it derives the relationship of geometric dilution of precision and the visible satellites layout and gets geometric dilution of precision contribution of each satellite. Finally, based on the observation data of JFNG tracking station of the Multi-Global Navigation Satellite System (GNSS) Experiment trial network, the positioning error and the elapsed time of GPS/Beidou Satellite Navigation System and GPS/Beidou Satellite Navigation System/Russian Global Orbiting Navigation Satellite System (GLOANSS) are compared. Simulation results show that the algorithm solves the problem that there are a lot of matrix multiplications and matrix inversions in the traditional satellite selection algorithm, and the new algorithm can reduce computational complexity and increase receiver processing speed.

A collaborative navigation integrity augmentation method with optimal dynamic partner selection

“…20 has proved that. It can be verified that 21,22 where HDOP is the horizontal dilution of precision for all measurements and HDOPi is the horizontal dilution of precision for the remaining measurements after the ith measurement is removed.…”

Signal Occlusion-Resistant Satellite Selection for Global Navigation Applications Using Large-Scale LEO Constellations

“…The initial approach involves determining the optimal satellite combination by assessing the influence of currently observable satellites on the overall GDOP. Subsequently, a recursive strategy is employed to finalize the optimal satellite constellation [1][2][3][4][5][6][7][8][9].…”