Scaled Unscented Transformation of Nonlinear Error Propagation: Accuracy, Sensitivity, and Applications
Publication: Journal of Surveying Engineering
Volume 144, Issue 1
Abstract
The scaled unscented transformation (SUT) with scaled symmetric sampling strategy is introduced into Geomatics and expanded. Unlike the Taylor series expansion, this method treats nonlinear error propagation without a derivative calculation. The formula of variance estimated by the SUT is expanded to two types of second-order terms. Three new theorems are proposed to describe the accuracy of the variance estimated by the SUT under different conditions. The comparison of the SUT and the unscented transformation (UT) with symmetric sampling strategy is discussed. According to the ratio of disturbance defined in this paper, the SUT is found to be insensitive to different matrix decompositions. The effects of an inaccurate mean of a random variable on the mean and variance estimated by the SUT are expressed by second-order accurate formulas. The accuracy of variance estimated by the SUT is found to change according to the bias of change of the parameters. Based on theoretical analyses, a modified SUT algorithm and a systematized SUT algorithm are proposed to strengthen its practicability. Five examples are used to support the proposed theories and show the applicability of the SUT in statistics calculation and bias correction for nonlinear function of Geomatics.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors thank the editors and the two anonymous reviewers, for their valuable comments and for their patience with the authors’ revisions, which improved the presentation and quality of this paper. This research is supported by the National Natural Science Foundation of China (41664001; 41204003), Support Program for Outstanding Youth Talents in Jiangxi Province (20162BCB23050), National Key Research and Development Program (2016YFB0501405), National Department Public Benefit Research Foundation (Surveying, Mapping and Geoinformation) (201512026), and Technical Project of Jiangxi Province Education Department (GJJ150595).
References
Alkhatib, H., and Schuh, W. D. (2007). “Integration of the Monte Carlo covariance estimation strategy into tailored solution procedures for large-scale least squares problems.” J. Geod.,81(1), 53–66.
Amiri-Simkooei, A. R., Zangeneh-Nejad, F., and Asgari, J. (2016). “On the covariance matrix of weighted total least-squares estimates.” J. Surv. Eng, 04015014.
Cui, X. Z., Yu, Z. C., Tao, B. Z., Liu, D. J., Yu, Z. L., Sun, H. Y., and Wang, X. Z. (2012). Generalized surveying adjustment,Wuhan Univ. Press,Wuhan, China (in Chinese).
Fang, X. (2015). “Weighted total least-squares with constraints: A universal formula for geodetic symmetrical transformations.” J. Geod.,89(5), 459–469.
Ghilani, C. D. (2011). Adjustment computations: Spatial data analysis,Wiley,New York.
Golub, G. H., and van Loan, C. F. (2012). Matrix computations,Johns Hopkins Univ. Press,Baltimore, MD.
Grafarend, E., and Awange, J. (2012). Applications of linear and nonlinear models: Fixed effects, random effects, and total least squares,Springer,Berlin.
Gustafsson, F., and Hendeby, G. (2012). “Some relations between extended and unscented Kalman filters.” IEEE T. Signal Proces.,60(2), 545–555.
Hiai, F., and Petz, D. (2014). Introduction to matrix analysis and applications,Springer,Berlin.
JCGM (Joint Committee for Guides in Metrology). (2008). Evaluation of measurement data—Supplement 1 to the Guide to the expression of uncertainty in measurement—Propagation of distributions using a Monte Carlo method, JCGM 101:2008, Joint Committee for Guides in Metrology, 〈www.bipm.org/en/publications/guides/gum.html〉.
Jeudy, L. M. (1988). “Generalyzed variance-covariance propagation law formulas and application to explicit least-squares adjustments.” Bull. Geod.,62(2), 113–124.
Julier, S. J. (2002). “The scaled unscented transformation.” Proc., 2002 American Control Conf.,IEEE, New York, 4555–4559.
Julier, S. J., and Uhlmann, J. K. (1996). “A general method for approximating nonlinear transformations of probability distributions.”Univ. of Oxford Press,Oxford, U.K.
Julier, S., Uhlmann, J., and Durrant-Whyte, H. F. (2000). “A new method for the nonlinear transformation of means and covariances in filters and estimators.” IEEE T. Automat. Contr.,45(3), 477–482.
Julier, S. J., Uhlmann, J. K., and Durrant-Whyte, H. F. (1995). “A new approach for filtering nonlinear systems.” Proc., 1995 American Control Conf.,IEEE, New York, 1628–1632.
Koch, K. R. (1999). Arameluter estimation and hypothesis testing in linear models,Springer,Berlin.
Koch, K. R., Brockmann, J. M., and Schuh, W. D. (2012). “Optimal regularization for geopotential model GOCO02S by Monte Carlo methods and multi-scale representation of density anomalies.” J. Geod.,86(8), 647–660.
Koch, K. R., Kuhlmann, H., and Schuh, W. D. (2010). “Approximating covariance matrices estimated in multivariate models by estimated auto-and cross-covariances.” J. Geod.,84(6), 383–397.
Kong, X., Guo, J., and Liu, Z. (2012). Foundation of geodesy,Wuhan Univ. Press,Wuhan, China (in Chinese).
Lutkepohl, H. (1997). Handbook of matrices,Wiley,Chichester, U.K.
Meenakshi, A. R., and Rajian, C. (1999). “On a product of positive semidefinite matrices.” Linear Alg. Appl.,295(1-3), 3–6.
Menegaz, H. M., Ishihara, J. Y., Borges, G. A., and Vargas, A. N. (2015). “A systematization of the unscented Kalman filter theory.” IEEE T. Automat. Contr.,60(10), 2583–2598.
Schaffrin, B. (2006). “A note on constrained total least-squares estimation.” Linear Alg. Appl.,417(1), 245–258.
Straka, O., Duník, J., Šimandl, M., and Havlík, J. (2013). “Aspects and comparison of matrix decompositions in unscented Kalman filter.” Proc., American Control Conf. (ACC),IEEE, New York, 3075–3080.
Teunissen, P. J. (1989). “First and second moments of non-linear least-squares estimators.” Bull. Geod.,63(3), 253–262.
Teunissen, P. J. G., and Knickmeyer, E. H. (1988). “Non-linearity and least squares.” CIAM J. ACSGC,42(4), 321–330.
Wan, E. A., and van der Merwe, R. (2001). “The unscented Kalman filter.” Kalman filtering and neural networks, S. Haykin, ed.,Wiley,New York, 221–280.
Wang, L., and Xu, G. (2016). “Variance component estimation for partial errors-in-variables models.” Stud. Geophys. Geod,60(1), 35–55.
Wolf, H. (1961). “Das Fehlerfortpflanzungsgesetz mit Gliedern II Ordnung.” Z. Vermess.,8686–8688 (in German).
Xu, C. J., Wang, L. Y., Wen, Y. M., and Wang, J. J. (2011). “Strain rates in the Sichuan-Yunnan region based upon the total least squares heterogeneous strain model from GPS data.” Terr. Atmos. Ocean Sci.,22(2), 133–147.
Xu, P. L. (1986). “Variance-covariance propagation for a nonlinear function.” J. Wuhan Techn. Uni. Surv. Mapp.,1192–1199 (in Chinese with English abstract).
Xue, J., Leung, Y., and Ma, J. H. (2015). “High-order Taylor series expansion methods for error propagation in geographic information systems.” J. Geogr. Syst.,17(2), 187–206.
Xue, S., Yang, Y., and Dang, Y. (2016a). “Formulas for precisely and efficiently estimating the bias and variance of the length measurements.” J. Geogr. Syst.,18(4), 399–415.
Xue, S., Dang, Y., Liu, J., Mi, J., Dong, C., Cheng, Y., Wang, X., and Wan, J. (2016b). “Bias estimation and correction for triangle-based surface area calculations.” Int. J. Geogr. Inf. Sci.,30(11), 2155–2170.
Information & Authors
Information
Published In
Journal of Surveying Engineering
Volume 144 • Issue 1 • February 2018
Copyright
© 2017 American Society of Civil Engineers.
History
Received: Dec 13, 2016
Accepted: Aug 3, 2017
Published online: Nov 20, 2017
Published in print: Feb 1, 2018
Discussion open until: Apr 20, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.