English

Approximate Capture in Gromov-Hausdorff Closed Spaces

Optimization and Control 2019-08-01 v2 Metric Geometry

Abstract

We consider the Lion and Man game, i.e., a two-person pursuit-evasion game with equal players' top speeds. We assume that capture radius is positive and chosen in advance. The main aim of the paper is describing pursuer's winning strategies in general compact metric spaces that are close to the given one in the sense of Gromov-Hausdorff distance. We prove that the existence of α\alpha-capture by a time TT in one compact geodesic space implies the existence of (α+(20T+8)ε)(\alpha + (20T +8)\sqrt{\varepsilon})-capture by this time TT in any compact geodesic space that is ε\varepsilon-close to the given space. It means that capture radii (in a nearby spaces) tends to the given one as the distance between spaces tends to zero. Thus, this result justifies calculations on graphs instead of complicated spaces.

Keywords

Cite

@article{arxiv.1806.03667,
  title  = {Approximate Capture in Gromov-Hausdorff Closed Spaces},
  author = {Olga Yufereva},
  journal= {arXiv preprint arXiv:1806.03667},
  year   = {2019}
}
R2 v1 2026-06-23T02:25:00.319Z