Visibility-based pursuit-evasion with limited field of view.

DMCA

Visibility-based pursuit-evasion with limited field of view. (2006)

Cached

Download Links

by Brian P Gerkey , Sebastian Thrun , Geoff Gordon , Brian P Gerkey , Sebastian , Geoff Thrus , Gordon

Venue:	The International Journal of Robotics Research,
Citations:	93 - 1 self

BibTeX

@ARTICLE{Gerkey06visibility-basedpursuit-evasion,
    author = {Brian P Gerkey and Sebastian Thrun and Geoff Gordon and Brian P Gerkey and Sebastian and Geoff Thrus and Gordon},
    title = {Visibility-based pursuit-evasion with limited field of view.},
    journal = {The International Journal of Robotics Research,},
    year = {2006}
}

OpenURL

Abstract

Abstract We study a form of the 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, which can move arbitrarily fast. Our goal is to develop techniques for coordinating teams of robots to execute this task in application domains such as clearing a building, for reasons of security or safety. To this end, we introduce a new class of searcher, the φ-searcher, which can be readily instantiated as a physical mobile robot. We present a detailed analysis of the pursuit-evasion problem using φ-searchers. We show that computing the minimum number of φ-searchers required to search a given environment is NP-hard, and present the first complete search algorithm for a single φ-searcher. We show how this algorithm can be extended to handle multiple searchers, and give examples of computed trajectories.

DMCA