Power System Connectivity Monitoring Using a Graph Theory Network Flow Algorithm

Trevor Werho, Vijay Vittal, Sharma Kolluri, Sze Mei Wong

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

A method of applying network flow analyses during real time power system operation, to provide better network connectivity visualization, is developed and presented. Graph theory network flow analysis is capable of determining the maximum flow that can be transported between two nodes within a directed graph. These network flow algorithms are applied to a graphical representation of a power system topology to determine the minimum number of system branches needed to be lost in order to guarantee disconnecting the two nodes in the system that are selected. The number of system branches that are found serves as an approximate indicator of system vulnerabilities. The method used in these connectivity analyses makes use of well known graph theory network flow maximum flow algorithms, but also introduces a new algorithm for updating an old network flow solution for the loss of only a single system branch. The proposed new algorithm allows for significantly decreased solution time that is desired in a real-time environment. The value of using the proposed method is illustrated by using a detailed example of the 2008 island formation that occurred in the Entergy power system. The method was applied to a recreation of the 2008 event using a 20,000-bus model of the Entergy system to show both the proposed method's benefits as well as practicality of implementation.

Original languageEnglish (US)
JournalIEEE Transactions on Power Systems
DOIs
StateAccepted/In press - Jan 18 2016

Fingerprint

Electric power system measurement
Graph theory
Directed graphs
Visualization
Topology

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Energy Engineering and Power Technology

Cite this

Power System Connectivity Monitoring Using a Graph Theory Network Flow Algorithm. / Werho, Trevor; Vittal, Vijay; Kolluri, Sharma; Wong, Sze Mei.

In: IEEE Transactions on Power Systems, 18.01.2016.

Research output: Contribution to journalArticle

@article{8c693e9534794338916e406a6042359a,
title = "Power System Connectivity Monitoring Using a Graph Theory Network Flow Algorithm",
abstract = "A method of applying network flow analyses during real time power system operation, to provide better network connectivity visualization, is developed and presented. Graph theory network flow analysis is capable of determining the maximum flow that can be transported between two nodes within a directed graph. These network flow algorithms are applied to a graphical representation of a power system topology to determine the minimum number of system branches needed to be lost in order to guarantee disconnecting the two nodes in the system that are selected. The number of system branches that are found serves as an approximate indicator of system vulnerabilities. The method used in these connectivity analyses makes use of well known graph theory network flow maximum flow algorithms, but also introduces a new algorithm for updating an old network flow solution for the loss of only a single system branch. The proposed new algorithm allows for significantly decreased solution time that is desired in a real-time environment. The value of using the proposed method is illustrated by using a detailed example of the 2008 island formation that occurred in the Entergy power system. The method was applied to a recreation of the 2008 event using a 20,000-bus model of the Entergy system to show both the proposed method's benefits as well as practicality of implementation.",
author = "Trevor Werho and Vijay Vittal and Sharma Kolluri and Wong, {Sze Mei}",
year = "2016",
month = "1",
day = "18",
doi = "10.1109/TPWRS.2016.2515368",
language = "English (US)",
journal = "IEEE Transactions on Power Systems",
issn = "0885-8950",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Power System Connectivity Monitoring Using a Graph Theory Network Flow Algorithm

AU - Werho, Trevor

AU - Vittal, Vijay

AU - Kolluri, Sharma

AU - Wong, Sze Mei

PY - 2016/1/18

Y1 - 2016/1/18

N2 - A method of applying network flow analyses during real time power system operation, to provide better network connectivity visualization, is developed and presented. Graph theory network flow analysis is capable of determining the maximum flow that can be transported between two nodes within a directed graph. These network flow algorithms are applied to a graphical representation of a power system topology to determine the minimum number of system branches needed to be lost in order to guarantee disconnecting the two nodes in the system that are selected. The number of system branches that are found serves as an approximate indicator of system vulnerabilities. The method used in these connectivity analyses makes use of well known graph theory network flow maximum flow algorithms, but also introduces a new algorithm for updating an old network flow solution for the loss of only a single system branch. The proposed new algorithm allows for significantly decreased solution time that is desired in a real-time environment. The value of using the proposed method is illustrated by using a detailed example of the 2008 island formation that occurred in the Entergy power system. The method was applied to a recreation of the 2008 event using a 20,000-bus model of the Entergy system to show both the proposed method's benefits as well as practicality of implementation.

AB - A method of applying network flow analyses during real time power system operation, to provide better network connectivity visualization, is developed and presented. Graph theory network flow analysis is capable of determining the maximum flow that can be transported between two nodes within a directed graph. These network flow algorithms are applied to a graphical representation of a power system topology to determine the minimum number of system branches needed to be lost in order to guarantee disconnecting the two nodes in the system that are selected. The number of system branches that are found serves as an approximate indicator of system vulnerabilities. The method used in these connectivity analyses makes use of well known graph theory network flow maximum flow algorithms, but also introduces a new algorithm for updating an old network flow solution for the loss of only a single system branch. The proposed new algorithm allows for significantly decreased solution time that is desired in a real-time environment. The value of using the proposed method is illustrated by using a detailed example of the 2008 island formation that occurred in the Entergy power system. The method was applied to a recreation of the 2008 event using a 20,000-bus model of the Entergy system to show both the proposed method's benefits as well as practicality of implementation.

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

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

U2 - 10.1109/TPWRS.2016.2515368

DO - 10.1109/TPWRS.2016.2515368

M3 - Article

JO - IEEE Transactions on Power Systems

JF - IEEE Transactions on Power Systems

SN - 0885-8950

ER -