Optimizing the drift in a diffusive search for a random stationary target

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Article number82
JournalElectronic Journal of Probability
Volume24
DOIs
StatePublished - 2019

Keywords

  • Diffusive search
  • Drift
  • Optimization
  • Random target

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Statistics, Probability and Uncertainty

Cite this