Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Journal of Geodetic Science

Editor-in-Chief: Sjöberg, Lars

1 Issue per year

Open Access
Online
ISSN
2081-9943
See all formats and pricing
More options …

Particle Swarm Optimization in Comparison with Classical Optimization for GPS Network Design

M. I. Doma
Published Online: 2013-12-22 | DOI: https://doi.org/10.2478/jogs-2013-0030

Abstract

The Global Positioning System (GPS) is increasingly coming into use to establish geodetic networks. In order to meet the established aims of a geodetic network, it has to be optimized, depending on design criteria. Optimization of a GPS network can be carried out by selecting baseline vectors from all of the probable baseline vectors that can be measured in a GPS network. Classically, a GPS network can be optimized using the trial and error method or analytical methods such as linear or nonlinear programming, or in some cases by generalized or iterative generalized inverses. Optimization problems may also be solved by intelligent optimization techniques such as Genetic Algorithms (GAs), Simulated Annealing (SA) and Particle Swarm Optimization (PSO) algorithms. The purpose of the present paper is to show how the PSO can be used to design a GPS network. Then, the efficiency and the applicability of this method are demonstrated with an example of GPS network which has been solved previously using a classical method. Our example shows that the PSO is effective, improving efficiency by 19.2% over the classical method.

Keywords: GPS networks; Global optimization methods; Particle Swarm Optimization method; Second order design problem

  • Aja-Fernández S., de Luis García R., Tao D., and Li X., 2009, Tensors in Image Processing and Computer Vision, Springer, Dordrecht, Heidelberg, London, New York.Google Scholar

  • Amiri Seemkooei A. R., 2004, A New Method for Second Order Design of Geodetic Networks: Aiming at High Reliability, Surv. Rev., 37, 293, 552-560.Google Scholar

  • Baarda W., 1981, S-Transformations and Criterion Matrices, Neth. Geod. Comm Pub. on Geodesy, New Series, 2nd Ed., Vol. 5, Delft, The Netherlands.Google Scholar

  • Baselga S., 2011, Second Order Design of Geodetic Networks by the Simulated Annealing Method, J. Surv. Eng., 137, 4, 167–173.Google Scholar

  • Bonabeau E., Dorigo M., and Theraulaz G., 1999, Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, New York.Google Scholar

  • Clerc M. and Kennedy J., 2002, The Particle Swarm: explosion, stability and convergence in a multi-dimensional complex space, IEEE Trans Evol. Comput. 6:58-73.Google Scholar

  • Doma M.I. and Elshouny A.F., 2011, A New Method for Designing the Optimum Geodetic Networks Using Genetic Algorithms, J. Eng. and App. Science, Faculty of Engineering, Cairo University, 58, 2, 109-125.Google Scholar

  • Doma M.I. and Sedeek A.A., 2012, Use of PSO Algorithm in Determination of the Optimum Observation Weights in the Deformation Monitoring Networks, Engineering Research Journal, Faculty of Engineering, Menoufia University, 35, 3, 257 – 264.Google Scholar

  • Doma M.I. and Elshouny A.F., 2012, Arrangement of the Redundant Observations for Establishment of a GPS Network using Linear Programming, J. of Eng. and Appl. Science, Faculty of Engineering, Cairo University, 59, 4 , 305 – 321.Google Scholar

  • Dwivedi R. and Dikshit O., 2013, A comparison of particle swarm optimization (PSO) and genetic algorithm (GA) in second order design (SOD) of GPS networks, J. Applied Geodesy, 7, 2, 135-146Google Scholar

  • Eberhart R. C., Dobbins R. W., and Simpson P., 1996, Computational Intelligence PC Tools, Boston: Academic Press.Google Scholar

  • Eberhart R.C. and Shi Y., 2000, Comparing Inertia Weights and Constriction Factor in Particle Swarm Optimization, In: Proceedings of the IEEE congress evolutionary computation, San Diago, CA, 84-88.Google Scholar

  • Evan-Tzur G. and Papo H., 1996, Optimization of GPS Networks by Linear Programming, Survey Review, 33, 262, 537-545.Google Scholar

  • Grafarend E.W., 1974, Optimization of geodetic networks, Bolletino di Geodesia a Science Affini. Vol. 33, No. 4, pp.351- 406.Google Scholar

  • Grafarend E. W., 1975, Second order design of geodetic nets, Z. Vermessungswes., 100, 4,158–168.Google Scholar

  • Hassan R., Cohanim B., and Weck O., 2004, A Comparison of Particle Swarm Optimization and the Genetic Algorithms, American Institute of Aeronautics and Astronautics.Google Scholar

  • Heppner F. and Grenander U., 1990, A stochastic nonlinear model for coordinate bird flocks, In: Krasner S (ed) The Ubiquity of Chaos. AAAS Publications, Washington, DC.Google Scholar

  • Kennedy J. and Eberhart R.C., 1995, Particle Swarm Optimization, In Proceedings IEEE International Conference on Neural Networks, pages 1942–1948, Piscataway, NJ, 1995. IEEE Service Center.Google Scholar

  • Kennedy J. and Eberhart R.C., 2001, Swarm Intelligence, Morgan Kauffman Publishers.Google Scholar

  • Kuang S.L., 1996, Geodetic Network Analysis and Optimal Design: Concept and Applications, Ann Arbor Press, Inc., Chelsea, Michigan, 368 pp.Google Scholar

  • Merminod B., Grant D. B., and Rizos C., 1990, Planning GPS Surveys using appropriate precision indicators, CISM Journal ACSGC 44, 3, 233-249.Google Scholar

  • Müller H., 1985, Second-order design of combined linearangular geodetic networks, Bull. Gqéod., 59, 4, 316–331.Google Scholar

  • Parsopoulos K.E. and Vrahatis M.N., 2002, Recent Approaches to Global Optimization Problems through Particle Swarm Optimization, Natural Computing 1 (2-3), 235-306.Google Scholar

  • Reynolds C. W., 1987, Flocks, herds, and schools: a distributed behavioral model, Computer Graphics 21(2): 25–34CrossrefGoogle Scholar

  • Vanicek P. and Craymer M., 1986, Satellite selection methods for differential GPS positioning, Appendix D in Janes H., K. Doucet, B. Roy, D. E. Wells, R. Langely, P. Vanicek, and M. Craymer. ”GPSNET: A program for interactive design of geodetic networks.” Geod. Surv. of Canada CR 86-003.Google Scholar

  • Schmitt G., 1985, Second order design, Optimization and Design of Geodetic Networks, E. W. Grafarend, and F. Sanso, eds., Springer- Verlag, Berlin, Heidelberg, New York, Tokyo.Google Scholar

  • Shi Y. and Eberhart R. C., 1998, A modified Particle Swarm Optimizer, Proceedings of the 1998 IEEE Conference on Evolutionary Computation. AK, Anchorage.Google Scholar

  • Sivanandam S.N. and Deepa S.N., 2008, Introduction to Genetic Algorithms, Springer, Verlag Berlin Heidelberg Weise T., 2009, Global Optimization Algorithms Theory and Application, Self-Published, Second Edition.Google Scholar

  • Wells D.E., Beck N., Delikaraoglou D., Kleusberg A., Krakiwsky E., Lachapelle G., Langley R., Nakibolgu M., Schwarz K., Tranquilla J., and Vanicek P., 1986, Guide to GPS Positioning, Candian GPS Associate, Frederiction, N.B., Canda.Google Scholar

  • Yetki M., Inal C., Yigit C. O., 2008, Optimal Design of Deformation Monitoring Networks Using PSO Algorithm, Department of Geodetic and Photogrammetric Engineering, Selcuk University, Konya. 13th FIG Symposium on Deformation Measurement and Analysis and 4th IAG Symposium on Geodesy for Geotechnical and Structural Engineering, LNEC, LISBON 2008 May 12 -15.Google Scholar

  • Yetki M., Inal C., Yigit C. O., 2011, The Optimal Design of Baseline Configuration in GPS Networks by Using the Particle Swarm Optimisation Algorithm, Surv. Rev., 43, 323, 700-712Web of ScienceGoogle Scholar

About the article

Published Online: 2013-12-22

Published in Print: 2013-12-22


Citation Information: Journal of Geodetic Science, ISSN (Print) 2081-9943, DOI: https://doi.org/10.2478/jogs-2013-0030.

Export Citation

This content is open access.

Citing Articles

Here you can find all Crossref-listed publications in which this article is cited. If you would like to receive automatic email messages as soon as this article is cited in other publications, simply activate the “Citation Alert” on the top of this page.

[1]
Ali Arefi, Anula Abeygunawardana, and Gerard Ledwich
IEEE Transactions on Sustainable Energy, 2016, Volume 7, Number 4, Page 1646

Comments (0)

Please log in or register to comment.
Log in