Dynamic search for a moving target
- 1 June 1994
- journal article
- Published by Cambridge University Press (CUP) in Journal of Applied Probability
- Vol. 31 (2), 438-457
- https://doi.org/10.2307/3215037
Abstract
An object is hidden in one of two boxes and occasionally moves between the boxes in accordance with some specified continuous-time Markov process. The objective is to find the object with a minimal expected cost. In this paper it is assumed that search efforts are unlimited. In addition to the search costs, the ‘real time' until the object is found is also taken into account in the cost structure. Our main results are that the optimal policy may consist of five regions and that the controls applied should be of the extreme 0 or ∞ type. The resulting expected cost compares favorably with that of the expected cost with bounded controls studied previously in the search literature.Keywords
This publication has 17 references indexed in Scilit:
- Optimal search for one of many objects hidden in two boxesEuropean Journal of Operational Research, 1987
- The Optimal Search for a Moving Target When the Search Path Is ConstrainedOperations Research, 1984
- Optimal Whereabouts Search for a Moving TargetOperations Research, 1981
- Constrained Optimization of Functionals with Search Theory ApplicationsMathematics of Operations Research, 1981
- Necessary and Sufficient Conditions for Optimal Search Plans for Moving TargetsMathematics of Operations Research, 1979
- Search for Targets with Generalized Conditionally Deterministic MotionSIAM Journal on Applied Mathematics, 1977
- Search for an Avoiding TargetSIAM Journal on Applied Mathematics, 1975
- A Two-Cell Model of Search for a Moving TargetOperations Research, 1974
- Technical Note—Threshold Probabilities when Searching for a Moving TargetOperations Research, 1971
- A Simple Model of Search for a Moving TargetOperations Research, 1970