Global Optimization Solution of Robust Estimation
Publication: Journal of Surveying Engineering
Volume 133, Issue 3
Abstract
Robust estimation has proved to be a valuable approach to adjust a surveying network when there are systematic or gross errors in the observations or systematic errors in the functional model. In the present paper we propose to solve robust estimation as a global optimization problem. In particular, we will apply the simulated annealing method and genetic algorithms. The usual strategy of iteratively reweighed least squares is analyzed versus the global optimization approach. Results show that in problematic cases robust estimation is not truly robust unless performed by a global optimization method.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writer is grateful to biologist María Salinas for her assistance with GA techniques as well as to the anonymous reviewers for their valuable suggestions, corrections, and constructive comments.
References
Andrews, D. F., Bickel, P. J., Hampel, F. R., Huber, P. J., Rogers, W. H., and Tukey, J. W. (1972). Robust estimates of location: Surveys and advances, Princeton University Press, Princeton, N.J.
Baselga, S. (2007). “Critical limitation in use of test for gross error detection.” J. Surv. Eng., 133(2), 52–55.
Berné, J. L., and Baselga, S. (2004). “First-order design of geodetic networks using the simulated annealing method.” J. Geodesy, Berlin, 78(1–2), 47–54.
Boscovich, R. J., and Maire, C. (1755). De litteraria expeditione per pontificiam ditionem ad dimetiendos duos meridiani gradus et corrigendam mappam geographicam, Typographio Palladis, Rome.
Box, G. E. P. (1953). “Nonnormality and tests on variances.” Biometrika, 40, 318–355.
Cen, M., Li, Z., Ding, X., and Zhuo, J. (2003). “Gross error diagnostics before least squares adjustment of observations.” J. Geodesy, Berlin, 77(9), 503–513.
Chen, Y. Q., Kavouras, M., and Chrzanowski, A. (1987). “A strategy for the detection of outlying observations in measurements of high precision.” Can. Surveyor, 41(4), 527–40.
Floudas, C. A. (2000). “Deterministic global optimization: Theory, methods, and applications.” Nonconvex optimization and its applications, Kluwer Academic, Dordretch, The Netherlands.
Fuchs, H. (1982). “Contribution to the adjustment by minimizing the sum of absolute residuals.” Manuscr. Geod., 7, 151–207.
Hansen, E. R. (1979). “Global optimization using interval analysis: The one-dimensional case.” J. Optim. Theory Appl., 29, 331–344.
Harvey, B. R. (1993). “Survey network adjustments by the L1 method.” Austral. J. Geodesy, Photogram. Survey., 59, 39–52.
Holland, J. H. (1975). Adaptation in natural and artificial systems, The University of Michigan Press, Ann Arbor, Mich.
Huber, P. J. (1981). Robust statistics, Wiley, New York.
Ichida, K., and Fujii, Y. (1979). “An interval arithmetic method for global optimization.” Computing, 23, 85–97.
Junhuan, P. (2005). “The asymptotic variance-covariance matrix, Baarda test, and the reliability of -norm estimates.” J. Geodesy, Berlin, 78(11–12), 668–682.
Kirkpatrick, S., Gelatt, C. D., Jr., and Vecchi, M. P. (1983). “Optimization by simulated annealing.” Science, 220(4598), 671–680.
Krarup, T., Juhl, J., and Kubik, K. (1980). “Götterdämmerung over least squares adjustment.” Proc., 14th Congress of the International Society of Photogrammetry, Vol. B3, Hamburg, Germany, 369–378.
Krauss, K. (1992). Photogrammetry: Advanced methods and applications, Vol. 2, Ümmler Verlag, Berlin.
Laplace, P. S. (1774). “Mémoire sur la Probabilité des Causes par les Événements.” Savants Étranges, 6, 621–656.
Metropolis, N., Rosenbluth, M., Rosenbluth, A., Teller, A., and Teller, E. (1953). “Equation of state calculations by fast computing machines.” J. Chem. Phys., 21(6), 1087–1092.
Moore, R. E. (1966). Interval analysis, Prentice-Hall, Englewood Cliffs, N.J.
Qingming, G., and Jinshan, L. (1999). “Generalized shrunken-type robust estimation.” J. Surv. Eng., 125(4), 177–184.
van Laarhoven, P. J. M., and Aarts, E. H. L. (1987). Simulated annealing: Theory and applications, Reidel, Dordrecht, The Netherlands.
Wieser, A., and Brunner, F. K. (2002). “Short static GPS sessions: Robust estimation.” GPS solutions, 5(3), 70–79.
Xu, P. L. (2002). “A hybrid global optimization method: The one-dimensional case.” J. Comput. Appl. Math., 147, 301–314.
Xu, P. L. (2003). “A hybrid global optimization method: The multi-dimensional case.” J. Comput. Appl. Math., 155, 423–446.
Yang, Y. (1994). “Robust estimation for dependent observations.” Manuscr. Geod., 19, 10–17.
Yang, Y. (1999). “Robust estimation of geodetic datum transformation.” J. Geodesy, Berlin, 73(5), 268–274.
Yang, Y., Song, L., and Xu, T. (2002). “Robust estimation for correlated observations based on bifactor equivalent weights.” J. Geodesy, Berlin, 76(6–7), 353–358.
Yang, Y., Wen, Y., Xiong, J., and Yang, J. (1999). “Robust estimation for a dynamic model of the sea surface.” Surv. Rev., 35(271), 2–10.
Yang, Y., Xu, T., and Song, L. (2005). “Robust estimation of variance components with application in global positioning system network adjustment.” J. Surv. Eng., 131(4), 107–112.
Information & Authors
Information
Published In
Copyright
© 2007 ASCE.
History
Received: Aug 18, 2006
Accepted: Jan 17, 2007
Published online: Aug 1, 2007
Published in print: Aug 2007
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.