Detecting state estimation network model data errors

Patent metadata

Field	Value
Publication number	US-10503839-B2
Application number	US-201113700737-A
Country	US
Kind code	B2
Filing date	Jun 11, 2011
Priority date	Jun 11, 2010
Publication date	Dec 10, 2019
Grant date	Dec 10, 2019

Abstract

Methods for detecting network model data errors are disclosed. In some examples, methods for detecting network model data errors may include splitting a network model into a first plurality of portions, executing an algorithm on each of the portions, identifying a portion for which the algorithm is determined to be non-converged, splitting the identified portion into a second plurality of portions, repeating the executing, identifying and splitting the identified portion until a resulting identified portion is smaller than a predefined threshold, and examining the resulting identified portion to identify plausible data errors therein. In some examples, examining the resulting identified portion to identify plausible data errors therein may include executing a modified algorithm, which may include an augmented measurement set, on the identified portion.

First claim

What is claimed is:

1. A method for detecting state estimation network model data errors, the method comprising:
performing, with a computer processor, the following steps:
splitting a state estimation network model of a power system into a first plurality of portions of the power system;
executing a state estimation algorithm on each of the portions;
identifying a portion of the power system for which the state estimation algorithm is determined to be non-converged;
splitting the identified portion into a second plurality of portions of the power system;
repeating the executing, identifying and splitting the identified portion until a resulting identified portion of the power system is smaller than a predefined threshold;
examining the resulting identified portion to identify plausible data errors therein, wherein the state estimation network model data errors are static data errors that comprise at least one static topology error, wherein the at least one static topology error is directed to components of the power system that do not change during operation of the power system including one or more incorrectly modeled transmission line connection locations, wherein the at least one static topology error is identified to an operator of the power system as an erroneous assumption in the state estimation network model regarding the presence or absence of a transmission line between two buses of the power system, wherein examining the resulting identified portion to identify plausible static data errors therein includes executing a modified state estimation algorithm on the resulting identified portion in which an augmented measurement set comprises a plurality of power flow pseudo-measurements that each correspond to a zero flow condition between a corresponding pair of buses to model the transmission line being absent between every one of a plurality of pairs of buses in the identified portion; and
correcting the state estimation network model in response to the location of the at least one static topology error.

2. The method of claim 1 , wherein the state estimation network model data errors further comprise at least one measurement error in addition to the static data errors.

3. The method of claim 1 , wherein at least one of splitting the state estimation network model and splitting the identified portion are performed using a spectral factorization method.

4. The method of claim 1 , wherein at least one of splitting the state estimation network model and splitting the identified portion minimizes a number of connections between the respective first and second pluralities of portions.

5. The method of claim 1 , wherein examining the resulting identified portion comprises:
assuming a plurality of measurements and pseudo-measurements are correct;
computing residuals for each of the plurality of measurements and pseudo-measurements;
identifying one of the plurality of measurements and pseudo-measurements as corresponding to a largest one of the residuals;
re-executing the modified state estimation algorithm on the resulting identified portion, wherein the one of the plurality of measurements and pseudo-measurements corresponding to the largest one of the residuals is excluded from the re-executed state estimation modified algorithm; and
repeating the computing, identifying and re-executing until the residuals are approximately zero.

6. A method for detecting state estimation network model static data errors, the method comprising:
performing, with a computer processor, the following steps:
locating a portion of a state estimation network model of a power system for which a state estimation algorithm does not converge;
executing a modified state estimation algorithm on the portion to identify plausible static data errors therein, wherein the modified state estimation algorithm includes an augmented measurement set of the power system and the plausible static data errors include at least one static topology error, wherein the at least one static topology error is directed to components of the power system that do not change during operation of the power system including one or more incorrectly modeled transmission line connection locations, wherein the at least one static topology error is identified to an operator of the power system as an erroneous assumption in the state estimation network model regarding the presence or absence of a transmission line between two buses of the power system, wherein the augmented measurement set comprises a plurality of power flow pseudo-measurements each corresponding to a zero flow condition between two buses of the portion to model the transmission line being absent from between every one of a plurality of pairs of buses in the portion of the state estimation network model; and
correcting the state estimation network model in response to the location of the at least one static topology error.

7. The method of claim 6 , wherein each of the plurality of power flow pseudo-measurements comprises at least one of an active power and a reactive power flowing through the transmission line.

8. The method of claim 7 , wherein the modified state estimation algorithm excludes reactive power measurements.

9. The method of claim 8 , wherein the modified state estimation algorithm considers only active power measurements.

10. The method of claim 6 , wherein the plausible static data errors are identified through a normalized residuals-based multiple bad data detection technique.

11. The method of claim 10 , wherein the normalized residuals-based multiple bad data detection technique comprises performing a branch-and-bound binary tree search.

12. The method of claim 10 , wherein the normalized residuals-based multiple bad data detection technique comprises:
assuming measurements and pseudo-measurements are correct;
executing the modified state estimation algorithm on the portion;
computing normalized residuals for each of the measurements and pseudo-measurements;
identifying one of the measurements and pseudo-measurements as corresponding to a largest absolute normalized residual; and
re-executing the modified state estimation algorithm on the portion, wherein the one of the measurements and pseudo-measurements corresponding to the largest absolute normalized residual is excluded from the re-executed modified state estimation algorithm.

13. The method of claim 12 , comprising repeating the computing, identifying and re-executing until the normalized residuals are approximately zero.

14. The method of claim 12 , wherein locating a portion of the state estimation network model for which a state estimation algorithm does not converge comprises:
splitting the state estimation network model into a plurality of portions;
executing the state estimation algorithm on each of the plurality of portions; and
identifying one of the plurality of portions for which the state estimation algorithm is determined to be non-converged.

15. A method for detecting static data errors in a power system state estimation network model, the method comprising:
performing, with a computer processor, the following steps:
splitting the state estimation network model of a power system into a first plurality of partitions of the power system;
executing a state estimation algorithm on each of the of partitions;
identifying a partition of the power system for which the state estimation algorithm does not converge;
splitting the identified partition into a second plurality of partitions of the power system;
repeating the executing, identifying and splitting the identified partition until a resulting

Assignees

• Donde Vaibhav D
• Scholtz Ernst
• Larsson Mats
• Zhang Yan
• Subramanian Mani
• Finney John
• Abb Schweiz Ag

Inventors

• Donde Vaibhav D
• Scholtz Ernst
• Larsson Mats
• Zhang Yan
• Subramanian Mani
• Finney John

Classifications

• H02J2103/30

  Simulating, planning, modelling, reliability check or computer assisted design [CAD] of electric power networks · CPC title

• H02J3/00

  Circuit arrangements for AC mains or AC distribution networks · CPC title

• G06F17/10 Primary

  Complex mathematical operations {(function generation by table look-up G06F1/03; evaluation of elementary functions by calculation G06F7/544)} · CPC title

• G06F17/50 Primary

  Physics · mapped topic

• Y02E60/76

  Cross-Sectional Technologies · mapped topic