Linear Search with Probabilistic Detection and Variable Speeds

Jared Coleman, Oscar Morales-Ponce

We present results on new variants of the famous linear search (or cow-path) problem that involves an agent searching for a target with unknown position on the infinite line. We co…