In the Target–Attacker–Defender differential game, an Attacker missile strives to capture a Target aircraft. The Target tries to escape the Attacker and is aided by a Defender missile which aims at intercepting the Attacker, before the latter manages to close in on the Target. The conflict between these intelligent adversaries is naturally modeled as a zero-sum differential game. The Game of Degree when the Attacker is able to win the Target–Attacker–Defender differential game has not been fully solved, and it is addressed in this paper. Previous attempts at designing the players’ strategies have not been proven to be optimal in the differential game sense. In this paper, the optimal strategies of the Game of Degree in the Attacker’s winning region of the state space are synthesized. Also, the value function is obtained, and it is shown that it is continuously differentiable, and it is the solution of the Hamilton–Jacobi–Isaacs equation. The obtained state feedback strategies are compared to recent results addressing this differential game. It is shown that the correct solution of the Target–Attacker–Defender differential game that provides a semipermeable Barrier surface is synthesized and verified in this paper.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
Tax calculation will be finalised during checkout.
Isaacs, R.: Differential Games. Wiley, New York (1965)
Basar, T., Olsder, G.J.: Dynamic noncooperative game theory, vol. 23. SIAM (1999)
Huang, H., Zhang, W., Ding, J., Stipanovic, D.M., Tomlin, C.J.: Guaranteed decentralized pursuit-evasion in the plane with multiple pursuers. In: 50th IEEE Conference on Decision and Control and European Control Conference, pp. 4835–4840 (2011)
Oyler, D.W., Kabamba, P.T., Girard, A.R.: Pursuit-evasion games in the presence of obstacles. Automatica 65, 1–11 (2016)
Breakwell, J.V., Hagedorn, P.: Point capture of two evaders in succession. J. Optim. Theory Appl. 27(1), 89–97 (1979)
Liu, S.Y., Zhou, Z., Tomlin, C., Hedrick, K.: Evasion as a team against a faster pursuer. In: American Control Conference, pp. 5368–5373 (2013)
Lorenzetti, J., Chen, M., Landry, B., Pavone, M.: Reach-avoid games via mixed-integer second-order cone programming. In: 57th IEEE Conference on Decision and Control, pp. 4409–4416 (2018)
Zhou, Z., Takei, R., Huang, H., Tomlin, C.: A general, open-loop formulation for reach-avoid games. In: 51st IEEE Conference on Decision and Control, pp. 6501–6506 (2012)
Margellos, K., Lygeros, J.: Hamilton–Jacobi formulation for reach-avoid differential games. IEEE Trans. Autom. Control 56(8), 1849–1861 (2011)
Zhou, Z., Ding, J., Huang, H., Takei, R., Tomlin, C.: Efficient path planning algorithms in reach-avoid problems. Automatica 89, 28–36 (2018)
Li, D., Cruz, J.B.: Defending an asset: a linear quadratic game approach. IEEE Trans. Aerosp. Electron. Syst. 47(2), 1026–1044 (2011)
Fisac, J.F., Sastry, S.S.: The pursuit-evasion-defense differential game in dynamic constrained environments. In: IEEE 54th Annual Conference on Decision and Control, pp. 4549–4556 (2015)
Venkatesan, R.H., Sinha, N.K.: A new guidance law for the defense missile of nonmaneuverable aircraft. IEEE Trans. Control Syst. Technol. 23(6), 2424–2431 (2015)
Weintraub, I., Garcia, E., Pachter, M.: A kinematic rejoin method for active defense of non-maneuverable aircraft. In: 2018 American Control Conference, pp. 6533–6538 (2018)
Chen, M., Zhou, Z., Tomlin, C.J.: Multiplayer reach-avoid games via pairwise outcomes. IEEE Trans. Autom. Control 62(3), 1451–1457 (2017)
Zhou, Z., Zhang, W., Ding, J., Huang, H., Stipanović, D.M., Tomlin, C.J.: Cooperative pursuit with Voronoi partitions. Automatica 72, 64–72 (2016)
Pachter, M., Garcia, E., Casbeer, D.W.: Active target defense differential game. In: 52nd Annual Allerton Conference on Communication, Control, and Computing, pp. 46–53 (2014)
Garcia, E., Casbeer, D.W., Pachter, M.: Design and analysis of state-feedback optimal strategies for the differential game of active defense. IEEE Trans. Autom. Control 64(2), 553–568 (2019)
Liang, L., Deng, F., Peng, Z., Li, X., Zha, W.: A differential game for cooperative target defense. Automatica 102, 58–71 (2019)
E. Garcia, D. W. Casbeer, and M. Pachter: Optimal capture strategies in the Target–Attacker–Defender differential game. In: 2018 American Control Conference, pp. 68–73 (2018)
Garcia, E., Casbeer, D.W., Pachter, M.: Pursuit in the presence of a defender. Dyn. Games Appl. 9(3), 652–670 (2019)
Crandall, M.G., Evans, L.C., Lions, P.L.: Some properties of viscosity solutions of Hamilton–Jacobi equations. Trans. Am. Math. Soc. 282(2), 487–502 (1984)
Lions, P.L., Souganidis, P.E.: Differential games, optimal control and directional derivatives of viscosity solutions of Bellman’s and Isaacs’ equations. SIAM J. Control Optim. 23(4), 566–583 (1985)
Getz, W.M., Leitmann, G.: Qualitative differential games with two targets. J. Math. Anal. Appl. 68(2), 421–430 (1979)
Getz, W.M., Pachter, M.: Capturability in a two-target game of two cars. J. Guid. Control Dyn. 4(1), 15–21 (1981)
Ardema, M.D., Heymann, M., Rajan, N.: Combat games. J. Optim. Theory Appl. 46(4), 391–398 (1985)
Pachter, M., Garcia, E., Casbeer, D.W.: Toward a solution of the active target defense differential game. Dyn. Games Appl. 9(1), 165–216 (2019)
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Communicated by Mauro Pontani.
About this article
Cite this article
Garcia, E., Casbeer, D.W. & Pachter, M. The Complete Differential Game of Active Target Defense. J Optim Theory Appl (2021). https://doi.org/10.1007/s10957-021-01816-z