Optimal searching for a randomly located target in a bounded known region

This paper addresses the problem of searching for a randomly located target in a bounded known region by a single searcher. The searcher wishes to find the target's position, that is given by the value of the two independent double truncated random variables X; Y and they have joint symmetric probability density function fx; y. It is desired to search in an optimal manner to minimise the expected value of the time for detecting the target, assuming double truncated circular normal distributed estimates of its position.

[1]  THE GENERALIZED LINEAR SEARCH PROBLEM, EXISTENCE OF OPTIMAL SEARCH PATHS , 1987 .

[2]  Zhihua Cui,et al.  Swarm robots search based on artificial physics optimisation algorithm , 2013, Int. J. Comput. Sci. Math..

[3]  Diane J. Reyniers.  Co-ordinating Two Searchers for an Object Hidden on an Interval , 1995 .

[4]  Liping Xie,et al.  The model of swarm robots search with local sense based on artificial physics optimisation , 2013, Int. J. Comput. Sci. Math..

[5]  Micah Beck,et al.  The revenge of the linear search problem , 1992 .

[6]  Mohamed Abd Allah El-Hadidy,et al.  Parabolic Spiral Search Plan for a Randomly Located Target in the Plane , 2013 .

[7]  Koji Iida,et al.  Studies on the Optimal Search Plan , 1992 .

[8]  Herbert Edelsbrunner,et al.  Finding Extreme Points in Three Dimensions and Solving the Post-Office Problem in the Plane , 1985, Inf. Process. Lett..

[9]  Hamdy Mohamed Abou Gabal,et al.  LINEAR SEARCH FOR A BROWNIAN TARGET MOTION , 2003 .

[10]  J. R. Weisinger,et al.  A survey of the search theory literature , 1991 .

[11]  M. El-Hadidy,et al.  Existence of a periodic search strategy for a parabolic spiral target motion in the plane , 2013 .

[12]  Diane J. Reyniers.  Coordinated search for an object hidden on the line , 1996 .

[13]  Lawrence D. Stone.  OR Forum - What's Happened in Search Theory Since the 1975 Lanchester Prize? , 1989, Oper. Res..

[14]  Optimal Multiplicative Generalized Linear Search Plan for a Discrete Random Walker , 2013 .

[15]  M. El-Hadidy,et al.  Multiplicative linear search for a brownian target motion , 2011 .

[16]  Henry R. Richardson,et al.  Search Theory , 2013, Springer New York.

[17]  Mohamed Abd Allah El Hadidy.  Optimal spiral search plan for a randomly located target in the plane , 2015 .

[18]  Z. Balkhi.  Generalized optimal search paths for continuous univariate random variables , 1989 .

[19]  H. Fergany,et al.  On the Coordinated Search Problem on the Plane , 2012 .

[21]  COORDINATED SEARCH FOR A RANDOMLY LOCATED TARGET ON THE PLANE , 2009 .

[22]  Changcheng Wei,et al.  Group search optimiser: a brief survey , 2013, Int. J. Comput. Sci. Math..

[23]  B. O. Koopman.  The Theory of Search , 1957 .

[24]  Jean-Sébastien Sereni,et al.  Collaborative search on the plane without communication , 2012, PODC '12.

[25]  Bernard O. Koopman.  An Operational Critique of Detection Laws , 1979, Oper. Res..

[26]  B. O. Koopman,et al.  Search and its Optimization , 1979 .