On Optimal Coordinated Search Technique to Find a Randomly Located Target
Abstract
We present the cooperation between two searchers start at the origin to seek for the pipeline hole. The pipeline searched with random distances and velocities through the time by each searcher. There is no available information about the target position to the searchers all the time. We study this problem in the case of bounded asymmetric and unbounded symmetric hole distribution.Rather than finding the expected value of the time detection, we find the optimal search plan which minimizes this detection time. The effectiveness of this model is illustrated using a numerical example.References
A. Beck, On the linear search problem, Israel J. Math., Vol. 2, no. 4, pp. 221–228, 1964.
A. Beck, More on the linear search problem, Israel J. Math., Vol. 3, no. 4, pp. 61–70, 1965.
A. Beck and M.Beck Son of the linear search problem, Israel J. Math., Vol. 48, no. (2-3), pp.109–122, 1984.
A. Beck and M.Beck The linear search problem rides again, Israel J. Math., Vol. 53, No. 3, pp. 365–372, 1986.
A. Beck and M.Beck The revenge of the linear search problem,SIAM J. Control Optim., Vol. 30, No. 1, pp.112-122, 1992.
A. Beck and D. Newman Yet more on the linear search problem, Israel J. Math., Vol. 8, No. 4, pp.419-429, 1970.
A. Beck and P. Warren The return of the linear search problem, Israel J. Math., Vol. 10, No. 2, pp.169-183, 1972.
W. Franck On an optimal search problem, SIAM Rev., Vol. 7, No. 4, pp.503-512, 1965.
D. J. Reyniers Coordinated search for an object on the line, Eur. J. Oper. Res., Vol. 95, No. 3, pp. 663-670, 1996.
D. J. Reyniers Coordinated two searchers for an object hidden on an interval, J. Oper. Res. Soc., Vol. 46, No. 11, pp. 1386-1392,1995.
B. J. MC Cabe, Searching for one dimensional random walker, J. Appl. Prob., Vol. 11, No. 1, pp. 86-93,1974.
A.A. Mohamed, Generalized search for one dimensional random walker, Int. J. Pure Appl. Math., Vol. 19, No. 3, pp. 375-387,2005.
A. Mohamed and M. E. El-Hadidy, Optimal multiplicative generalized linear search Plan for a discrete random walker, J. Optimization, Article ID 706176, 13 pages, http://dx.doi.org/10.1155/2013/706176,2013.
A. B. El-Rayes, A. A. Mohamed and H. M. Abou Gabal, Linear search for a brownian target motion, Acta Math. Scientia J., Vol.23 (B), No. 3, pp. 321-327, 2003.
A. Mohamed, M. Kassem and M. El-Hadidy,Multiplicative linear search for a brownian target motion, Appli. Mathematical Model., Vol. 35, No. 9, pp. 4127-4139, 2011.
M. El-Hadidy , Searching for a d-dimensional Brownian target with multiple sensors, Int. J. Mathematics in Operational Research,Vol. 9, No. 3, pp. 279-301, 2016.
M. El-Hadidy and H. Abou-Gabal,Coordinated Search for a Random Walk Target Motion, Fluctuation and Noise Letters,Fluctuation and Noise Letters, Vol. 17, No. 1, 1850002 (11 pages), 2018.
M. El-Hadidy, Optimal searching for a helix target motion, Sci. China Math., Vol. 58,No. 4, pp.749-762, 2015.
M. Kassem and M. El-Hadidy., Optimal multiplicative Bayesian search for a lost target, Appl. Math. Compu., Vol. 247, pp.795-802,2014.
M. El-Hadidy, Optimal spiral search plan for a randomly located target in the plane, Int. J. of Operational Research, Vol. 22, No.4, pp.454-465, 2015.
M. El-Hadidy and A. H. El-Bagoury, Optimal search strategy for a three-dimensional randomly located target, Int. J. of Operational Research, in press [online] http://www.inderscience.com/info/ingeneral/forthcoming.php jcode=ijor, 2015.
M. El-Hadidy and H. Abou-Gabal, Optimal searching for a randomly located target in a bounded known region, Int. J. of Computing Science and Mathematics, Vol. 6, No. 4, pp.392-403, 2015.
M. El-Hadidy,On Maximum Discounted Effort Reward Search Problem, Asia-Pacific Journal of Operational Research, Vol. 33,No. 3 (2016) 1650019 (30 pages), 2016.
M. El-Hadidy, Fuzzy Optimal Search Plan for N-Dimensional Randomly Moving Target, International Journal of Computational Methods, 13 (6)(2016) 1650038 (38 pages), 2016.
A. Mohamed, M. Kassem and M. El-Hadidy, M-states search problem for a lost target with multiple sensors, Int. J. Mathematics in Operational Research, Vol. 10, No. 1, pp. 104-135, 2017.
A. Mohamed, H. Abou-Gabal and M. El-Hadidy, Random search in a bounded area, Int. J. Mathematics in Operational Research,in press [online]http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijmor, 2015.
M. El-Hadidy, An optimal two-stages search plan for a random walk target motion in the plane, Int. J. Mathematics in Operational Research, in press [online]http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijmor, 2015.
M. El-Hadidy and M. Kassem, On minimum expected search time for a multiplicative random search problem, Int. J. of Operational Research’, in press [online] http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijor, 2015.
A. Mohamed and M. El-Hadidy, Existence of a periodic search strategy for a parabolic spiral target motion in the plane, Afrika Matematika J., Vol. 24, No. 2, pp.145–160, 2013a.
M. El-Hadidy, Existence of finite parbolic spiral search plan for a Brownian target, Int. J. of Operational Research, in press [online] http://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijor 2015.
V. Zaburdaev, M. Schmiedeberg and H. Stark, Random walks with random velocities PHYSICAL REVIEW E 78 (2008) 011119.
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
