Pursuit-evasion games: a tractable framework for antijamming games in aerial attacks

We solve a communication problem between a UAV and a set of receivers, in the presence of a jamming UAV, using differential game theory tools. We propose a new approach in which this kind of games can be approximated as pursuit-evasion games. The problem is posed in terms of optimizing capacity, and it is solved in two ways: firstly, a surrogate function approach is used to approximate it as a pursuit-evasion game; secondly, the game is solved without that approximation. In both cases, Isaacs equations are used to find the solution. Finally, both approaches are compared in terms of relative distance and complexity.

[1]  Lawrence F. Shampine,et al.  The MATLAB ODE Suite , 1997, SIAM J. Sci. Comput..

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

[3]  Wenyuan Xu,et al.  Channel surfing and spatial retreats: defenses against wireless denial of service , 2004, WiSe '04.

[4]  R. Bellman.  Dynamic programming. , 1957, Science.

[5]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[6]  Zhu Han,et al.  Dogfight in Spectrum: Combating Primary User Emulation Attacks in Cognitive Radio Systems—Part II: Unknown Channel Statistics , 2010, IEEE Transactions on Wireless Communications.

[7]  K. J. Ray Liu,et al.  An anti-jamming stochastic game for cognitive radio networks , 2011, IEEE Journal on Selected Areas in Communications.

[8]  A. Pashkov,et al.  A differential game of approach with two pursuers and one evader , 1987 .

[9]  Santiago Zazo,et al.  A new approach for solving anti-jamming games in stochastic scenarios as pursuit-evasion games , 2016, 2016 IEEE Statistical Signal Processing Workshop (SSP).

[10]  Alberto Bressan,et al.  Noncooperative Differential Games. A Tutorial , 2010 .

[11]  David W. K. Yeung,et al.  Cooperative Stochastic Differential Games , 2005 .

[12]  Zhu Han,et al.  Dogfight in Spectrum: Combating Primary User Emulation Attacks in Cognitive Radio Systems, Part I: Known Channel Statistics , 2010, IEEE Transactions on Wireless Communications.

[13]  William C. Y. Lee,et al.  Mobile Communications Design Fundamentals , 1986 .

[14]  Rémi Munos,et al.  Optimistic Optimization of Deterministic Functions , 2011, NIPS 2011.

[15]  J. Dormand,et al.  A family of embedded Runge-Kutta formulae , 1980 .

[16]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[17]  L. S. Pontryagin,et al.  Mathematical Theory of Optimal Processes , 1962 .

[18]  Srikanth V. Krishnamurthy,et al.  Denial of Service Attacks in Wireless Networks: The Case of Jammers , 2011, IEEE Communications Surveys & Tutorials.

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

[20]  Emilio Frazzoli,et al.  Incremental Sampling-Based Algorithms for a Class of Pursuit-Evasion Games , 2010, WAFR.

[21]  Mainak Chatterjee,et al.  Collaborative jamming and collaborative defense in cognitive radio networks , 2013, Pervasive Mob. Comput..

[22]  S Bhattacharya,et al.  Game-theoretic analysis of an aerial jamming attack on a UAV communication network , 2010, Proceedings of the 2010 American Control Conference.

[23]  Hans P. Geering,et al.  Optimal control with engineering applications , 2007 .

[24]  Shamik Sengupta,et al.  Stochastic Model for Cognitive Radio Networks under Jamming Attacks and Honeypot-Based Prevention , 2014, ICDCN.

[25]  Claire J. Tomlin,et al.  Collision Avoidance Strategies for a Three-Player Game , 2011 .

[26]  J. Lewin.  Differential Games: Theory And Methods For Solving Game Problems With Singular Surfaces , 2011 .

[27]  Rémi Munos,et al.  From Bandits to Monte-Carlo Tree Search: The Optimistic Principle Applied to Optimization and Planning , 2014, Found. Trends Mach. Learn..