Real-Time Detection of Power System Disturbances Based on $k$ -Nearest Neighbor Analysis

Efficient disturbance detection is important for power system security and stability. In this paper, a new detection method is proposed based on a time series analysis technique known as <inline-formula> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula>-nearest neighbor (<inline-formula> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula>NN) analysis. Advantages of this method are that it can deal with the electrical measurements with oscillatory trends and can be implemented in real time. The method consists of two stages, which are the off-line modeling and the on-line detection. The off-line stage calculates a sequence of anomaly index values using <inline-formula> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula>NN on the historical ambient data and then determines the detection threshold. Afterward, the on-line stage calculates the anomaly index value of presently measured data by readopting <inline-formula> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula>NN and compares it with the established threshold for detecting disturbances. To meet the real-time requirement, strategies for recursively calculating the distance metrics of <inline-formula> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula>NN and for rapidly picking out the <inline-formula> <tex-math notation="LaTeX">${k}$ </tex-math></inline-formula>th smallest metric are built. Case studies conducted on simulation data from the reduced equivalent model of the Great Britain power system and measurements from an actual power system in Europe demonstrate the effectiveness of the proposed method.

[1]  Ines M. Cecilio,et al.  Nearest neighbors method for detecting transient disturbances in process and electromechanical systems , 2014 .

[2]  J Thambirajah,et al.  A Multivariate Approach Towards Interarea Oscillation Damping Estimation Under Ambient Conditions Via Independent Component Analysis and Random Decrement , 2011, IEEE Transactions on Power Systems.

[3]  E. Barocio,et al.  Detection and visualization of power system disturbances using principal component analysis , 2013, 2013 IREP Symposium Bulk Power System Dynamics and Control - IX Optimization, Security and Control of the Emerging Power Grid.

[4]  Arthur Zimek,et al.  On the evaluation of unsupervised outlier detection: measures, datasets, and an empirical study , 2016, Data Mining and Knowledge Discovery.

[5]  P. Anderson,et al.  A probabilistic model of power system disturbances , 1982 .

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

[7]  Eamonn J. Keogh,et al.  HOT SAX: efficiently finding the most unusual time series subsequence , 2005, Fifth IEEE International Conference on Data Mining (ICDM'05).

[8]  Ines M. Cecilio,et al.  Multivariate Detection of Transient Disturbances for Uni- and Multirate Systems , 2015, IEEE Transactions on Control Systems Technology.

[9]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[10]  Nina F. Thornhill,et al.  A test system model for stability studies of UK power grid , 2013, 2013 IEEE Grenoble Conference.

[11]  Ali Ajami,et al.  Data driven approach for fault detection and diagnosis of turbine in thermal power plant using Independent Component Analysis (ICA) , 2012 .

[12]  N. Thornhill,et al.  Multidimensional Visualization and Clustering of Historical Process Data , 2006 .

[13]  Flavio Costa,et al.  Fault-induced transient detection based on real-time analysis of the wavelet coefficient energy , 2014, 2014 IEEE PES T&D Conference and Exposition.

[14]  Sheng Chen,et al.  A process monitoring method based on noisy independent component analysis , 2014, Neurocomputing.

[15]  Zhigang Liu,et al.  A new detection approach of transient disturbances combining wavelet packet and Tsallis entropy , 2014, Neurocomputing.

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

[17]  Davide Fabozzi,et al.  Assessing the Proximity of Time Evolutions through Dynamic Time Warping , 2011 .

[18]  Han Xiao,et al.  A novel KICA–PCA fault detection model for condition process of hydroelectric generating unit , 2014 .

[19]  S. J. Huang,et al.  FPGA Realization of Wavelet Transform for Detection of Electric Power System Disturbances , 2002, IEEE Power Engineering Review.

[20]  Nina F. Thornhill,et al.  A Dynamic Mode Decomposition Framework for Global Power System Oscillation Analysis , 2015, IEEE Transactions on Power Systems.