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 journalArticle

13 Citations (Scopus)

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

Fingerprint

Economic Analysis
Graph Algorithms
Economic analysis
Grid
Evaluation
Selection Model
Line
Topological Structure
Vulnerability
Maximise
Minimise
Contingency
Graph
Costs
Graph in graph theory
Vertex of a graph

Keywords

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

ASJC Scopus subject areas

  • Energy(all)
  • Modeling and Simulation
  • Economics and Econometrics

Cite this

Economic analysis of the N - K power grid contingency selection and evaluation by graph algorithms and interdiction methods. / Fan, Neng; Xu, Hongsheng; Pan, Feng; Pardalos, Panos M.

In: Energy Systems, Vol. 2, No. 3-4, 11.2011, p. 313-324.

Research output: Contribution to journalArticle

@article{cc00bbe2a0d24cca99f0cab6b0f410e2,
title = "Economic analysis of the N - K power grid contingency selection and evaluation by graph algorithms and interdiction methods",
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.",
keywords = "Betweenness, Contingency analysis, Contingency selection, Critical node detection, Interdiction, Maximum-traffic, Power grid",
author = "Neng Fan and Hongsheng Xu and Feng Pan and Pardalos, {Panos M.}",
year = "2011",
month = "11",
doi = "10.1007/s12667-011-0038-5",
language = "English (US)",
volume = "2",
pages = "313--324",
journal = "Energy Systems",
issn = "1868-3967",
publisher = "Springer Verlag",
number = "3-4",

}

TY - JOUR

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

AU - Fan, Neng

AU - Xu, Hongsheng

AU - Pan, Feng

AU - Pardalos, Panos M.

PY - 2011/11

Y1 - 2011/11

N2 - 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.

AB - 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.

KW - Betweenness

KW - Contingency analysis

KW - Contingency selection

KW - Critical node detection

KW - Interdiction

KW - Maximum-traffic

KW - Power grid

UR - http://www.scopus.com/inward/record.url?scp=84863028646&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84863028646&partnerID=8YFLogxK

U2 - 10.1007/s12667-011-0038-5

DO - 10.1007/s12667-011-0038-5

M3 - Article

AN - SCOPUS:84863028646

VL - 2

SP - 313

EP - 324

JO - Energy Systems

JF - Energy Systems

SN - 1868-3967

IS - 3-4

ER -