On the optimal search for a moving target in discrete space

2005 ◽  
pp. 177-185 ◽  
Author(s):  
Ulla Pursiheimo
Keyword(s):  
Discrete Space ◽  
Moving Target ◽  
Optimal Search

scholarly journals Optimal Search for a Moving Target

1995 ◽  
Vol 9 (2) ◽  
pp. 159-182 ◽  
Author(s):  
I. M. MacPhee ◽  
B. P. Jordan
Keyword(s):  
Markov Chain ◽  
Optimal Policy ◽  
Average Cost ◽  
Large Range ◽  
Moving Target ◽  
Optimal Search ◽  
Threshold Probability

Consider the problem of searching for a leprechaun that moves randomly between two sites. The movement is modelled with a two-state Markov chain. One of the sites is searched at each time t = 1,2,…, until the leprechaun is found. Associated with each search of site i is an overlook probability αi and a cost Ci Our aim is to determine the policy that will find the leprechaun with the minimal average cost. Let p denote the probability that the leprechaun is at site 1. Ross conjectured that an optimal policy can be defined in terms of a threshold probability P* such that site 1 is searched if and only if p ≥ P*. We show this conjecture to be correct (i) when α1 = α2 and C1 = C2, (ii) for general Ci when the overlook probabilities α, are small, and (iii) for general αi and Ci for a large range of transition laws for the movement. We also derive some properties of the optimal policy for the problem on n sites in the no-overlook case and for the case where each site has the same αi, and Ci.

On the Optimal Search for a Randomly Moving Target

1972 ◽  
Vol 22 (4) ◽  
pp. 545-552 ◽  
Author(s):  
Olavi Hellman
Keyword(s):  
Moving Target ◽  
Optimal Search

scholarly journals OPTIMAL SEARCH FOR A MOVING TARGET WITH NO TIME INFORMATION MAXIMIZING THE EXPECTED REWARD

1999 ◽  
Vol 42 (2) ◽  
pp. 167-179
Author(s):  
Ryusuke Hohzaki ◽  
Koji Iida ◽  
Masayoshi Teramoto
Keyword(s):  
Moving Target ◽  
Optimal Search ◽  
Time Information

Optimal Search of a Moving Target

1977 ◽  
Vol 25 (5) ◽  
pp. 864-870 ◽  
Author(s):  
Y. C. Kan
Keyword(s):  
Moving Target ◽  
Optimal Search

Fuzzy Optimal Search Plan for N-Dimensional Randomly Moving Target

2016 ◽  
Vol 13 (06) ◽  
pp. 1650038 ◽  
Author(s):  
Mohamed Abd Allah El-Hadidy
Keyword(s):  
Target Position ◽  
Expected Value ◽  
Numerical Results ◽  
Search Model ◽  
Moving Target ◽  
Optimal Search ◽  
Search Plan

This paper presents a search model that finds [Formula: see text]-dimensional randomly moving target in which any information of the target position is not available to the searchers. There exist [Formula: see text]-searchers, starting the searching process from the origin. Rather than finding the conditions that make the expected value of the first meeting time between one of the searchers and the target is finite, this work shows the existence of the fuzzy optimal search plan that minimizes the expected value of the first meeting time. The effectiveness of this method is illustrated by using an example with numerical results.

scholarly journals Optimal search for a moving target with the option to wait

2009 ◽  
Vol 56 (6) ◽  
pp. 526-539
Author(s):  
János Flesch ◽  
Emin Karagözoǧlu ◽  
Andrés Perea
Keyword(s):  
Moving Target ◽  
Optimal Search
Sign in / Sign up

Export Citation Format

Share Document