Defending an Asset: A Linear Quadratic Game Approach

Techniques based on pursuit-evasion (PE) games are often applied in military operations of autonomous vehicles (AV) in the presence of mobile targets. Recently with increasing use of AVs, new scenarios emerge such as surveillance and persistent area denial. Compared with PE games, the actual roles of the pursuer and the evader have changed. In these emerging scenarios the evader acts as an intruder striking at some asset; at the same time the pursuer tries to destroy the intruder to protect the asset. Due to the presence of an asset, the PE game model with two sets of players (pursuers and evaders) is no longer adequate. We call this new problem a game of defending an asset(s) (DA). In this paper we study DA games under the framework of a linear quadratic (LQ) formulation. Three different DA games are addressed: 1) defending a stationary asset, 2) defending a moving asset with an arbitrary trajectory, and 3) defending an escaping asset. Equilibrium game strategies of the players are derived for each case. A repetitive scheme is proposed for implementation of the LQ strategies, and we demonstrate with simulations that the LQ strategies based on the repetitive implementation can provide good control guidance laws for DA games.

[1]  Ming Li,et al.  Game-theoretic modeling and control of a military air operation , 2001 .

[2]  B. Anderson,et al.  Optimal control: linear quadratic methods , 1990 .

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

[4]  Prasanta K. Bose,et al.  Swarm Coordination for Pursuit Evasion Games using Sensor Networks , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[5]  Yong Liu,et al.  Pop-up threat models for persistent area denial , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[6]  T. Başar,et al.  Dynamic Noncooperative Game Theory, 2nd Edition , 1998 .

[7]  Alexandre M. Bayen,et al.  A time-dependent Hamilton-Jacobi formulation of reachable sets for continuous dynamic games , 2005, IEEE Transactions on Automatic Control.

[8]  Dongxu Li,et al.  Stochastic multi‐player pursuit–evasion differential games , 2008 .

[9]  G. Jank,et al.  Existence and comparison theorems for algebraic Riccati equations and Riccati differential and difference equations , 1996 .

[10]  P. Souganidis,et al.  Differential Games and Representation Formulas for Solutions of Hamilton-Jacobi-Isaacs Equations. , 1983 .

[11]  Dongxu Li,et al.  Improvement with Look-ahead on Cooperative Pursuit Games , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

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

[13]  W. Willman.  Formal solutions for a class of stochastic pursuit-evasion games , 1968 .

[14]  Josef Shinar,et al.  Missile guidance laws based on pursuit-evasion game formulations , 2003, Autom..

[15]  M. Pachter.  SIMPLE-MOTION PURSUIT–EVASION IN THE HALF PLANE , 1987 .

[16]  Jacob Engwerda,et al.  LQ Dynamic Optimization and Differential Games , 2005 .

[17]  J. B. Cruz,et al.  Moving horizon Nash strategies for a military air operation , 2002 .

[18]  Paul Zarchan,et al.  Tactical and strategic missile guidance , 1990 .

[19]  S. Sastry,et al.  Probabilistic pursuit-evasion games: a one-step Nash approach , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).