A Heuristic Search Method of Selecting Range-Range Sites for Hydrographic Surveys

Abstract

One of the costliest aspects of many hydrographic surveys is establishing and occupying the navigation control stations. As budget cuts force agencies to conduct their surveys more efficiently, minimizing the cost of these control networks will be of primary importance. Because it has the ability to process numerical information faster than a human, a computer could be used to assist the survey planner in selecting optimal shore sites, yet little work has actually been done in this area. This thesis examines the possibility of using Artificial Intelligence (AI) to assist the survey planner in selecting navigation control sites. A search program is presented which uses a number of heuristics to select sites and guide the search for an optimal solution. The program was tested in several actual and idealized survey situations, and the results of these tests indicate that the heuristic search appropriate has the potential of surpassing a human expert in the selection of an optimal set of sites.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1991
Accession Number
ADA245345

Entities

People

  • Arnold F. Steed

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes
  • Space

DTIC Thesaurus Topics

  • Algorithms
  • Annealing
  • Artificial Intelligence
  • Classification
  • Computer Graphics
  • Computer Programs
  • Computer Science
  • Computers
  • Coordinate Systems
  • Data Sets
  • Geometry
  • Grids
  • Oceanography
  • Optimization
  • Schools
  • Security
  • Site Selection

Fields of Study

  • Computer science

Readers

  • Oceanography.
  • Operations Research
  • Systems Analysis and Design

Technology Areas

  • AI & ML
  • AI & ML - DoD AI Strategy
  • AI & ML - Machine Learning Algorithms