An Efficient GPS Position Determination Algorithm

Meir Pachter and Thao Q. Nguyen

Peer Reviewed

Abstract: A direct, closed-form and efficient new position determination algorithm that exploits the closed-form solution of the GPS trilateration equations and works in the presence of pseudorange measurement noise and for an arbitrary number of satellites in view is developed. A two-step GPS position determination algorithm that (1) entails the solution of a linear regression and (2) updates the solution based on one nonlinear measurement equation is derived. In step 2, only two or three iterations are required, as opposed to the five iterations that are normally required in the standard iterative least-squares (ILS) algorithm currently used. The mathematically derived stochastic modeling – based solution algorithm for the GPS pseudorange equations is assessed and compared with the conventional ILS algorithm. Good estimation performance is achieved even under high geometric dilution of precision (GDOP) conditions.
Published in: NAVIGATION: Journal of the Institute of Navigation, Volume 50, Number 2
Pages: 131 - 142
Cite this article: Export Citation
Full Paper: ION Members/Non-Members: 1 Download Credit
Sign In