Line outage detection in power transmission networks via message passing algorithms

Jianshu Chen, Yue Zhao, Andrea Goldsmith, H. Vincent Poor

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

11 Scopus citations

Abstract

Detecting multiple simultaneous line outages in power transmission networks is known to be a challenging problem due to the number of hypotheses that grows exponentially with the network size. A low complexity message passing algorithm is proposed for multi-line outage identification, which exploits the underlying sparse structure of the network topology in power systems. First, a factor graph is established that characterizes jointly the power system and the sensor network monitoring it. For inferring line status, the mixed integer and continuous variables and the loopy structure of the factor graph make it difficult to use conventional message passing algorithms. Exploiting the power flow equations, efficient message representation and new techniques in message passing algorithms are developed. Simulation results demonstrate that the developed algorithm can effectively identify an arbitrary number of simultaneous line outages in real time.

Original languageEnglish (US)
Title of host publicationConference Record of the 48th Asilomar Conference on Signals, Systems and Computers
EditorsMichael B. Matthews
PublisherIEEE Computer Society
Pages350-354
Number of pages5
ISBN (Electronic)9781479982974
DOIs
StatePublished - Apr 24 2015
Event48th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 - Pacific Grove, United States
Duration: Nov 2 2014Nov 5 2014

Publication series

NameConference Record - Asilomar Conference on Signals, Systems and Computers
Volume2015-April
ISSN (Print)1058-6393

Other

Other48th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015
CountryUnited States
CityPacific Grove
Period11/2/1411/5/14

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Line outage detection in power transmission networks via message passing algorithms'. Together they form a unique fingerprint.

  • Cite this

    Chen, J., Zhao, Y., Goldsmith, A., & Poor, H. V. (2015). Line outage detection in power transmission networks via message passing algorithms. In M. B. Matthews (Ed.), Conference Record of the 48th Asilomar Conference on Signals, Systems and Computers (pp. 350-354). [7094461] (Conference Record - Asilomar Conference on Signals, Systems and Computers; Vol. 2015-April). IEEE Computer Society. https://doi.org/10.1109/ACSSC.2014.7094461