k-Capture in Multiagent Pursuit Evasion, or the Lion and the Hyenas

Shaunak D. Bopardikar, Subhash Suri

We consider the following generalization of the classical pursuit-evasion problem, which we call k-capture. A group of n pursuers (hyenas) wish to capture an evader (lion) who is f…