Solutions for Multiple-Defender Single-Attacker Convex Target Guarding Games: Verification via Parametric Optimization
- 20 March 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 69 (9) , 6357-6364
Abstract
A zero-sum differential game is considered in which a team of defenders is tasked with cooperatively capturing a single attacker who seeks to breach a convex region (or target). We show that the equilibrium strategies of the agents can be computed via a convex program, which remains tractable even in high-dimensional cases as opposed to the direct solution of the Hamilton-Jacobi-Isaacs (HJI) equation. To that end, we mainly attempt to prove the validity of a candidate for the Value of the game constructed based on Isaacs' geometric approach using classical/viscosity solution concepts of the HJI equation. A major challenge is that the candidate Value function generally lacks an analytical expression, making it difficult to derive its gradient/subdifferential. To address this challenge, we propose a parametric optimization approach to associate the candidate Value function with the optimal value function of a parametric program and investigate its continuity and differentiability properties through duality and optimality conditions. Lastly, we present a numerical example to showcase the applicability of our solution in a nontrivial high-dimensional game scenario.Keywords
All Related Versions
This publication has 21 references indexed in Scilit:
- Justification of the geometric solution of a target defense game with faster defenders and a convex target area using the HJI equationAutomatica, 2023
- Matching-based capture strategies for 3D heterogeneous multiplayer reach-avoid differential gamesAutomatica, 2022
- On LICQ and the uniqueness of Lagrange multipliersOperations Research Letters, 2013
- Convex Optimization2004
- Hamilton-Jacobi equations: Viscosity solutions and generalized gradientsJournal of Mathematical Analysis and Applications, 1989
- Generalized Hessian matrix and second-order optimality conditions for problems withC 1,1 dataApplied Mathematics & Optimization, 1984
- Introduction to Sensitivity and Stability Analysis in Nonlinear Programming1983
- Differential properties of the marginal function in mathematical programming1982
- Generalized gradients and applicationsTransactions of the American Mathematical Society, 1975
- ber partielle und totale differenzierbarkeit von Funktionen mehrerer Variabeln und ber die Transformation der DoppelintegraleMathematische Annalen, 1919