Guarding a Convex Target Set From an Attacker in Euclidean Spaces

This letter addresses a two-player target defense game in an $n$ -dimensional Euclidean space where an attacker attempts to enter a closed convex target set whereas a defender strives to capture the attacker beforehand. We propose a generalized differential game-based solution model that can not only encompass recent work associated with similar problems whose target sets have simple low-dimensional geometric shapes, but can also address problems that involve nontrivial geometric shapes of high-dimensional convex target sets. The game has two value functions, each of which is derived in a semi-analytical form including an optimization problem that admits a unique solution. If the latter solutions have closed-form expressions, the barrier surface that divides the state space of the game into the winning sets of players can be analytically constructed. For the case where there exists no closed-form solution but the target set has a smooth boundary, the map between the target boundary and the projection of barrier on the game space is derived. By using the Hamilton-Jacobi-Isaacs equation, we show that our semi-analytical state feedback strategies always constitute the unique saddle point of the game. We verify our solutions with related work and provide numerical simulation results.

[1]  Eloy Garcia,et al.  Optimal Strategies for a Class of Multi-Player Reach-Avoid Differential Games in 3D Space , 2020, IEEE Robotics and Automation Letters.

[2]  Efstathios Bakolas,et al.  Relay pursuit of a maneuvering target using dynamic Voronoi diagrams , 2012, Autom..

[3]  Eloy Garcia,et al.  Differential Game of Guarding a Target , 2017 .

[4]  Efstathios Bakolas,et al.  Optimal Strategies for Guarding a Compact and Convex Target Set: A Differential Game Approach , 2021, 2021 60th IEEE Conference on Decision and Control (CDC).

[5]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[6]  Jose B. Cruz,et al.  Defending an Asset: A Linear Quadratic Game Approach , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[7]  R. Isaacs Differential games: a mathematical theory with applications to warfare and pursuit , 1999 .

[8]  Yisheng Zhong,et al.  Guarding a Subspace in High-Dimensional Space With Two Defenders and One Attacker , 2019, IEEE Transactions on Cybernetics.

[9]  Eloy Garcia,et al.  Multiple Pursuer Single Evader Border Defense Differential Game , 2019 .

[10]  Jhanani Selvakumar,et al.  Feedback Strategies for a Reach-Avoid Game With a Single Evader and Multiple Pursuers , 2019, IEEE Transactions on Cybernetics.

[11]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[12]  Yisheng Zhong,et al.  Task Assignment for Multiplayer Reach–Avoid Games in Convex Domains via Analytical Barriers , 2019, IEEE Transactions on Robotics.

[13]  Eloy Garcia,et al.  Multiple Pursuer Multiple Evader Differential Games , 2019, IEEE Transactions on Automatic Control.

[14]  Yisheng Zhong,et al.  Defense game in a circular region , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[15]  B. Bhikkaji,et al.  Toward Real-Time Autonomous Target Area Protection: Theory and Implementation , 2019, IEEE Transactions on Control Systems Technology.

[16]  Hugh H. T. Liu,et al.  Guarding a Territory Against an Intelligent Intruder: Strategy Design and Experimental Verification , 2020, IEEE/ASME Transactions on Mechatronics.

[17]  A. Banerjee Convex Analysis and Optimization , 2006 .

[18]  Eloy Garcia,et al.  Optimal Strategies of the Differential Game in a Circular Region , 2020, IEEE Control Systems Letters.

[19]  Yisheng Zhong,et al.  Reach-Avoid Games With Two Defenders and One Attacker: An Analytical Approach , 2019, IEEE Transactions on Cybernetics.

[20]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .