Robustness Analysis Of Structural Controllability for Directed Networks Against Single Edge Attacks

Abstract

Infrastructure systems are an essential component, evolving with greater interconnectivity and interdependence at varying degrees. The control robustness of a network against malicious attack and random failure also becomes a further considerable problem in network controllability and its robustness. An adversary who is adequately knowledgeable about the control system can take control of aspects of the network as it can compromise the control network’s subset of critical nodes and/or disconnect parts of the control network resulting in low observability. Therefore, safeguarding critical infrastructure systems from different disruptions is primarily significant. This paper focuses the POWER DOMINATING SET (PDS) problem, originally introduced by Haynes to study the structure of electric power network control systems and their efficient control, as an alternate framework for the examination of the structural controllability of networks. However, PDS is generally known to be NP-complete with low approximability with recent work focusing on studying properties of restricted graph classes. Based on the PDS problem, this paper also is dedicated to studying the different edge attack strategies, as well as the robustness of network controllability of Erd s- e n i networks with directed control links under single edge attacks. MATLAB will be utilised in order to produce a simulative evaluation for more realistic critical infrastructure networks such as real power networks.