论文信息 - A Two-on-One Linear Pursuit–Evasion Game with Bounded Controls

A Two-on-One Linear Pursuit–Evasion Game with Bounded Controls

A linearized engagement with two pursuers versus a single evader is considered, in which the adversaries’ controls are bounded and have first-order dynamics and the pursuers’ intercept times are equal. Wishing to formulate the engagement as a zero-sum differential game, a suitable cost function is proposed and validated, and the resulting optimization problem and its solution are presented. Construction and analysis of the game space is shown, and the players’ closed-form optimal controls are derived for the case of two “strong” pursuers. The results are compared to those of a 1-on-1 engagement with a “strong” pursuer, and it is shown that the addition of a second pursuer enlarges the capture zone and introduces a new singular zone to the game space, in which the pursuers can guarantee equal misses, regardless of the evader’s actions. Additionally, it is concluded that in the regular zones the closed-form optimal pursuit strategies are unchanged compared to two 1-on-1 engagements, whereas the optimal evasion strategy is more complex. Several simulations are performed, illustrating the adversaries’ behavior in different regions of the game space.

Tal Shima | Shmuel Y. Hayoun

[1] G. Leitmann,et al. Optimal strategies in the neighborhood of a collision course , 1976 .

[2] J. Neumann,et al. Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[3] Anthony L. Leatham,et al. Some Theoretical Aspects of Nonzero Sum Differential Games and Applications to Combat Problems , 1971 .

[4] Arthur E. Bryson,et al. Applied Optimal Control , 1969 .

[5] Stéphane Le Ménec,et al. Model Problem in a Line with Two Pursuers and One Evader , 2012, Dynamic Games and Applications.

[6] J. Shinar. Solution Techniques for Realistic Pursuit-Evasion Games , 1981 .

[7] Rufus Isaacs,et al. Differential Games , 1965 .

[8] J. Lewin. Differential Games: Theory And Methods For Solving Game Problems With Singular Surfaces , 2011 .

[9] J. Shinar,et al. Time-Varying Linear Pursuit-Evasion Game Models with Bounded Controls , 2002 .

[10] W. Schmitendorf,et al. A class of differential games with two pursuers versus one evader , 1973, CDC 1973.

[11] Stéphane Le Ménec. Linear Differential Game with Two Pursuers and One Evader , 2011 .

[12] Naiming Qi,et al. Linear Quadratic Differential Game Strategies with Two-pursuit Versus Single-evader , 2012 .

[13] Y. Ho,et al. Differential games and optimal pursuit-evasion strategies , 1965 .

[14] Shaul Gutman. On Optimal Guidance for Homing Missiles , 1979 .