Detection of Dynamically Changing Leaders in Complex Swarms from Observed Dynamic Data

Detection of Dynamically Changing Leaders in Complex Swarms from Observed Dynamic Data

Title : Detection of Dynamically Changing Leaders in Complex Swarms from Observed Dynamic Data
Authors :
Baras, John S.
Mavridis, Christos N.
Suriyarachchi, Nilesh

Conference : GameSec 2020 Conference on Decision andGame Theory for Security LNCS 12513, pp. 223-240, 2020 , Maryland
Date: October 28 - October 30, 2020

In this work we consider the problem of defending against adversarial attacks from UAV swarms performing complex maneuvers, driven by multiple, dynamically changing, leaders. We rely on short-time observations of the trajectories of the UAVs and develop a leader detection scheme based on the notion of Granger causality. We proceed with the estimation of the swarm’s coordination laws, modeled by a generalized Cucker-Smale model with non-local repulsive potential functions and dynamically changing leaders, through an appropriately defined interactive optimization algorithm. Similar problems exist in communication and computer networks, as well as social networks over the Internet. Thus, the methodology and algorithms proposed can be applied to many types of network swarms including detection of influential malevolent “sources” of attacks and “miss-information”. The proposed algorithms are robust to missing data and noise.  We validate our methodology using simulation data of complex swarm movements.

Keywords: leader detection · anti-UAV defense · identi cation of swarm coordination laws

Download Full Paper