An Introduction to the Literature of Search Theory

Abstract

The purpose of this paper is to survey the one-sided search problem, starting with Koopman's work in 1946 and continuing to the present. The paper summarizes some basic results for both the optimal allocation of effort problem and the best track problem for stationary and moving targets; but, it is intended as an introduction to the literature of the field rather than an exposition of it. The paper does not include two-sided searches, i.e., searches in which the target reacts in any intelligent way to the searcher. It does not include surveillance problems or problems involving false contacts or decoys. It includes only repeatable searches.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1981
Accession Number
ADA100420

Entities

People

  • Laura H. Nunn

Organizations

  • Center for Naval Analyses

Tags

Communities of Interest

  • Air Platforms
  • Ground and Sea Platforms
  • Materials and Manufacturing Processes
  • Sensors
  • Weapons Technologies

DTIC Thesaurus Topics

  • Aircrafts
  • Algorithms
  • Calculus Of Variations
  • Computer Programming
  • Convex Programming
  • Detection
  • Detectors
  • Differential Equations
  • Dynamic Programming
  • Information Theory
  • Mathematical Models
  • Mathematical Programming
  • Moving Targets
  • Navy
  • Operations Research
  • Probability
  • Search Theory

Fields of Study

  • Mathematics

Readers

  • Computational Modeling and Simulation
  • Sensor Fusion and Tracking Systems.
  • Systems Analysis and Design