A New Automated Algorithm for Optimization of Measurements for Achieving the Required Accuracy of a Geodetic Network
Source abstract
Abstract
The optimization of measurements in a geodetic network (second-order design) has been investigated in the past; however, the practical usability of the outcomes of most of such studies is doubtful. Hence, we have proposed a new automated optimization algorithm, taking into account the practical aspects of total station measurements. The algorithm consists of four parallel partial algorithms, of which one is subsequently automatically selected—the one meeting the geodetic network accuracy requirements with the lowest number of necessary measurements. We tested the algorithm (and individual partial algorithms) on four geodetic networks designed to resemble real-world networks with 50–500 modifications to each of those networks in individual tests. The results indicate that (i) the results achieved by the combined algorithm are close to the optimal results and (ii) none of the four partial algorithms universally performs the best, implying that the combination of the four partial algorithms is necessary for achieving the best possible results of geodetic network optimization.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: GNSS positioning and interference · Advanced Measurement and Metrology Techniques · Inertial Sensor and Navigation
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Special Geodesy, Faculty of Civil Engineering, Czech Technical University in Prague, Thákurova 7, 166 29 Prague, Czech Republic
Funding
Technology Agency of the Czech Republic
References (37)
Show source-provided references
1. Pepe, M., Costantino, D., and Alfio, V.S. (2023). Topographic Measurements and Statistical Analysis in Static Load Testing of Railway Bridge Piers. Infrastructures, 9.10.3390/infrastructures9010004 ↗
2. Erdélyi, J., Kopáčik, A., and Kyrinovič, P. (2020). Spatial Data Analysis for Deformation Monitoring of Bridge Structures. Appl. Sci., 10.10.3390/app10238731 ↗
3. Kovanič, Ľ., Peťovský, P., Topitzer, B., and Blišťan, P. (2024). Complex Methodology for Spatial Documentation of Geomorphological Changes and Geohazards in the Alpine Environment. Land, 13.10.3390/land13010112 ↗
4. Second-Order Approximation Function Method for Precision Estimation of Total Least Squares10.1061/(ASCE)SU.1943-5428.0000266 ↗
5. Accuracy Analysis and Applications of the Sterling Interpolation Method for Nonlinear Function Error Propagation10.1016/j.measurement.2019.06.017 ↗
6. Control Surveying and Structural Health Monitoring Applied in Large Bridge
7. Construction of Precise Three-Dimensional Engineering Control Network with Total Station and Laser Tracker10.1515/jag-2021-0021 ↗
8. da Silva, I., Ibañez, W., and Poleszuk, G. (2017). Facing the Challenges in Structural Engineering, Springer.
9. Monitoring of Civil Engineering Structures Using a State-of-the-Art Image Assisted Total Station
10. Analysis of Tunnel Displacement Accuracy with Total Station10.1016/j.measurement.2016.01.025 ↗
11. Automatic Multi Total Station Monitoring of a Tunnel10.1179/003962607X165177 ↗
12. Complex Determination of Automatic Robotic Total Stations’ Measurements’ Accuracy in Underground Spaces and Comparison with Results on the Surface10.46544/AMS.v28i3.18 ↗
13. Schaffrin, B. (1985). The Optimization and Design of Geodetic Networks, Springer. [1st ed.].
14. Multi-Objective Versus Single-Objective Models in Geodetic Network Optimization
15. Optimization of Geodetic Networks
16. Schaffrin, B., and Grafarend, E.W. (2024, April 04). Kriterion-Matrizen II—Zweidimensionale homogene und isotrope geodätische Netze. ZWF, Tei IIa, No. 5, pp. 183–194, Tei IIb, No. 1. 1982, 485–493. Available online: https://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=PASCAL82X0288094.
17. Baarda, W. (1968). A Testing Procedure for Use in Geodetic Networks, Rijkscommissie voor Geodesie. [5th ed.].10.54419/t8w4sg ↗
18. Teunissen, P. (1985). The Optimization and Design of Geodetic Networks, Springer. [1st ed.].
19. Koch, K.R. (1985). The Optimization and Design of Geodetic Networks, Springer. [1st ed.].
20. First-Order Design of Geodetic Networks Using the Simulated Annealing Method10.1007/s00190-003-0365-y ↗
21. Optimization by simulated annealing10.1126/science.220.4598.671 ↗
22. Optimizing the Geodetic Networks Based on the Distances between the Net Points and the Project Border10.1038/s41598-021-04566-0 ↗
23. Schmitt, G. (1985). The Optimization and Design of Geodetic Networks, Springer. [1st ed.].
24. Kuang, S.L. (1991). Optimization and Design of Deformation Monitoring Schemes. [Ph.D. Dissertation, University of New Brunswick]. Department of Surveying Engineering, Technical Report, No. 157.
25. A new method for second order design of geodetic networks: Aiming at high reliability10.1179/sre.2004.37.293.552 ↗
26. Approach for Equivalent Accuracy Design of Different Types of Observations10.1061/(ASCE)0733-9453(2004)130:1(1) ↗
27. Yetkin, M., and Inal, C. (2014). International Association of Geodesy Symposia, The 1st International Workshop on the Quality of Geodetic Observation and Monitoring Systems (QuGOMS’11), Springer.
28. Particle Swarm Optimization10.1007/s11721-007-0002-0 ↗
29. Geodetic Network Design and Optimization on the Active Tuzla Fault (Izmir, Turkey) for Disaster Management10.3390/s8084742 ↗
30. Koller, A., Schuh, M., Boano, C.A., Romer, K., and Witrisal, K. (2022, January 19–23). Geodetic Network Optimization Algorithm for Anchor Selection in Harsh Environments. Proceedings of the 35th International Technical Meeting of the Satellite Division of The Institute of Navigation (ION GNSS+ 2022), Denver, Colorado.10.33012/2022.18431 ↗
31. The Network Structure Evolutionary Optimization to Geodetic Monitoring in the Aspect of Information Entropy10.1016/j.measurement.2021.109369 ↗
32. Multicriteria Decision Making in Geodetic Network Design10.1061/(ASCE)SU.1943-5428.0000301 ↗
33. Optimization of Deformation Monitoring Networks Using Finite Element Strain Analysis10.1515/jag-2017-0040 ↗
34. Maximal precision increment method utilization for underground geodetic height network optimization
35. Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2009). Introduction to Algorithms, MIT Press. [3rd ed.].
36. Koch, K.-R. (2013). Parameter Estimation and Hypothesis Testing in Linear Models, Springer Science & Business Media.
37. Štroner, M., Urban, R., and Michal, O. (July, January 29). GNSS network optimization by the method of the maximal precision increment. Proceedings of the 17th International Multidisciplinary Scientific Geoconference SGEM 2017 Geodesy and Mine Surveying, Albena, Bulgaria.