Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Avoiding numerical stability problems of long duration DGPS/INS Kalman filters

Abstract

A current pursuit of the geodetic community is the optimal integration of differential GPS (DGPS) and inertial navigation system (INS) data streams for precise and efficient position and gravity vector surveying. Therein a complete INS and multiple-antenna GPS receiver payload, mounted on a moving platform, is used in conjunction with a network of ground-fixed single antenna GPS receivers. This paper presents a complete, GPS-based, external updating measurement model for the applicable Kalman filter. The model utilizes four external observation types for every GPS satellite in-view: DGPS range differences, single phase differences, and single phase-rate differences; as well as the mobile, multipleantenna GPS receiver's measurement of theerrors in the INS's estimate of the phase difference between any two vehicle-borne GPS antennae. Although not widely conveyed in the geodetic world, the inertial navigation community has long known that traditional Kalman filter covariance propagation recurrences are inherently unstable when such highly accurate external updates are repeatedly applied (every 1 second) over long time durations. A hybrid square root covariance/U — D covariance factorization approach is a numerically stable alternative and is reviewed herein. The hybrid makeup of the algorithm is necessitated by the correlated nature of the fourth type of GPS external measurement listed above (each vehicle-borne GPS antenna formstwo baselines). Such measurement correlations require a functional transformation of the overall external updating model to permit the multiple updates (simultaneously available at each updating epoch) to be sequentially (and efficiently) processed. An appropriate transformation is given. Stable covariance propagation relationships are presented and the transformed Kalman gain is also furnished and its use in the determination of the externally updated error states is discussed. Specific DGPS/INS instabilities produced by the traditional recurrences are displayed. The stable alternative method requires about 25% more CPU time than the traditional Kalman recurrences. With the ever-increasing computational speeds of microprocessors, this added CPU time is of no real concern.

This is a preview of subscription content, log in to check access.

References

  1. Aggarwal, A.K.,Integration of Differential GPS with INS fro Precise Position, Altitude and Azimuth Determination, paper presented at First Technical Meeting, Institute of Navigation, Satellite Division, Colorado Springs, CO, September, (1987).

  2. Bierman, G.J.,Factorization Methods for Discrete Sequential Estimation, Academic Press, New York, (1977).

  3. Bierman, G.J.,Measurement Updating Using the U-D Factorization, Proceedings of the IEEE Control and Decision Conference, Houston,TX, pp. 337–346, (1975).

  4. Bierman, G.J. and Thornton, C.L.,Numerical Comparison of Kalman Filter Algorithms: Orbit Determination Case Study,Automatica, Vol. 13, pp. 23–35, (1977).

  5. Brown, A.,K.,Interferometric Attitude Determination Using the Global Positioning System, M.S. Thesis, Massachusetts Institute of Technology, Cambridge, (1980).

  6. Brown, G.,Introduction to Random Signal Analysis and Kalman Filtering, John Wiley, (1983).

  7. Eissfeller, B. and Spietz, P.,Basic Filter Concepts for the Integration of GPS and Inertial Ring Laser Gyro Strapdwn System,Manuscripta Geodaetica, Vol. 14, pp. 166–182, (1989).

  8. Gleason, D.M.,Extracting Gravity Vectors from the Integration of the Global Positioning System and Inertial Navigation System Data,Journal of Geophysical Research, Vol. 97, No. B6, pp. 8853–8864, June, (1992).

  9. Hein, G.W., Landau, H., and Baustert, G.,Terrestrial and Aircraft Differential Kinematic Positioning, paper presented at the Inernational GPS Workshop, Univ. of Darmstadt, Darmstadt, Germany, April, (1988).

  10. Jekeli, C.,Airborne Vector Gravimetry Using Precise, Position-Aided Inertial Measurement Units,Bulletin Geodesique, Vol. 69, No. 1, pp. 1–11, 1995.

  11. Kaminski, P.G., Bryson, A.E., and Schmidt, S.F.,Discrete Square Root Filtering: A Survey of Current Techniques, IEEE Transactions on Automatic Control, AS-16 (6), pp. 727–735, (1971).

  12. Maybeck, P.S.,Stochastic Models, Estimation, and Control, Volume I, Academic Press, New York, (1979).

  13. Noble, B.,Applied Linear Algebra, Prentice-Hall, Englewood Cliffs, NJ, (1969).

  14. Schmidt, G.T.,Strapdown Inertial Systems — Theory and Applications, Introduction and Overview, in Strapdown Inertial Systems, AGARD Lecture Series, Vol. 95, NATO, Neuilly-sur-Seine, France, (1978).

  15. Schmidt, S.F.,Computational Techniques in Kalman Filtering, in Theory and Applications of Kalman Filtering, AGARDograph 13a, Chapter 3, London, 1970.

  16. Wells, D. et al,Guide to GPS Positioning, Canada GPS Associates, Fredericton, NB, Canada, (1986).

Download references

Author information

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Gleason, D.M. Avoiding numerical stability problems of long duration DGPS/INS Kalman filters. Journal of Geodesy 70, 263–275 (1996). https://doi.org/10.1007/BF00867347

Download citation

Keywords

  • Kalman Filter
  • Inertial Navigation System
  • Covariance Propagation
  • DGPS
  • Kalman Gain