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.
Recently, lattice theory has been widely used for integer ambiguity resolution in the Global Navigation Satellite System (GNSS). When using lattice theory to deal with integer ambiguity, we need to reduce the correlation between lattice bases to ensure the efficiency of the solution. Lattice reduction is divided into scale reduction and basis vector exchange. The scale reduction has no direct impact on the subsequent search efficiency, while the basis vector exchange directly impacts the search efficiency. Hence, Lenstra-Lenstra-Lovász (LLL) is applied in the ambiguity resolution to improve the efficiency. And based on Householder transformation, the HLLL improved method is also used. Moreover, to improve the calculation speed further, a Pivoting Householder LLL (PHLLL) method based on Householder orthogonal transformation and rotation sorting is proposed here. The idea of PHLLL method is as follows: First, a sort matrix is introduced into the lattice basis reduction process to sort the original matrix. Then, the sorted matrix is used for Householder transformation. After transformation, it needs to be sorted again, until the diagonal elements in the matrix meet the ascending order. In addition, when using the Householder image operator for orthogonalization, the old column norm is modified to obtain a new norm, reducing the number of column norm calculations. Compared with the LLL reduction algorithm and HLLL reduction algorithm, the experimental results show that the PHLLL algorithm has higher reduction efficiency and effectiveness. The theoretical superiority of the algorithm is proved.
Because the traditional Cholesky decomposition algorithm still has some problems such as computational complexity and scattered structure among matrices when solving the GNSS ambiguity, it is the key problem to further improve the computational efficiency of the least squares ambiguity reduction correlation process in the carrier phase integer ambiguity solution. But the traditional matrix decomposition calculation is more complex and time-consuming, to improve the efficiency of the matrix decomposition, in this paper, the decomposition process of traditional matrix elements is divided into two steps: multiplication update and column reduction of square root calculation. The column reduction step is used to perform square root calculation and column division calculation, while the update step is used for the update task of multiplication. Based on the above ideas, the existing Cholesky decomposition algorithm is improved, and a column oriented Cholesky (C-Cholesky) algorithm is proposed to further improve the efficiency of matrix decomposition, so as to shorten the calculation time of integer ambiguity reduction correlation. The results show that this method is effective and superior, and can improve the data processing efficiency by about 12.34% on average without changing the integer ambiguity accuracy of the traditional Cholesky algorithm.
Because the traditional Cholesky decomposition algorithm still has some problems such as computational complexity and scattered structure among matrices when solving the GNSS ambiguity, in order to further improve the computational efficiency of the least squares ambiguity reduction correlation process in the carrier phase integer ambiguity solution. In this paper, the decomposition process of traditional matrix elements is divided into two steps: multiplication update and column reduction of square root calculation and column division calculation. The existing Cholesky decomposition algorithm is improved, and a column oriented Cholesky (C-Cholesky) algorithm is proposed to further improve the efficiency of matrix decomposition, so as to shorten the calculation time of integer ambiguity reduction correlation. The results show that this method is effective and superior, and can improve the data processing efficiency by about 12% without changing the integer ambiguity accuracy of the traditional Cholesky algorithm.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.