Optimal Multi Zones Search Technique to Detect a Lost Target by Using K Sensors
Abstract
This paper presents the discrete search technique on multi zones to detect a lost target by using sensors. The search region is divided into zones. These zones contain an equal number of states (cells) not necessarily identical. Each zone has a one sensor to detect the target. The target moves over the cells according to a random process. We consider the searching effort as a random variable with a known probability distribution. The detection function with the discounted reward function in a certain state and time interval are given. The optimal effort distribution that minimizes the probability of undetection is obtained after solving a discrete stochastic optimization problem. An algorithm is constructed to obtain the optimal solution as in the numerical application.References
L. Stone, Theory of optimal search, 2nd Edition, Military Applications Section, Operations Research Soc of America, Arlington, VA. 1989.
S. Benkoski, M. Monticino, and J. Weisinger, A survey of the search theory literature, Naval Research Logistics, 38, 469- 494, 1991.
G. M. Viswanathan, F. Bartumeus, Sergey V. Buldyrev, J. Catalan, U. L. Fulco, Shlomo Havlin, M. G. E. da Luz, M. L. Lyra, E. P. Raposo, and H. Eugene Stanley, Levy Flight Random Searches in Biological Phenomena, Physica A, 314, 208-213, 2000.
A. Beck, and D. Newman, Yet more on the linear search problem, Israel Journal of Mathematics, 8(4), 419-429, 1970.
A. Beck, and P. Warren, The return of the linear search problem, Israel Journal of Mathematics, 10(2), 169-183, 1972.
A. Mohamed, and M. El-Hadidy, Optimal multiplicative generalized linear search Plan for a discrete random walker, Journal of Optimization, Article ID 706176, 13 pages, 2013. http://dx.doi.org/10.1155/2013/706176.
A. B. EL- Rayes, A. A. Teamah, and H. M. Abou-Gabal, A linear search for a Brownian target motion, Acta Mathematica scienta, 23B, (3), 321-327, 2003.
M. El-Hadidy, H. M. Abou-Gabal, Searching for the random walking microorganism cells, International Journal of Biomathematics, 12(6), 12, 2019, 1950064.
M. A. Kassem, A. A. Teamah, and M. El-Hadidy, Multiplicative linear search for a Brownian target motion, Applied Mathematical Modelling, 35, 4127-4139, 2011.
M. El-Hadidy, Searching for a d-dimensional Brownian target with multiple sensors, International Journal of Mathematics in Operational Research, 9(3), 279-301, 2016.
M. El-Hadidy, and A. Alzulaibani, Existence of a finite multiplicative search plan with random distances and velocities to find a ddimensional Brownian target, Journal of Taibah University for Science, 13(1), 1035-1043, 2019.
M. El-Hadidy, Generalised linear search plan for a D-dimensional random walk target, International Journal of Mathematics in Operational Research, 15(2), 211-241, 2019.
M. El-Hadidy, Study on the three players linear rendezvous search problem, International Journal of Operational Research, 33(3), 297-314, 2018.
M. A. El-Hadidy, Existence of cooperative search technique to find a Brownian target, Journal of the Egyptian Mathematical Society, 28 (1), 1-12, 2020, Doi: 10.1186/s42787-019-0054-5.
M. El-Hadidy, and A. Alzulaibani, Cooperative search model for finding a brownian target on the real line, Journal of Taibah University for Science, 13(1), 177-183, 2019..
M. El-Hadidy, and H. Abou-Gabal, Coordinated Search for a Random Walk Target Motion, Fluctuation and Noise Letters, 17(1), 1850002 (11 pages), 2018.
D. J. Reyniers, Coordinated search for an object on the line, European Journal of Operational Research., 95(3), 663-670, 1996.
D. J. Reyniers, Coordinated two searchers for an object hidden on an interval, Journal of Operational Research Society, 46(11), 1386-1392, 1995.
A. Mohamed, H. Abou-Gabal, and M. El-Hadidy, Coordinated search for a randomly located target on the plane, European Journal of Pure and Applied Mathematics, 2(1), 97-111, 2009.
M. El-Hadidy, Detection of the Diffusion Nanoparticle in the Turbulent Flows Using the Random Walk Model, International Journal of Operational Research, In Press, 2020, https://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijor.
M. El-Hadidy, and A. Alfreedi, On Optimal Coordinated Search Technique to Find a Randomly Located Target, Statistics, Optimization & Information Computing, 7(4), 854-863, 2019.
M. El-Hadidy, H. Abou-Gabal, On the Linear Cooperative Search Technique for a Lost Target with Multiple Searchers, International Journal of Mathematics in Operational Research, In Press, 2021. https://www.inderscience. com/info/ingeneral/forthcoming.php?jcode=ijmor.
A. Mohamed, H. Fergany, and M. El-Hadidy, On the coordinated search problem on the plane, Istan Univ. J. Sch. Busin. Admin., 41(1), 80-102, 2012.
M. El-Hadidy, A. Teamah, and A. El-Bagoury, 3-Dimensional Coordinated search technique for a Randomly Located target, International Journal of Computing Science and Mathematics, 9(3), 258-272, 2018.
M. Kassem, and M. El-Hadidy, Optimal multiplicative Bayesian search for a lost target, Applied Mathematics and Computation, 247, 795-802, 2014.
F. Bourgault, T. Furukawa, and H. F. Durrant-Whyte, Optimal search for a lost target in a Bayesian world, S. Yaut et al .(EDS.):Field and Service Robotics, STAR 24, pp. 209-222, 2006.
M. El-Hadidy, and A. Alfreedi, Minimizing the expected search time of finding the hidden object by maximizing the discount effort reward search, Journal of Taibah University for Science, 14(1), 479-487, 2020.
M. El-Hadidy, Existence of Optimal N-Slinky-Turn-Spiral Search Paths for Finding N-Dimensional Brownian Target, International Journal of Mathematics in Operational Research, In Press, 2020, https://www.inderscience.com/info/ingeneral/forthcoming.php?jcode=ijmor.
M. El-Hadidy, Fuzzy Optimal Search Plan for N-Dimensional Randomly Moving Target, International Journal of Computational Methods, 13 (6), 2019, 1650038 (38 pages).
M. El-Hadidy, and M. A. Alzulaibani, A mathematical model for preventing HIV virus from proliferating inside CD4 T brownian cell using Gaussian jump nanorobot, International Journal of Biomathematics, 12(07), 24 pages, 2019, 1950076.
M. El-Hadidy, and A. Alzulaibani, Study on the finiteness of the first meeting time between N-dimensional Gaussian jump and Brownian diffusion particles in the fluid, International Journal of Modern Physics B. 33(28), 22 pages, 2019, 1950334.
A. Mohamed, and M. El-Hadidy, On probabilistic modeling and feasibility of collision between a randomly moving meteor and satellite, Afrika Matematika, 32(1-2), 1-15, 2021. Doi: 10.1007/s13370-018-0591-3.
M. El-Hadidy, Existence of finite parbolic spiral search plan for a Brownian target, International Journal of Operational Research, 31(3), 368-383, 2021.
M. El-Hadidy, Studying the finiteness of the first meeting time between Lévy flight jump and Brownian particles in the fluid reactive anomalous transport, Modern Physics Letters B, 33(22), 1950256, 8 pages, 2019.
M. El-Hadidy, Quality control for a detected an appropriate queue from K-independent M/M/C/N queueing models, Quality and Reliability Engineering International, 37(1), 165-175, 2021.
A. Mohamed, H. Abou Gabal, and M. El-Hadidy, Random search in a bounded area, International Journal of Mathematics in Operational Research, 10(2), 137-149, 2017.
H. Abou-Gabal, M. Hamdy, and M. A. El-Hadidy, Optimal searching for a randomly located target in a bounded known region, International Journal of Computing Science and Mathematics, Vol. 6, No. 4, 392-402, 2015.
M. El-Hadidy, On Maximum Discounted Effort Reward Search Problem, Asia-Pacific Journal of Operational Research, 33(3), 30 pages, 2016, 1650019.
M. El-Hadidy, The Searching Algorithm for Detecting a Markovian Target Based on Maximizing the Discounted Effort Reward Search, Journal of the Egyptian Mathematical Society, 28(37), 1-18, 2020. DOI:10.1186/s42787-020-00097-1.
A. A. Teamah, M. A. Kassem, and M. A. El-Hadidy, Mstates search problem for a lost target with multiple sensors, International Journal of Mathematics in Operational Research, 10(1), 104-135, 2017.
S. Hong, S. Cho, and M. Park, A pseudo-polynomial heuristic for pathconstrained discrete-time Markovian-target search, European Journal of Operational Research, 193, 351-364, 2009.
M. El-Hadidy, Spiral With Line Segment Directory for a Helix Search Path to Find a Randomly Located Target in the Space, International Journal of Operational Research, 40(2), 185-199, 2021.
M. El-Hadidy, and M. Fakharany, Optimal 3-Dimensional Search Model to Find the Underwater Randomly Hidden Target, International, Journal of Mathematics in Operational Research, 18(2), 210-235, 2021.
M. El-Hadidy, Developing a detection model for a COVID-19 infected person based on a probabilistic dynamical system, Mathematical Methods in the Applied Sciences, In Press, 2021. Doi: 10.1002/mma.7443.
M. El-Hadidy, A. Alfreedi, Detection of an appropriate pharmaceutical company to get a suitable vaccine against COVID-19 with minimum cost under the quality control process, Quality and Reliability Engineering International, In Press. 2021, Doi: 10.1002/qre.2881.
- 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).
