AI and Game Theory based Autonomous UAV Swarm for Cybersecurity

Uninterrupted communication is crucial for modern electromagnetic (EM) spectrum operations where successes of situational awareness, defensive and offensive missions necessitate continuous reliance on wireless transmission. Preventing an adversary from dominating cyberspace becomes challenging as rapid technological developments allow state and non-state actors to engage in a broad range of destructive cyber electromagnetic activities (CEMA). Digital threats to communication networks can range from eavesdropping and impersonation attempts to various forms of denial-of-service attacks. In this paper, we present bio-inspired and game theory based flight control algorithms for a swarm of autonomous UAVs. Each UAV considers MANET connectivity, overshadowed ground area coverage and signal strength from interfering mobile radio emitters. Our algorithms use 3D Voronoi tessellations and linear interpolation for EM mapping of local neighborhood as part of decision making process. Simulation experiments in OPNET show that autonomous UAVS require only limited near neighbor communications to maintain a high area coverage overshadowed by the swarm with uninterrupted MANET connectivity. By providing a lightweight solution for rapidly deployable swarm of autonomous UAVS, our flight control algorithms are good candidates for deployment in complex environments in presence of adaptive and mobile sources of EM interference.

[1]  Chase Qishi Wu,et al.  A Survey of Game Theory as Applied to Network Security , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[2]  Nirwan Ansari,et al.  Intrusion Detection and Ejection Framework Against Lethal Attacks in UAV-Aided Networks: A Bayesian Game-Theoretic Methodology , 2017, IEEE Transactions on Intelligent Transportation Systems.

[3]  Stephen Gundry,et al.  3D genetic algorithms for underwater sensor networks , 2013, Int. J. Ad Hoc Ubiquitous Comput..

[4]  Halim Yanikomeroglu,et al.  3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage , 2017, IEEE Wireless Communications Letters.

[5]  Walid Saad,et al.  Unmanned Aerial Vehicle With Underlaid Device-to-Device Communications: Performance and Tradeoffs , 2015, IEEE Transactions on Wireless Communications.

[6]  Ken Binmore,et al.  A game-theoretic approach to political economy , 1984 .

[7]  Jie Liu,et al.  Modeling and simulation of dynamic ant colony’s labor division for task allocation of UAV swarm , 2018 .

[8]  Franklin Allen,et al.  Game Theory Models in Finance , 2014 .

[9]  Issa M. Khalil,et al.  On the continuous coverage problem for a swarm of UAVs , 2016, 2016 IEEE 37th Sarnoff Symposium.

[10]  Stephen Gundry,et al.  Game Theoretic and Bio-inspired Optimization Approach for Autonomous Movement of MANET Nodes , 2013, Handbook of Optimization.

[11]  Suresh Sundaram,et al.  A decentralized game theoretic approach for team formation and task assignment by autonomous unmanned aerial vehicles , 2017, 2017 International Conference on Unmanned Aircraft Systems (ICUAS).

[12]  Martin Molina,et al.  A flexible and dynamic mission planning architecture for UAV swarm coordination , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[13]  Janusz Kusyk,et al.  Survey on evolutionary computation methods for cybersecurity of mobile ad hoc networks , 2018, Evolutionary Intelligence.

[14]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..

[15]  Jonathan M. Aitken,et al.  Distributed selection of flight formation in UAV missions , 2016 .

[16]  Alex Pentland,et al.  Swarms and Network Intelligence in Search , 2017, Studies in Computational Intelligence.

[17]  Alexandre Bessa dos Santos,et al.  Autonomous UAV Outdoor Flight Controlled by an Embedded System Using Odroid and ROS , 2017 .

[18]  Stephen Gundry,et al.  Performance metrics for self-positioning autonomous MANET nodes , 2013, J. Cyber Secur. Mobil..

[19]  Mohamed Elhoseny,et al.  Balancing Energy Consumption in Heterogeneous Wireless Sensor Networks Using Genetic Algorithm , 2015, IEEE Communications Letters.