Skip to main content
SpringerLink
Log in

An Artificial Intelligent design for GPS Surveying Networks

  • Original Article
  • Published:
GPS Solutions Aims and scope Submit manuscript

Abstract

Metaheuristic techniques, which are based on ideas of Artificial Intelligence, are among the best methods for solving computationally the GPS surveying network problem. In this paper, the ant colony optimization metaheuristic, which is inspired by the behavior of real ant colonies, is developed to efficiently provide a general framework for optimizing GPS surveying networks. In this framework, a set of ants co-operate together using an indirect communication procedure to find good GPS observation schedules. A GPS surveying network can be defined as a set of stations, co-ordinated by a series of sessions formed by placing receivers on the stations. The problem is to search for the best order in which to observe these sessions to give the best schedule at minimum cost. Computational results obtained by applying the proposed technique on several networks, with known and unknown optimal schedules, prove the effectiveness of the proposed metaheuristic technique to solve the GPS surveying network problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2a
Fig. 3.
Fig. 4.
Fig. 5.

Similar content being viewed by others

References

  • Aarts E, Van Laarhoven P (1985) Statistical cooling: a general approach to combinatorial optimization problems. Philips J Res 40:193–226

    Google Scholar 

  • Bolondi E, Dorigo M, Théraulaz G (1999) From natural to artifical swarm intelligence. Oxford University Press, Oxford

  • Dare P , Saleh HA (2000) GPS network design: logistics solution using optimal and near-optimal methods. J Geodesy 74:467–478

    Google Scholar 

  • Dare P (1994) Project Malta '93: the establishment of a new primary network for the Republic of Malta by use of the Global Positioning System. Report for Mapping Unit, Planning Directorate, Floriana, Malta

  • Dare P (2000) Seychelles Densification Project '98: the densification of a control network for the Republic of Seychelles by use of the Global Positioning System. Lands and Survey Division, Ministry of Land Use and Habitat, Victoria, the Seychelles

  • Dorigo M (1992) Optimization, learning and natural algorithms. PhD Thesis, Politecnico di Milano, Italy, 140 pp

  • Dorigo M, Di Caro G, Gambardella LM (1999) Ant algorithms for discrete optimization. Artificial Life 5:137–172

    Article  CAS  PubMed  Google Scholar 

  • Dorigo M, Gambardella LM (1996) Ant colony system: a cooperative learning approach to the travelling salesman problem. IEEE Trans Evol Comput 1(1):53–66

    Article  Google Scholar 

  • Dorigo M, Maniezzo V, Colorni A (1996) The ant system: optimization by a colony of cooperative agents. IEEE Trans Syst Man Cybernetics Part B, 26(1):29–42

    Google Scholar 

  • Fidanova S (2002) ACO algorithm with additional reinforcement. In: Dorigo M, Di Caro G, Sampels M (eds) Ant algorithms. Springer, Berlin Heidelberg New York

  • Glover F, Laguna M (1997) Tabu search. Kluwer, New York

  • Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading, MA

  • Holldobler B, Wilson E (1990) The ants. Springer, Berlin Heidelberg New York

  • Lawler EL, Lenstra JK, Rinnooy_Kan AHG, Shmoys DB (1985) The traveling salesman problem. Wiley, New York

  • Leick A (1995) GPS satellite surveying. Wiley, New York

  • Osman IH, Kelly JP (1992) Meta-heuristics: an overview. Meta-heuristics: theory and applications. Kluwer, Dordrecht, pp 1–21

  • Saleh HA (2002) Ants can successfully design GPS surveying networks. GPS World 13(9):48–60

    Google Scholar 

  • Saleh HA, Dare P (2001) Effective heuristics for the GPS survey network of Malta: simulated annealing and tabu search techniques. J Heuristics 7(6):533–549

    Article  Google Scholar 

  • Stutzle T, Hoos HH (2000) MAX-MAN ant system. In: Dorigo M, Stutzle T, Di Caro G (eds) Future generation computer system, vol. 16. pp 889–914

Download references

Acknowledgement

This research was supported by both the Syrian Ministry of Higher Education and by a Marie Curie Fellowship awarded to Hussain Saleh. Also, this work was supported by the "Metaheuristics Network", a Research Training Network funded by the Improving Human Potential programme of the CEC. Thanks are extended to Dr. Stefka Fidanova and the reviewers for the many useful comments on the first version of this paper.

Disclaimer: The information provided in this paper is the sole responsibility of the authors and does not reflect the European Commission's opinion. The Commission is not responsible for any use that might be made of data appearing in this publication.

Author information

Authors and Affiliations

  1. Institut de Recherches Interdisciplinaires et de Developpements en Intelligence Artificielle, IRIDIA, Universite' Libre de Bruxelles, Avenue Franklin Roosevelt 50, CP 194/6, 1050 , Bruxelles, Belgium

    Hussain Aziz Saleh

Authors
  1. Hussain Aziz Saleh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hussain Aziz Saleh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Saleh, H.A. An Artificial Intelligent design for GPS Surveying Networks. GPS Solutions 7, 101–108 (2003). https://doi.org/10.1007/s10291-003-0056-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10291-003-0056-4

Keywords

Search

Navigation