Optimal Multiplicative Generalized Coordinated Search Technique to Find a D-Dimensional Random Walker

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.