In this paper, we study the quasi-coordinated search technique for a lost target assumed to move randomly on one of two disjoint lines according to a random walk motion, where there are two searchers beginning their search from the origin on the first line and other two searchers begin their search from the origin on the second line. But the motion of the two searchers on the first line is independent from the motion of the other two searchers on the second line. Here we introduce a model of search plan and investigate the expected value of the first meeting time between one of the searchers and the lost target. Also, we prove the existence of a search plan which minimizes the expected value of the first meeting time between one of the searchers and the target.
References
[1]
Mohamed, A.A. and El-Rayes, A.B. (1989) Search for a Randomly Moving Target. The Third ORMA Conference, Vol. 2, 323-329.
[2]
Alpern, S. and Howard, J.V. (2000) Alternating Search at Two Locations. Dynamics and Control, 10, 319-339. https://doi.org/10.1023/A:1011245715521
[3]
El-Hadidy, M.A. and El-Bagoury, A.H. (2016) Optimal Search Strategy for a Three-Dimensional Randomly Located Target. International Journal of Operational Research, 29, 115-126. http://www.inderscience.com/link.php?id=83178
https://doi.org/10.1504/IJOR.2017.10003932
[4]
Mohamed, A.A. (2005) The Generalized Search for One Dimensional Random Walker. International Journal of Pure and Applied Mathematics, 19, 375-387.
[5]
Mohamed, A.A. and Abou-Gabal, H.M. (2003) Linear Search with Multiple Searchers for a Randomly Moving Target. International Conference for Statistics, Computer Science and its Application, 115-124.
[6]
Mohamed, A.A. and Abou-Gabal, H.M. (2004) Multiplicative Linear Search Problem. Egyptian Statistical Journal, Cairo University, 48, 34-45.
[7]
Beck, A. and Warren, P. (1973) The Return of the Linear Search Problem. Israel Journal of Mathematics, 14, 169-183. https://doi.org/10.1007/BF02762672
[8]
Balkhi, Z.T. (1989) The Generalized Optimal Search Paths for Continuous Univariate Random Variable. Journal of the Operations Research, 23, 67-96.
https://doi.org/10.1051/ro/1989230100671
[9]
Stone, L.D. (1975) Theory of Optimal Search. Academic Press, New York.
[10]
Mohamed, A.A., Abou-Gabal, H.M. and Afifi, W.A. (2013) Double Coordinate Search Problem. International Journal of Contemporary Mathematical Science, 8.
[11]
Mohamed, A.A., Abou-Gabal, H.M. and Afifi, W.A. (2016) Generalized Coordinated Search for a Randomly Located Target. Delta Journal of Science, 38.
[12]
Reyniers, D.J. (1996) Coordinated Search for an Object on the Line. European Journal of Operational Research, 95, 663-670.
https://doi.org/10.1016/S0377-2217(96)00314-1
[13]
Mohamed, A.A. and El-Hadidy, M. (2013) Coordinated Search for a Conditionally Deterministic Target Motion in the Plan. European Journal of Mathematical Sciences, 2, 272-295.
[14]
Mohamed, A.A., Abou-Gabal, H.M. and El-Hadidy, M. (2009) Coordinated Search for a Randomly Located Target on the Plane. European Journal of Pure and Applied Mathematics, 2, 97-111.
[15]
Mohamed, A.A., Fergany, H.A. and El-Hadidy, M. (2012) On the Coordinated Search Problem on the Plane. Istanbul University Journal of the School of Business Administration, 41, 80-102.
[16]
Bourgault, F., Furukawa, T. and Durrant-Whyte, H. (2003) Coordinated Decentralized Search for a Lost Target in a Bayesian World. Proceedings IEEERSJ International Conference, Intelligent Robots and Systems, Vol. 1.
[17]
Mohamed, A.A. and EL-Bagoury, A.H. (2019) Minimizing the Expected Time to Detect a Randomly Located Lost Target Using 3-Dimensional Search Technique. Journal of Communications in Statistics.
[18]
Mohamed, A.A., El-Hadidy, M. and EL-Bagoury, A.H. (2017) 3-Dimensional Coordinated Search Technique for a Randomly Located Target. International Journal of Computing Science and Mathematics, 9.
https://doi.org/10.1504/IJCSM.2018.093152
[19]
Feller, W. (1966) An Introduction to Probability Theory and Its Applications. Second Edition, Wiley, New York.
[20]
Mohamed, A.A., El-Rayes, A.B. 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
