Near-optimal design of Global Positioning System (GPS) networks using the Tabu Search technique

  • Authors:

  • Hussain Aziz Saleh;Peter Dare

  • Affiliations:

  • Institut de Recherches Interdisciplinaires et de Développements en Intelligence Artificielle, IRIDIA, CP 194/6, Université Libre de Bruxelles, Avenue Franklin Roosevelt 50, 1050 Bruxelle ...;hsaleh) Geodetic Research Laboratory, Department of Geodesy and Geomatics Engineering, University of New Brunswick, Post Office Box 4400, Fredericton, New Brunswick, Canada, E3B 5A3. (Tel.: +1-506 ...

  • Venue:
  • Journal of Global Optimization
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes an optimization technique based on an heuristic procedure which is applied to analyse and improve the efficiency of the design of Global Positioning System (GPS) surveying networks. GPS is a valuable survey tool because of its ability to increase the accuracy, speed and flexibility of a survey. A GPS network can be defined as a number of stations, which are co-ordinated by a series of sessions, formed by placing receivers on stations. The goal is to select the best order in which these sessions can be organised to give the best possible schedule. Generally, solving large networks to optimality requires impractical computational time. This paper proposes a Tabu Search technique which provides optimal or near-optimal solutions for large networks with an acceptable amount of computational effort. Computational results for several case studies with known and unknown optimal schedules have been presented to assess the performance of the proposed technique.