Multiple event analysis 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. For large-scale power systems, due to the large intra-class variance and inter-class similarity, the nonlinear nature of the system, and the large dynamic range of the event scale, multi-event analysis presents an intriguing problem. Existing approaches are limited to detecting only single or double events or a specified event type. Although some previous works can well distinguish multiple events in small-scale power 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 groups of buses whose reaction to each event shows high degree similarity, and the group membership generally remains the same regardless of the type of event(s). We further verify that 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 multi-event scenario. 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]  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.

[2]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[3]  Kyung Soo Kook,et al.  Analysis of Power System Disturbances Based on Wide-Area Frequency Measurements , 2007, 2007 IEEE Power Engineering Society General Meeting.

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

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

[6]  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.

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

[8]  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.

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

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

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

[12]  Zhiyong Yuan,et al.  Wide-Area Frequency Monitoring Network (FNET) Architecture and Applications , 2010, IEEE Transactions on Smart Grid.

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

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

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

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

[17]  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).

[18]  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.

[19]  Miao He,et al.  A Dependency Graph Approach for Fault Detection and Localization Towards Secure Smart Grid , 2011, IEEE Transactions on Smart Grid.

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

[21]  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).