How to Win a Game of Tag: A Multidimensional Analysis of Pursuit, Evasion, and Interception
This paper investigates pursuit–evasion games in multidimensional Euclidean space, examining how relative movement speed, decision frequency, and pursuit strategy determine whether a chaser can guarantee interception of an evader. Both agents operate under bounded speeds and potentially asynchronous control-update schedules, maintaining constant velocities between decisions.We establish capture guarantees for sampled pure pursuit, construct recurrent trajectories supporting indefinite evasion, and characterize capture–evasion thresholds for different runner decision schedules. Exact thresholds are derived for one aligned runner decision per chaser period, while two-decision results at selected speed ratios are established using geometric optimization and exact-rational computational certificates.We further analyze braking and hybrid-pursuit strategies, demonstrating that the choice of control policy can fundamentally alter capture guarantees under identical movement constraints. Dimension-independent estimates and planar-reduction results connect the analysis across higher-dimensional settings. The findings contribute to the mathematical study of differential games, sampled-data control, and interception under discrete decision constraints.
Authors
- Aadi Biswas
Institutions
- Harvey Mudd College (US)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-17
- DOI
- https://doi.org/10.5281/zenodo.24295627
- Primary Topic
- Guidance and Control Systems
- Type
- preprint