Title:An Exact Solution to the Power Networks Security Index Problem and its Generalized Min Cut Formulation

Abstract:The resilience of Supervisory Control and Data Acquisition (SCADA) systems for electric power networks for certain cyber-attacks is considered. In particular, we study the robustness of the observability properties of the network to the loss of some measurements. It was recently shown, under the full measurement assumption, that the problem can be cast as a generalization of the minimum cut problem involving costly nodes. In this paper, we show that it can be reformulated as a standard minimum cut problem (without costly nodes) on a modified graph of proportional size. An important consequence of this result is that the observability problem can be solved efficiently. Our approach provides the first exact efficient algorithm for this problem. It is illustrated on a numerical example.