Early Anomaly Detection and Classification with Streaming Synchrophasor Data in Electric Energy Systems

The large-scale streaming data collected from the increasing deployed phasor measurement unit (PMU) devices poses significant difficulties for real-time data-driven analytics in power systems. This dissertation presents a dimensionality-reductionbased monitoring framework to make better use of the streaming PMU data for early anomaly detection and classification in power systems. The first part of this dissertation studies the fundamental dimensionality of largescale PMU data, and proposes an online application for early anomaly detection using the reduced dimensionality. First, PMU data under both normal and abnormal conditions are analyzed by principal component analysis (PCA), and the results suggest an extremely low underlying dimensionality despite the large number of raw measurements. In comparison with prior work of utilizing multi-channel highdimensional PMU data for power system anomaly detection, the proposed early anomaly detection algorithm employs the reduced-dimensional data from PCA, and detects the occurrence of an anomaly based on the change of core subspaces of the low-dimensional PMU data. Theoretical justification for the algorithm is provided using linear dynamical system theory. It is demonstrated that the proposed algorithm is capable to detect general power system anomalies at an earlier stage than would be possible by monitoring the raw PMU data. The second part of this dissertation investigates the classification of a special anomaly in power systems, low-frequency oscillation, which may cause severe impacts on power systems while at the same time is difficult to be accurately classified. We present a robust classification framework with online detection and mode estimation of low-frequency oscillations by using synchrophasor data. Based on per-

[1]  Le Xie,et al.  Dimensionality Reduction of Synchrophasor Data for Early Event Detection: Linearized Analysis , 2014, IEEE Transactions on Power Systems.

[2]  V. Madani,et al.  Online dimension reduction of synchrophasor data , 2012, PES T&D 2012.

[3]  Thomas J. Overbye,et al.  Literature review on the applications of data mining in power systems , 2014, 2014 Power and Energy Conference at Illinois (PECI).

[4]  A.G. Phadke,et al.  Power system frequency monitoring network (FNET) implementation , 2005, IEEE Transactions on Power Systems.

[5]  Arturo Roman Messina,et al.  An investigation on the use of power system stabilizers for damping inter-area oscillations in longitudinal power systems , 1998 .

[6]  Waldemar Rebizant,et al.  Digital Signal Processing in Power System Protection and Control , 2011 .

[7]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[8]  Leonard L. Grigsby,et al.  The Electric Power Engineering Handbook , 2000 .

[9]  Ying-Hong Lin,et al.  An adaptive PMU based fault detection/location technique for transmission lines. I. Theory and algorithms , 2000 .

[10]  Tapan K. Sarkar,et al.  Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise , 1990, IEEE Trans. Acoust. Speech Signal Process..

[11]  Jae-Duck Lee,et al.  Power System Real-Time Event Detection and Associated Data Archival Reduction Based on Synchrophasors , 2015, IEEE Transactions on Smart Grid.

[12]  J. Quintero,et al.  Oscillation monitoring system based on wide area synchrophasors in power systems , 2007, 2007 iREP Symposium - Bulk Power System Dynamics and Control - VII. Revitalizing Operational Reliability.

[13]  F. Takens Detecting strange attractors in turbulence , 1981 .

[14]  Mladen Kezunovic,et al.  An Overview of the IEEE Standard C37.118.2—Synchrophasor Data Transfer for Power Systems , 2014, IEEE Transactions on Smart Grid.

[15]  Gordon K. Smyth,et al.  A Modified Prony Algorithm for Fitting Functions Defined by Difference Equations , 1991, SIAM J. Sci. Comput..

[16]  Shusen Yang,et al.  0 Model Validation Using Synchrophasor Data-- A Synchrophasor Success Story , 2014 .

[17]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[18]  G. J. Rogers,et al.  A fundamental study of inter-area oscillations in power systems , 1991 .

[19]  Jianhua Zhang,et al.  Distributed Optimization Algorithms for Wide-Area Oscillation Monitoring in Power Systems Using Interregional PMU-PDC Architectures , 2015, IEEE Transactions on Smart Grid.

[20]  B. Chaudhuri,et al.  Coherency identification in power systems through principal component analysis , 2005, IEEE Transactions on Power Systems.

[21]  Eric O. Postma,et al.  Dimensionality Reduction: A Comparative Review , 2008 .

[22]  Panganamala Ramana Kumar,et al.  Power system event classification via dimensionality reduction of synchrophasor data , 2014, 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[23]  Vaithianathan Venkatasubramanian,et al.  Multi-Dimensional Fourier Ringdown Analysis for Power Systems Using Synchrophasors , 2014, IEEE Transactions on Power Systems.

[24]  J. F. Hauer,et al.  An oscillation detector used in the BPA power system disturbance monitor , 1990 .

[25]  D.J. Trudnowski,et al.  A Perspective on WAMS Analysis Tools for Tracking of Oscillatory Dynamics , 2007, 2007 IEEE Power Engineering Society General Meeting.

[26]  Zhao Yang Dong,et al.  Application of Phasor Measurement Unit on Locating Disturbance Source for Low-Frequency Oscillation , 2010, IEEE Transactions on Smart Grid.

[27]  S. A. van deGeer Estimating a regression function , 1988 .

[28]  Yusheng Xue,et al.  An Eigenstructure-Based Performance Index and Its Application to Control Design for Damping Inter-Area Oscillations in Power Systems , 2011, IEEE Transactions on Power Systems.

[29]  A. M. Carter,et al.  Comparison of Three Electromechanical Oscillation Damping Estimation Methods , 2011, IEEE Transactions on Power Systems.

[30]  Venkataramana Ajjarapu,et al.  Real-Time Monitoring of Short-Term Voltage Stability Using PMU Data , 2013, IEEE Transactions on Power Systems.

[31]  Chi-Tsong Chen,et al.  Linear System Theory and Design , 1995 .

[32]  Ying-Hong Lin,et al.  An adaptive PMU based fault detection/location technique for transmission lines. II. PMU implementation and performance evaluation , 2000 .

[33]  S.K. Tso,et al.  Data mining for detection of sensitive buses and influential buses in a power system subjected to disturbances , 2004, IEEE Transactions on Power Systems.

[34]  Kenneth E. Martin,et al.  Synchrophasor Measurements Under the IEEE Standard C37.118.1-2011 With Amendment C37.118.1a , 2015, IEEE Transactions on Power Delivery.

[35]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[36]  Yilu Liu,et al.  Frequency Disturbance Recorder Design and Developments , 2007, 2007 IEEE Power Engineering Society General Meeting.

[37]  Yun Zhang,et al.  Multi-scale integration and aggregation of power system modules for dynamic security assessment , 2013, 2013 IEEE Power & Energy Society General Meeting.

[38]  N. Kakimoto,et al.  Monitoring of interarea oscillation mode by synchronized phasor measurement , 2006, IEEE Transactions on Power Systems.

[39]  Lennart Ljung,et al.  System identification toolbox for use with MATLAB , 1988 .

[40]  Jinfang Zhang,et al.  Principal components fault location based on WAMS/PMU measure system , 2011, 2011 IEEE Power and Energy Society General Meeting.

[41]  Joe H. Chow,et al.  Performance comparison of three identification methods for the analysis of electromechanical oscillations , 1999 .

[42]  Kenneth E. Martin Synchrophasor Standards Development - IEEE C37.118 & IEC 61850 , 2011, 2011 44th Hawaii International Conference on System Sciences.

[43]  B. Pal,et al.  Robust Control in Power Systems , 2005 .

[44]  Thomas H. Morris,et al.  Developing a Hybrid Intrusion Detection System Using Data Mining for Power Systems , 2015, IEEE Transactions on Smart Grid.

[45]  Lyle Noakes,et al.  THE TAKENS EMBEDDING THEOREM , 1991 .

[46]  D. J. Trudnowski Power system identification toolbox: Phase two progress , 1994 .

[47]  Vahid Madani,et al.  Wide-Area Monitoring, Protection, and Control of Future Electric Power Networks , 2011, Proceedings of the IEEE.

[48]  L. J. P. van der Maaten,et al.  An Introduction to Dimensionality Reduction Using Matlab , 2007 .

[49]  Jing Ma,et al.  Adaptive Damping Control of Inter-Area Oscillations Based on Federated Kalman Filter Using Wide Area Signals , 2013, IEEE Transactions on Power Systems.

[50]  Le Xie,et al.  Dimensionality reduction and early event detection using online synchrophasor data , 2013, 2013 IEEE Power & Energy Society General Meeting.

[51]  Surya Santoso,et al.  Algorithm for Screening Phasor Measurement Unit Data for Power System Events and Categories and Common Characteristics for Events Seen in Phasor Measurement Unit Relative Phase-Angle Differences and Frequency Signals , 2013 .

[52]  Michael E. Tipping,et al.  Probabilistic Principal Component Analysis , 1999 .

[53]  Rafael A. Calvo,et al.  Fast Dimensionality Reduction and Simple PCA , 1998, Intell. Data Anal..

[54]  I K Fodor,et al.  A Survey of Dimension Reduction Techniques , 2002 .

[55]  Le Xie,et al.  PMU-based reduced-order modeling of power system dynamics via selective modal analysis , 2016, 2016 IEEE/PES Transmission and Distribution Conference and Exposition (T&D).

[56]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[57]  Vaithianathan Venkatasubramanian,et al.  Electromechanical Mode Estimation Using Recursive Adaptive Stochastic Subspace Identification , 2014, IEEE Transactions on Power Systems.

[58]  Thomas H. Morris,et al.  Classification of Disturbances and Cyber-Attacks in Power Systems Using Heterogeneous Time-Synchronized Data , 2015, IEEE Transactions on Industrial Informatics.

[59]  Shyh-Jier Huang,et al.  Enhancement of anomalous data mining in power system predicting-aided state estimation , 2004, IEEE Transactions on Power Systems.

[60]  Julio Barros,et al.  Automatic Detection and Analysis of Voltage Events in Power Systems , 2006, IEEE Transactions on Instrumentation and Measurement.

[61]  Nadarajah Mithulananthan,et al.  Understanding Low-Frequency Oscillation in Power Systems , 2010 .

[62]  Zengping Wang,et al.  PCA Fault Feature Extraction in Complex Electric Power Systems , 2010 .

[63]  A.G. Phadke,et al.  The Wide World of Wide-area Measurement , 2008, IEEE Power and Energy Magazine.

[64]  T.J. Overbye,et al.  Line Outage Detection Using Phasor Angle Measurements , 2008, IEEE Transactions on Power Systems.

[65]  Ning Zhou,et al.  Performance of Three Mode-Meter Block-Processing Algorithms for Automated Dynamic Stability Assessment , 2008, IEEE Transactions on Power Systems.

[66]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[67]  J.R. McDonald,et al.  Providing Decision Support for the Condition-Based Maintenance of Circuit Breakers Through Data Mining of Trip Coil Current Signatures , 2007, IEEE Transactions on Power Delivery.

[68]  J. C. Agee,et al.  Comparison of power system stabilizers for damping local mode oscillations , 1993 .

[69]  M. A. Abido,et al.  A Fully Adaptive PMU-Based Fault Location Algorithm for Series-Compensated Lines , 2014, IEEE Transactions on Power Systems.