SYSTEMS AND METHODS FOR HYBRID DYNAMIC STATE ESTIMATION
20210103263 ยท 2021-04-08
Inventors
- Renchang Dai (Sammamish, WA, US)
- Guangyi Liu (San Jose, CA, US)
- Chen Yuan (San Jose, CA, US)
- Peng Wei (San Jose, CA, US)
- Yongli Zhu (San Jose, CA, US)
- Yi Lu (Chengdu, CN)
- Zhijun Liao (Nanchang, CN)
- Zhiwei Wang (Cupertino, CA, US)
Cpc classification
G05B2219/2639
PHYSICS
International classification
Abstract
A power system energy management system with dynamic state estimation (DSE) is disclosed wherein system dynamic states are estimated using SCADA measurements, PMU measurements, signals of controllers, digital recorders, protection devices, and smart electronic devices. The DSE is solved first by Unscented Kalman Filter, and if the Unscented Kalman Filter is failed, weighted lease square is used to solve the DSE. If weighted lease square is failed, integration method is used to calculate the dynamic states. In another aspect, Unscented Kalman Filter, weighted lease square, and integration calculation are applied to solve the DSE by nodal parallel computing for each generation system.
Claims
1. A system to estimate and control a power system, comprising: a processor to receive data from the power system, including Supervisory Control And Data Acquisition (SCADA) system measurements, Phasor Measurement Units (PMUs) measurements, signals of controllers, digital recorders, protection devices, and smart electronic devices; and computer readable code to perform dynamic state estimation (DSE) using three or more alternatives in order of computational complexity for determining the DSE, the code providing state estimates using the SCADA system measurements, PMU measurements, signals of controllers, digital recorders, protection devices, and smart electronic devices.
2. The system of claim 1, comprising code to minimize a weighted sum of a square of residuals between actual measurements and estimations.
3. The system of claim 1, wherein the processor performs hybrid dynamic state estimation with data and model.
4. The system of claim 1, comprising an Unscented Kalman Filter to estimate the dynamic states of power system.
5. The system of claim 4, comprising a weighted least square code applied to estimate dynamic states the of power system when the Unscented Kalman Filter fails to estimate states.
6. The system of claim 5, comprising code with an integration method to calculate power system dynamic states using DAE equations when both Unscented Kalman Filter and weighted least square code fail to estimate states.
7. The system of claim 1, comprising code with an objective function in which a total weighted sum of the square of residuals between the actual measurements and estimations is minimized.
8. The system of claim 1, comprising code with: algebraic representation of network power flow balance; differential representation of a dynamic behavior of dynamic equipment in the power system.
9. A computer program for state estimation, comprising: code for an Unscented Kalman Filter in parallel; code for a weighted least square method in parallel; code for using an integration method to calculate dynamic states in parallel; and code to solve dynamic state estimation (DSE) using the Unscented Kalman Filter, weighted lease square, and integration calculation for each generation system.
10. The computer program of claim 9, comprising code for selecting sigma points for state variables.
11. The computer program of claim 9, comprising code for calculating transformed sigma points, a mean and a covariance of transformed sigma points.
12. The computer program of claim 9, comprising code for calculating discreated sigma points at the next time step. Sigma points are selected individual points to represent the whole state distribution in probability.
13. The computer program of claim 9, comprising code for calculating a discreated sigma points at the next time step and estimate a priori state and a priori error covariance by discreated sigma points at the next time step.
14. The computer program of claim 13, comprising code for updating the sigma points by a best guess for a mean and a covariance.
15. The computer program of claim 9, comprising code for transforming the sigma points into predicted measurements and calculating a mean and a covariance.
16. The computer program of claim 9, comprising code for estimating a cross covariance between sample points and predicted measurements.
17. The computer program of claim 9, comprising code for calculating a Kalman gain matrix and estimate the states.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0024] The features of the exemplary embodiments believed to be novel and the elements characteristic of the exemplary embodiments are set forth with particularity in the appended claims. Figures are for illustration purposes only and are not drawn to scale. The exemplary embodiments, both as to organization and method of operation, may best be understood by reference to the detailed description which follows taken in conjunction with the accompanying drawings in which:
[0025]
[0026]
[0027]
[0028]
[0029]
[0030]
[0031]
[0032]
[0033]
[0034]
[0035]
[0036]
[0037]
[0038]
[0039]
[0040]
DETAILED DESCRIPTION OF THE INVENTION
[0041] Referring to
[0042] Supervisory Control And Data Acquisition (SCADA) system and Phasor Measurement Units (PMUs) obtains the active power, reactive power of generator, transmission line, transformer, and load, voltage phasors of system buses, including voltage magnitudes and phase angles, at a given moment. The equipment controllers, digital recorders, protection devices, and smart electronic devices obtains generator speed, generator power angle, V.sub.R, V.sub.A, V.sub.F, E.sub.fd of excitor, , F.sub.1, F.sub.2, P.sub.T1, P.sub.T2 of governor, V.sub.A, V.sub.P1, V.sub.P2, V.sub.S of power system stabilizer etc. The system states are estimated based on the measurements.
[0043] Referring to
[0044]
[0045]
[0046]
[0047] Referring to
[0048]
[0049] Using sequential method, in each iteration, the power flow equations are solved to update the network bus voltage U including generator terminal voltage. Differential equations use generator terminal bus voltage as boundary condition to solve the dynamic states X of the generator, excitor, governor, PSS, and current injections from generator to network. The updated current injections g(X, U) are applied to solve network in the next iteration until the converged solution is achieved.
[0050]
[0051] To solve the differential equations (1), integration method is applied to change the differentiated equations to difference equations. Taking trapezoidal rule as example, equations (1) can be changed as:
[0052] Where, u and u.sup. are generator terminal voltage at the current time step and the previous time step. x and x.sup. are state variables at the current time step and the previous time step. When generator terminal voltage and state variables of the generator system at current time step and the previous time step are measured, weighted least square (WLS) algorithm is applied to estimate the state variables x and terminal voltage u at the current time step.
[0053] The weighted least square algorithm is the most widely used methodology in existing state estimators to minimize the weighted sum of the square of residuals between the actual measurements and estimations. The measurement model in power system state estimation is presented below.
z=h(x)+e(5)
[0054] where z is the measurements vector, x is the system state vector, including generator terminal voltage magnitude, voltage angle, speed, power angle, active power, and reactive power, V.sub.R, V.sub.A, V.sub.F, E.sub.fd of excitor, , , F.sub.1, F.sub.2, P.sub.T1, P.sub.T2 of governor, V.sub.A, V.sub.P1, V.sub.P2, V.sub.S of power system stabilizer at previous time step and current time step etc., h(x) is the nonlinear measurement function vector and e is a vector of measurement errors, being considered as Gaussian noise with zero means.
[0055] The state variables considered here are states in the differential equations (1) while the measurements are these mentioned above. Nonlinear WLS state estimation is then formulated as:
minimize: J(x)=[zh(x)].sup.T.Math.R.sup.1.Math.[zh(x)]
subject to: z=h(x)+e
[0056] The following equation is obtained at the minimum:
[0057] where g(x) is the matrix of the gradient of the objective function J(x),
is the Jacobian matrix of h(x) and R.sup.1 is the weight matrix. Substituting the first-order Taylor's expansion of g(x) in equation (6), the following equation (7) is iteratively solved to find the solution that minimizes J(x).
[0058]
[0059]
[0060] The measurements y is nonlinear function to x.
y=(x)(11)
[0061] To estimate the mean value and covariance of x, a set of sigma points are deterministically chosen which capture the mean and covariance of the original distribution of x exactly. In general, 2n+1 sigma points are selected to define a discrete distribution having a given mean and covariance in n dimensions. The sigma points are then propagated to calculate the mean of measurement y and its covariance P.sub.yy.
[0062] Next, the previously obtained sigma points can be transformed through non-linear measurement function and as a result the transformed sigma points are calculated as below:
y.sub.i=(x.sub.i)(12)
[0063] Then the mean and covariance of y can be calculated by using the previously calculated transformed sigma points as:
[0064] Initialize the filter:
{circumflex over (x)}.sub.0.sup.+=E(x.sub.0)(15)
P.sub.0.sup.+=E[(x.sub.0{circumflex over (x)}.sub.0)(x.sub.0{circumflex over (x)}.sub.0.sup.+).sup.T](16)
[0065] The subscript+ indicates the estimate is in a posteriori estimate.
[0066] To propagate from time step k1 to k, the sigma points {circumflex over (x)}.sub.k1.sup.i are selected according to the following formula:
{circumflex over (x)}.sub.k1.sup.i={circumflex over (x)}.sub.k1.sup.++{circumflex over (x)}.sub.i,i=1,2, . . . ,2n(17)
{circumflex over (x)}.sup.i=({square root over (nP.sub.k.sup.+)}).sub.i.sup.T,i=1,2, . . . ,n(18)
{circumflex over (x)}.sup.n+i=({square root over (nP.sub.k1.sup.+)}).sub.i.sup.T,i=1,2, . . . ,n(19)
[0067] Use the known nonlinear difference equation (4) to discreate the sigma points into {circumflex over (x)}.sub.k.sup.i vectors.
{circumflex over (x)}.sub.k.sup.i=g({circumflex over (x)}.sub.k1.sup.i,u.sub.k,t.sub.k)(20)
[0068] Combine the {circumflex over (x)}.sub.k.sup.i vectors to obtain the a priori state estimate at time k which is given by the following formula:
[0069] Estimate the a priori error covariance:
[0070] Choose sigma points {circumflex over (x)}.sub.k.sup.i with appropriate changes since the current best guess for the mean and covariance of x.sub.k are {circumflex over (x)}.sub.k.sup. and P.sub.k.sup.:
[0071] Use the known nonlinear measurement equation (.Math.) to transform the sigma points into .sub.k.sup.i vectors as follow:
.sub.k.sup.i=({circumflex over (x)}.sub.k.sup.i)(26)
[0072] Combine the .sub.k.sup.i vectors to obtain the predicted measurement at time k:
[0073] Estimate the covariance of the predicted measurement:
[0074] Estimate the cross covariance between {circumflex over (x)}.sub.k.sup. and .sub.k:
[0075] The measurement update of the state estimate can be performed by using the normal Kalman filter equations:
K.sub.k=P.sub.xy.sup.P.sub.y.sup.(30)
{circumflex over (x)}.sub.k.sup.+={circumflex over (x)}.sub.k.sup.+K.sub.k(y.sub.k.sub.k)(31)
[0076] Where K.sub.k is the Kalman gain matrix, {circumflex over (x)}.sub.k.sup.+ is the state estimate.
[0077]
[0078]
[0079]
[0080]
[0081] When Unscented Kalman Filter estimation and the measurement has big error, e.g. the residual between the estimation and the measurement is larger than a tolerance (for example, 3 measurement standard deviations), weighted least square algorithm is adopted to estimate the dynamic states as depicting in
[0082] Using the sequential method, when the generator terminal voltage is calculated by network algebraic equations, the dynamic states for each generation system will be estimated in parallel. The estimate of each generation system is independent. The parallel hybrid dynamic state estimation algorithm is depicted in
[0083] As will be appreciated by one skilled in the art, aspects of the exemplary embodiments may be embodied as a system, method, service method or computer program product. Accordingly, aspects of the exemplary embodiments may take the form of an entirely hardware embodiment, an entirely software embodiment (including firmware, resident software, micro-code, etc.) or an embodiment combining software and hardware aspects that may all generally be referred to herein as a circuit, module, machine, or system. Furthermore, aspects of the exemplary embodiments may take the form of a computer program product embodied in one or more computer readable medium(s) having computer readable program code embodied thereon.
[0084] Any combination of one or more computer readable medium(s) may be utilized. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
[0085] A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
[0086] Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
[0087] Computer program code for carrying out operations for aspects of the exemplary embodiments may be written in any combination of one or more programming languages, including an object-oriented programming language such as Java, Smalltalk, C++ or the like and conventional procedural programming languages, such as the C programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider).
[0088] Aspects of the exemplary embodiments have been described above with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems) and computer program products according to the exemplary embodiments. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
[0089] These computer program instructions may also be stored in a computer readable medium that can direct a computer, other programmable data processing apparatus, or other devices to function in a particular manner, such that the instructions stored in the computer readable medium produce an article of manufacture including instructions which implement the function/act specified in the flowchart and/or block diagram block or blocks.
[0090] The computer program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other devices to cause a series of operational steps to be performed on the computer, other programmable apparatus or other devices to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide processes for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
[0091] The flowchart and/or block diagrams in figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, service methods and computer program products according to the exemplary embodiments. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
[0092] It will be apparent to those skilled in the art having regard to this disclosure that other modifications of the exemplary embodiments beyond those embodiments specifically described here may be made without departing from the spirit of the invention. Accordingly, such modifications are considered within the scope of the invention as limited solely by the appended claims.