Optimal Control of Networks in the presence of Attackers and Defenders

We consider the problem of a dynamical network whose dynamics is subject to external perturbations ("attacks") locally applied at a subset of the network nodes. We assume that the network has an ability to defend itself against attacks with appropriate countermeasures, which we model as actuators located at (another) subset of the network nodes. We derive the optimal defense strategy as an optimal control problem. We see that the network topology as well as the distribution of attackers and defenders over the network affect the optimal control solution and the minimum control energy. We study the optimal control defense strategy for several network topologies, including chain networks, star networks, ring networks, and scale free networks.

[1]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[2]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[3]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[4]  Francesco Sorrentino,et al.  Structural permeability of complex networks to control signals , 2015, Nature Communications.

[5]  M G H Bell,et al.  Attacker–defender models and road network vulnerability , 2008, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[6]  J. Slotine,et al.  Spectrum of controlling and observing complex networks , 2015, Nature Physics.

[7]  L. Dieci,et al.  Padé approximation for the exponential of a block triangular matrix , 2000 .

[8]  Marco Aiello,et al.  The Power Grid as a Complex Network: a Survey , 2011, ArXiv.

[9]  Avi Ostfeld,et al.  Detecting Accidental Contaminations in Municipal Water Networks , 1998 .

[10]  Hamed Mohsenian-Rad,et al.  Dynamic Load Altering Attacks Against Power System Stability: Attack Models and Protection Schemes , 2017, IEEE Transactions on Smart Grid.

[11]  Kazuo Murota,et al.  Note on a graph-theoretic criterion for structural output controllability , 1990 .

[12]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[13]  Isaac Klickstein,et al.  Energy scaling of targeted optimal control of complex networks , 2016, Nature Communications.

[14]  Francesco Sorrentino,et al.  Energy Scaling with Control Distance in Complex Networks , 2018, 2018 IEEE International Symposium on Circuits and Systems (ISCAS).

[15]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Ravi Prakash,et al.  Targeting and design of water networks for fixed flowrate and fixed contaminant load operations , 2005 .

[17]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.