2006 RSS RSS 2006

Pursuit and evasion in non-convex domains of arbitrary dimensions

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}, DOI = {10.15607/RSS.2006.II.015} }

🌉 Interdisciplinary Bridge — Artificial Intelligence and Mathematics & Optimization
📈 Trend Setter — Game AI
🧭 Keyword Pioneer — geometric analysis
🐣 Hot Topic Early Bird — multi-agent system
🐝 Cross-Pollinator — Artificial Intelligence, Computer Science, Computer Vision, Data Science & Analytics, Deep Learning, Healthcare & Medicine, Interdisciplinary, Knowledge & Reasoning, Machine Learning, Mathematics & Optimization, Natural Language Processing, Reinforcement Learning, Robotics, Security & Privacy, Speech & Audio