Optimal Search for a Moving Target in Discrete Time and Space

説明

<jats:p> We consider optimal search for a moving target in discrete space. A limited amount of search effort is available at each of a fixed number of time intervals and we assume an exponential detection function. We show that a search plan maximizes the overall probability of detection if and only if for each time interval i the search conducted at time i maximizes the probability of detecting a stationary target with the probability that the stationary target occupies cell c equal to the probability that the moving target occupies cell c at time i and is not detected by the search at any time interval other than i. This characterization gives an iterative algorithm to compute optimal search plans. These plans are compared with incrementally optimal plans. </jats:p>

収録刊行物

  • Operations Research

    Operations Research 28 (6), 1275-1289, 1980-12

    Institute for Operations Research and the Management Sciences (INFORMS)

被引用文献 (12)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ