Abstract

This paper presents the searching algorithm to detect a Markovian target which moves randomly in M-cells. Our algorithm is based on maximizing the discounted effort reward search. At each fixed number of time intervals, the search effort is a random variable with a normal distribution. More than minimizing the non-detection probability of the targets at time interval i, we seek for the optimal distribution of the search effort by maximizing the discounted effort reward search. We present some special cases of one Markovian and hidden target. Experimental results for a Markovian, hidden target are obtained and compared with the cases of applying and without applying the discounted effort reward search.

Highlights

  • The searching problem for missing targets had begun since the fifties of the last century

  • In order to increase the probability of detection or minimize the search effort, specialists in this field dived the areas to be searched in a set with identical or different states

  • Song and Teneketizs [3] determined the optimal search strategies with multiple sensors that maximize the total probability of successful search where the target is hidden in one of a finite set of different cells

Read more

Summary

Introduction

The searching problem for missing targets had begun since the fifties of the last century. El-Hadidy [5] showed that the probability of detecting the first target in the cell j at time interval i is Pij 1 − b i, j, Zij , where Zij is the amount of effort, given that the target is located in cell j.

Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call