Geodesic
Pursuit-evasion in a two-dimensional domain
Ars Mathematica Contemporanea, Tome 13 (2017) no. 1, pp. 187-206.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

In a pursuit-evasion game, a team of pursuers attempt to capture an evader. The players alternate turns, move with equal speed, and have full information about the state of the game. We consider the most restrictive capture condition: a pursuer must become colocated with the evader to win the game. We prove two general results about this adversarial motion planning problem in geometric spaces. First, we show that one pursuer has a winning strategy in any compact CAT(0) space. This complements a result of Alexander, Bishop and Ghrist, who provide a winning strategy for a game with positive capture radius. Second, we consider the game played in a compact domain in Euclidean two-space with piecewise analytic boundary and arbitrary Euler characteristic. We show that three pursuers always have a winning strategy by extending recent work of Bhadauria, Klein, Isler and Suri from polygonal environments to our more general setting.
DOI : 10.26493/1855-3974.1060.031
Keywords: Pursuit-evasion, lion and man, CAT(0) space, motion planning 
@article{10_26493_1855_3974_1060_031,
     author = {Andrew Beveridge and Yiqing Cai},
     title = {Pursuit-evasion in a two-dimensional domain},
     journal = {Ars Mathematica Contemporanea},
     pages = {187--206},
     publisher = {mathdoc},
     volume = {13},
     number = {1},
     year = {2017},
     doi = {10.26493/1855-3974.1060.031},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1060.031/}
}
TY  - JOUR
AU  - Andrew Beveridge
AU  - Yiqing Cai
TI  - Pursuit-evasion in a two-dimensional domain
JO  - Ars Mathematica Contemporanea
PY  - 2017
SP  - 187
EP  - 206
VL  - 13
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1060.031/
DO  - 10.26493/1855-3974.1060.031
LA  - en
ID  - 10_26493_1855_3974_1060_031
ER  - 
%0 Journal Article
%A Andrew Beveridge
%A Yiqing Cai
%T Pursuit-evasion in a two-dimensional domain
%J Ars Mathematica Contemporanea
%D 2017
%P 187-206
%V 13
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1060.031/
%R 10.26493/1855-3974.1060.031
%G en
%F 10_26493_1855_3974_1060_031
Andrew Beveridge; Yiqing Cai. Pursuit-evasion in a two-dimensional domain. Ars Mathematica Contemporanea, Tome 13 (2017) no. 1, pp. 187-206. doi : 10.26493/1855-3974.1060.031. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1060.031/

Cité par Sources :