Zusammenfassung
This chapter presents the estimation and filtering principles as used in global navigation satellite system (GlossaryTerm
GNSS
) data processing. Estimation and filtering are concerned with retrieving or recovering parameters of interest from noisy measurements. The least-squares (LS) principle is the standard approach for estimating unknown parameters from uncertain data. Various forms of LS estimation, such as partitioned-LS, recursive-LS, constrained-LS, and nonlinear-LS, are discussed.The parameters of interest, as well as the dominant error sources, are often time varying. If these time variations can be modeled, the parameters can be resolved based on minimum mean squared error prediction, filtering, and smoothing techniques. Of the various such techniques, the Kalman filter is most prominent. It recursively estimates the state of a dynamic system. Different forms of the Kalman filter are discussed, together with its linkage to recursive smoothing techniques. Several GNSS examples are included in support of the general introduction on the principles and properties of LS estimation and Kalman filtering.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Abbreviations
- BLUE:
-
best linear unbiased estimation
- BLUP:
-
best linear unbiased prediction
- CORS:
-
continuously operating reference station
- EKF:
-
extended Kalman filter
- GNSS:
-
global! navigation satellite system
- GPS:
-
Global Positioning System
- IGS:
-
International GNSS Service
- MLE:
-
maximum likelihood estimation
- PDF:
-
probability density function
- WLS:
-
weighted least-squares
References
H.W. Sorenson: Least-squares estimation: From Gauss to Kalman, IEEE Spectr. 7(7), 63–68 (1970)
P.J.G. Teunissen: Adjustment Theory, an Introduction (Delft Academic, Delft 2004)
G.H. Golub, C.F. van Loan: Matrix Computations, Vol. 3 (Johns Hopkins Univ. Press, Baltimore 2012)
J.M. Ortega: Matrix Theory: A Second Course (Plenum, New York 1987)
C.L. Lawson, R.J. Hanson: Solving Least-Squares Problems (Prentice-Hall, Eaglewood Cliffs 1974)
K.R. Koch: Parameter Estimation and Hypothesis Testing in Linear Models (Springer, Berlin 1999)
R. Hatch: The synergism of GPS code and carrier measurements, Proc. 3rd Int. Geod. Symp. Satell. Doppler Position. (Physical Science Laboratory, Las Cruces 1982) pp. 1213–1232
R. Hatch: Dynamic differential GPS at the centimeter level, Proc. 4th Int. Geod. Symp. Satell. Position., Austin (Defense Mapping Agency/National Geodetic Survey, Silver Spring 1986) pp. 1287–1298
P.J.G. Teunissen: The GPS phase-adjusted pseudorange, Proc. 2nd Int. Workshop High Precis. Navig., ed. by K. Linkwitz, U. Hangleiter (Dümmler, Bonn 1991) pp. 115–125
H. Wolf: The Helmert block method, its origin and development, Proc. 2nd Int. Symp. Probl. Relat. Redefinition North Am. Geod. Netw., Arlington (U.S. Dept. of Commerce, Virginia 1978) pp. 319–326
H. Boomkamp: Distributed processing for large geodetic solutions, Proc. Int. Assoc. Geod. Symp., Marne-La-Vallee, ed. by Z. Altamimi, X. Collilieux (Springer, Berlin Heidelberg 2013) pp. 13–18
P. Davies, G. Blewitt: Methodology for global geodetic time series estimation: A new tool for geodynamics, J. Geophys. Res. 105(B5), 11083–11100 (2000)
A.A. Lange: Fast Kalman processing of the GPS carrier-phases for mobile positioning and atmospheric tomography, Proc. FIG Work. Week Surv. Key Role Accel. Dev. Eilat (2009)
D.G. Pursell, M. Potterfield: National Readjustment Final Report (NOAA, Silver Spring 2008), NOAA Technical Report NOS, NAD 83 (NSRS, Vol. 60, 2007)
P.J.G. Teunissen: Network Quality Control (Delft Academic, Delft 2006)
D. Odijk, B. Zhang, A. Khodabandeh, P.J.G. Teunissen: On the estimability of parameters in undifferenced, uncombined GNSS network and PPP-RTK user models by means of S-system theory, J. Geod. 90(1), 15–44 (2016)
P.J.G. Teunissen: Quality control in geodetic networks. In: Optimization and Design of Geodetic Networks, ed. by E.W. Grafarend, F. Sansò (Springer, Berlin 1985) pp. 526–547
P.J.G. Teunissen: Nonlinear least-squares, Manuscr. Geodaetica 15(3), 137–150 (1990)
A. Ruszczynski: Nonlinear Optimization (Princeton Univ. Press, Princeton 2006)
P.J.G. Teunissen: First and second moments of nonlinear least-squares estimators, J. Geod. 63(3), 253–262 (1989)
P.J.G. Teunissen: Best prediction in linear models with mixed integer/real unknowns: Theory and application, J. Geod. 81(12), 759–780 (2007)
C. Alber, R. Ware, C. Rocken, J. Braun: Inverting GPS double differences to obtain single path phase delays, Geophys. Res. Lett. 27, 2661–2664 (2000)
H. van der Marel, B. Gundlich: Development of Models for Use of Slant Delays, Slant Delay Retrieval and Multipath Mapping Software (Danish Meteorological Institute, Copenhagen 2006)
R.A. Decarlo: Linear Systems, a State Variable Approach with Numerical Implementation (Prentice-Hall, Upper Saddle River 1989)
P.J.G. Teunissen: Dynamic Data Processing (Delft Academic, Delft 2001)
J. Stoer, R. Bulirsch: Introduction to Numerical Analysis, 2nd edn. (Springer, New York 1994)
N.J. Higham: Functions of Matrices: Theory and Computation (Society for Industrial and Applied Mathematics, Philadelphia 2009)
R.E. Kalman: A new approach to linear filtering and prediction problems, J. Basic Eng. 82(1), 35–45 (1960)
A. Gelb: Applied Optimal Estimation (MIT Press, Cambridge 1974)
A.H. Jazwinski: Stochastic Processes and Filtering Theory (Dover Publications, Mineola 1991)
T. Kailath: Lectures on Wiener and Kalman Filtering (Springer, Berlin 1981)
P.S. Maybeck: Stochastic Models, Estimation, and Control (Academic, New York 1979)
B.D.O. Anderson, J.B. Moore: Optimal Filtering (Prentice-Hall, Englewood Cliffs 1979)
H. Stark, J. Woods: Probability, Random Processes, and Estimation Theory for Engineers (Prentice-Hall, Englewood Cliffs 1986)
D. Simon: Optimal State Estimation: Kalman, H \({}_{\infty}\) and Nonlinear Approaches (Wiley, New York 2006)
A. Khodabandeh, P.J.G. Teunissen: A recursive linear MMSE filter for dynamic systems with unknown state vector means, GEM – Int. J. Geomath. 5(1), 17–31 (2014)
G.J. Bierman: Factorization Methods for Discrete Sequential Estimation (Academic, New York 1977)
C.C.J.M. Tiberius: Recursive Data Processing for Kinematic GPS Surveying (Publications on Geodesy, 45, Netherlands Geodetic Commission, Delft 1998)
R.G. Brown, P.Y.C. Hwang: Introduction to Random Signals and Applied Kalman Filtering: With MATLAB Exercises and Solutions (Wiley, New York 2012)
P.J.G. Teunissen: On the local convergence of the iterated extended Kalman filter, Proc. XX Gen. Assembly IUGG, IAG Section IV, Vienna (1991) pp. 177–184
H.E. Rauch, F. Tung, C.T. Striebel: Maximum likelihood estimates of linear dynamic systems, AIAA J. 3(8), 1445–1450 (1965)
J.S. Meditch: Stochastic Optimal Linear Estimation and Control (McGraw-Hill, New York 1969)
Acknowledgements
The second author is the recipient of an Australian Research Council Federation Fellowship (project number FF0883188). This support is gratefully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Verhagen, S., Teunissen, P.J. (2017). Least-Squares Estimation and Kalman Filtering. In: Teunissen, P.J., Montenbruck, O. (eds) Springer Handbook of Global Navigation Satellite Systems. Springer Handbooks. Springer, Cham. https://doi.org/10.1007/978-3-319-42928-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-42928-1_22
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42926-7
Online ISBN: 978-3-319-42928-1
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)