Robotics: Science and Systems II

Pursuit and evasion in non-convex domains of arbitrary dimensions

S. Alexander, R. Bishop, R. Ghrist

Abstract: Most results in pursuit-evasion games apply only to planar domains or perhaps to higher-dimensional domains which must be convex. We introduce a very general set of techniques to generalize and extend certain results on simple pursuit to non-convex domains of arbitrary dimension which satisfy a coarse curvature condition (the CAT(0) condition).

Download:

Bibtex:

@INPROCEEDINGS{ Alexander-RSS-06,
	AUTHOR    = {S. Alexander and R. Bihsop and R. Ghrist},
	TITLE     = {Pursuit and evasion in non-convex domains of arbitrary dimensions},
	BOOKTITLE = {Proceedings of Robotics: Science and Systems},
	YEAR      = {2006},
        ADDRESS   = {Philadelphia, USA},
        MONTH     = {August}
}