Graph Theory Based N-1 Transmission Contingency Selection and Its Application in Security-constrained Unit Commitment

作     者：Lu Nan Yikui Liu Lei Wu Tianqi Liu Chuan He Lu Nan;Yikui Liu;Lei Wu;Tianqi Liu;Chuan He

作者机构：College of Electrical EngineeringSichuan University the Department of Electrical and Computer EngineeringStevens Institute of Technology Department of Electrical and Computer EngineeringStevens Institute of Technology 

出 版 物：《Journal of Modern Power Systems and Clean Energy》 (现代电力系统与清洁能源学报（英文）)

年 卷 期：2021年第9卷第6期

页      面：1458-1467页

核心收录：

学科分类：0808[工学-电气工程] 080802[工学-电力系统及其自动化] 07[理学] 08[工学] 070104[理学-应用数学] 0701[理学-数学] 

主　　题：Concentric relaxation contingency analysis graph theory security-constrained unit commitment(SCUC) shortest path vulnerability index 

摘      要：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-contingency generation-load imbalance in all N-1 contingencies. Numerical results on several benchmark IEEE systems, including5-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.