Power System Connectivity Monitoring Using a Graph Theory Network Flow Algorithm

被引:37
|
作者
Werho, Trevor [1 ]
Vittal, Vijay [1 ]
Kolluri, Sharma [2 ]
Wong, Sze Mei [2 ]
机构
[1] Arizona State Univ, Sch Elect Comp & Energy Engn, Tempe, AZ 85287 USA
[2] Entergy, New Orleans, LA 70113 USA
基金
美国国家科学基金会;
关键词
Blackout; connectivity; Entergy; graph theory; network flow;
D O I
10.1109/TPWRS.2016.2515368
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:4945 / 4952
页数:8
相关论文
共 50 条
  • [1] Research on the Algorithm of Connectivity Analysis for Power System Based on Spectral Graph Theory
    Wang, Dongyun
    Liu, Fanghua
    Peng, Hongtao
    Wang, Liusong
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 19 - 22
  • [2] Evaluation of Bicycle Network Connectivity Using Graph Theory and Level of Traffic Stress
    Miah, Md Mintu
    Mattingly, Stephen P. P.
    Hyun, Kate Kyung
    JOURNAL OF TRANSPORTATION ENGINEERING PART A-SYSTEMS, 2023, 149 (09)
  • [3] On Spectral Graph Theory in Power System Restoration
    Edstrom, F.
    Soder, L.
    2011 2ND IEEE PES INTERNATIONAL CONFERENCE AND EXHIBITION ON INNOVATIVE SMART GRID TECHNOLOGIES (ISGT EUROPE), 2011,
  • [4] Response prediction of antidepressants: Using graph theory tools for brain network connectivity analysis
    Davoodi, Akbar
    Holena, Martin
    Brunovsky, Martin
    Kathpalia, Aditi
    Hlinka, Jaroslav
    Bares, Martin
    Palus, Milan
    BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2025, 103
  • [5] Use of graph theory to study connectivity and regionalisation of the polish urban network
    Anna Jazdzewska, Iwona
    AREA, 2022, 54 (02) : 290 - 303
  • [6] Graph theory in ecological network analysis: A systematic review for connectivity assessment
    Hashemi, Rastegar
    Darabi, Hassan
    Hashemi, Masoud
    Wang, Jingxia
    JOURNAL OF CLEANER PRODUCTION, 2024, 472
  • [7] A Virtual Network Embedding Algorithm Based on Graph Theory
    Sun, Zhenxi
    Bai, Yuebin
    Wang, Songyang
    Cao, Yang
    Xu, Shubin
    NETWORK AND PARALLEL COMPUTING, NPC 2013, 2013, 8147 : 1 - 12
  • [8] A framework for seizure detection using effective connectivity, graph theory, and multi-level modular network
    Akbarian, Behnaz
    Erfanian, Abbas
    BIOMEDICAL SIGNAL PROCESSING AND CONTROL, 2020, 59
  • [9] Forest patch connectivity diagnostics and prioritization using graph theory
    Devi, B. S. Shanthala
    Murthy, M. S. R.
    Debnath, Bijan
    Jha, C. S.
    ECOLOGICAL MODELLING, 2013, 251 : 279 - 287
  • [10] GIS Based Road Connectivity Evaluation Using Graph Theory
    Daniel, Cynthia Baby
    Saravanan, S.
    Mathew, Samson
    TRANSPORTATION RESEARCH, 2020, 45 : 213 - 226