Hostname: page-component-cd9895bd7-8ctnn Total loading time: 0 Render date: 2024-12-18T20:19:41.828Z Has data issue: false hasContentIssue false

On search for a Brownian target

Published online by Cambridge University Press:  14 July 2016

Thomas L. Corwin*
Affiliation:
The Johns Hopkins University

Abstract

A target is assumed to move according to a Wiener process in ℝ1. The probability of detecting the target is computed in terms of the search effort which accumulates along the target's path. Under certain independence assumptions this probability is given by the expectation of an exponential functional of the process. It is shown in this note that the failure probability in a search for a Wiener target is asymptotically proportional to , where T is the accumulated time spent searching. The asymptotic failure probability is also shown to be independent of the position of the search in ℝ1. In a similar fashion, it is shown that the failure probability in a search for a Wiener target in ℝ2 is independent of the position of the search and asymptotically proportional to (c log T + l)–1, c >0

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1980 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] Hellman, O. B. (1970) On the effect of search upon the probability distribution of a target whose motion is a diffusion process. Ann. Math. Statist. 41, 17171724.CrossRefGoogle Scholar
[2] Kallianpur, G. and Robbins, H. (1953) Ergodic property of the Brownian motion process. Proc. Nat. Acad. Sci. USA 39, 525533.CrossRefGoogle ScholarPubMed
[3] Saretsalo, L. (1973) On the optimal search for a target whose motion is a Markov process. J. Appl. Prob. 10, 847856.CrossRefGoogle Scholar