Abstract
Let a ε R denote an unknown stationary target with a known distribution µ ε P(R), the space of probability measures on R. A diffusive searcher X sets out from the origin to locate the target. The time to locate the target is Ta = inf{t ≥ 0: X(t) = a}. The searcher has a given constant diffusion rate D > 0, but its drift b can be set by the search designer from a natural admissible class Dµ of drifts. Thus, the diffusive searcher is a Markov process generated by the operator L = D/2 d2/dx2 + b(x) d/dx. For a given drift b, the expected time of the search is (Formula presented) Our aim is to minimize this expected search time over all admissible drifts b 2 Dµ. For measures µ that satisfy a certain balance condition between their restriction to the positive axis and their restriction to the negative axis, a condition satisfied, in particular, by all symmetric measures, we can give a complete answer to the problem. We calculate the above infimum explicitly, we classify the measures for which the infimum is attained, and in the case that it is attained, we calculate the minimizing drift explicitly. For measures that do not satisfy the balance condition, we obtain partial results.
Original language | English |
---|---|
Article number | 82 |
Journal | Electronic Journal of Probability |
Volume | 24 |
DOIs | |
State | Published - 2019 |
Keywords
- Diffusive search
- Drift
- Optimization
- Random target
All Science Journal Classification (ASJC) codes
- Statistics and Probability
- Statistics, Probability and Uncertainty