Parabolic Spiral Search Plan for a Randomly Located Target in the Plane

This paper addresses the problem of searching for a located target in the plane by using one searcher starting its motion from the point . The searcher moves along parabolic spiral curve. The position of the target has a known distribution. We show that the distance between the target position and the searcher starting point depends on the number of revolutions, where the complete revolution is done when . Furthermore, we study this technique in the one-dimensional case (i.e., when the searcher moves with linear search technique). It is desired to get the expected value of the time for detecting the target. Illustrative examples are given to demonstrate the applicability of this technique assuming circular normal distributed estimates of the target position.

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

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

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

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

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

[6]  Micah Beck,et al.  The linear search problem rides again , 1986 .

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

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

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

[10]  Lawrence D. Stone,et al.  Search analysis for the underwater wreckage of Air France Flight 447 , 2011, 14th International Conference on Information Fusion.

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

[12]  L. Stone.  Theory of Optimal Search , 1975 .

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

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

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

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

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

[18]  Meir G. Kohn,et al.  The theory of search , 1974 .

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

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

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

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

[23]  THE GENERALIZED SEARCH FOR ONE DIMENSIONAL RANDOM WALKER , 2011 .

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

[26]  A. Mohamed.  Optimal searching for a Helix target motion , 2015 .

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