Intercepting Unmanned Aerial Vehicle Swarms with Neural- Network-Aided Game-Theoretic Target Assignment

This paper examines the use of neural networks to perform low-level control calculations within a larger game-theoretic framework for drone swarm interception. As unmanned aerial vehicles (UAVs) become more capable and less expensive, their malicious use becomes a greater public threat. This paper examines the problem of intercepting rogue UAV swarms by exploiting the underlying game-theoretic nature of large-scale pursuit-evasion games to develop locally optimal profiles for target assignment. It paper also examines computationally efficient means to streamline this process.

[1]  H. Carlsson,et al.  Global Games and Equilibrium Selection , 1993 .

[2]  Emilio Frazzoli,et al.  Adaptive and Distributed Algorithms for Vehicle Routing in a Stochastic and Dynamic Environment , 2009, IEEE Transactions on Automatic Control.

[3]  B. Benhabib,et al.  Rendezvous-Guidance Trajectory Planning for Robotic Dynamic Obstacle Avoidance and Interception , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Lucia Pallottino,et al.  A Game Theoretic Robotic Team Coordination Protocol For Intruder Herding , 2018, IEEE Robotics and Automation Letters.

[5]  Huaguang Zhang,et al.  An iterative adaptive dynamic programming method for solving a class of nonlinear zero-sum differential games , 2011, Autom..

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

[7]  J. H. Schuppen,et al.  On Nash equilibrium solutions in stochastic dynamic games , 1980 .

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

[9]  Sarit Kraus,et al.  UAV/UGV Search and Capture of Goal-Oriented Uncertain Targets*This research was supported in part by ISF grant #1337/15 and part by a grant from MOST, Israel and the JST Japan , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[10]  Y. Yavin,et al.  Stochastic pursuit-evasion differential games in the plane , 1986 .

[11]  Anca D. Dragan,et al.  Efficient Iterative Linear-Quadratic Approximations for Nonlinear Multi-Player General-Sum Differential Games , 2019, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Robert P. Goldman,et al.  Coordinated deployment of multiple, heterogeneous robots , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[13]  Robert P. Goldman,et al.  MACBeth: A Multi-Agent Constraint-Based Planner , 2000 .

[14]  Robert P. Goldman,et al.  MACBETH: a multi-agent constraint-based planner [autonomous agent tactical planner] , 2002, Proceedings. The 21st Digital Avionics Systems Conference.

[15]  L. Evans,et al.  Viscosity solutions of Isaacs' equations and differential games with Lipschitz controls , 1984 .

[16]  T. Humphreys,et al.  STATEMENT ON THE SECURITY THREAT POSED BY UNMANNED AERIAL SYSTEMS AND POSSIBLE COUNTERMEASURES , 2015 .

[17]  Hassan Rivaz,et al.  Cooperative control for multi-target interception with sensing and communication limitations: A game-theoretic approach , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[18]  Jason R. Marden,et al.  Autonomous Vehicle-Target Assignment: A Game-Theoretical Formulation , 2007 .

[19]  Pascal Bouvry,et al.  Defending Against Intrusion of Malicious UAVs with Networked UAV Defense Swarms , 2017, 2017 IEEE 42nd Conference on Local Computer Networks Workshops (LCN Workshops).

[20]  Bruno Codenotti,et al.  An experimental analysis of Lemke-Howson algorithm , 2008, ArXiv.

[21]  Stephen Morris,et al.  Equilibrium Selection in Global Games with Strategic Complementarities , 2001, J. Econ. Theory.