A tri-level optimization model to mitigate coordinated attacks on electric power systems in a cyber-physical environment

Abstract The electric power system is facing greater threats each year due to malicious attacks. In the recent decade, multiple attacks on both physical and cyber layers of the power system resulted in significant economic loss. In particular, a cyber-physical coordinated attack is deemed to be a destructive behavior that is likely to cause cascading failures. Therefore, this paper focuses on hedging against a coordinated cyber-physical attack from the standpoint of allocating defending resources. The coordinated attack involves physical short-circuiting of transmission lines after intruding the communication network of protection relays. The paper proposes a tri-level optimization model to formulate the coordinated attack scenario and identify the optimal defending strategy, which is a first of its kind study of defending resource allocation to hedge against the coordinated attack. Upper-level problem represents the actions of the planner and determines the optimal defending resource allocation on transmission lines and communication network of protection relays. Defending strategy achieves the lowest expected unserved energy with coordinated attacks considering multiple representative operating conditions. Middle-level problem formulates the behaviors of the attacker, who identifies the targets and attack time to maximize unserved energy. Lower-level problem simulates the actions of operator for system redispatch aimed at minimizing unserved energy. Sensitivity analyses are conducted on IEEE 14-bus system and IEEE 57-bus system to investigate the effects of attack budget, defend budget and restoration duration on unserved energy. The results indicate greater unserved energy with higher attack budget, lower defend budget, and longer restoration duration. Moreover, significant unserved energy reduction was observed when the proposed optimization model is applied to allocate defending resource.

[1]  Antonio J. Conejo,et al.  An Efficient Tri-Level Optimization Model for Electric Grid Defense Planning , 2017, IEEE Transactions on Power Systems.

[2]  A. Conejo,et al.  Using Electrical Energy Storage to Mitigate Natural Gas-Supply Shortages , 2018, IEEE Transactions on Power Systems.

[3]  Juan P. Ruiz,et al.  Stochastic unit commitment with sub-hourly dispatch constraints , 2013 .

[4]  Hao Liang,et al.  CCPA: Coordinated Cyber-Physical Attacks and Countermeasures in Smart Grid , 2017, IEEE Transactions on Smart Grid.

[5]  Chen-Ching Liu,et al.  Intruders in the Grid , 2012, IEEE Power and Energy Magazine.

[6]  Mohammad Amin Latify,et al.  Coordinated generation and transmission expansion planning for a power system under physical deliberate attacks , 2018 .

[7]  R. Tzoneva,et al.  Transient stability analysis of the IEEE 14-bus electric power system , 2007, AFRICON 2007.

[8]  Larry Hughes,et al.  A generic method for analyzing the risks to energy systems , 2016 .

[9]  Éric Zamaï,et al.  Blackouts: Description, Analysis and Classification , 2006 .

[10]  Markus Kraft,et al.  Blockchain technology in the chemical industry: Machine-to-machine electricity market , 2017 .

[11]  Wei Yuan,et al.  Optimal power grid protection through a defender-attacker-defender model , 2014, Reliab. Eng. Syst. Saf..

[12]  Lingfeng Wang,et al.  Power System Reliability Evaluation Considering Load Redistribution Attacks , 2017, IEEE Transactions on Smart Grid.

[13]  Melvyn Sim,et al.  An optimization model for power grid fortification to maximize attack immunity , 2018, International Journal of Electrical Power & Energy Systems.

[14]  Li Yao,et al.  A multi-uncertainty-set based two-stage robust optimization to defender-attacker-defender model for power system protection , 2018, Reliab. Eng. Syst. Saf..

[15]  Lingfeng Wang,et al.  Coordinated attacks on electric power systems in a cyber-physical environment , 2017 .

[16]  Wolfgang Kröger,et al.  Performance of Electric Power Systems Under Physical Malicious Attacks , 2013, IEEE Systems Journal.

[17]  Giovanni Sansavini,et al.  Optimizing power system investments and resilience against attacks , 2017, Reliab. Eng. Syst. Saf..

[18]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[19]  Lingfeng Wang,et al.  An Improved Defender–Attacker–Defender Model for Transmission Line Defense Considering Offensive Resource Uncertainties , 2019, IEEE Transactions on Smart Grid.

[20]  Wenyuan Li,et al.  Reliability assessment of photovoltaic power systems: Review of current status and future perspectives , 2013 .

[21]  Jay H. Lee,et al.  Operational planning and optimal sizing of microgrid considering multi-scale wind uncertainty , 2017 .

[22]  Goran Strbac,et al.  A Five-Level MILP Model for Flexible Transmission Network Planning Under Uncertainty: A Min–Max Regret Approach , 2018, IEEE Transactions on Power Systems.

[23]  Mahesh S. Illindala,et al.  A distributed energy management strategy for resilient shipboard power system , 2018, Applied Energy.

[24]  Abdullah Abusorrah,et al.  Analyzing Locally Coordinated Cyber-Physical Attacks for Undetectable Line Outages , 2018, IEEE Transactions on Smart Grid.

[25]  Jose M. Arroyo,et al.  Bilevel programming applied to power system vulnerability analysis under multiple contingencies , 2010 .

[26]  Nicholas DeForest,et al.  Day ahead optimization of an electric vehicle fleet providing ancillary services in the Los Angeles Air Force Base vehicle-to-grid demonstration , 2018 .

[27]  Zhaohong Bie,et al.  Tri-level optimal hardening plan for a resilient distribution system considering reconfiguration and DG islanding , 2018 .

[28]  Hamidreza Zareipour,et al.  Multi-period stochastic security-constrained OPF considering the uncertainty sources of wind power, load demand and equipment unavailability , 2017 .

[29]  Abdullah Abusorrah,et al.  Bilevel Model for Analyzing Coordinated Cyber-Physical Attacks on Power Systems , 2016, IEEE Transactions on Smart Grid.