Distributionally Robust Reliability Assessment for Transmission System Hardening Plan Under $N-k$ Security Criterion

Increasing the complexity of power transmission networks has led power systems to be more vulnerable to cascading failures. Thus, hardening and reliability assessment of such complex networks have become a must. In addition, the commonly used $N-1$ security criterion does not guarantee the reliability of the system against possible cascading failures. In this paper, given a hardening plan, we develop two models to evaluate the reliability of the power transmission system under $N-k$ security criterion. In the first model, we quantify the probability of no load-shedding in the system to assess the possibility of load curtailment. Then, to have a better insight of the amount of load-shed in the second model, we use the conditional value-at-risk as a risk measure to evaluate the reliability of the system. To perform reliability assessment, the information of contingency probabilities is required. However, such probability information is usually unknown and cannot be estimated precisely. Therefore, in this paper, we assume the probability of contingencies as unknown and ambiguous. Then, we construct an ambiguity set for the unknown probability distribution of contingencies. Our approaches are robust because they analyze the reliability of the transmission system with respect to the worst-case distribution in the ambiguity set. We formulate both models as bilevel programs and solve them using the Bender's decomposition technique. Finally, we conduct numerical experiments on 6-bus and IEEE 118-bus test systems to show the effectiveness of the proposed approaches.

[1]  Xiaofu Xiong,et al.  Incorporating fuzzy weather-related outages in transmission system reliability assessment , 2009 .

[2]  Joseph H. Eto,et al.  Cost of Power Interruptions to Electricity Consumers in the United States (U.S.) , 2006 .

[3]  Vicki M. Bier,et al.  Methodology for identifying near-optimal interdiction strategies for a power transmission system , 2007, Reliab. Eng. Syst. Saf..

[4]  Roy Billinton,et al.  Composite system adequacy assessment using sequential Monte Carlo simulation with variance reduction techniques , 1997 .

[5]  Hua Chen,et al.  A sequential simulation technique for adequacy evaluation of generating systems including wind energy , 1996 .

[6]  Ruiwei Jiang,et al.  Data-driven chance constrained stochastic program , 2015, Mathematical Programming.

[7]  Chuanwen Jiang,et al.  Probability models for estimating the probabilities of cascading outages in high-voltage transmission network , 2006, IEEE Transactions on Power Systems.

[8]  Kit Po Wong,et al.  Risk-Based Power System Security Analysis Considering Cascading Outages , 2016, IEEE Transactions on Industrial Informatics.

[9]  D. Srinivasan,et al.  Composite Reliability Evaluation Using Monte Carlo Simulation and Least Squares Support Vector Classifier , 2011, IEEE Transactions on Power Systems.

[10]  J.D. McCalley,et al.  Identifying high risk N-k contingencies for online security assessment , 2005, IEEE Transactions on Power Systems.

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

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

[13]  F. Alvarado,et al.  Computational complexity in power systems , 1976, IEEE Transactions on Power Apparatus and Systems.

[14]  J. Salmeron,et al.  Worst-Case Interdiction Analysis of Large-Scale Electric Power Grids , 2009, IEEE Transactions on Power Systems.

[15]  F.D. Galiana,et al.  A mixed-integer LP procedure for the analysis of electric grid security under disruptive threat , 2005, IEEE Transactions on Power Systems.

[16]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[17]  V. Miranda,et al.  Composite Reliability Assessment Based on Monte Carlo Simulation and Artificial Neural Networks , 2007, IEEE Transactions on Power Systems.

[18]  Yongpei Guan,et al.  Data-Driven Stochastic Unit Commitment for Integrating Wind Generation , 2016, IEEE Transactions on Power Systems.

[19]  J. Salmeron,et al.  Analysis of electric grid security under terrorist threat , 2004, IEEE Transactions on Power Systems.

[20]  Paul Hines,et al.  A “Random Chemistry” Algorithm for Identifying Collections of Multiple Contingencies That Initiate Cascading Failure , 2012, IEEE Transactions on Power Systems.

[21]  Ke Meng,et al.  N-k Induced Cascading Contingency Screening , 2015, IEEE Transactions on Power Systems.

[22]  T. J. Overbye,et al.  Multiple Element Contingency Screening , 2011, IEEE Transactions on Power Systems.

[23]  Bie Zhaohong,et al.  Studies on variance reduction technique of Monte Carlo simulation in composite system reliability evaluation , 2002 .

[24]  P. Jirutitijaroen,et al.  Latin Hypercube Sampling Techniques for Power Systems Reliability Analysis With Renewable Energy Sources , 2011, IEEE Transactions on Power Systems.

[25]  Ruiwei Jiang,et al.  Distributionally Robust Contingency-Constrained Unit Commitment , 2018, IEEE Transactions on Power Systems.

[26]  I. Kamwa,et al.  Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance , 2005, IEEE Transactions on Power Systems.

[27]  Yafei Yang,et al.  Fast Grid Security Assessment With N − k Contingencies , 2017, IEEE Transactions on Power Systems.

[28]  Jianhui Wang,et al.  Data-Driven Stochastic Transmission Expansion Planning , 2017, IEEE Transactions on Power Systems.

[29]  C. Singh,et al.  Reliability Modeling and Simulation in Power Systems With Aging Characteristics , 2010, IEEE Transactions on Power Systems.

[30]  R. Billinton,et al.  Multistate Wind Energy Conversion System Models for Adequacy Assessment of Generating Systems Incorporating Wind Energy , 2008, IEEE Transactions on Energy Conversion.

[31]  Yinyu Ye,et al.  Distributionally Robust Optimization Under Moment Uncertainty with Application to Data-Driven Problems , 2010, Oper. Res..

[32]  P. Kundur,et al.  Definition and classification of power system stability IEEE/CIGRE joint task force on stability terms and definitions , 2004, IEEE Transactions on Power Systems.

[33]  Zita Vale,et al.  Hybrid fuzzy Monte Carlo technique for reliability assessment in transmission power systems , 2012 .

[34]  R. Rockafellar,et al.  Optimization of conditional value-at risk , 2000 .

[35]  Melvyn Sim,et al.  Distributionally Robust Optimization and Its Tractable Approximations , 2010, Oper. Res..

[36]  S. Mei,et al.  Distributionally Robust Co-Optimization of Energy and Reserve Dispatch , 2016, IEEE Transactions on Sustainable Energy.

[37]  Lamine Mili,et al.  Risk assessment of catastrophic failures in electric power systems , 2004, Int. J. Crit. Infrastructures.

[38]  N. Balijepalli,et al.  Distribution system reliability assessment due to lightning storms , 2005, IEEE Transactions on Power Delivery.

[39]  Zhen Wang,et al.  A Distributionally Robust Co-Ordinated Reserve Scheduling Model Considering CVaR-Based Wind Power Reserve Requirements , 2016, IEEE Transactions on Sustainable Energy.

[40]  Armando M. Leite da Silva,et al.  Composite Systems Reliability Evaluation Based on Monte Carlo Simulation and Cross-Entropy Methods , 2013, IEEE Transactions on Power Systems.

[41]  W. Li,et al.  Incorporating Aging Failures in Power System Reliability Evaluation , 2002, IEEE Power Engineering Review.

[42]  Feng Qiu,et al.  Resilient Transmission Hardening Planning in a High Renewable Penetration Era , 2019, IEEE Transactions on Power Systems.

[43]  K. Turitsyn,et al.  Fast and Reliable Screening of N-2 Contingencies , 2016, IEEE Transactions on Power Systems.

[44]  Mohammad Shahidehpour,et al.  Impact of Security on Power Systems Operation , 2005, Proceedings of the IEEE.

[45]  Natalia Alguacil,et al.  A trilevel programming approach for electric grid defense planning , 2014, Comput. Oper. Res..