Graph-based multiple-line outage identification in power transmission systems

Boyu Wang, Chao Gan, Jing Yang, Chinmay Hedge, Jingxian Wu

    Research output: Chapter in Book/Report/Conference proceedingConference contribution


    Fast and accurate detection and identification of power line outage is of paramount importance for the prevention of cascading failures in power systems, as well as prompt and effective restoration following the outage. Traditional approaches can only detect single and double line outages due to the combinatorial complexity challenges involved in the algorithms. A novel approach is to cast it to a sparse vector estimation problem, which can be solved efficiently by taking advantage of the recent progress in compressive sensing and variable selection. In this work, we adopt a similar approach to formulate the problem as a sparse binary-valued vector estimation problem, and leverage the cluster structure existing in most multiple-line outages to solve it. We propose two low-complexity graph-based algorithms to identify clustered line-outages. Simulated tests in IEEE-118 bus system confirm that the proposed algorithms can significantly improve the accuracy and efficiency of baseline algorithms that do not leverage the cluster structure of multiple-line outages.

    Original languageEnglish (US)
    Title of host publication2017 IEEE Power and Energy Society General Meeting, PESGM 2017
    PublisherIEEE Computer Society
    Number of pages5
    ISBN (Electronic)9781538622124
    StatePublished - Jan 29 2018
    Event2017 IEEE Power and Energy Society General Meeting, PESGM 2017 - Chicago, United States
    Duration: Jul 16 2017Jul 20 2017

    Publication series

    NameIEEE Power and Energy Society General Meeting
    ISSN (Print)1944-9925
    ISSN (Electronic)1944-9933


    Other2017 IEEE Power and Energy Society General Meeting, PESGM 2017
    Country/TerritoryUnited States


    • Cascading failures
    • Line outage identification
    • Structured sparse recovery

    ASJC Scopus subject areas

    • Energy Engineering and Power Technology
    • Nuclear Energy and Engineering
    • Renewable Energy, Sustainability and the Environment
    • Electrical and Electronic Engineering


    Dive into the research topics of 'Graph-based multiple-line outage identification in power transmission systems'. Together they form a unique fingerprint.

    Cite this