Skip to main content
Top
Published in: Journal of Engineering Mathematics 1/2024

01-02-2024

Optimal linear tracking for a hidden target on one of K-intervals

Authors: Faten S. Alamri, Mohamed Abd Allah El-Hadidy

Published in: Journal of Engineering Mathematics | Issue 1/2024

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we consider one of the most important missing target search problems, in which the bounded linear search interval has been divided into a number of small sub-intervals. The probability of the target was calculated in each sub-interval through the distribution function of the target position; after truncation, the sub-intervals with a low probability of the target being present were removed. After that, the problem was transformed into a discrete search problem where the target resides in one of a set of sub-intervals. This problem has been solved to obtain the minimum effort required for target detection, where this effort is limited by a normal distribution. In addition, we obtain the maximum value of the target detection probability and also study the stability of the minimum search effort. Finally, we present an example to show the effectiveness and applicability of our model.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference Hong S, Cho S, Park M (2009) A pseudo-polynomial heuristic for path-constrained discrete-time Markovian-target search. Eur J Oper Res 193:351–364MathSciNetCrossRef Hong S, Cho S, Park M (2009) A pseudo-polynomial heuristic for path-constrained discrete-time Markovian-target search. Eur J Oper Res 193:351–364MathSciNetCrossRef
2.
go back to reference Hong S, Cho S, Park M, Lee M (2009) Optimal search-relocation trade-off in Markovian-target searching. Comput Oper Res 36:2097–2104CrossRef Hong S, Cho S, Park M, Lee M (2009) Optimal search-relocation trade-off in Markovian-target searching. Comput Oper Res 36:2097–2104CrossRef
4.
go back to reference El-Hadidy M (2020) The searching algorithm for detecting a Markovian target based on maximizing the discounted effort reward search. J Egypt Math Soc 28(37):1–18MathSciNet El-Hadidy M (2020) The searching algorithm for detecting a Markovian target based on maximizing the discounted effort reward search. J Egypt Math Soc 28(37):1–18MathSciNet
5.
go back to reference Mohamed A, Kassem M, El-Hadidy M (2017) M-States search problem for a lost target with multiple sensors. Int J Math Oper Res 10(1):104–135MathSciNetCrossRef Mohamed A, Kassem M, El-Hadidy M (2017) M-States search problem for a lost target with multiple sensors. Int J Math Oper Res 10(1):104–135MathSciNetCrossRef
6.
go back to reference El-Hadidy M, Abou-Gabal H, Gabr A (2021) Optimal multi zones search technique to detect a lost target by using K sensors. Stat Optim Inf Comput 9(4):871–885MathSciNetCrossRef El-Hadidy M, Abou-Gabal H, Gabr A (2021) Optimal multi zones search technique to detect a lost target by using K sensors. Stat Optim Inf Comput 9(4):871–885MathSciNetCrossRef
7.
go back to reference El-Hadidy M, Fakharany M (2021) Optimal 3-dimensional search model to find the underwater randomly hidden target. Int J Math Oper Res 18(2):210–235MathSciNetCrossRef El-Hadidy M, Fakharany M (2021) Optimal 3-dimensional search model to find the underwater randomly hidden target. Int J Math Oper Res 18(2):210–235MathSciNetCrossRef
8.
go back to reference El-Hadidy M, Alfreedi A (2020) Minimizing the expected search time of finding the hidden object by maximizing the discount effort reward search. J Taibah Univ Sci 14(1):479–487CrossRef El-Hadidy M, Alfreedi A (2020) Minimizing the expected search time of finding the hidden object by maximizing the discount effort reward search. J Taibah Univ Sci 14(1):479–487CrossRef
9.
go back to reference El-Hadidy M (2021) Spiral with line segment directory for a helix search path to find a randomly located target in the space. Int J Oper Res 40(2):185–199MathSciNetCrossRef El-Hadidy M (2021) Spiral with line segment directory for a helix search path to find a randomly located target in the space. Int J Oper Res 40(2):185–199MathSciNetCrossRef
10.
go back to reference Alzulaibani A, El-Hadidy M (2019) Study on the finiteness of the first meeting time between N-dimensional Gaussian jump and Brownian diffusion particles in the fluid. Int J Mod Phys B 33(28):1950334CrossRefADS Alzulaibani A, El-Hadidy M (2019) Study on the finiteness of the first meeting time between N-dimensional Gaussian jump and Brownian diffusion particles in the fluid. Int J Mod Phys B 33(28):1950334CrossRefADS
11.
go back to reference El-Hadidy M (2019) Studying the finiteness of the first meeting time between Levy flight jump and Brownian particles in the fluid reactive anomalous transport. Mod Phys Lett B 33(22):1950256CrossRefADS El-Hadidy M (2019) Studying the finiteness of the first meeting time between Levy flight jump and Brownian particles in the fluid reactive anomalous transport. Mod Phys Lett B 33(22):1950256CrossRefADS
12.
go back to reference El-Hadidy M (2022) Study on the existence of tracking model for a D-dimensional random walk transportation radionuclides particle in a fractured medium. Int J Mod Phys B 36:2250031CrossRefADS El-Hadidy M (2022) Study on the existence of tracking model for a D-dimensional random walk transportation radionuclides particle in a fractured medium. Int J Mod Phys B 36:2250031CrossRefADS
13.
go back to reference El-Hadidy M, Alzulaibani A (2021) Existence of a linear flows particle tracking model with a stochastic waiting time depending on the Gaussian jump length. Mod Phys Lett B 35(26):2150426MathSciNetCrossRefADS El-Hadidy M, Alzulaibani A (2021) Existence of a linear flows particle tracking model with a stochastic waiting time depending on the Gaussian jump length. Mod Phys Lett B 35(26):2150426MathSciNetCrossRefADS
14.
go back to reference El-Hadidy M, Alzulaibani A (2021) Study on the existence of the transportation particle tracking model in the interactive medium. Int J Mod Phys B 35(25):2150256CrossRefADS El-Hadidy M, Alzulaibani A (2021) Study on the existence of the transportation particle tracking model in the interactive medium. Int J Mod Phys B 35(25):2150256CrossRefADS
15.
go back to reference Alzulaibani A, El-Hadidy M (2022) Analytical study of the first collision time finiteness between two randomly moving particles in a fractured medium. Mod Phys Lett B 36(25):2250143MathSciNetCrossRefADS Alzulaibani A, El-Hadidy M (2022) Analytical study of the first collision time finiteness between two randomly moving particles in a fractured medium. Mod Phys Lett B 36(25):2250143MathSciNetCrossRefADS
16.
go back to reference El-Hadidy M, Alzulaibani A (2022) An existential study of a tracking model for a two-dimensional Brownian particle on a planar surface. Mod Phys Lett B 36(12):2250024MathSciNetCrossRefADS El-Hadidy M, Alzulaibani A (2022) An existential study of a tracking model for a two-dimensional Brownian particle on a planar surface. Mod Phys Lett B 36(12):2250024MathSciNetCrossRefADS
17.
go back to reference El-Hadidy M (2022) On the random search for a randomly moving particle. J Taibah Univ Sci 16(1):1165–1170CrossRef El-Hadidy M (2022) On the random search for a randomly moving particle. J Taibah Univ Sci 16(1):1165–1170CrossRef
18.
19.
go back to reference El-Hadidy M, Alzulaibani A (2019) Cooperative search model for finding a Brownian target on the real line. J Taibah Univ Sci 13(1):177–183CrossRef El-Hadidy M, Alzulaibani A (2019) Cooperative search model for finding a Brownian target on the real line. J Taibah Univ Sci 13(1):177–183CrossRef
20.
go back to reference El-Hadidy M (2019) Generalized linear search plan for a D-dimensional random walk target. Int J Math Oper Res 15(2):211–241MathSciNetCrossRef El-Hadidy M (2019) Generalized linear search plan for a D-dimensional random walk target. Int J Math Oper Res 15(2):211–241MathSciNetCrossRef
21.
go back to reference El-Hadidy M, Abou-Gabal H (2018) Coordinated search for a random walk target motion. Fluct Noise Lett 17(1):1850002CrossRefADS El-Hadidy M, Abou-Gabal H (2018) Coordinated search for a random walk target motion. Fluct Noise Lett 17(1):1850002CrossRefADS
22.
go back to reference El-Hadidy M, Alfreedi A, Alzulaibani A (2021) Optimal multiplicative generalized coordinated search technique to find a D-dimensional random walker. Int J Oper Res 42(1):1–33MathSciNetCrossRef El-Hadidy M, Alfreedi A, Alzulaibani A (2021) Optimal multiplicative generalized coordinated search technique to find a D-dimensional random walker. Int J Oper Res 42(1):1–33MathSciNetCrossRef
23.
go back to reference El-Hadidy M (2020) Existence of cooperative search technique to find a Brownian target. J Egyptian Math Soc 28(1):1–12MathSciNetCrossRef El-Hadidy M (2020) Existence of cooperative search technique to find a Brownian target. J Egyptian Math Soc 28(1):1–12MathSciNetCrossRef
25.
27.
go back to reference El-Hadidy H (2019) Generalized truncated distributions with N intervals deleted: mathematical definition. Filomat 33(11):3409–3424MathSciNetCrossRef El-Hadidy H (2019) Generalized truncated distributions with N intervals deleted: mathematical definition. Filomat 33(11):3409–3424MathSciNetCrossRef
28.
go back to reference El-Hadidy M, Fakharany M (2023) Target detection in a known number of intervals based on cooperative search technique, Submitted for publication El-Hadidy M, Fakharany M (2023) Target detection in a known number of intervals based on cooperative search technique, Submitted for publication
29.
go back to reference Reyniers DJ (1996) Coordinated search for an object hidden on the line. Eur J Oper Res 95(3):663–670CrossRef Reyniers DJ (1996) Coordinated search for an object hidden on the line. Eur J Oper Res 95(3):663–670CrossRef
30.
go back to reference Reyniers DJ (1995) Co-ordinating two searchers for an object hidden on an interval. J Oper Res Soc 46(11):1386–1392CrossRef Reyniers DJ (1995) Co-ordinating two searchers for an object hidden on an interval. J Oper Res Soc 46(11):1386–1392CrossRef
31.
go back to reference El-Hadidy M, Alzulaibani A (2019) A mathematical model for preventing HIV virus from proliferating inside CD4 T brownian cell using Gaussian jump nanorobot. Int J Biomath 12(7):1950076MathSciNetCrossRef El-Hadidy M, Alzulaibani A (2019) A mathematical model for preventing HIV virus from proliferating inside CD4 T brownian cell using Gaussian jump nanorobot. Int J Biomath 12(7):1950076MathSciNetCrossRef
32.
go back to reference El-Hadidy M (2021) Developing a detection model for a COVID-19 infected person based on a probabilistic dynamical system. Math Methods Appl Sci 4(13):10762–10771MathSciNetCrossRef El-Hadidy M (2021) Developing a detection model for a COVID-19 infected person based on a probabilistic dynamical system. Math Methods Appl Sci 4(13):10762–10771MathSciNetCrossRef
33.
go back to reference Kassem M, El-Hadidy M (2014) Opimal multiplicative bayesian search for a lost target. Appl Math Comput 247:795–802MathSciNet Kassem M, El-Hadidy M (2014) Opimal multiplicative bayesian search for a lost target. Appl Math Comput 247:795–802MathSciNet
34.
go back to reference Mohamed A, El-Hadidy M (2021) On probabilistic modeling and feasibility of collision between a randomly moving meteor and satellite. Afr Mat 32(1–2):1–15MathSciNet Mohamed A, El-Hadidy M (2021) On probabilistic modeling and feasibility of collision between a randomly moving meteor and satellite. Afr Mat 32(1–2):1–15MathSciNet
35.
go back to reference El-Hadidy M, Alfreedi A (2021) Detection of an appropriate pharmaceutical company to get a suitable vaccine against COVID-19 with minimum cost under the quality control process. Qual Reliab Eng Int 37(6):2646–2664PubMedPubMedCentralCrossRef El-Hadidy M, Alfreedi A (2021) Detection of an appropriate pharmaceutical company to get a suitable vaccine against COVID-19 with minimum cost under the quality control process. Qual Reliab Eng Int 37(6):2646–2664PubMedPubMedCentralCrossRef
36.
go back to reference El-Hadidy M (2021) Quality control for a detected an appropriate queue from K-independent M/M/C/N queueing models. Qual Reliab Eng Int 37(1):165–175CrossRef El-Hadidy M (2021) Quality control for a detected an appropriate queue from K-independent M/M/C/N queueing models. Qual Reliab Eng Int 37(1):165–175CrossRef
37.
go back to reference El-Hadidy M, Fakharany M (2022) Detection model with a maximum discounted effort reward search to maintenance a best decision under the quality control process. Stat Optim Inf Comput 10(3):935–948MathSciNetCrossRef El-Hadidy M, Fakharany M (2022) Detection model with a maximum discounted effort reward search to maintenance a best decision under the quality control process. Stat Optim Inf Comput 10(3):935–948MathSciNetCrossRef
38.
39.
go back to reference El-Hadidy M, Alzulaibani A (2023) On the existence of the tracking model for N-dimensional Brownian particle in the fluid. Int J Math Oper Res 26(1):59–95CrossRef El-Hadidy M, Alzulaibani A (2023) On the existence of the tracking model for N-dimensional Brownian particle in the fluid. Int J Math Oper Res 26(1):59–95CrossRef
40.
go back to reference El-Hadidy M (2023) Detection of the diffusion nanoparticle in the turbulent flows using the random walk model. Int J Oper Res 46(2):251–270MathSciNetCrossRef El-Hadidy M (2023) Detection of the diffusion nanoparticle in the turbulent flows using the random walk model. Int J Oper Res 46(2):251–270MathSciNetCrossRef
41.
go back to reference Ali M, Nadarajah S (2006) A truncated Pareto distribution. Comput Commun 30:1–4CrossRef Ali M, Nadarajah S (2006) A truncated Pareto distribution. Comput Commun 30:1–4CrossRef
42.
go back to reference Mangasarian O (1969) Nonlinear programming. MC Grow Hill, Inc, New York Mangasarian O (1969) Nonlinear programming. MC Grow Hill, Inc, New York
Metadata
Title
Optimal linear tracking for a hidden target on one of K-intervals
Authors
Faten S. Alamri
Mohamed Abd Allah El-Hadidy
Publication date
01-02-2024
Publisher
Springer Netherlands
Published in
Journal of Engineering Mathematics / Issue 1/2024
Print ISSN: 0022-0833
Electronic ISSN: 1573-2703
DOI
https://doi.org/10.1007/s10665-023-10315-1

Other articles of this Issue 1/2024

Journal of Engineering Mathematics 1/2024 Go to the issue

Premium Partners