Pursuit-Evasion Between a Velocity-Constrained Double-Integrator Pursuer and a Single-Integrator Evader
Zehua Zhao, Rui Yan, Jianping He, Xinping Guan, Xiaoming Duan · 2025
Read Pursuit-Evasion Between a Velocity-Constrained Double-Integrator Pursuer and a Single-Integrator Evader by Zehua Zhao, Rui Yan, Jianping He, Xinping Guan, Xiaoming Duan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-01570.txt.
Introduction
Zehua Zhao, Rui Yan, Jianping He, Xinping Guan, and Xiaoming Duan solve a chase game between two differently built movers on a plane. The pursuer follows double-integrator dynamics with capped speed and acceleration, meaning it steers by thrust like a vehicle. The evader is simpler, a single-integrator that moves directly at bounded speed. The pursuer wants the fastest capture; the evader wants to delay it.
The analysis splits on one question: can capture happen before the pursuer reaches top speed? If yes, geometry alone yields both players' best strategies. If no, the strategies come from numerical solution. In both cases the authors verify the strategies form a Nash equilibrium through the Hamilton-Jacobi-Isaacs equation, and they show capture is guaranteed whenever the pursuer's top speed exceeds the evader's. Simulations illustrate the strategies at work.
Catalog record
| CREATOR | Zehua Zhao, Rui Yan, Jianping He, Xinping Guan, Xiaoming Duan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-01570
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Pursuit-Evasion Between a Velocity-Constrained Double-Integrator Pursuer and a Single-Integrator Evader Zehua Zhao, Rui Yan, Jianping He, Xinping Guan, Xiaoming Duan Abstract We study a pursuit-evasion game between a double integrator-driven pursuer with bounded velocity and bounded acceleration and a single integrator-driven evader with bounded velocity in a two-dimensional plane. The pursuer’s goal is to capture the evader in the shortest time, while the evader attempts to delay the capture. We analyze two scenarios based on whether the capture can happen before the pursuer’s speed reaches its maximum. For the case when the pursuer can capture the evader before its speed reaches its maximum, we use geometric methods to obtain the strategies for the pursuer and the evader. For the case when the pursuer cannot capture the evader before its speed reaches its maximum, we use numerical methods to obtain the strategies for the pursuer and the evader. In both cases, we demonstrate that the proposed strategies are optimal in the sense of Nash equilibrium through the Hamilton–Jacobi–Isaacs equation, and the pursuer can capture the evader as long as as its maximum speed is larger than that of the evader. Simulation experiments illustrate the effectiveness of the strategies. I Introduction With the rapid advancement of autonomy and robotics, pursuit-evasion (PE) games have emerged as an important application for multiagent systems. In such games, pursuers aim to capture evaders as efficiently as possible, while evaders strive to avoid or delay capture. These scenarios are commonly found in natural ecosystems—such as the interaction between predators and prey, and group behaviors [ 1 , 2 ] —as well as in military applications, including drone tracking, missile interception, and artillery defense [ 3 , 4 , 5 ] . The theoretical foundation of PE games traces back to Isaacs’ seminal work in the 1960s, which frames adversarial interactions as differential games and laid the groundwork for modern analysis [ 6 ] . Over decades, PE games have evolved into a rich interdisciplinary field, bridging control theory, optimization, and artificial intelligence. Nowadays, based on different objectives, pursuit-evasion games have branched into various problems, such as reach-avoid games [ 7 ] , perimeter defense problems [ 8 ] , defense games in a region [ 9 ] , etc. In Isaacs’ study, to solve differential game problems, it is necessary to solve the Hamilton–Jacobi–Isaacs (HJI) equation, which is a partial differential equation. However, solving the HJI equation is extremely challenging in complex problems. In subsequent research, various methods have been explored to address differential games and pursuit-evasion problems, such as Pontryagin’s maximum principle [ 10 ] and others. Recently, geometric methods have been employed to solve PE games due to their intuitiveness and simplicity [ 11 , 12 , 13 , 14 , 15 , 16 ] . The approach begins by determining the barrier of the game, which divides the entire game space into different regions based on the advantages of both players. Subsequently, the strategies for both players are derived from this division, and the optimality is verified using the HJI equation [ 17 , 18 , 19 , 20 , 21 ] . While solving the HJI equation is challenging, verifying whether the value function satisfies the HJI equation is much easier. This has become a commonly used method for solving PE games. Despite the various breakthroughs in the previous studies on PE games, such as extending the 2D space to 3D [ 22 ] , adding a capture radius for the pursuer [ 17 ] , and extending the one-on-one pursuit-evasion problem to a multi-agent scenario [ 23 ] , the players considered in these problems are mostly driven by single integrators. However, in practical applications, players are often unable to suddenly change both the magnitude and direction of their velocity as in the case of single integrators. To fill this gap, some studies focus on the Dubins model [ 24 , 25 , 26 ] , but the model is difficult to analyze due to its nonlinear characteristics. As a result, the problem is often simplified and converted into an optimal control problem by fixing forward speed or choosing stationary targets, which further limits its practical application. Another approach is to replace the single integrator-driven players with double integrator ones so that the players’ acceleration and turning become smoother, avoiding sudden sharp turns or abrupt acceleration and deceleration. However, due to the geometric complexity of the double integrator model, related research is limited. In [ 27 ] , Coon et al. propose a technique for solving pursuit-evasion problems involving double-integrator players using geometric methods: Isochrones. Isochrones are defined as the set of points a player can reach within a certain time under a specific strategy. With the concept of Isochrones, the originally complex geometric properties of pursuit-evasion problems involving double-integrator players are simplified. In [ 28 , 29 , 30 ] , Li et al. analyze pursuit-evasion problems for three different cases: when the pursuer is a double-integrator, when the evader is a double-integrator, and when both players are double-integrators. They provide the strategies for both players under different initial conditions and ultimately prove the optimality of these strategies using the HJI equation. Although the double-integrator model better aligns with the dynamics of real robots and vehicles, the speed of the player must not increase infinitely. Therefore, limitations need to be applied to ensure that the player’s velocity does not become unbounded. One approach is to introduce damping to the acceleration [ 28 , 29 , 30 ] , which causes the player’s speed to gradually stabilize instead of growing indefinitely. In [ 31 ] , Lyu et al. presents a comprehensive study on this model and adopts it in reach-avoid games. Another method is to impose a hard constraint on the player’s velocity, similar to real robots and vehicles that have a rated maximum speed or output saturation, thus ensuring that the player’s speed does not exceed a certain threshold. However, imposing a hard constraint on the player’s velocity causes the geometric advantages brought by Isochrones to vanish. One can impose additional constraints on the control variables, such that when the velocity approaches the boundary of the constraint, the control variable rapidly increases in the opposite direction, forcing the velocity back into the constrained region [ 32 ] . Or one can use Bang-Off-Bang control, which, according to Pontryagin’s Maximum Principle, forces the velocity to reach the constraint boundary by applying the maximum control value, and then sets the control variable to zero, maintaining the velocity at the maximum value [ 33 , 34 ] . However, the problems discussed in [ 32 , 33 , 34 ] are all one-dimensional, and to our knowledge, there are no articles that apply such a velocity hard-constraint formulation to the pursuit-evasion problem in two-dimensional space. Therefore, finding optimal strategies for a double-integrator pursuit-evasion game with a hard velocity constraint remains an open problem. In this work, we study the pursuit-evasion game problem in a two-dimensional plane between a double-integrator pursuer ( P ) and a single-integrator evader ( E ). The control input for P consists of the magnitude and direction of acceleration, with constraints on the maximum acceleration and speed; the control