The Taub Faculty of Computer Science Events and Talks

Suppose that in a given planar circular region, there are some smart mobile evaders and we would like to find them using swarms of sweeping agents. A smart evader is a target that detects and responds to the motions of searchers by performing evasive maneuvers, to avoid interception. We assume various search configurations for the sweeping swarm of agents, and present guaranteed search techniques for single agent and multi agent swarms. These search procedures enable both confinement of smart evaders to their original domain as well as complete detection of all evaders by searching the entire expanding domain.