Sparse Linear Injection Attack on Multi-Agent Consensus Control Systems

This letter investigates the problem of false data injection attack on the communication channels in a multi-agent system executing a consensus protocol. We formulate a non-convex optimisation problem for an attack strategy with minimal one-step attack energy to guarantee instability of the consensus system. We propose an algorithm based on ADMM to solve the problem efficiently in case standard solvers are not available. Numerical simulations are provided to illustrate the effectiveness of the attack strategy.

[1]  Bo Chen,et al.  Event/Self-Triggered Control for Leader-Following Consensus Over Unreliable Network With DoS Attacks , 2019, IEEE Transactions on Neural Networks and Learning Systems.

[2]  Duan Li,et al.  Reweighted 1-Minimization for Sparse Solutions to Underdetermined Linear Systems , 2012, SIAM J. Optim..

[3]  Bruno Sinopoli,et al.  Physical Authentication of Control Systems: Designing Watermarked Control Inputs to Detect Counterfeit Sensor Outputs , 2015, IEEE Control Systems.

[4]  Karl Henrik Johansson,et al.  Distributed Event-Triggered Control for Multi-Agent Systems , 2012, IEEE Transactions on Automatic Control.

[5]  Zidong Wang,et al.  Consensus control for nonlinear multi-agent systems subject to deception attacks , 2016, 2016 22nd International Conference on Automation and Computing (ICAC).

[6]  Tomohisa Hayakawa,et al.  Stochastic communication protocols for multi-agent consensus under jamming attacks , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[7]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[8]  Ling Shi,et al.  Worst-case stealthy innovation-based linear attack on remote state estimation , 2018, Autom..

[9]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[10]  Ulrike Meyer,et al.  A man-in-the-middle attack on UMTS , 2004, WiSe '04.

[11]  Shreyas Sundaram,et al.  Consensus of multi-agent networks in the presence of adversaries using only local information , 2012, HiCoNS '12.

[12]  Xu Zhang,et al.  Event-triggered consensus for second-order leaderless multi-agent systems , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[13]  Asuman E. Ozdaglar,et al.  Convergence rate for consensus with delays , 2010, J. Glob. Optim..

[14]  Shreyas Sundaram,et al.  Distributed Function Calculation via Linear Iterative Strategies in the Presence of Malicious Agents , 2011, IEEE Transactions on Automatic Control.

[15]  Junfeng Wu,et al.  Zeno-Free Stochastic Distributed Event-Triggered Consensus Control for Multi-Agent Systems , 2019, 2019 American Control Conference (ACC).

[16]  Karl Henrik Johansson,et al.  Dynamic Event-Triggered and Self-Triggered Control for Multi-agent Systems , 2019, IEEE Transactions on Automatic Control.

[17]  Franco Callegati,et al.  Man-in-the-Middle Attack to the HTTPS Protocol , 2009, IEEE Security & Privacy Magazine.

[18]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.