 Optimal multiplicative generalised coordinated search technique to find a d-dimensional random walkerMohamed Abd Allah El-Hadidy, Ajab Abdullah Alfreedi and Alaa Awad Alzulaibani International Journal of Operational Research, 2021, vol. 42, issue 1, 1-33 Abstract: This paper presents a new interesting search model that minimises the expected value of the total detection cost of the d-dimensional random walk target with maximum probability. This technique is called a generalised coordinated linear search technique with multiple searchers. The target may be in one of the d-directions (dimensions) inside the space. We study this technique from a probabilistic and optimisation point of view where each direction is considered as a cylinder and it is searched by two searchers. They start the searching process from any point rather than the origin. The target's initial position is a random variable vector with a known probability distribution. We show the existence of a finite search plan by using the analytical methods. To minimise the expected value of the first meeting time between one of the searchers and the target, we should discuss the existence of the optimality conditions for this search plan and then find the optimal search plan. A numerical example illustrates the effectiveness of this technique. Keywords: coordinated search technique; optimality conditions; d-dimensional random walk target. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:ijores:v:42:y:2021:i:1:p:1-33 Access Statistics for this article More articles in International Journal of Operational Research from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.