A Kalman filtering approach to code positioning for GNSS using Cayley-Menger determinants in distance geometry
-
Mohammad Hadi Tabatabaee
Abstract
The common approach for code-based point positioning using GNSS involves linearizing the observation equations about an estimated position and solving the equations iteratively in a least squares fashion. The solution provides estimates for the receiver coordinates and clock error. In this paper, a method based on distance geometry and Kalman filtering is presented. Distance geometry is used to provide a closed form solution for the receiver clock bias which is then used to correct the pseudorange observations before proceeding to locate the receiver coordinates. This two step method guarantees a solution for when a minimum of four satellites are available and facilitates direct utilization of a simple Kalman filter without any need for linearization. Results indicate that the method presented can provide improved estimates under poor satellite coverage as compared to the conventional iterative methods while performing similar to the conventional methods when there is good coverage.
References
[1] J. S. Abel and J. W. Chaffee, Existence and uniqueness of GPS solutions, Aerospace and Electronic Systems, IEEE Transactions on 27 (1991), 952–956.10.1109/7.104271Search in Google Scholar
[2] A. Angrisano, S. Gaglione and S. Troisi, Real-time receiver clock jump detection for code absolute positioning with Kalman filter, Wireless Personal Communications 79 (2014), 211–221. doi:10.1007%2Fs11277-014-1849-1.Search in Google Scholar
[3] S. Bancroft, An algebraic solution of the GPS equations, Aerospace and Electronic Systems, IEEE Transactions on AES-21 (1985), 56–59.10.1109/TAES.1985.310538Search in Google Scholar
[4] R. G. Brown and P. Y. C. Hwang, Introduction to random signals and applied Kalman filtering: with MATLAB exercises and solutions, John Wiley & Sons, Inc., 1997.Search in Google Scholar
[5] Q. Dong and Z. Wu, A geometric build-up algorithm for solving the molecular distance geometry problem with sparse distance data, Journal of Global Optimization 26 (2003), 321–333.10.1023/A:1023221624213Search in Google Scholar
[6] F. Guo and X. Zhang, Real-time clock jump compensation for precise point positioning, GPS Solutions 18 (2013), 41–50. doi:10.1007%2Fs10291-012-0307-3.Search in Google Scholar
[7] H.-S. Kim and H.-K. Lee, Elimination of clock jump effects in low-quality differential GPS measurements, Journal of Electrical Engineering and Technology 7 (2012), 626–635. doi:10.5370%2Fjeet.2012.7.4.626.Search in Google Scholar
[8] J. A. Klobuchar, Ionospheric time-delay algorithm for single-frequency GPS users, IEEE Transactions on Aerospace and Electronic Systems AES-23 (1987), 325–331.10.1109/TAES.1987.310829Search in Google Scholar
[9] L. O. Krause, A direct solution to GPS-type navigation equations, Aerospace and Electronic Systems, IEEE Transactions on AES-23 (1987), 225–232.10.1109/TAES.1987.313376Search in Google Scholar
[10] A. J. Laub, Matrix analysis for scientists and engineers, Siam, 2005.10.1137/1.9780898717907Search in Google Scholar
[11] A. Leick, L. Rapoport and D. Tatarnikov, GPS Satellite Surveying, John Wiley & Sons, Inc, 2015.10.1002/9781119018612Search in Google Scholar
[12] K. Menger, New foundation of euclidean geometry, American Journal of Mathematics 53 (1931), 721–745. URL http://www.jstor.org/stable/2371222.10.2307/2371222Search in Google Scholar
[13] J. Pratt, P. Axelrad, K. M. Larson, B. Lesage, R. Gerren and N. DiOrio, Satellite clock bias estimation for iGPS, GPS Solutions 17 (2012), 381–389. doi:10.1007%2Fs10291-012-0286-4.Search in Google Scholar
[14] J. Saastamoinen, Atmospheric correction for the troposphere and stratosphere in radio ranging satellites, The Use of Artificial Satellites for Geodesy, Wiley-Blackwell, 1972, pp. 247–251. doi:10.1029%2Fgm015p0247.Search in Google Scholar
[15] A. Shareef and Y. Zhu, Localization using extended Kalman filters in wireless sensor networks, Kalman Filter Recent Advances and Applications (V. M. Moreno and A. Pigazo, eds.), InTech, 2009, pp. 297–320.10.5772/6811Search in Google Scholar
[16] S. R. Stein, Kalman filter analysis of precision clocks with real-time parameter estimation, in: Proceedings of the 43rd Annual Symposium on Frequency Control, Institute of Electrical and Electronics Engineers (IEEE), 1989. doi:10.1109%2Ffreq.1989.68870.Search in Google Scholar
[17] S. R. Stein and R. L. Filler, Kalman filter analysis for real time applications of clocks and oscillators, in: Proceedings of the 42nd Annual Frequency Control Symposium, 1988., Institute of Electrical and Electronics Engineers (IEEE), 1988. doi:10.1109%2Ffreq.1988.27638.Search in Google Scholar
[18] G. Strang and K. Borre, Linear algebra, geodesy, and GPS, Siam, 1997.Search in Google Scholar
[19] S. Tabib, A coordinate free distance geometry approach to the GPS and kinematical computations for general localization, Ph.D. thesis, University of California, Davis, 2007.Search in Google Scholar
[20] S. Thrun, W. Burgard and D. Fox, Probabilistic robotics, MIT press, 2005.Search in Google Scholar
© 2018 Walter de Gruyter GmbH, Berlin/Boston
Articles in the same Issue
- Frontmatter
- Research Articles
- Assessing the quality of GEOID12B model through field surveys
- Applying the GOCE-based GGMs for the quasi-geoid modelling of Finland
- Application of neural network technique to determine a corrector surface for global geopotential model using GPS/levelling measurements in Egypt
- A Kalman filtering approach to code positioning for GNSS using Cayley-Menger determinants in distance geometry
- Investigation of a L1-optimized choke ring ground plane for a low-cost GPS receiver-system
- An accurate Kriging-based regional ionospheric model using combined GPS/BeiDou observations
- Testing deformation hypotheses by constraints on a time series of geodetic observations
- Accuracy and reliability of gyro measurements at today’s tunnelling projects
- Effect of target color and scanning geometry on terrestrial LiDAR point-cloud noise and plane fitting
Articles in the same Issue
- Frontmatter
- Research Articles
- Assessing the quality of GEOID12B model through field surveys
- Applying the GOCE-based GGMs for the quasi-geoid modelling of Finland
- Application of neural network technique to determine a corrector surface for global geopotential model using GPS/levelling measurements in Egypt
- A Kalman filtering approach to code positioning for GNSS using Cayley-Menger determinants in distance geometry
- Investigation of a L1-optimized choke ring ground plane for a low-cost GPS receiver-system
- An accurate Kriging-based regional ionospheric model using combined GPS/BeiDou observations
- Testing deformation hypotheses by constraints on a time series of geodetic observations
- Accuracy and reliability of gyro measurements at today’s tunnelling projects
- Effect of target color and scanning geometry on terrestrial LiDAR point-cloud noise and plane fitting
