Computational Studies on Detecting a Diffusing Target in a Square Region by a Stationary or Moving Searcher
- 1 Department of Applied Mathematics and Statistics, Baskin School of Engineering, University of California, Santa Cruz, USA
- 2 Department of Applied Mathematics, Naval Postgraduate School, Monterey, USA
Abstract
In this paper, we compute the non-detection probability of a randomly moving target by a stationary or moving searcher in a square search region. We find that when the searcher is stationary, the decay rate of the non-detection probability achieves the maximum value when the searcher is fixed at the center of the square search region; when both the searcher and the target diffuse with significant diffusion coefficients, the decay rate of the non-detection probability only depends on the sum of the diffusion coefficients of the target and searcher. When the searcher moves along prescribed deterministic tracks, our study shows that the fastest decay of the non-detection probability is achieved when the searcher scans horizontally and vertically.
- Koopman, B.O. (1999) Search and Screening: General Principles with Historical Applications. The Military Operations Research Society, Inc., Alexandria.
- Chudnovsky, D.V. and Chudnovsky, G.V. (1989) Search Theory: Some Recent Developments. Marcel Dekker, Inc., New York.
- Chung, T.H., Hollinger, G.A. and Isler, V. (2011) Search and Pursuit-Evasion in Mobile Robotics: A Survey. Autonomous Robots, 31, 299-316. http://dx.doi.org/10.1007/s10514-011-9241-4
- Dobbie, J.M. (1968) A Survey of Search Theory. Operations Research, 16, 525-537. http://dx.doi.org/10.1287/opre.16.3.525
- Stone, L.D. (1989) Theory of Optimal Search. 2nd Edition, Academic Press, San Diego.
- Stone, L.D. (1989) What’s Happened in Search Theory Since the 1975 Lanchester Prize? Operations Research, 37, 501-506. http://dx.doi.org/10.1287/opre.37.3.501
- Washburn, A.R. (2002) Search and Detection. Topic in Operation Research Series. 4th Edition, INFORMS, Catonsville.
- Benkoski, S.J., Monticino, M.G. and Weisinger, J.R. (1991) A Survey of the Search Theory Literature. Naval Research Logistics, 38, 469-494. http://dx.doi.org/10.1002/1520-6750(199108)38:4 3.0.CO;2-E
- Eagle, J.N. (1987) Estimating the Probability of a Diffusing Target Encountering a Stationary Sensor. Naval Research Logistics, 34, 43-51. http://dx.doi.org/10.1002/1520-6750(198702)34:1 3.0.CO;2-6
- Mangel, M. (1981) Search for a Randomly Moving Object. SIAM Journal on Applied Mathematics, 40, 327-338. http://dx.doi.org/10.1137/0140028
- Mangel, M. (1981) Optimal Search for and Mining of Underwater Mineral Resources. SIAM Journal on Applied Mathematics, 43, 99-106. http://dx.doi.org/10.1137/0143008
- Washburn, A.R. (1995) Dynamic Programming and the Backpacker’s Linear Search Problem. Journal of Computational and Applied Mathematics, 60, 357-365. http://dx.doi.org/10.1016/0377-0427(94)00038-3
- Washburn, A.R. (1998) Branch and Bound Methods for a Search Problem. Naval Research Logistics, 45, 243-257. http://dx.doi.org/10.1002/(SICI)1520-6750(199804)45:3 3.0.CO;2-7
- Dell, R.F., Eagle, J.N., Martins, G.H.A. and Santos, A.G. (1996) Using Multiple-Searchers in Constrained-Path, Moving-Target Search Problems. Naval Research Logistics, 43, 463-480. http://dx.doi.org/10.1002/(SICI)1520-6750(199606)43:4 3.0.CO;2-5