Surveillance Search for a Moving Target

Luke Tierney and Joseph B. Kadane
Additional contact information
Luke Tierney: Carnegie-Mellon University, Pittsburgh, Pennsylvania
Joseph B. Kadane: Carnegie-Mellon University, Pittsburgh, Pennsylvania

Operations Research, 1983, vol. 31, issue 4, 720-738

Abstract: The surveillance search problem is a generalization of the detection search problem studied by Brown and Stone, among others. In the surveillance version of the problem, the search terminates only if the time and location of a detection satisfy certain problem specific conditions; the objective is to maximize the expected value of a payoff received during and at the end of the search. For instance, we may wish to maximize the probability of finding the target in a specified subset of the state space or at a specified time. Consequently, we might detect the target several times before the search terminates. A search strategy, i.e., an allocation of the available search effort, must account for this possibility. In this paper, we formulate the surveillance search problem for applications in which the target moves according to a (not necessarily time-homogeneous) Markov process. We then derive a set of necessary conditions for the optimality of a search strategy, and develop algorithms, based on the algorithm of Brown for the detection search problem, to find strategies that satisfy these necessary conditions for problems in which the search effort is infinitely divisible.

Keywords: 451 moving target surveillance; 452 search for a moving target (search for similar items in EconPapers)
Date: 1983
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.31.4.720 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:31:y:1983:i:4:p:720-738

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().