{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T19:12:19Z","timestamp":1773429139226,"version":"3.50.1"},"reference-count":60,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,12,27]],"date-time":"2021-12-27T00:00:00Z","timestamp":1640563200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, an original modification of the generalised robust estimation of deformation from observation differences (GREDOD) method is presented with the application of two evolutionary optimisation algorithms, the genetic algorithm (GA) and generalised particle swarm optimisation (GPSO), in the procedure of robust estimation of the displacement vector. The iterative reweighted least-squares (IRLS) method is traditionally used to perform robust estimation of the displacement vector, i.e., to determine the optimal datum solution of the displacement vector. In order to overcome the main flaw of the IRLS method, namely, the inability to determine the global optimal datum solution of the displacement vector if displaced points appear in the set of datum network points, the application of the GA and GPSO algorithms, which are powerful global optimisation techniques, is proposed for the robust estimation of the displacement vector. A thorough and comprehensive experimental analysis of the proposed modification of the GREDOD method was conducted based on Monte Carlo simulations with the application of the mean success rate (MSR). A comparative analysis of the traditional approach using IRLS, the proposed modification based on the GA and GPSO algorithms and one recent modification of the iterative weighted similarity transformation (IWST) method based on evolutionary optimisation techniques is also presented. The obtained results confirmed the quality and practical usefulness of the presented modification of the GREDOD method, since it increased the overall efficiency by about 18% and can provide more reliable results for projects dealing with the deformation analysis of engineering facilities and parts of the Earth\u2019s crust surface.<\/jats:p>","DOI":"10.3390\/s22010159","type":"journal-article","created":{"date-parts":[[2021,12,28]],"date-time":"2021-12-28T01:20:43Z","timestamp":1640654443000},"page":"159","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Robust Estimation of Deformation from Observation Differences Using Some Evolutionary Optimisation Algorithms"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5605-1112","authenticated-orcid":false,"given":"Mehmed","family":"Batilovi\u0107","sequence":"first","affiliation":[{"name":"Faculty of Technical Sciences, University of Novi Sad, Trg Dositeja Obradovi\u0107a 6, 21101 Novi Sad, Serbia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Radovan","family":"\u0110urovi\u0107","sequence":"additional","affiliation":[{"name":"Faculty of Civil Engineering, University of Montenegro, Bulevar D\u017eord\u017ea Va\u0161ingtona bb, 81000 Podgorica, Montenegro"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zoran","family":"Su\u0161i\u0107","sequence":"additional","affiliation":[{"name":"Faculty of Technical Sciences, University of Novi Sad, Trg Dositeja Obradovi\u0107a 6, 21101 Novi Sad, Serbia"},{"name":"Institute of Architecture and Construction, South Ural State University, Lenin Prospect 76, 454080 Chelyabinsk, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1456-1135","authenticated-orcid":false,"given":"\u017deljko","family":"Kanovi\u0107","sequence":"additional","affiliation":[{"name":"Faculty of Technical Sciences, University of Novi Sad, Trg Dositeja Obradovi\u0107a 6, 21101 Novi Sad, Serbia"},{"name":"Institute of Architecture and Construction, South Ural State University, Lenin Prospect 76, 454080 Chelyabinsk, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zoran","family":"Ceki\u0107","sequence":"additional","affiliation":[{"name":"Institute of Architecture and Construction, South Ural State University, Lenin Prospect 76, 454080 Chelyabinsk, Russia"},{"name":"Faculty of Informatics and Computing, Singidunum University, Danijelova 32, 11000 Belgrade, Serbia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,12,27]]},"reference":[{"key":"ref_1","unstructured":"Pelzer, H. (1971). Zur Analyse Geod\u00e4tischer Deformationsmessungen, Deutsche Geod\u00e4tische Kommission."},{"key":"ref_2","unstructured":"Welsch, W.M. (1983). Das Analyseverfahren des Geod\u00e4tischen Instituts Der Universit\u00e4t Karlsruhe Stand 1983. Deformationsanalysen \u201983\u2014Geometrische Analyse und Interpretation von Deformationen Geod\u00e4tischer Netze, Hochschule der Bundeswehr. Beitr\u00e4ge zum Geod\u00e4tischen Seminar 22 April 1983."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1061\/(ASCE)0733-9453(1985)111:2(118)","article-title":"Detection and Localization of Geometrical Movements","volume":"111","author":"Neureither","year":"1985","journal-title":"J. Surv. Eng."},{"key":"ref_4","unstructured":"Caspary, W.F. (2000). Concepts of Network and Deformation Analysis, The University of New South Wales. [3rd ed.]."},{"key":"ref_5","first-page":"333","article-title":"Deformation analysis of a geodetic monitoring network","volume":"55","author":"Setan","year":"2001","journal-title":"Geomatica"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1061\/(ASCE)SU.1943-5428.0000018","article-title":"Increasing the Efficacy of the Conventional Deformation Analysis Methods: Alternative Strategy","volume":"136","author":"Hekimoglu","year":"2010","journal-title":"J. Surv. Eng."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1061\/(ASCE)SU.1943-5428.0000064","article-title":"Power of Global Test in Deformation Analysis","volume":"138","author":"Aydin","year":"2012","journal-title":"J. Surv. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1179\/1752270613Y.0000000066","article-title":"Effect of subnetwork configuration design on deformation analysis","volume":"46","author":"Erdogan","year":"2014","journal-title":"Surv. Rev."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1071","DOI":"10.1007\/s00190-015-0835-z","article-title":"On the deformation analysis of point fields","volume":"89","author":"Velsink","year":"2015","journal-title":"J. Geod."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"537","DOI":"10.15292\/geodetski-vestnik.2015.03.537-553","article-title":"Identification of movements using different geodetic methods of deformation analysis","volume":"59","author":"Ninkov","year":"2015","journal-title":"Geod. Vestn."},{"key":"ref_11","first-page":"341","article-title":"Geometric deformation analysis in free geodetic networks: Case study for Fru\u0161ka Gora in Serbia","volume":"14","author":"Ninkov","year":"2017","journal-title":"Acta Geodyn. Geomater."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1515\/jag-2016-0049","article-title":"Congruence analysis of geodetic networks\u2014Hypothesis tests versus model selection by information criteria","volume":"11","author":"Lehmann","year":"2017","journal-title":"J. Appl. Geod."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1080\/00396265.2018.1553009","article-title":"Efficacy of the conventional deformation analysis based on different strategies on the design stage of the network","volume":"52","author":"Erdogan","year":"2020","journal-title":"Surv. Rev."},{"key":"ref_14","unstructured":"Chen, Y.Q. (1983). Analysis of Deformation Surveys\u2014A Generalized Method, UNB Geodesy and Geomatics Engineering, University of New Brunswick. Technical Report."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1179\/sre.1987.29.223.29","article-title":"Robust estimation in deformation models","volume":"29","author":"Caspary","year":"1987","journal-title":"Surv. Rev."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1139\/geomat-1990-0016","article-title":"A strategy for the analysis of the stability of reference points in deformation surveys","volume":"44","author":"Chen","year":"1990","journal-title":"CISM J. ACSGC"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1080\/00401706.1990.10484592","article-title":"Deformation analysis by statistical methods","volume":"32","author":"Caspary","year":"1990","journal-title":"Technometrics"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"749","DOI":"10.1007\/s00190-014-0719-7","article-title":"Robust estimation of deformation from observation differences for free control networks","volume":"88","author":"Nowel","year":"2014","journal-title":"J. Geod."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"04015002","DOI":"10.1061\/(ASCE)SU.1943-5428.0000144","article-title":"Robust M-Estimation in Analysis of Control Network Deformations: Classical and New Method","volume":"141","author":"Nowel","year":"2015","journal-title":"J. Surv. Eng."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1080\/00396265.2015.1097585","article-title":"Investigating efficacy of robust M-estimation of deformation from observation differences","volume":"48","author":"Nowel","year":"2016","journal-title":"Surv. Rev."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1179\/1752270615Y.0000000026","article-title":"Application of Monte Carlo method to statistical testing in deformation analysis based on robust M-estimation","volume":"48","author":"Nowel","year":"2016","journal-title":"Surv. Rev."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1080\/00396265.2019.1706294","article-title":"Increasing efficiency of the robust deformation analysis methods using genetic algorithm and generalised particle swarm optimisation","volume":"53","year":"2021","journal-title":"Surv. Rev."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/s00190-008-0241-x","article-title":"Estimation of parameters in a split functional model of geodetic observations (Msplit estimation)","volume":"83","year":"2009","journal-title":"J. Geod."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s00190-010-0373-7","article-title":"Msplit(q) estimation: Estimation of parameters in a multi split functional model of geodetic observations","volume":"84","year":"2010","journal-title":"J. Geod."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1061\/(ASCE)SU.1943-5428.0000062","article-title":"Estimation of the Shift between Parameters of Functional Models of Geodetic Observations by Applying Msplit Estimation","volume":"138","author":"Duchnowski","year":"2011","journal-title":"J. Surv. Eng."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1179\/1752270614Y.0000000105","article-title":"Application of Msplit estimation to determine control points displacements in networks with unstable reference system","volume":"47","author":"Zienkiewicz","year":"2014","journal-title":"Surv. Rev."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"04016015","DOI":"10.1061\/(ASCE)SU.1943-5428.0000183","article-title":"Shift-Msplit* Estimation in Deformation Analyses","volume":"142","author":"Zienkiewicz","year":"2016","journal-title":"J. Surv. Eng."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1025","DOI":"10.1007\/s00190-018-1221-4","article-title":"Squared Msplit(q) S-transformation of control network deformations","volume":"93","author":"Nowel","year":"2019","journal-title":"J. Geod."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"04019006","DOI":"10.1061\/(ASCE)SU.1943-5428.0000286","article-title":"Msplit Estimation Based on L1 Norm Condition","volume":"145","author":"Wyszkowska","year":"2019","journal-title":"J. Surv. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Wi\u015bniewski, Z., Duchnowski, R., and Dumalski, A. (2019). Efficacy of Msplit estimation in displacement analysis. Sensors, 19.","DOI":"10.3390\/s19225047"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1080\/00396265.2020.1733817","article-title":"Estimators of covariance matrices in Msplit(q) estimation","volume":"53","author":"Zienkiewicz","year":"2021","journal-title":"Surv. Rev."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"06020002","DOI":"10.1061\/(ASCE)SU.1943-5428.0000318","article-title":"Iterative Process of Msplit(q) Estimation","volume":"146","author":"Wyszkowska","year":"2020","journal-title":"J. Surv. Eng."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1061\/(ASCE)SU.1943-5428.0000014","article-title":"Median-based estimates and their application in controlling reference mark stability","volume":"136","author":"Duchnowski","year":"2010","journal-title":"J. Surv. Eng."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1007\/s00190-013-0651-2","article-title":"Hodges-Lehmann estimates in deformation analyses","volume":"87","author":"Duchnowski","year":"2013","journal-title":"J. Geod."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s40328-016-0186-0","article-title":"Accuracy of the Hodges\u2013Lehmann estimates computed by applying Monte Carlo simulations","volume":"52","author":"Duchnowski","year":"2017","journal-title":"Acta Geod. Geophys."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Scaioni, M., Marsella, M., Crosetto, M., Tornatore, V., and Wang, J. (2018). Geodetic and remote-sensing sensors for dam deformation monitoring. Sensors, 18.","DOI":"10.3390\/s18113682"},{"key":"ref_37","unstructured":"Bocean, V., Coppola, G., Ford, R., and Kyle, J. (2006, January 26\u201329). Status Report on the Survey and Alignment Activities at Fermilab. Proceedings of the 9th International Workshop on Accelerator Alignment, Stanford, CA, USA."},{"key":"ref_38","unstructured":"Wilkins, R., Bastin, G., and Chrzanowski, A. (2003, January 25\u201328). ALERT-A fully automated real time monitoring system. Proceedings of the 11th FIG Symposium on Deformation Measurement, Santorini, Greece."},{"key":"ref_39","unstructured":"Chrzanowski, A., Szostak-chrzanowski, A., and Steeves, R. (2011, January 15\u201320). Reliability and efficiency of dam deformation monitoring schemes. Proceedings of the CDA 2011 Annual Conference, Fredericton, NB, Canada."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Markovi\u0107, M., Baji\u0107, J., Batilovi\u0107, M., Su\u0161i\u0107, Z., Jo\u017ea, A., and Stojanovi\u0107, G. (2019). Comparative Analysis of Deformation Determination by Applying Fiber-optic 2D Deflection Sensors and Geodetic Measurements. Sensors, 19.","DOI":"10.3390\/s19040844"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Odziemczyk, W. (2021). Application of optimization algorithms for identification of reference points in a monitoring network. Sensors, 21.","DOI":"10.3390\/s21051739"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1080\/00401706.1974.10489171","article-title":"The Fitting of Power Series, Meaning Polynomials, Illustrated on Band-Spectroscopic Data","volume":"16","author":"Beaton","year":"1974","journal-title":"Technometrics"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1061\/(ASCE)0733-9453(2007)133:3(123)","article-title":"Global Optimization Solution of Robust Estimation","volume":"133","author":"Baselga","year":"2007","journal-title":"J. Surv. Eng."},{"key":"ref_44","unstructured":"Hampel, F.R., Ronchetti, E.M., Rousseeuw, P.J., and Stahel, W.A. (1986). Robust Statistics: The Approach Based on Influence Functions, John Wiley and Sons."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(01)00123-0","article-title":"Multi-objective meta-heuristics: An overview of the current state-of-the-art","volume":"137","author":"Jones","year":"2002","journal-title":"Eur. J. Oper. Res."},{"key":"ref_46","first-page":"685175","article-title":"Analysis of the Publications on the Applications of Particle Swarm Optimisation","volume":"2008","author":"Poli","year":"2008","journal-title":"J. Artif. Evol. Appl."},{"key":"ref_47","unstructured":"Holland, J.H. (1975). Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence, MIT Press."},{"key":"ref_48","unstructured":"Goldberg, D.E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Longman Publishing Co., Inc.. [1st ed.]."},{"key":"ref_49","unstructured":"Mitchell, M. (1999). An Introduction to Genetic Algorithms, MIT Press."},{"key":"ref_50","first-page":"1942","article-title":"Particle swarm optimization","volume":"Volume 4","author":"Kennedy","year":"1995","journal-title":"Proceedings of the ICNN\u201995\u2014International Conference on Neural Networks, Perth, WA, Australia, 27 November\u20131 December 1995"},{"key":"ref_51","first-page":"10175","article-title":"Generalized particle swarm optimization algorithm\u2014Theoretical and empirical analysis with application in fault detection","volume":"217","year":"2011","journal-title":"Appl. Math. Comput."},{"key":"ref_52","unstructured":"\u00c5str\u00f6m, K., and Wittenmark, B. (1997). Computer-Controlled Systems: Theory and Design, Prentice-Hall International. [3rd ed.]."},{"key":"ref_53","unstructured":"Kanovi\u0107, \u017d., Jeli\u010di\u0107, Z., and Rapai\u0107, M. (2017). Evolutivni Optimizacioni Algoritmi u In\u017eenjerskoj Praksi, Fakultet Tehni\u010dkih Nauka."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1137\/1012007","article-title":"Expressions for Generalized Inverses of a Bordered Matrix with Application to the Theory of Constrained Linear Models","volume":"12","author":"Pringle","year":"1970","journal-title":"SIAM Rev."},{"key":"ref_55","first-page":"185063","article-title":"A Review of Constraint-Handling Techniques for Evolution Strategies","volume":"2010","author":"Kramer","year":"2010","journal-title":"Appl. Comput. Intell. Soft Comput."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"1265","DOI":"10.1007\/s00521-014-1808-5","article-title":"A review on constraint handling strategies in particle swarm optimisation","volume":"26","author":"Jordehi","year":"2015","journal-title":"Neural Comput. Appl."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"1137","DOI":"10.1007\/s00190-012-0569-0","article-title":"Improved critical values for extreme normalized and studentized residuals in Gauss-Markov models","volume":"86","author":"Lehmann","year":"2012","journal-title":"J. Geod."},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Rofatto, V.F., Matsuoka, M.T., Klein, I., Veronez, M.R., and da Silveira, L.G. (2020). A Monte Carlo-Based outlier diagnosis method for sensitivity analysis. Remote Sens., 12.","DOI":"10.20944\/preprints202001.0298.v1"},{"key":"ref_59","doi-asserted-by":"crossref","unstructured":"Klein, I., Suraci, S.S., de Oliveira, L.C., Rofatto, V.F., Matsuoka, M.T., and Baselga, S. (2021). An attempt to analyse Iterative Data Snooping and L1-norm based on Monte Carlo simulation in the context of leveling networks. Surv. Rev., 1\u20139.","DOI":"10.1080\/00396265.2021.1878338"},{"key":"ref_60","unstructured":"Batilovi\u0107, M. (2021). Investigating Efficacy of Modifications of the IWST and GREDOD Methods. Mendeley Data V1."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/1\/159\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:54:17Z","timestamp":1760169257000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/1\/159"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,27]]},"references-count":60,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,1]]}},"alternative-id":["s22010159"],"URL":"https:\/\/doi.org\/10.3390\/s22010159","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,27]]}}}