A Topological Sorting Approach to Identify Coherent Cut-sets within Power Grids

Title: A Topological Sorting Approach to Identify Coherent Cut-sets within Power Grids
Authors: Beiranvand, ArashCuffe, Paul
Permanent link: http://hdl.handle.net/10197/10994
Date: Jan-2020
Online since: 2019-08-20T06:55:24Z
Abstract: This paper proposes a new technique to identify sets of branches that form heavily loaded and potentially vulnerable flowgates within power grids. To this end, a directed acyclic graph is used to model the instantaneous state of power grids. One of the advantages of directed acyclic graphs is they allow the identification of where power flows are coherent e.g where power flows in a uniform direction along a set of branches that partition the network into two islands. This paper uses topological sorts to identify many sets of branches having this property. Definitions are provided for two new concepts, termed coherent cut-sets and coherent crack-sets, which are particular sets of branches extracted from a specific topological sort. Notably, there are numerous possible topological sorts for a directed acyclic graph and calculating distinctive topological sorts is challenging. In this paper a novel optimization algorithm is proposed to find multiple, diverse topological sorts each of which implies many cut-sets. The effectiveness of the proposed methods for enhancing grid observability and situational awareness is demonstrated using two standard test networks.
Funding Details: Science Foundation Ireland
Type of material: Journal Article
Publisher: Institute of Electrical and Electronics Engineers
Journal: IEEE Transactions on Power Systems
Volume: 35
Issue: 1
Start page: 721
End page: 730
Copyright (published version): 2019 IEEE
Keywords: Power gridsGraph theoryPower flowTopological sortsCut-sets
DOI: 10.1109/TPWRS.2019.2936099
Language: en
Status of Item: Peer reviewed
Appears in Collections:Electrical and Electronic Engineering Research Collection

Show full item record

Page view(s)

Last Week
Last month
checked on Mar 31, 2020


checked on Mar 31, 2020

Google ScholarTM



This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.