New Computer Simulation Method for First-Order Design of Geodetic Network: Aiming for Low Cost
Publication: Journal of Surveying Engineering
Volume 147, Issue 1
Abstract
Optimization of a geodetic network is a process in which a specific stage (or stages) is designed in such a way that the obtained result meets the assumed (optimum) design requirements. The goal of this article is to present a new method for designing observation plans first-order design (FOD) that aims at maximally reducing the number of observations (the cost criterion) while maintaining the a priori established quality criteria (accuracy and reliability). To achieve this goal, a categorization of points was introduced and the criteria were arranged into a hierarchy. Because the method uses computer simulation, sequential estimation was also used to speed up the computational process. The cost model is a general model defined as minimization of the number of observations in the network, regardless of their weight. The study was carried out using the example of a geodetic network designed for the National Stadium in Warsaw. The results bear out the effectiveness of reduction of observations and show the impact that strict criteria have on the scale of this reduction.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code that support the findings of this study are available from the corresponding author upon reasonable request, including network data (coordinates and observations) and application source code (Delphi language).
Acknowledgments
In memory of Professor Wojciech Pachelski.
References
Alizadeh-Khameneh, M. A., M. Eshagh, and A. B. O. Jensen. 2018. “Optimization of deformation monitoring networks using finite element strain analysis.” J. Appl. Geod. 12 (2): 187–197. https://doi.org/10.1515/jag-2017-0040.
Amiri-Simkooei, A. R. 2004. “A new method for second order design of geodetic networks: Aiming at high reliability.” Survey Rev. 37 (293): 552–560. https://doi.org/10.1179/sre.2004.37.293.552.
Amiri-Simkooei, A. R. 2007. “Analytical first-order design of geodetic networks.” Iran. J. Eng. Sci. 1 (1): 1–11.
Amiri-Simkooei, A. R., J. Asgari, F. Zangeneh-Nejad, and S. Zaminparadaz. 2012. “Basic concepts of optimization and design of geodetic networks.” J. Surv. Eng. 138 (4): 172–183. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000081.
Baselga, S. 2010. “Second order design of geodetic networks by the simulated annealing method.” J. Surv. Eng. 137 (4): 167–173. https://doi.org/10.1061/(ASCE)SU.1943-5428.0000053.
Bernè, J. L., and S. Baselga. 2004. “First-order design of geodetic networks using the simulated annealing method.” J. Geod. 78 (1–2): 47–54. https://doi.org/10.1007/s00190-003-0365-y.
Chang, Y. M., C. H. Chen, and C. S. Chen. 1996. “Optimal observation design of surveying network using artificial neural network.” Geomat Res Aust 64 (Jun): 1–16.
Cross, P. A. 1981. The geodetic suite. London: North East London Polytechnic Department of Land Surveying.
Cross, P. A. 1983. Computer aided design of geodetic networks. Montreal: General Assembly of the IUGG.
Cross, P. A. 1985. “Numerical methods in network design.” In Optimization and design of geodetic networks, edited by E. W. Grafarend and F. Sanso, 429–435. New York: Springer.
Cross, P. A., and A. Fagir. 1982. Procedures for the first and second order design of vertical control networks. Denmark, Europe: Aalbong Univ. Centre.
Eshagh, M., and R. Kiamehr. 2007. “A strategy for optimum designing of the geodetic networks from the cost, reliability and precision views.” Acta Geod. Geophys. Hungarica 42 (3): 297–308. https://doi.org/10.1556/AGeod.42.2007.3.4.
Frank, A., and C. Misslin. 1980. Intra: A programme for interactive design and adjustment of geodetic networks. Zurich, Switzerland: Institut fUr Geodasie und Photogrammetrie.
Gerasimenko, M. D., N. V. Shestakov, and T. Kato. 1997. “On optimal geodetic network with the minimal number of geodetic points and their optimal allocation.” Far East Math. Rep. 4: 86–94.
Gerasimenko, M. D., N. V. Shestakov, and T. Kato. 2000. “On optimal geodetic network design for fault-mechanics studies.” Earth Planet Space 52 (11): 985–987. https://doi.org/10.1186/BF03352317.
Government of Poland. 2019. “National Geoportal.” Accessed March 1, 2019. http://mapy.geoportal.gov.pl/imap/Imgp_2.html?locale=pl&gui=new&sessionID=4642370.
Grafarend, E. 1974. “Optimization of geodetic network.” Boll Geod. Sci. Aff. 33 (5): 351–406. https://doi.org/10.1139/tcs-1974-0120.
Grafarend, E. W., and F. Sansò. 1985. Optimization and design of geodetic networks. New York: Springer.
Johnson, H. O., and F. K. Wyatt. 1994. “Geodetic network design for fault-mechanics studies.” Manuser Geod. 19 (5): 309–323.
Klein, I., M. T. Matsuoka, M. P. Guzatto, F. G. Nievinski, M. R. Veronez, and V. F. Rofatto. 2019. “A new relationship between the quality criteria for geodetic networks.” J. Geod. 93 (4): 529–544. https://doi.org/10.1007/s00190-018-1181-8.
Koch, K. R. 1985. First order design: Optimization of a configuration of a network by introducing small position changes, 56–73. New York: Springer.
Kuang, S.-L. 1991. “Optimization and design of deformation monitoring schemes.” Ph.D. dissertation, Dept. of Surveying Engineering Technical, Univ. of New Brunswick.
Kuang, S.-L. 1996. Geodetic network analysis and optimal design: Concept and applications. Chelsea, MI: Ann Arbor Press Inc.
Lee, R. C. K. 1964. Optimal estimation, identification and control, research monograph. Cambridge, UK: MIT Press.
Mepham, M. P. A. 1983. “Computer aided survey network design.” M.Sc. thesis. Div. of Surveying Engineering, Univ. of Calgary.
Mepham, M. P. A., and E. J. Krakiwsky. 1982. “Interactive network design and analysis.” In Proc., Int. Symp. on Geodetic Networks and Computations (1981), 90–96. Munich, Germany: Deutsche Geodatische Kommission.
Milbert, D. 1979. Optimization of horizontal control networks by non-linear programming. Silver Spring, MD: National Oceanic and Atmospheric Administration.
Nickerson, B. G. 1979. “Horizontal network design using interactive computer graphics.” M.Sc. thesis. Faculty of Computer Science, Univ. of New Brunswick.
Pachelski, W. 1972. Theory of filtering equations and their application to the development of observations according to the least squares method. Warsaw, Poland: Polish Scientific Publishers.
Pachelski, W., and P. Postek. 2016. “Optimization of observation plan based on the stochastic characteristics of the geodetic network.” Rep. Geod. Geoinf. 101 (1): 16–26. https://doi.org/10.1515/rgg-2016-0018.
Postek, P., and W. Pachelski. 2017. Design of geodetic network using controlled computer simulation. New York: IEEE.
Prószyński, W. 2010. “Another approach to reliability measures for systems with correlated observations.” J. Geod. 84 (9): 547–556.
Prószyński, W. 2015. “Revisiting Baarda’s concept of minimal detectable bias with regard to outlier identifiability.” J. Geod. 89 (10): 993–1003. https://doi.org/10.1007/s00190-015-0828-y.
Schaffrin, B. 1985. Aspects of network design, edited by E. W. Grafarend and F. Sanso, 548–595. New York: Springer.
Schmit G. 1985. Second order design, edited by E. W. Grafarend and F. Sanso, 74–120. New York: Springer.
Information & Authors
Information
Published In
Journal of Surveying Engineering
Volume 147 • Issue 1 • February 2021
Copyright
© 2020 American Society of Civil Engineers.
History
Received: Nov 6, 2018
Accepted: Jun 17, 2020
Published online: Sep 17, 2020
Published in print: Feb 1, 2021
Discussion open until: Feb 17, 2021
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.