Detection of a Randomly Hidden Target in Constrained Domains: A Model with Discounted Effort-Driven Incentives
DOI:
https://doi.org/10.26713/cma.v17i1.3438Keywords:
Detection model, Internal truncated distribution, Stability of the minimum search effort, Detection probability, Normal distributionAbstract
In this work, a search region is a bounded interval on the line. This interval is divided into a number of small subintervals. The target probability in each subinterval is determined from the internal truncation method of the double truncated distribution of the target position, where the sub-intervals that had little chance of containing the hidden target were eliminated. Due to this uncertainty principle, we can apply the discount effort-reward search parameter in the detection probability function. We solve this discrete problem to determine the least amount of effort needed to detect a target, where this effort is constrained by a normal distribution. Furthermore, we determine the target detection probability’s maximum value and examine the stability of the minimal search effort. We provide an example to demonstrate the usefulness and relevance of our model.
Downloads
References
[1] F. S. Alamri and M. A. A. El-Hadidy, Optimal linear tracking for a hidden target on one of Kintervals, Journal of Engineering Mathematics 144 (2024), article number 8, DOI: 10.1007/s10665-023-10315-1.
[2] M. M. Ali and S. Nadarajah, A truncated Pareto distribution, Computer Communications 30(1) (2006), 1 – 4, DOI: 10.1016/j.comcom.2006.07.003.
[3] S. Angelopoulos and T. Lidbetter, Competitive search in a network, European Journal of Operational Research 286(2) (2020), 781 – 790, DOI: 10.1016/j.ejor.2020.04.003.
[4] A. Blum, S. Chawla, D. R. Karger, T. Lane, A. Meyerson and M. Minkoff, Approximation algorithms for orienteering and discounted-reward TSP, in: Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (Cambridge, MA, USA, 2003), pp. 46 – 55 (2003), DOI: 10.1109/SFCS.2003.1238180.
[5] M. A. A. El-Hadidy, Generalized truncated distributions with N intervals deleted: Mathematical definition, Filomat 33(11) (2019), 3409 – 3424, DOI: 10.2298/FIL1911409E.
[6] M. A. A. El-Hadidy, Study on the existence of tracking model for a d-dimensional random walk transportation radionuclides particle in a fractured medium, International Journal of Modern Physics B 36(4) (2022), 2250031, DOI: 10.1142/S021797922250031X.
[7] M. A. A. 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) (2020), article number 37, DOI: 10.1186/s42787-020-00097-1.
[8] M. A. A. El-Hadidy and A. 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) (2020), 479 – 487, DOI: 10.1080/16583655.2020.1747217.
[9] M. A. A. El-Hadidy and A. A. Alzulaibani, A study on the existence of a cooperative search method with reducing the first metting time between one of several nano-sensors and a Brownian particle, Afrika Matematika 35(2) (2024), article number 32, DOI: 10.1007/s13370-024-01173-w.
[10] M. A. A. El-Hadidy, A. A. Alzulaibani and F. Alamri, On reducing the collision time between a nanosensor and a randomly moving particle in the fluid, Journal of Computational and Theoretical Transport 53(3) (2024), 207 – 222, DOI: 10.1080/23324309.2024.2332690.
[11] M. Fakharany, F. S. Alamri and M. A. A. El-Hadidy, Target detection in a known number of intervals based on cooperative search technique, International Journal of Modelling and Simulation 2024(2024), 1 –16, DOI: 10.1080/02286203.2024.2369775.
[12] S.-P. Hong, S.-J. Cho and M.-J. Park, A pseudo-polynomial heuristic for path-constrained discretetime Markovian-target search, European Journal of Operational Research 193(2) (2009), 351 – 364, DOI: 10.1016/j.ejor.2007.10.048.
[13] S.-P. Hong, S.-J. Cho, M. J. Park and M.-G. Lee, Optimal search-relocation trade-off in Markovian-target searching, Computers & Operations Research 36(6) (2009), 2097 – 2104, DOI: 10.1016/j.cor.2008.07.007.
[14] P. Lanillos, E. Besada-Portas, G. Pajares and J. J. Ruz, Minimum time search for lost targets using cross entropy optimization, in: Proceedings of the 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (Vilamoura-Algarve, Portugal, 2012), pp. 602 – 609 (2012), DOI: 10.1109/IROS.2012.6385510.
[15] T. Lidbetter, Search and rescue in the face of uncertain threats, European Journal of Operational Research 285(3) (2020), 1153 – 1160, DOI: 10.1016/j.ejor.2020.02.029.
[16] T. Lidbetter, Search games with multiple hidden objects, SIAM Journal on Control and Optimization 51(4) (2013), 3056 – 3074, DOI: 10.1137/120893938.
[17] O. L. Mangasarian, Nonlinear Programming, Classics in Applied Mathematics series, Society for Industrial and Applied Mathematics, xvii + 219 pages (1994), DOI: 10.1137/1.9781611971255.
[18] D. J. Reyniers, Co-ordinating two searchers for an object hidden on an interval, Journal of the Operational Research Society 46(11) (1995), 1386 – 1392, DOI: 10.2307/2584572.
Downloads
Published
Issue
Section
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL 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.
