This paper surveys recent results in pursuit-evasion and autonomous search relevant to
applications in mobile robotics. We provide a taxonomy of search problems that highlights …

Planning algorithms are impacting technical disciplines and industries around the world,
including robotics, computer-aided design, manufacturing, computer graphics, aerospace …

We study the visibility-based pursuit-evasion problem, in which one or more searchers must
move through a given environment so as to guarantee detection of any and all evaders …

This paper contains two main results. First, we revisit the well-known visibility-based pursuit-
evasion problem, and show that in contrast to deterministic strategies, a single pursuer can …

Active Position Estimation (APE) is the task of localizing one or more targets using one or
more sensing platforms. APE is a key task for search and rescue missions, wildlife …

We address an on-line version of the visibility-based pursuit-evasion problem. We take a
minimalist approach in modeling the capabilities of a pursuer robot. A point pursuer moves …

Suppose an unpredictable evader is free to move around in a polygonal environment of
arbitrary complexity that is under full camera surveillance. How many pursuers, each with …

Randomized Pursuit-Evasion in Graphs Page 1 Combinatorics, Probability and Computing (2003)
12, 225–244. c 2003 Cambridge University Press DOI: 10.1017/S0963548303005625 Printed …

In this paper we present a study on the visibility-based pursuit—evasion problem in which
bounds on the speeds of the pursuer and evader are given. In this setting, the pursuer tries …

We present graph-clear: a novel pursuit-evasion problem on graphs which models the
detection of intruders in complex indoor environments by robot teams. The environment is …