TY - JOUR
T1 - Graph Theory Based N1 Transmission Contingency Selection and Its Application in Security-constrained Unit Commitment
AU - Nan, Lu
AU - Liu, Yikui
AU - Wu, Lei
AU - Liu, Tianqi
AU - He, Chuan
N1 - Publisher Copyright:
© 2013 State Grid Electric Power Research Institute.
PY - 2021/11/1
Y1 - 2021/11/1
N2 - Contingency analysis is an important building block in the stability and reliability analysis of power grid operations. However, due to the large number of transmission lines, in practice only a limited number of contingencies could be evaluated. This paper proposes a graph theory based $N$-1 contingency selection method to effectively identify the most critical contingencies, which can be used in security-constrained unit commitment (SCUC) problems to derive secure and economic operation decisions of the power grid. Specifically, the power flow transferring path identification algorithm and the vulnerability index are put forward to rank individual contingencies according to potential transmission line overloads. Effectiveness of the proposed $N$-1 contingency selection method is quantified by applying the corresponding SCUC solution to the full $N$ - 1 security evaluation, i.e., quantifying total post-contin-gency generation-load imbalance in all $N$ -1 contingencies. Numerical results on several benchmark IEEE systems, including 5-bus, 24-bus, and 118-bus systems, show effectiveness of the proposed method. Compared with existing contingency selection methods which usually resort to full power flow calculations, the proposed method relies on power gird topology to effectively identify critical contingencies for facilitating the optimal scheduling of SCUC problems.
AB - Contingency analysis is an important building block in the stability and reliability analysis of power grid operations. However, due to the large number of transmission lines, in practice only a limited number of contingencies could be evaluated. This paper proposes a graph theory based $N$-1 contingency selection method to effectively identify the most critical contingencies, which can be used in security-constrained unit commitment (SCUC) problems to derive secure and economic operation decisions of the power grid. Specifically, the power flow transferring path identification algorithm and the vulnerability index are put forward to rank individual contingencies according to potential transmission line overloads. Effectiveness of the proposed $N$-1 contingency selection method is quantified by applying the corresponding SCUC solution to the full $N$ - 1 security evaluation, i.e., quantifying total post-contin-gency generation-load imbalance in all $N$ -1 contingencies. Numerical results on several benchmark IEEE systems, including 5-bus, 24-bus, and 118-bus systems, show effectiveness of the proposed method. Compared with existing contingency selection methods which usually resort to full power flow calculations, the proposed method relies on power gird topology to effectively identify critical contingencies for facilitating the optimal scheduling of SCUC problems.
KW - Concentric relaxation
KW - contingency analysis
KW - graph theory
KW - security-constrained unit commitment (SCUC)
KW - shortest path
KW - vulnerability index
UR - http://www.scopus.com/inward/record.url?scp=85120699493&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85120699493&partnerID=8YFLogxK
U2 - 10.35833/MPCE.2019.000602
DO - 10.35833/MPCE.2019.000602
M3 - Article
AN - SCOPUS:85120699493
SN - 2196-5625
VL - 9
SP - 1458
EP - 1467
JO - Journal of Modern Power Systems and Clean Energy
JF - Journal of Modern Power Systems and Clean Energy
IS - 6
ER -