Detecting Anomalous Swarming Agents With Graph Signal Processing

Collective motion among biological organisms such as insects, fish, and birds has motivated considerable interest not only in biology but also in distributed robotic systems. In a robotic or biological swarm, anomalous agents (whether malfunctioning or nefarious) behave differently than the normal agents and attempt to hide in the “chaos” of the swarm. By defining a graph structure between agents in a swarm, we can treat the agents’ properties as a graph signal and use tools from the field of graph signal processing to understand local and global swarm properties. Here, we leverage this idea to show that anomalous agents can be effectively detected using their impacts on the graph Fourier structure of the swarm.

[1]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[2]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs , 2012, IEEE Transactions on Signal Processing.

[3]  Symeon Chatzinotas,et al.  On the Use of Vertex-Frequency Analysis for Anomaly Detection in Graph Signals , 2019, Anais de XXXVII Simpósio Brasileiro de Telecomunicações e Processamento de Sinais.

[4]  Markus Püschel,et al.  Algebraic Signal Processing Theory: Foundation and 1-D Time , 2008, IEEE Transactions on Signal Processing.

[5]  Yoshiki Kuramoto,et al.  In International Symposium on Mathematical Problems in Theoretical Physics , 1975 .

[6]  I. Giardina.  Collective Animal Behavior David J.T. Sumpter Collective Animal Behavior , 2011, Animal Behaviour.

[7]  Marco Grangetto,et al.  Graph Laplacian for image anomaly detection , 2018, Machine Vision and Applications.

[8]  Daniel S. Brown,et al.  Classifying swarm behavior via compressive subspace learning , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[9]  I. Couzin,et al.  Collective memory and spatial sorting in animal groups. , 2002, Journal of theoretical biology.

[10]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[11]  Donghua Zhou,et al.  A survey of fault diagnosis for swarm systems , 2014 .

[12]  Raksha Ramakrishna,et al.  A User Guide to Low-Pass Graph Signal Processing and Its Applications: Tools and Applications , 2020, IEEE Signal Processing Magazine.

[13]  Christopher B. Jones,et al.  Modelling Topological Features of Swarm Behaviour in Space and Time With Persistence Landscapes , 2017, IEEE Access.

[14]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[15]  J. Hanley,et al.  The meaning and use of the area under a receiver operating characteristic (ROC) curve. , 1982, Radiology.

[16]  Antonio Ortega,et al.  Spectral anomaly detection using graph-based filtering for wireless sensor networks , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  Danai Koutra,et al.  Graph based anomaly detection and description: a survey , 2014, Data Mining and Knowledge Discovery.

[18]  Pascal Frossard,et al.  The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains , 2012, IEEE Signal Processing Magazine.

[19]  I. Couzin,et al.  Inferring the structure and dynamics of interactions in schooling fish , 2011, Proceedings of the National Academy of Sciences.

[20]  Huzihiro Araki,et al.  International Symposium on Mathematical Problems in Theoretical Physics , 1975 .

[21]  José M. F. Moura,et al.  Discrete Signal Processing on Graphs: Frequency Analysis , 2013, IEEE Transactions on Signal Processing.

[22]  Han-Lim Choi,et al.  Learning-Based Anomaly Detection and Monitoring for Swarm Drone Flights , 2019 .

[23]  Kevin M. Passino,et al.  Biomimicry for Optimization, Control and Automation , 2004, IEEE Transactions on Automatic Control.

[24]  Anna Scaglione,et al.  Detection of False Data Injection Attack Using Graph Signal Processing for the Power Grid , 2019, 2019 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[25]  A. Czirók,et al.  Collective Motion , 1999, physics/9902023.

[26]  Tirza Routtenberg,et al.  Detection of False Data Injection Attacks in Smart Grids Based on Graph Signal Processing , 2018, IEEE Systems Journal.

[27]  Hyunsuk Hong,et al.  Oscillators that sync and swarm , 2017, Nature Communications.

[28]  Anshu Saksena,et al.  Analyzing Collective Motion Using Graph Fourier Analysis , 2021, 2103.08583.

[29]  Tom Halverson,et al.  Topological Data Analysis of Biological Aggregation Models , 2014, PloS one.