Control strategies for multiplayer target-attacker-defender differential games with double integrator dynamics

This paper presents a method for deriving optimal controls and assigning attacker-defender pairs in a target-attacker-defender differential game between an arbitrary numbers of attackers and defenders, all of which are modeled using double integrator dynamics. It is assumed that each player has perfect information about the states and controls of the players within a certain range of themselves, but they are unaware of any players outside of this range. Isochrones are created based on the time-optimal trajectories needed for the players to reach any point in the shortest possible time. The intersections of the players' isochrones are used to determine whether a defender can intercept an attacker before the attacker reaches the target. Sufficient conditions on the detection range of the defenders and the guaranteed capture despite perturbations of the attackers off the nominal trajectories are derived. Then, in simulations with multiple players, attacker-defender pairs are assigned so that the maximum number of attackers are intercepted in the shortest possible time.

[1]  Kai Virtanen,et al.  Modeling Air Combat by a Moving Horizon Influence Diagram Game , 2006 .

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

[3]  Efstathios Bakolas,et al.  Optimal pursuit of moving targets using dynamic Voronoi diagrams , 2010, 49th IEEE Conference on Decision and Control (CDC).

[4]  Tal Shima,et al.  Optimal Cooperative Pursuit and Evasion Strategies Against a Homing Missile , 2011 .

[5]  Takeshi Yamasaki,et al.  Triangle Intercept Guidance for Aerial Defense , 2010 .

[6]  K. H. Well,et al.  Modelling air combat as differential game recent approaches and future requirements , 1991 .

[7]  Nicholas Roy,et al.  Air-Combat Strategy Using Approximate Dynamic Programming , 2008 .

[8]  Donald E. Kirk,et al.  Optimal control theory : an introduction , 1970 .

[9]  Eloy García,et al.  Active target defense differential game , 2014, 2014 52nd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Haim Weiss,et al.  Guidance Laws in Target—Missile—Defender Scenario with an Aggressive Defender , 2011 .

[11]  Eloy Garcia,et al.  The target differential game with two defenders , 2016 .

[12]  S. Rubinsky,et al.  Three Body Guaranteed Pursuit and Evasion , 2012 .

[13]  Dusan M. Stipanovic,et al.  Guaranteed decentralized pursuit-evasion in the plane with multiple pursuers , 2011, IEEE Conference on Decision and Control and European Control Conference.

[14]  D Wishart,et al.  Differential Games. A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization , 1966 .

[15]  Tal Shima,et al.  Linear Quadratic Optimal Cooperative Strategies for Active Aircraft Protection , 2012 .

[16]  Tal Shima,et al.  Cooperative Multiple-Model Adaptive Guidance for an Aircraft Defending Missile , 2010 .

[17]  Naira Hovakimyan,et al.  On the construction of barrier in a visibility based pursuit evasion game , 2014, 2014 European Control Conference (ECC).

[18]  Pramod P. Khargonekar,et al.  Cooperative defense within a single-pursuer, two-evader pursuit evasion differential game , 2010, 49th IEEE Conference on Decision and Control (CDC).

[19]  Ashwini Ratnoo,et al.  Guidance Strategies Against Defended Aerial Targets , 2012 .

[20]  Eloy García,et al.  Active Target defense differential game with a fast Defender , 2015, 2015 American Control Conference (ACC).

[21]  Sourabh Bhattacharya,et al.  On the construction of barrier in a connectivity maintenance game , 2013, 2013 European Control Conference (ECC).

[22]  Dongbing Gu,et al.  Construction of Barrier in a Fishing Game With Point Capture , 2017, IEEE Transactions on Cybernetics.

[23]  Dai Feng,et al.  Acceleration-constrained time-optimal control in n dimensions , 1986 .

[24]  Shaul Gutman,et al.  Three-Player Pursuit and Evasion Conflict , 2014 .

[25]  Naomi Ehrich Leonard,et al.  Pursuit, herding and evasion: A three-agent model of caribou predation , 2013, 2013 American Control Conference.

[26]  Tal Shima,et al.  Line-of-Sight Interceptor Guidance for Defending an Aircraft , 2011 .

[27]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[28]  P. Kabamba,et al.  Fundamentals of aerospace navigation and guidance , 2014, The Aeronautical Journal.

[29]  Wayne M. Getz,et al.  Capturability in a Two-Target "Game of Two Cars" , 1981 .

[30]  Mo Chen,et al.  Multiplayer reach-avoid games via low dimensional solutions and maximum matching , 2014, 2014 American Control Conference.

[31]  Takeshi Yamasaki,et al.  Modified Command to Line-of-Sight Intercept Guidance for Aircraft Defense , 2013 .

[32]  G. Leitmann,et al.  Qualitative differential games with two targets , 1979 .

[33]  Tal Shima,et al.  Cooperative Differential Games Strategies for Active Aircraft Protection from a Homing Missile , 2010 .

[34]  Eloy Garcia,et al.  Cooperative Strategies for Optimal Aircraft Defense from an Attacking Missile , 2015 .

[35]  Anouck R. Girard,et al.  Dominance regions in the Homicidal Chauffeur Problem , 2016, 2016 American Control Conference (ACC).