Robust Estimation of Deformation from Observation Differences Using Some Evolutionary Optimisation Algorithms.

Mehmed Batilović,Zoran Cekić,Radovan Đurović,Zoran Sušić,Željko Kanović

doi:10.3390/s22010159

Abstract

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’s crust surface.

Highlights

Introduction published maps and institutional affilThe basic strategy of geodetic network optimisation entails minimising selected objective functions that are independent of the datum of the geodetic network
This modification is based on the application of the genetic algorithm (GA) and generalised particle swarm optimisation (GPSO) algorithms in the robust estimation of the displacement vector
The obtained results are directly comparable to the results presented in [22], where the efficiency of the iterative weighted similarity transformation (IWST) method when applying the iterative reweighted least-squares (IRLS) method, GA and GPSO algorithm in the robust estimation of the displacement vector was analysed on the same test sample

Summary

Introduction

The basic strategy of geodetic network optimisation entails minimising selected objective functions that are independent of the datum of the geodetic network. In this way, the problem is solved iteratively in a convergent process, where the current solution is better than the previous one. In the process of designing geodetic networks, a criterion matrix is used, which represents the required network quality so that the optimisation problem is solved directly. One of the most important tasks in the deformation analysis of geodetic networks is the selection of the optimal datum solution for the parameters of geodetic networks. It is essential to identify stable datum iations

Methods

Results

Conclusion