Optimal multiplicative Bayesian search for a lost target

This paper deals with the problem of searching for not evading lost target by using Bayesian approach. The target may be stationary or drifting in one of n -disjoint bounded known regions. We use a team of n -searchers such that each region has a single searcher. The purpose here is to formulate a search model and obtains two candidate utility functions namely the mean time to detection and the cumulative probability of detection for the control solution. Furthermore, we maximize the chances of detecting the target given a restricted amount of time by maximizing probability of detection over the time horizon. The effectiveness of this method is illustrated by using a real world example with numerical results.

[1]  Hugh F. Durrant-Whyte,et al.  Recursive Bayesian search-and-tracking using coordinated uavs for lost targets , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[2]  Hugh F. Durrant-Whyte,et al.  Optimal Search for a Lost Target in a Bayesian World , 2003, FSR.

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

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

[6]  Ali Vahidian Kamyad,et al.  Solving some optimal path planning problems using an approach based on measure theory , 2005, Appl. Math. Comput..

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

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

[9]  Mohamed Abd Allah El-Hadidy,et al.  Optimal searching for a randomly located target in a bounded known region , 2015, Int. J. Comput. Sci. Math..

[10]  G. L. Blankenship,et al.  Numerical methods in search path planning , 1988, Proceedings of the 27th IEEE Conference on Decision and Control.

[11]  Hugh F. Durrant-Whyte,et al.  Process model, constraints, and the coordinated search strategy , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[12]  Hugh F. Durrant-Whyte,et al.  Autonomous Bayesian Search and Tracking, and its Experimental Validation , 2012, Adv. Robotics.

[13]  Kok Lay Teo,et al.  A Unified Computational Approach to Optimal Control Problems , 1991 .

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

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

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