Operations Research · 1970 · 101 citations · 5 references
EngineeringComputer ScienceMarkov Decision ProcessesOptimizationStochastic ProcessesHeuristic SearchMarkov ChainsMarkov ProcessesSearch PlanningSearching AlgorithmsVisual SearchDecision Making In SearchEffort ReallocationInformation Search EffortProbabilistic SearchProbability Of Detection ModelingSearch Effort AllocationSearch StrategiesVisual Search Models
A target moves between two regions in a Markovian fashion, the parameters of which are known to the searcher. Discrete amounts of search effort (“looks”) may be allocated to one region at a time. This paper gives equations that characterize (a) the minimum expected number of looks to detect the target, and (b) the maximum probability of detecting the target within a given number of looks. These are solved completely for special cases, and numerical approximate solutions are described for general cases.
5
A Problem in Optimal Search and Stop
Sheldon M. Ross · Operations Research · 1969 · 59 citations
William L. Black · Information and Control · 1965 · 57 citations
Search theory: A sequential approach
James M. Dobbie · Naval Research Logistics Quarterly · 1963 · 37 citations
Morton Klein · Naval Research Logistics Quarterly · 1968 · 14 citations · Full text