Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm

Yi Cheng Zhou; Jin Hua She; Chen Hua Xu; Ryuichi Yokoyama

doi:10.1109/APPEEC.2009.4918341

Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm

Yi Cheng Zhou, Jin Hua She, Chen Hua Xu, Ryuichi Yokoyama

Waseda University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

To characterize the topological structure of a power system, we first define a dual system for the original one to handle the case where a transmission line is inoperative. Then, we introduce four new indices for a transmission line: dual power supply capacity, capacity balance ratio, dual load limit, and dual overload ratio. We use the maximum-flow algorithm of graph theory along with the indices to analyze the robustness of a power system. Unlike existing methods, this one is very simple; and there is no need to calculate the state of the system repetitively. Finally, the validity of the method is demonstrated using a power system with 18 nodes and 20 branches.

Original language	English
Title of host publication	Asia-Pacific Power and Energy Engineering Conference, APPEEC
DOIs	https://doi.org/10.1109/APPEEC.2009.4918341
Publication status	Published - 2009
Event	2009 Asia-Pacific Power and Energy Engineering Conference, APPEEC 2009 - Wuhan Duration: 2009 Mar 27 → 2009 Mar 31

Other

Other	2009 Asia-Pacific Power and Energy Engineering Conference, APPEEC 2009
City	Wuhan
Period	09/3/27 → 09/3/31

Fingerprint

ASJC Scopus subject areas

Energy Engineering and Power Technology

Cite this

Zhou, Y. C., She, J. H., Xu, C. H., & Yokoyama, R. (2009). Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm. In Asia-Pacific Power and Energy Engineering Conference, APPEEC [4918341] https://doi.org/10.1109/APPEEC.2009.4918341

@inproceedings{6a496d9966ea4b8c8eeffd7a6998a536,

title = "Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm",

abstract = "To characterize the topological structure of a power system, we first define a dual system for the original one to handle the case where a transmission line is inoperative. Then, we introduce four new indices for a transmission line: dual power supply capacity, capacity balance ratio, dual load limit, and dual overload ratio. We use the maximum-flow algorithm of graph theory along with the indices to analyze the robustness of a power system. Unlike existing methods, this one is very simple; and there is no need to calculate the state of the system repetitively. Finally, the validity of the method is demonstrated using a power system with 18 nodes and 20 branches.",

author = "Zhou, {Yi Cheng} and She, {Jin Hua} and Xu, {Chen Hua} and Ryuichi Yokoyama",

year = "2009",

doi = "10.1109/APPEEC.2009.4918341",

language = "English",

isbn = "9781424424870",

booktitle = "Asia-Pacific Power and Energy Engineering Conference, APPEEC",

note = "2009 Asia-Pacific Power and Energy Engineering Conference, APPEEC 2009 ; Conference date: 27-03-2009 Through 31-03-2009",

}

TY - GEN

T1 - Evaluating robustness of power systems based on their topological structure using maximum-flow algorithm

AU - Zhou, Yi Cheng

AU - She, Jin Hua

AU - Xu, Chen Hua

AU - Yokoyama, Ryuichi

PY - 2009

Y1 - 2009

N2 - To characterize the topological structure of a power system, we first define a dual system for the original one to handle the case where a transmission line is inoperative. Then, we introduce four new indices for a transmission line: dual power supply capacity, capacity balance ratio, dual load limit, and dual overload ratio. We use the maximum-flow algorithm of graph theory along with the indices to analyze the robustness of a power system. Unlike existing methods, this one is very simple; and there is no need to calculate the state of the system repetitively. Finally, the validity of the method is demonstrated using a power system with 18 nodes and 20 branches.

AB - To characterize the topological structure of a power system, we first define a dual system for the original one to handle the case where a transmission line is inoperative. Then, we introduce four new indices for a transmission line: dual power supply capacity, capacity balance ratio, dual load limit, and dual overload ratio. We use the maximum-flow algorithm of graph theory along with the indices to analyze the robustness of a power system. Unlike existing methods, this one is very simple; and there is no need to calculate the state of the system repetitively. Finally, the validity of the method is demonstrated using a power system with 18 nodes and 20 branches.

UR - http://www.scopus.com/inward/record.url?scp=84869986058&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84869986058&partnerID=8YFLogxK

U2 - 10.1109/APPEEC.2009.4918341

DO - 10.1109/APPEEC.2009.4918341

M3 - Conference contribution

AN - SCOPUS:84869986058

SN - 9781424424870

BT - Asia-Pacific Power and Energy Engineering Conference, APPEEC

T2 - 2009 Asia-Pacific Power and Energy Engineering Conference, APPEEC 2009

Y2 - 27 March 2009 through 31 March 2009

ER -

Access to Document

10.1109/APPEEC.2009.4918341