Search for Smart Evaders with Sweeping Agents

Roee M. Francos, Alfred M. Bruckstein

Abstract:

Suppose in a given planar circular region, there are smart mobile evaders and we want to find them using sweeping
agents. We assume the sweeping agents are in a line formation whose total length is predetermined. We propose
procedures for designing a sweeping process that ensures the successful completion of the task, thereby deriving
conditions on the sweeping velocity of the linear formation and its path. Successful completion of the task means
that evaders with a given limit on their velocity cannot escape the sweeping agents.We present results on the search
time given the initial conditions.