Capture pursuit games on unbounded domains
Summary: We introduce simple tools from geometric convexity to analyze capture-type (or ``lion and man) pursuit problems in unbounded domains. The main result is a necessary and sufficient condition for eventual capture in equal-speed discrete-time multi-pursuer capture games on convex Euclidean domains of arbitrary dimension and shape. This condition is presented in terms of recession sets in unit tangent spheres. The chief difficulties lie in utilizing the boundary of the domain as a constraint on the evader's escape route. We also show that these convex-geometric techniques provide sufficient criteria for pursuit problems in non-convex domains with a convex decomposition.
- Simple motion evasion differential game of many pursuers and evaders with integral constraints
- Evasion differential game of infinitely many evaders from infinitely many pursuers in Hilbert space
- Approximate capture in Gromov-Hausdorff close spaces
- Pursuit differential game of many pursuers with integral constraints on compact convex set
- Linear evasion differential game of one evader and several pursuers with integral constraints
- ``Lion-man and the fixed point property
- Simultaneous multiple capture of rigidly coordinated evaders
- Capture of given number of evaders in Pontryagin's nonstationary example
- Multiple capture of given number of evaders in linear recurrent differential games
- A uniform betweenness property in metric spaces and its role in the quantitative analysis of the ``lion-man game
- On the advantage of centralized strategies in the three-pursuer single-evader game
- Rubber bands, pursuit games and shy couplings
- A capture problem in Brownian motion and eigenvalues of spherical domains
- \(k\)-capture in multiagent pursuit evasion, or the lion and the hyenas
- Pursuit-evasion in a two-dimensional domain
- Smarter Lions: efficient cooperative pursuit in general bounded arenas
- Line-of-sight pursuit in monotone and scallop polygons
- Positive Alexander duality for pursuit and evasion
- Safety zones in games with life line.
- Pursuit evasion on polyhedral surfaces
- Total curvature and simple pursuit on domains of curvature bounded above
- A differential game problem of many pursuers and one evader in the Hilbert space _2
- Evasion from several pursuers in the game with coordinate-wise integral constraints
- Equal-speed pursuit and evasion on manifolds
- On the problem of pursuing two coordinated evaders in linear recurrent differential games
- Evasion differential game of one evader and many slow pursuers
- Evasion differential games in the space of square summable sequences
- Twofold capture of coordinated evaders in the problem of simple group pursuit
This page was built for publication: Capture pursuit games on unbounded domains
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2272253)