Efficient use of global navigation satellite system (GNSS) observations improves when applying rational satellite selection algorithms. By combining the Sherman–Morrison formula and singular value decomposition, a smaller-GDOP (geometric dilution of precision)-value method is proven for an increasing number of visible satellites. By combining this smaller-GDOP-value method with the maximum-volume-tetrahedron method, a new rapid satellite selection algorithm based on the Sherman–Morrison formula for GNSS multi-systems is proposed. The basic idea of the algorithm is as follows: First, the maximum-volume-tetrahedron method is used to obtain four initial visible satellites. Then, the other visible satellites are selected by using the smaller-GDOP-value method to reduce the GDOP value and improve the accuracy of the overall algorithm. When the number of included satellites reaches a certain value, the rate of GDOP decrease tends to approach zero. Considering the algorithm precision and the computation efficiency, reasonable thresholds and end of calculation condition equation are given, which can make the proposed algorithm autonomous. The reasonable thresholds and the end of calculation parameters are suggested by means of experiments. Under the thresholds and the end of calculation parameters, the algorithm has an adaptive functionality. Furthermore, the GDOP values of the algorithm are less than 2, indicating that this algorithm can meet one of the requirements of high-precision navigation. Moreover, compared with the computation complexity values of the optimal GDOP estimation method, which includes all visible satellites, the values of the new algorithm are about half, indicating that this algorithm has a rapid performance. These findings verify that the proposed satellite selection algorithm based on the Sherman–Morrison formula provides autonomous functionality, high-performance computing, and high-accuracy results.

The usage efficiency of GNSS multisystem observation data can be greatly improved by applying rational satellite selection algorithms. Such algorithms can also improve the real-time reliability and accuracy of navigation. By combining the Sherman-Morrison formula and singular value decomposition (SVD), a smaller geometric dilution of precision (GDOP) value method with increasing number of visible satellites is proposed. Moreover, by combining this smaller GDOP value method with the maximum volume of tetrahedron method, a new rapid satellite selection algorithm based on the Sherman-Morrison formula for GNSS multisystems is proposed. The basic idea of the algorithm is as follows: first, the maximum volume of tetrahedron method is used to obtain four initial reference satellites; then, the visible satellites are co-selected by using the smaller GDOP value method to reduce the GDOP value and improve the accuracy of the overall algorithm. By setting a reasonable precise threshold, the satellite selection algorithm can be autonomously run without intervention. The experimental results based on measured data indicate that (1) the GDOP values in most epochs over the whole period obtained with the satellite selection algorithm based on the Sherman-Morrison formula are less than 2. Furthermore, compared with the optimal estimation results of the GDOP for all visible satellites, the results of this algorithm can meet the requirements of high-precision navigation and positioning when the corresponding number of selected satellites reaches 13. Moreover, as the number of selected satellites continues to increase, the calculation time increases, but the decrease in the GDOP value is not obvious. (2) The algorithm includes an adaptive function based on the end indicator of the satellite selection calculation and the reasonable threshold. When the reasonable precise threshold is set to 0.01, the selected number of satellites in most epochs is less than 13. Furthermore, when the number of selected satellites reaches 13, the GDOP value is less than 2, and the corresponding probability is 93.54%. These findings verify that the proposed satellite selection algorithm based on the Sherman-Morrison formula provides autonomous functionality and high-accuracy results.

No abstract