We consider the problem of searching for a target that moves between a hiding area and an operating area over multiple fixed routes. The search is carried out with one or more cookie-cutter sensors, which can detect the target instantly once the target comes within the detection radius of the sensor. In the hiding area, the target is shielded from being detected. The residence times of the target, respectively, in the hiding area and in the operating area, are exponentially distributed. These dwell times are mathematically described by Markov transition rates. The decision of which route the target will take on each travel to and back from the operating area is governed by a probability distribution. We study the mathematical formulation of this search problem and analytically solve for the mean time to detection. Based on the mean time to capture, we evaluate the performance of placing the searcher(s) to monitor various travel route(s) or to scan the operating area. The optimal search design is the one that minimizes the mean time to detection. We find that in many situations the optimal search design is not the one suggested by the straightforward intuition. Our analytical results can provide operational guidances to homeland security, military, and law enforcement applications.
Chung, H., Polak, E., Royset, J.O. and Sastry, S. (2011) On the Optimal Detection of an Underwater Intruder in a Channel Using Unmanned Underwater Vehicles. Naval Research Logistics, 58, 804-820.
Wang, H. and Zhou, H. (2015) Computational Studies on Detecting a Diffusing Target in a Square Region by a Stationary or Moving Searcher. American Journal of Operations Research, 5, 47-68.
Wilson, K.E., Szechtman, R. and Atkinson, M.P. (2011) A Sequential Perspective on Searching for Static Targets. European Journal of Operational Research, 215, 218-226. http://dx.doi.org/10.1016/j.ejor.2011.05.045