This paper presents the search technique for a lost target. A lost target is random walker on one of two intersected real lines, and the purpose is to detect the target as fast as possible. We have four searchers start from the point of intersection, they follow the so called Quasi-Coordinated search plan. The expected value of the first meeting time between one of the searchers and the target is investigated, also we show the existence of the optimal search strategy which minimizes this first meeting time.
Abd El-Moneim, A.M. (1999) Search for a Randomly Moving Target with Unrestricted Effort. The Annual Conference (Cairo) ISSR, Math Statistics, 34, 48-56.
El-Rayes, A.B. and Abd El-Moneim, A.M. (1997) Oscillating Search for a Randomly Located Target. The Annual Conference (Cairo) ISSR, 32, 35-44.
Ohsumi, A. (1991) Optimal Search for a Markovian Target. Naval Research Logistics, 38, 531-554. https://doi.org/10.1002/1520-6750(199108)38:4 3.0.CO;2-L
Stone, L.D. (1975) Theory of Optimal Search. Academic Press, New York.
Balkhi, Z.T. (1989) Generalized Optimal Search Paths for Continuous Univariate Random Variables. Recherche Oprationnelle/Operations Research, 23, 67-96. https://doi.org/10.1051/ro/1989230100671
Balkhi, Z.T. (1987) The Generalized Linear Search Problem, Existence of Optimal Search Paths. Journal of the Operations Research Society of Japan, 30, 339-420.
Stone, L.D., Royset, J.O. and Washburn, A.R. (2016) Optimal Search for Moving Targets. Springer, Cham. https://doi.org/10.1007/978-3-319-26899-6
Fristedt, B. and Heath, D. (1974) Searching for a Particle on the Real Line. Advances in Applied Probability, 6, 79-102. https://doi.org/10.2307/1426208
Frank, W. (1965) An Optimal Search Problem. Society for Industrial and Applied Mathematics Review, 7, 503-5122. https://doi.org/10.1137/1007106
Rousseeuw, P.J. (1983) Optimal Search Paths for Random Variables. Journal of Computational and Applied Mathematics, 9, 279-286. https://doi.org/10.1016/0377-0427(83)90020-1
McCabe, B. (1974) Searching for One-Dimensional Random Walker. Journal of Applied Probability, 11, 86-93. https://doi.org/10.1017/S0021900200036421
Mohamed, A.A. (2005) The Generalized Search for One Dimensional Random Walker. International Journal of Pure and Applied Mathematics, 19, 375-387.
Beck, A. (1965) More on the Linear Search Problem. Israel Journal of Mathematic, 3, 61-70. https://doi.org/10.1007/BF02760028
Beck, A. and Newman, D. (1970) Yet More on The Linear Search Problem. Israel Journal of Mathematic, 8, 419-429. https://doi.org/10.1007/BF02798690
Beck, A. and Warren, P. (1972) The Return of the Linear Search Problem. Israel Journal of Mathematic, 14, 169-183. https://doi.org/10.1007/BF02762672
Beck, A. and Beck, M. (1984) Son of the Linear Search Problem. Israel Journal of Mathematic, 48, 109-122. https://doi.org/10.1007/BF02761156
Beck, A. and Beck, M. (1986) The Linear Search Problem Rides Again. Israel Journal of Mathematic, 53, 365-372. https://doi.org/10.1007/BF02786568
Beck, A. and Beck, M. (1992) The Revenge of the Linear Search Problem. SIAM Journal on Control and Optimization, 30, 112-122. https://doi.org/10.1137/0330008
Beck, A. (2011) On the Linear Search Problem. Israel Journal of Mathematic, 2, 221-228. https://doi.org/10.1007/BF02759737
Abd El-Moneim, A.M. and El-Hadidy, M. (2013) Optimal Multiplicative Generalized Linear Search Plan for a Discrete Random Walker. Journal of Optimization, 2013, Article ID: 706176. https://doi.org/10.1155/2013/706176
El-Rayes, A.B., Abd El-Moneim, A.M. and Abou Gabal, H.M. (2003) Linear Search for a Brownian Target Motion. Acta Mathematica Scientia, 23B, 321-327. https://doi.org/10.1016/S0252-9602(17)30338-7
Abd El-Moneim, A.M., Kassem, M. and El-Hadidy, M. (2011) Multiplicative Linear Search for a Brownian Target Motion. Applied Mathematical Modelling, 35, 4127-4139. https://doi.org/10.1016/j.apm.2011.03.024
El-Hadidy, M. (2016) Searching for a D-Dimensional Brownian Target with Multiple Sensors. International Journal of Mathematics in Operational Research, 9, 279-301. https://doi.org/10.1504/IJMOR.2016.10000114
El-Rayes, A.B. and Abd El-Moneim, A.M. (1989) Searching for a Randomly Moving Target. The Third ORMA Conference, 2, 323-329.
Feller, W. (1966) An Introduction to Probability Theory and Its Applications. Vol. II, Wiley, New York.
Abd El-Moneim, A.M., Hamdy, M., Gabal, A. and Afifi, W.A. (2007) On the Coordinated Search Problem. International Journal of Pure and Applied Mathematics, 25, 627-636.
Reyniers, D.J. (1996) Coordinated Search for an Object on the Line. European Journal of Operation Research, 95, 663-670. https://doi.org/10.1016/S0377-2217(96)00314-1
Elbery, A.A. (2007) Generalized and Multiplicative Linear Search Problem for Lost Targets. M.Sc. Thesis, Tanta University, Egypt.
Reyniers, D. (1995) Coordinated Two Searchers for an Object Hidden on an Interval. Journal of Operational Research Society, 46, 1386-1392. https://doi.org/10.1057/jors.1995.186
Thomas, L. (1992) Finding Your Kids When They Are Lost. Journal of Operational Research Society, 43, 637-639.
Abd El-Moneim, A.M., Hamdy, M., Gabal, A. and El-Hadidy, M.A. (2009) Coordinated Search for a Randomly Located Target on the Plane. European Journal of Pure and Applied Mathematics, 2, 97-111.
Abd El-Moneim, A.M., Fergany, H.A. and El-Hadidy, M.A. (2012) On the Coordinated Search Problem on the Plane. Istanbul University Journal of the School of Business Administration, 41, 80-102.