Preventing Outages Under Coordinated Cyber-Physical Attack With Secured PMUs

• Published in: IEEE transactions on smart grid Vol. 13; no. 4; pp. 3160 - 3173
• Main Authors: Huang, Yudi, He, Ting, Chaudhuri, Nilanjan Ray, Porta, Thomas F. La
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.07.2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Computational modeling; Costs; cyberattack; Heuristic methods; Integer programming; Linear programming; Load modeling; Mathematical models; Mixed integer; Observability; Optimization; Outages; Phasor measurement units; Polynomials; Power flow; power system protection; Power system security
• ISSN: 1949-3053; 1949-3061
• DOI: 10.1109/TSG.2022.3165768

Due to the potentially severe consequences of coordinated cyber-physical attacks (CCPA), the design of defenses has gained significant attention. A popular approach is to eliminate the existence of attacks by either securing existing sensors or deploying secured PMUs. In this work, we improve this approach by lowering the defense target from eliminating attacks to preventing outages and reducing the required number of PMUs. To this end, we formulate the problem of PMU Placement for Outage Prevention (PPOP) under DC power flow model as a tri-level non-linear optimization problem and transform it into a bi-level mixed-integer linear programming (MILP) problem. Then, we propose an alternating optimization framework to solve PPOP by iteratively adding constraints, for which we develop two constraint generation algorithms. In addition, for large-scale grids, we propose a polynomial-time heuristic algorithm to obtain suboptimal solutions. Next, we extend our solution to achieve the defense goal under AC power flow model. Finally, we evaluate our algorithm on IEEE 30-bus, 57-bus, 118-bus, and 300-bus systems, which demonstrates the potential of the proposed approach in greatly reducing the required number of PMUs.