Implementation of Least Squares Algorithm Based on Dynamic Threshold in Beidou Satellite Positioning

Guoping Lei,Xiuying Luo,Zhiyuan Liu,Minlu Dai

DOI: https://doi.org/10.1109/ipec49694.2020.9115173

2020-01-01

Abstract:At present, China’s Beidou Navigation Satellite System (BDS) has been successfully applied in all walks of life, entering a period of rapid development. The least squares algorithm is often used to solve problems in the application of BDS, while the quaternary nonlinear equation set is used for solving the positioning and timing issues. The application of least square algorithm in the PVT solution of Beidou satellite navigation is to solve a set of quaternion nonlinear equations. The solution of the least squares is an iterative process, but if the convergence threshold is too small in the iterative process, it may lead to iteration without convergence. In order to improve the failure of convergence caused by too small convergence threshold in the original algorithm, a least squares algorithm based on dynamic threshold was proposed in this paper. The proposed algorithm could continue iteration until convergence by increasing the system’s dynamic threshold. At the same time, the proposed algorithm could also change the satellite combination in time, so as to conduct the positioning and calculation again over the threshold value that increases to a fixed value but fails to converge. And the simulation results show that if the threshold is set too small, it can converge well. As a result, the algorithm not only effectively prevents the program failure in Beidou satellite positioning caused by the convergence failure of algorithm iteration, but also greatly improves the stability and reliability of the system program operation.