Premium
Optimal search for a Markovian target
Author(s) -
Ohsumi Akira
Publication year - 1991
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/1520-6750(199108)38:4<531::aid-nav3220380407>3.0.co;2-l
Subject(s) - optimal control , mathematical optimization , search algorithm , realization (probability) , key (lock) , computer science , mathematics , markov process , control (management) , function (biology) , search problem , artificial intelligence , computer security , evolutionary biology , biology , statistics
This article is concerned with an optimal search method for detecting a randomly moving target whose dynamics are described by a stochastic differential equation. The key notions are formulating the problem as one of optimal control and establishing the searcher's strategy by finding the control signal minimizing the probability that the searcher fails to detect the target. The search equation and the search function are derived, and sufficient conditions are given for the existence of an optimal search control. Finally, in order to circumvent difficulties arising in the realization of the optimal search algorithm, a successive approximation is presented with simulation studies.