Asymptotically-Optimal Multi-Robot Visibility-Based Pursuit-Evasion
Nicholas M. Stiffler,Jason M. O’Kane,Nicholas M. Stiffler,Jason M. O’Kane
The multi-robot visibility-based pursuit-evasion problem tasks a team of robots with systematically searching an environment to detect (capture) an evader. Previous techniques to generate search strategies for the pursuit team have shown to be either computationally intractable or permit poor solution quality. This paper presents a novel asymptotically optimal algorithm for generating a joint moti...
