Multiple Event Detection and Recognition for Large-Scale Power Systems Through Cluster-Based Sparse Coding

Accurate event analysis in real time is of paramount importance for high-fidelity situational awareness such that proper actions can take place before any isolated faults escalate to cascading blackouts. Existing approaches are limited to detect only single or double events or a specified event type. Although some previous works can well distinguish multiple events in small-scale systems, the performance tends to degrade dramatically in large-scale systems. In this paper, we focus on multiple event detection, recognition, and temporal localization in large-scale power systems. We discover that there always exist “regions” where the reaction of all buses to certain event within each region demonstrates high degree similarity, and that the boundary of the “regions” generally remains the same regardless of the type of event(s). We further verify that, within each region, this reaction to multiple events can be approximated as a linear combination of reactions to each constituent event. Based on these findings, we propose a novel method, referred to as cluster-based sparse coding (CSC), to extract all the underlying single events involved in a multievent scenario. Multiple events of three typical disturbances (e.g., generator trip, line trip, and load shedding) can be detected and recognized. Specifically, the CSC algorithm can effectively distinguish line trip events from oscillation, which has been a very challenging task for event analysis. Experimental results based on simulated large-scale system model (i.e., NPCC) show that the proposed CSC algorithm presents high detection and recognition rate with low false alarms.

[1]  Hairong Qi,et al.  Non-intrusive load monitoring of HVAC components using signal unmixing , 2015, 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[2]  Yong Liu,et al.  Wide-area measurement system development at the distribution level: An FNET/GridEye example , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[3]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[4]  Yang Song,et al.  Derivative Delay Embedding: Online Modeling of Streaming Time Series , 2016, CIKM.

[5]  Yilu Liu,et al.  Oscillation mode identification based on wide-area ambient measurements using multivariate empirical mode decomposition , 2016 .

[6]  Rajat Raina,et al.  Efficient sparse coding algorithms , 2006, NIPS.

[7]  Yilu Liu,et al.  Ring-down oscillation mode identification using multivariate Empirical Mode Decomposition , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[8]  Leon M. Tolbert,et al.  Increasing the Resolution of Wide-Area Situational Awareness of the Power Grid through Event Unmixing , 2011, 2011 44th Hawaii International Conference on System Sciences.

[9]  Yang Song,et al.  Early mastitis diagnosis through topological analysis of biosignals from low-voltage alternate current electrokinetics , 2015, 2015 37th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC).

[10]  Babu Narayanan,et al.  POWER SYSTEM STABILITY AND CONTROL , 2015 .

[11]  Kevin Wedeward,et al.  Event detection and location in electric power systems using constrained optimization , 2009, 2009 IEEE Power & Energy Society General Meeting.

[12]  Yang Song,et al.  Dictionary Reduction: Automatic Compact Dictionary Learning for Classification , 2016, ACCV.

[13]  Stéphane Mallat,et al.  Matching pursuits with time-frequency dictionaries , 1993, IEEE Trans. Signal Process..

[14]  Ye Zhang Frequency Monitoring Network (FNET) Data Center Development and Data Analysis , 2014 .

[15]  Thomas J. Overbye,et al.  Double line outage detection using phasor angle measurements , 2009, 2009 IEEE Power & Energy Society General Meeting.

[16]  Q. H. Wu,et al.  Disturbance detection, location and classification in phase space , 2011 .

[17]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Ye Zhang,et al.  Distributed Data Analytics Platform for Wide-Area Synchrophasor Measurement Systems , 2016, IEEE Transactions on Smart Grid.

[19]  Graham Rogers,et al.  Power System Oscillations , 1999 .

[20]  Leon M. Tolbert,et al.  Multiple Event Detection and Recognition Through Sparse Unmixing for High-Resolution Situational Awareness in Power Grid , 2014, IEEE Transactions on Smart Grid.

[21]  Yang Song,et al.  Multiple event analysis for large-scale power systems through cluster-based sparse coding , 2015, 2015 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[22]  Joe H. Chow,et al.  Power system disturbance identification from recorded dynamic data at the Northfield substation , 2003 .

[23]  Yilu Liu,et al.  Events associated power system oscillations observation based on distribution-level phasor measurements , 2014, 2014 IEEE PES T&D Conference and Exposition.

[24]  Hao Zhu,et al.  Sparse Overcomplete Representations for Efficient Identification of Power Line Outages , 2012, IEEE Transactions on Power Systems.

[25]  Guillermo Sapiro,et al.  Online Learning for Matrix Factorization and Sparse Coding , 2009, J. Mach. Learn. Res..

[26]  Yilu Liu,et al.  Detection, recognition, and localization of multiple attacks through event unmixing , 2013, 2013 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[27]  T.S. Bi,et al.  Novel method for disturbance identification in power systems , 2006, 2006 IEEE Power Engineering Society General Meeting.

[28]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[29]  Yilu Liu,et al.  Frequency-based real-time line trip detection and alarm trigger development , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[30]  Liu Liu,et al.  Power grid disturbance analysis using frequency information at the distribution level , 2014, 2014 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[31]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Kai Sun,et al.  Simulation and analysis of cascading failures on an NPCC power system test bed , 2015, 2015 IEEE Power & Energy Society General Meeting.

[33]  Conversion and delivery of electrical energy in the 21st century , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[34]  M. Kezunovic,et al.  Improving Real-time Fault Analysis and Validating Relay Operations to Prevent or Mitigate Cascading Blackouts , 2006, 2005/2006 IEEE/PES Transmission and Distribution Conference and Exhibition.

[35]  Liu Liu,et al.  Multivariate empirical mode decomposition based signal analysis and efficient-storage in smart grid , 2016, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[36]  Dorian Mazauric,et al.  Cascading failures in power grids: analysis and algorithms , 2014, e-Energy.

[37]  D. Thukaram,et al.  Identification of fault location in power distribution system with distributed generation using support vector machines , 2013, 2013 IEEE PES Innovative Smart Grid Technologies Conference (ISGT).

[38]  Wei Li,et al.  Power system frequency oscillation characteristics , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.