Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Computing critical k-tuples in power networks
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.ORCID-id: 0000-0003-1835-2963
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.ORCID-id: 0000-0001-9940-5929
2012 (Engelska)Ingår i: IEEE Transactions on Power Systems, ISSN 0885-8950, E-ISSN 1558-0679, Vol. 27, nr 3, s. 1511-1520Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

In this paper the problem of finding the sparsest (i.e., minimum cardinality) critical k-tuple including one arbitrarily specified measurement is considered. The solution to this problem can be used to identify weak points in the measurement set, or aid the placement of new meters. The critical k-tuple problem is a combinatorial generalization of the critical measurement calculation problem. Using topological network observability results, this paper proposes an efficient and accurate approximate solution procedure for the considered problem based on solving a minimum-cut (Min-Cut) problem and enumerating all its optimal solutions. It is also shown that the sparsest critical k -tuple problem can be formulated as a mixed integer linear programming (MILP) problem. This MILP problem can be solved exactly using available solvers such as CPLEX and Gurobi. A detailed numerical study is presented to evaluate the efficiency and the accuracy of the proposed Min-Cut and MILP calculations.

Ort, förlag, år, upplaga, sidor
2012. Vol. 27, nr 3, s. 1511-1520
Nyckelord [en]
Combinatorial optimization, critical k -tuples, minimum cut, mixed integer linear programming, state estimation
Nationell ämneskategori
Elektroteknik och elektronik
Identifikatorer
URN: urn:nbn:se:kth:diva-77896DOI: 10.1109/TPWRS.2012.2187685ISI: 000309996500038Scopus ID: 2-s2.0-84864284962OAI: oai:DiVA.org:kth-77896DiVA, id: diva2:492159
Forskningsfinansiär
EU, FP7, Sjunde ramprogrammetKnut och Alice Wallenbergs StiftelseICT - The Next Generation
Anmärkning

QC 20120827

Tillgänglig från: 2012-02-07 Skapad: 2012-02-07 Senast uppdaterad: 2017-12-08Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Sandberg, HenrikJohansson, Karl Henrik

Sök vidare i DiVA

Av författaren/redaktören
Sou, Kin CheongSandberg, HenrikJohansson, Karl Henrik
Av organisationen
Reglerteknik
I samma tidskrift
IEEE Transactions on Power Systems
Elektroteknik och elektronik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 1782 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf