Open AccessOptimal Multi Zones Search Technique to Detect a Lost Target by Using K Sensors
Author(s) -
Mohamed Abd Allah ElHadidy,
Hamdy Abou-Gabal,
Aya Gabr
Publication year - 2021
Publication title -
statistics, optimization and information computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.297
H-Index - 12
eISSN - 2311-004X
pISSN - 2310-5070
DOI - 10.19139/soic-2310-5070-1136
Subject(s) - interval (graph theory) , mathematical optimization , random variable , function (biology) , process (computing) , computer science , probability distribution , stochastic process , distribution (mathematics) , algorithm , probability density function , mathematics , statistics , combinatorics , mathematical analysis , evolutionary biology , biology , operating system
This paper presents the discrete search technique on multi zones to detect a lost target by using sensors. The search region is divided into zones. These zones contain an equal number of states (cells) not necessarily identical. Each zone has a one sensor to detect the target. The target moves over the cells according to a random process. We consider the searching effort as a random variable with a known probability distribution. The detection function with the discounted reward function in a certain state and time interval are given. The optimal effort distribution that minimizes the probability of undetection is obtained after solving a discrete stochastic optimization problem. An algorithm is constructed to obtain the optimal solution as in the numerical application.