Economic analysis of the N - K power grid contingency selection and evaluation by graph algorithms and interdiction methods

Neng Fan, Hongsheng Xu, Feng Pan, Panos M. Pardalos

Research output: Contribution to journalArticlepeer-review

20 Scopus citations

Abstract

Contingency analysis is important for providing information about the vulnerability of power grids.Many methods have been purposed to use topological structures of power grids for analyzing contingency states. Considering failures of buses and lines, we present and compare several graph methods for selecting contingencies in this paper. A new method, called critical node detection, is introduced for selecting contingencies consisting of failures on buses. Besides these methods, we include an interdiction model which provides the worst case contingency selection. Our measurement for contingency evaluation is to maximize the social benefit, or to minimize the generating and load shedding cost. Comparing with other measurements for contingency selection, our model is based on economic analysis and is reasonable for evaluating the selected contingency state. Additionally, a contingency consisting of both buses and lines is also studied.

Original languageEnglish (US)
Pages (from-to)313-324
Number of pages12
JournalEnergy Systems
Volume2
Issue number3-4
DOIs
StatePublished - Nov 2011
Externally publishedYes

Keywords

  • Betweenness
  • Contingency analysis
  • Contingency selection
  • Critical node detection
  • Interdiction
  • Maximum-traffic
  • Power grid

ASJC Scopus subject areas

  • Modeling and Simulation
  • Economics and Econometrics
  • General Energy

Fingerprint

Dive into the research topics of 'Economic analysis of the N - K power grid contingency selection and evaluation by graph algorithms and interdiction methods'. Together they form a unique fingerprint.

Cite this