Title: An optimal two-stages search plan for a random walk target motion in the plane

Authors: Mohamed Abd Allah El-Hadidy

Addresses: Department of Mathematics, Faculty of Science, Tanta University, Tanta, Egypt

Abstract: This paper addresses the problem of searching for a moving target in the plane by a single autonomous sensor platform unmanned air vehicle (UAV). This sensor consists of a search team from two-searchers. The target moves in the plane with autocollimator linear motion (one-dimensional random walk) either for x-axis or y-axis. The search consists of two stages, the broad search and investigating search. In a broad search the sensor wishes to find the target's initial position, which is given by the value of the two independent random variables (X, Y ) and they have joint symmetric probability density function f(x, y). In an investigation search stage, the search team will be unmanned to detect the target on one of two real lines intersected at the target's initial position. It is desired to search in an optimal manner in each stage to minimise the expected value of the first meeting time between one of the searchers and the target, assuming circular normal distributed estimates of its initial position.

Keywords: first meeting time; search plan; broad search; investigating search; multiobjective nonlinear programming problem.

DOI: 10.1504/IJMOR.2017.084166

International Journal of Mathematics in Operational Research, 2017 Vol.10 No.4, pp.502 - 532

Received: 13 Jul 2015
Accepted: 05 Sep 2015
Published online: 16 May 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article