Believability Evaluation of a State Estimation Result

Similar documents
A Robust State Estimator Based on Maximum Exponential Square (MES)

A Fast Solution for the Lagrange Multiplier-Based Electric Power Network Parameter Error Identification Model

ECEN 615 Methods of Electric Power Systems Analysis Lecture 19: State Estimation

STATE ESTIMATION IN DISTRIBUTION SYSTEMS

Weighted Least Squares Topology Error Detection And Identification

State Estimation and Power Flow Analysis of Power Systems

STOCHASTIC INFORMATION GRADIENT ALGORITHM BASED ON MAXIMUM ENTROPY DENSITY ESTIMATION. Badong Chen, Yu Zhu, Jinchun Hu and Ming Zhang

Introduction to State Estimation of Power Systems ECG 740

Non-linear least squares

Progressive Algebraic Soft-Decision Decoding of Reed-Solomon Codes

ISO NE Experiences with Internal and External Model Impacts on the State Estimator

MEASUREMENTS that are telemetered to the control

Fine Tuning Of State Estimator Using Phasor Values From Pmu s

Statistical Learning Theory and the C-Loss cost function

OPTIMAL PLACEMENT AND UTILIZATION OF PHASOR MEASUREMENTS FOR STATE ESTIMATION

Role of Synchronized Measurements In Operation of Smart Grids

Robustness Analysis of Power Grid under False Data Attacks Against AC State Estimation

Harmonic Modeling of Networks

Reading a GE PSLF *.epc into PWS. Tracy Rolstad Avista System Planning WECC PWSUG, 14 March 2012

Distributed vs Bulk Power in Distribution Systems Considering Distributed Generation

References for online kernel methods

The K-Input Floating-Gate MOS (FGMOS) Transistor

Reactive Power Compensation for Reliability Improvement of Power Systems

A Load Fluctuation Characteristic Index and Its Application to Pilot Node Selection

DEVELOPING methods and techniques to quantify the

Smart Grid State Estimation by Weighted Least Square Estimation

Security Monitoring and Assessment of an Electric Power System

CHAPTER 2 LOAD FLOW ANALYSIS FOR RADIAL DISTRIBUTION SYSTEM

Oslo Class 2 Tikhonov regularization and kernels

Dynamic state based on autoregressive model for outgoing line of high voltage stations

Power Flow Analysis of Radial Distribution System using Backward/Forward Sweep Method

Cyber Attacks, Detection and Protection in Smart Grid State Estimation

Fast Real-Time DC State Estimation in Electric Power Systems Using Belief Propagation

Locating Distributed Generation. Units in Radial Systems

A New Approach to Robust Inference in Cointegration

ECEN 667 Power System Stability Lecture 17: Transient Stability Solutions, Load Models

Incorporation of Asynchronous Generators as PQ Model in Load Flow Analysis for Power Systems with Wind Generation

PMU-Based Power System Real-Time Stability Monitoring. Chen-Ching Liu Boeing Distinguished Professor Director, ESI Center

Composite System Reliability Evaluation using State Space Pruning

Soft-Margin Support Vector Machine

MEASUREMENT CALIBRATION/TUNING & TOPOLOGY PROCESSING IN POWER SYSTEM STATE ESTIMATION. A Dissertation SHAN ZHONG

Empirical analysis of l 1 -norm for state estimation in power systems

A New Unsupervised Event Detector for Non-Intrusive Load Monitoring

While using the input and output data fu(t)g and fy(t)g, by the methods in system identification, we can get a black-box model like (In the case where

Fault Location in Distribution Feeders with Distributed Generation using Positive Sequence Apparent Impedance

Real Time Voltage Control using Genetic Algorithm

Design of Optimal Quantizers for Distributed Source Coding

arxiv: v1 [math.oc] 8 Nov 2010

Proper Security Criteria Determination in a Power System with High Penetration of Renewable Resources

STEADY-STATE MEAN SQUARE PERFORMANCE OF A SPARSIFIED KERNEL LEAST MEAN SQUARE ALGORITHM.

Identification and Classification of High Impedance Faults using Wavelet Multiresolution Analysis

668 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 24, NO. 2, MAY 2009

A COMPUTER PROGRAM FOR SHORT CIRCUIT ANALYSIS OF ELECTRIC POWER SYSTEMS

Results on stability of linear systems with time varying delay

Power System Security. S. Chakrabarti

Cascading Outages in Power Systems. Rui Yao

Support Vector Method for Multivariate Density Estimation

The Existence of Multiple Power Flow Solutions in Unbalanced Three-Phase Circuits

Identifying Critical Measurements in the Power System Network

Optimal Placement and Sizing of Distributed Generation for Power Loss Reduction using Particle Swarm Optimization

IN the recent past, one of the problems that received wide

Malicious Data Detection in State Estimation Leveraging System Losses & Estimation of Perturbed Parameters

A short introduction to supervised learning, with applications to cancer pathway analysis Dr. Christina Leslie

Qualification of tabulated scattering parameters

Support Vector Machine

Farzaneh Ostovar, Mahdi Mozaffari Legha

URTDSM Initiative in India and Controlled Islanding using PMU Measurements

A NOVEL OPTIMAL PROBABILITY DENSITY FUNCTION TRACKING FILTER DESIGN 1

Change Detection with prescribed false alarm and detection probabilities. Mogens Blanke

Pre-weighted Matching Pursuit Algorithms for Sparse Recovery

CPSC 540: Machine Learning

Simultaneous placement of Distributed Generation and D-Statcom in a radial distribution system using Loss Sensitivity Factor

Design Criteria for the Quadratically Interpolated FFT Method (I): Bias due to Interpolation

Robust State-Estimation Procedure using a Least Trimmed Squares Pre-processor

Distinguishing Causes from Effects using Nonlinear Acyclic Causal Models

Order Reduction of the Dynamic Model of a Linear Weakly Periodic System Part II: Frequency-Dependent Lines

A Novel Analytical Technique for Optimal Allocation of Capacitors in Radial Distribution Systems

BSIDES multiplication, squaring is also an important

ECE 422/522 Power System Operations & Planning/ Power Systems Analysis II 3 Load Modeling

Data Mining Based Anomaly Detection In PMU Measurements And Event Detection

Dynamic Behavior of Three phase Inductions Motors as Loads in an Electric Power System with Distributed Generation, a Case of Study.

Model Order Selection for Probing-based Power System Mode Estimation

M-Arctan estimator based on the trust-region method

Convexification of Bad Data and Topology Error Detection and Identification Problems in AC Electric Power Systems

An Efficient Decoupled Power Flow Control Method by use of Phase Shifting Transformers

Optimal capacitor placement and sizing via artificial bee colony

Simulation Model of Brushless Excitation System

Maximum Within-Cluster Association

Grid component outage probability model considering weather and. aging factors

Optimal Placement & sizing of Distributed Generator (DG)

Linear Programming Bounds for Robust Locally Repairable Storage Codes

C.M. Liu Perceptual Signal Processing Lab College of Computer Science National Chiao-Tung University

A PROPOSED STRATEGY FOR CAPACITOR ALLOCATION IN RADIAL DISTRIBUTION FEEDERS

Network Topology Based Back/Forward Sweeping for Load Flow of Radial Distribution Systems

Journal of Artificial Intelligence in Electrical Engineering, Vol. 1, No. 2, September 2012

A Robustness Optimization of SRAM Dynamic Stability by Sensitivity-based Reachability Analysis

Advanced Methods for Fault Detection

Performance Improvement of the Radial Distribution System by using Switched Capacitor Banks

Toward Combining Intra-Real Time Dispatch (RTD) and AGC for On-Line Power Balancing

ECEN 615 Methods of Electric Power Systems Analysis Lecture 18: Least Squares, State Estimation

Transcription:

13 th Int. Workshop on EPCC, May 17-20, 2015, Bled, Slovenia Believability Evaluation of a State Estimation Result Boming Zhang Ph D, Prof. IEEE Fellow Dept. of Electrical Eng. Tsinghua University Beijing, China

Content Introduction Problems in SE Application Conventional Indices to Evaluate Believability of SE Results A Correntropy(COE) Based Index Numerical Test Results Conclusion

Introduction Problems in State Estimation Applications Accuracy deteriorated by bad data Zero injection constraints How to Evaluate the Believability of a SE Result? Lab: Compare estimation result with the simulated true power flow Real systems: true state is unknown, how to do? The only known is measurement, How to evaluate SE believability only by measurement

Existing Problem (1) Bad Data Weighted Least Square (WLS) Assumption: measurement errors accord with Gaussian distribution. not true in real power systems, (GD, BD) Largest Normalized Residual identification, fail especially for conforming BD Robust SE: WLAV, QC, QL, SHGM (Mili L., 2006), etc Inefficient Empirical Not global differentiable Difficult to identify bad data on leverage points

Existing Problem (2) Zero Injection Constraint Large Weight Strategy in WLS: Too large a weight Numerical problem Too small a weight KCL not satisfied Problem in Practical Application A SE result seems OK, but the following Load Flow will stray from SE Following EMS application software can not work normally. It is very common in China EPCC

Existing problem (3) -- Example A 500 kv ST Example Line 1 Line 6 Line 2 Line 7 Line 8 Line 3 Line 4 Line 5

SCADA results Q Meas. (Mvar) Line 1: -33.1 Line 2: -125.1 Line 3: 33.7 Line 4: 41.8 Line 5: 30.7 Line 6: 11.0 Line 7: 11.0 Line 8: 35.2 SCADA Line 1 P : 130. 3, Q : - 33. 1 Line 2 P : 115. 9, Q : - 125. 1 Line 3 P : - 269. 5, Q : 33. 7 Line 4 P : 200. 3, Q : 41. 8 SCADA = 5.2 Mvar (3.3%) 500 kv bus Measurements are good through manually checked Line 5 P : 205. 8, Q : 30. 7 Line 6 P : - 60. 5, Q : 11. 0 Line 7 P : - 61. 6, Q : 11. 0 Line 8 P : 267. 6, Q : 35. 2

Existing problem (4) SE results Q Esti./Meas. (MVar) Line 1: -53.5/-33.1 Line 2: -164.3/-125.1 Line 3: 34.5/33.7 Line 4: -5.9/41.8 Line 5: -20.4/30.7 Line 6: 89.0/11.0 Line 7: 88.7/11.0 Line 8: 35.9/35.2 SE = 4.0MVar 0 State Estimation Line 1 P: -0.6, Q: -53.5 Line 2 P: -3.2, Q: -164.3 Line 3 P: -153.8, Q: 34.5 Line 4 P: 131.9, Q: -5.9 500kV bus SE results are terribly bad through manually checked Line 5 P: 130.8, Q: -20.4 Line 6 P: 24.4, Q:89.0 Line 7 P: 24.6, Q:88.7 Line 8 P: -154.3, Q:35.9

Existing problem (5) 220 kv ST Example (another system) SE results of a 220kV substation Line 1 Line 2 Line 3 Line 4 Trans 1 Trans 2

Existing problem (6) 220 kv ST Example (to check zero injections constraint) Estimated P Meas. (MW) State Estimation Line 1: 3.38 Line 2: 5.58 Line 3: 0.01 Line 4: 0.33 Trans 1: -4.57 Trans 2: -2.25 = 2.48MW 0 SE results are bad Line 1 P: 3.38, Q: -0.23 Line 2 P: 5.58, Q: -4.82 Line 3 P: 0.01, Q: -0.12 Line 4 P: 0.33, Q: -1.24 220kV bus Trans 1 P: -4.57, Q: 4.50 Trans 2 P: -2.25, Q: 2.15

Solution Method For bad data identification problem, a new robust estimator based on maximum correntropy criterion is developed [1]Wu W.C., Guo Y., Zhang B.M., and Sun H.B., Robust state estimation method based on maximum exponential square (MES), IET Proc. on GTD, vol. 5, no. 11, pp1165-1172, 2011 for zero injection constraints problem, an efficient approach considering rigorous zero injection constraints is proposed [1]Ye Guo, Boming Zhang, etc, An Efficient State Estimation Algorithm Considering Zero Injection Constraints, IEEE Trans. on PWRS, vol. 28, no.3, pp. 2651-2659, 2013

Conventional Indices to Evaluate Believability of SE Results No an international standard until recently Common indices: MAR (Mean of absolute values of residuals), MSR (Mean of square of residuals) The WLS objective value (MSR) is not a good index In China: Acceptance rate n 100% m n ξ : the number of measurements whose residuals less than given empirical thresholds (e.g. 500kV power measurements: 21.6MW) m: the total number of measurements Plausibility: Yes or No, good or bad measurements Drawbacks: 0-1 manner, empirical thresholds, how much good, how much bad?

Correntropy(COE) based Index (1) Correntropy: Measure for similarity of two random variables z and h(x) in information theory Equivalent to the quadratic Renyi s entropy between z and h(x) Non-parametric estimation, no assumption on error model Map point z and point h(x) from measurement space to a reproduced kernel Hilbert space with kernel function K Use inner product to evaluate the correlation z, ( h( x)) K z, h( x) K is referred to as kernel function, usually use Gauss kernel K z, h( x) exp 2 z h( x) 2 m 1 i i 2 i 1 2

Correntropy based Index(2) m 1 z ˆ 2 i hi x exp 100% 2 m i1 2 i Theoretical basis Measurement partition Acceptance rate (AR) Empirical 0-1, either good or bad Correntropy based index(coe) Similarity measure in information theory Score each meas. continuously according to its residual Thresholds Empirical not needed

Correntropy based Index(3) Zero injection constraints must be satisfied strictly Count mean MW/Mvar mismatches for 0-injection bus Z: zero injection bus set n Z : number of zero injection buses 1 P i nz iz iz Q i If Large Δ : SE results do not yield to KCL, erroneous state estimate High COE index & small Δ = believable SE result Low COE index large Δ = unbelievable SE result

Numerical tests: 9-bus test system Three SE results produced by different estimators A: WLS estimator with large weights for zero injections. B: WLS estimator with small weights for zero injections(significant power mismatches) C: Robust estimator considering rigorous zero injection constraints Indices A B C Acceptance rate (%) 100% 100% 91.67% COE Index (%) 83.74% 90.65% 91.15% Mean power mismatches of zero injection buses (p.u.) 0.0053 0.0445 7.13e-5 Mean estimation error (p.u.) 0.0047 0.0042 7.44e-4 Acceptance rate gives erroneous conclusions on SE accuracy Zero injection examination is necessary

Numerical tests: 9-bus test system Distribution of residuals A & B: Several meas. reside in the middle residual regions C: One identified as bad data, all others have small residuals A B C Measurement number 10 9 8 7 6 5 4 3 2 1 0 9 6 3 2 2 1 0 BD Infected 5 3 2 1 1 1 0 0 0 0 0 0 0 0 (0,1] (1, 2] (2, 3] (3, 4] (4, 5] (5, 6] (6, ] Regions of residuals Threshold for acceptance rate (6.10MW)

Numerical tests: 118-bus test system Comprehensive comparison Four indices: Acceptance rate (AR), Correntropy (COE), Mean Absolute value of Residuals (MAR), Mean Square of Residuals (MSR) Change measurement errors, for each point of measurement error, 100 different measurement sets are generated. For each measurement set, 10 different SE results are obtained by different estimators Count the mean values of the longest common sequence (LCS) LCSindex l LCS /10100%

Numerical tests: 118-bus test system COE>AR>MAR>MSR AR COE MAR MSR LCS index (%) 90 85 80 75 70 65 60 55 50 45 40 0.001 0.005 0.01 0.03 0.05 0.07 0.09 0.1 δ

Numerical tests: a practical system A selected 500kV ST - Detail Line 1 Line 1 Line 2 Line 2 Line 3 Line 3 SCADA State Estimation

Numerical tests: a practical system Q Meas./Estimated (MVar) Line 1: -27.9/-2.9 Line 2: -29.9/-6.6 Line 3: 58.4/11.5 SCADA = 0.6MVar (good) SE = 2.0MVar (bad) SE result is not believable KCL is not satisfied SCADA Line 1 P: -14.7, Q: -27.9 Line 2 P: -14.7, Q: -29.9 State Estimation Line 1 P: -5.5, Q: -2.9 Line 2 P: -5.3, Q: -6.6 Line 3 P: 23.5, Q: 58.4 500kV bus Line 3 P: 10.6, Q: 11.5 500kV bus

Numerical tests: a practical system A provincial system in China Some indices High acceptance rate Low COE Index High zero injection mismatch 1600 Acceptance Rate 99% High COE Index 77.40% Low Mismatches of zero injections 2.08MV A Large Distribution of weighted residuals Many measurements are infected! Inaccurate SE results! Measurement number 1400 1200 1000 800 600 400 200 0 BD Infected (0,1] (1,2] (2,3] (3,4] (4,5] (5,6] (6,7] (7, ) Regions of weighted residuals

Conclusions Problems in SE application Bad data Zero injection How to assess the Believability of a SE result Conventional: MAR, MSR, Acceptance rate are not reliable Correntropy (COE) based index + Zero injection constraints checking Is a reasonable solution.

Thank You!