A New Satellite Selection Algorithm Based on K-means

Abstract

The first step is to select satellites during navigation and positioning, which determines the accuracy of navigation and positioning directly. A new satellite selection algorithm based on K-means clustering is proposed by calculating the azimuth and elevation of satellites in order to improve the accuracy and the real-time performance of the algorithm. On the basis of selecting the satellite with the highest elevation angle, this paper uses K-means algorithm to cluster the azimuth angle to select satellites and uses MATLAB software to simulate. The simulation results show that the GDOP of the algorithm is almost the same as that obtained by the optimal GDOP method, which has high accuracy, while the computational complexity of the algorithm is greatly reduced and the timeliness of satellite selection is improved.