Quickest Localization of Anomalies in Power Grids: A Stochastic Graphical Framework

Agile localization of anomalous events plays a pivotal role in enhancing the overall reliability of the grid and avoiding cascading failures. This is especially of paramount significance in the large-scale grids due to their geographical expansions and the large volume of data generated. This paper proposes a stochastic graphical framework, by leveraging which it aims to localize the anomalies with the minimum amount of data. This framework capitalizes on the strong correlation structures observed among the measurements collected from different buses. The proposed approach, at its core, collects the measurements sequentially and progressively updates its decision about the location of the anomaly. The process resumes until the location of the anomaly can be identified with desired reliability. We provide a general theory for the quickest anomaly localization and also investigate its application for quickest line outage localization. Simulations in the IEEE 118-bus model are provided to establish the gains of the proposed approach.

[1]  J. Aguado,et al.  Cumulant-based probabilistic optimal power flow (P-OPF) with Gaussian and gamma distributions , 2005, IEEE Transactions on Power Systems.

[2]  Yuan Liao,et al.  Fault-Location Algorithms Without Utilizing Line Parameters Based on the Distributed Parameter Line Model , 2009, IEEE Transactions on Power Delivery.

[3]  I. Zamora,et al.  Best ANN structures for fault location in single-and double-circuit transmission lines , 2005, IEEE Transactions on Power Delivery.

[4]  Ali Abur,et al.  External system line outage identification using phasor measurement units , 2013, IEEE Transactions on Power Systems.

[5]  M. Shahidehpour,et al.  Direct Calculation of Line Outage Distribution Factors , 2009, IEEE Transactions on Power Systems.

[6]  M. Saha,et al.  An Accurate Fault Locator With Compensation For Apparent Reactance In The Fault Resistance Resulting From Remore-End Infeed , 1985, IEEE Transactions on Power Apparatus and Systems.

[7]  Walter T. Federer,et al.  Sequential Design of Experiments , 1967 .

[8]  A. O. Ibe,et al.  A Traveling Wave-Based Fault Locator for Two-and Three-Terminal Networks , 1986, IEEE Power Engineering Review.

[9]  M. Abe,et al.  Development of a new fault location algorithm for multi-terminal two parallel transmission lines , 1991 .

[10]  Edmond A. Jonckheere,et al.  On the Conditional Mutual Information in the Gaussian–Markov Structured Grids , 2014 .

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

[12]  S. Rajendra,et al.  Travelling-Wave Techniques Applied to the Protection of Teed Circuits:???Multi-Phase/Multi-Circuit System , 1985, IEEE Power Engineering Review.

[13]  Mladen Kezunovic,et al.  New Design of a Neural Network Algorithm for Detecting and Classifying Trans-mission Line Faults , 2001 .

[14]  Minghai Liu,et al.  Generalized Line Outage Distribution Factors , 2007, IEEE Transactions on Power Systems.

[15]  D. Spoor,et al.  Improved single-ended traveling-wave fault-location algorithm based on experience with conventional substation transducers , 2006, IEEE Transactions on Power Delivery.

[16]  D. A. Tziouvaras,et al.  New multi-ended fault location design for two- or three-terminal lines , 2001 .

[17]  J Izykowski,et al.  Accurate Noniterative Fault-Location Algorithm Utilizing Two-End Unsynchronized Measurements , 2011, IEEE Transactions on Power Delivery.

[18]  A. G. Expósito,et al.  Power system state estimation : theory and implementation , 2004 .

[19]  U. Jayachandra Shenoy,et al.  Classification of power system faults using wavelet transforms and probabilistic neural networks , 2003, Proceedings of the 2003 International Symposium on Circuits and Systems, 2003. ISCAS '03..

[20]  Mladen Kezunovic,et al.  Automated transmission line fault analysis using synchronized sampling at two ends , 1995 .

[21]  Yue Zhao,et al.  Identification of Outages in Power Systems With Uncertain States and Optimal Sensor Locations , 2014, IEEE Journal of Selected Topics in Signal Processing.

[22]  Stephen J. Wright,et al.  PMU Placement for Line Outage Identification via Multinomial Logistic Regression , 2018, IEEE Transactions on Smart Grid.

[23]  Jie Wu,et al.  Optimal selected phasor measurement units for identifying multiple line outages in smart grid , 2015, 2015 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT).

[24]  Yonina C. Eldar,et al.  Identification of power line outages , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[25]  L.C. Zanetta,et al.  Fault location in transmission lines using one-terminal postfault voltage data , 2004, IEEE Transactions on Power Delivery.

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

[27]  Jun Jason Zhang,et al.  Fault localization in Smart Grid using wavelet analysis and unsupervised learning , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[28]  N.S.D. Brito,et al.  Fault detection and classification in transmission lines based on wavelet transform and ANN , 2006, IEEE Transactions on Power Delivery.

[29]  M. Sanaye-Pasand,et al.  A Traveling-Wave-Based Protection Technique Using Wavelet/PCA Analysis , 2010, IEEE Transactions on Power Delivery.

[30]  Jinjun Xiong,et al.  Efficient Location Identification of Multiple Line Outages With Limited PMUs in Smart Grids , 2015, IEEE Transactions on Power Systems.

[31]  Toshihisa Funabashi,et al.  Digital fault location for parallel double-circuit multi-terminal transmission lines , 2000 .

[32]  J. Stenzel,et al.  A Practical Fault Location Approach for Double Circuit Transmission Lines Using Single End Data , 2002, IEEE Power Engineering Review.

[33]  Ali Abur,et al.  Fault location using wavelets , 1998 .

[34]  Christos A Apostolopoulos,et al.  A Novel Algorithm for Locating Faults on Transposed/Untransposed Transmission Lines Without Utilizing Line Parameters , 2010, IEEE Transactions on Power Delivery.

[35]  Yue Zhao,et al.  On PMU location selection for line outage detection in wide-area transmission networks , 2012, 2012 IEEE Power and Energy Society General Meeting.

[36]  A. Abur,et al.  Traveling-Wave-Based Fault-Location Technique for Transmission Grids Via Wide-Area Synchronized Voltage Measurements , 2012, IEEE Transactions on Power Systems.

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

[38]  Giovanni Manassero,et al.  Fault-Location System for Multiterminal Transmission Lines , 2010, IEEE Transactions on Power Delivery.

[39]  Anders Rantzer,et al.  Information and Control in Networks , 2013 .

[40]  Yuan Liao.  Fault Location Utilizing Unsynchronized Voltage Measurements During Fault , 2006 .

[41]  Venugopal V. Veeravalli,et al.  Quickest Line Outage Detection and Identification , 2016, IEEE Transactions on Power Systems.

[42]  P. McLaren,et al.  Travelling-Wave Techniques Applied to the Protection of Teed Circuits:- Multi-Phase/Multi-circuit Sytstem , 1985, IEEE Transactions on Power Apparatus and Systems.

[43]  T. Takagi,et al.  Development of a New Type Fault Locator Using the One-Terminal Voltage and Current Data , 1982, IEEE Power Engineering Review.

[44]  J.F. Dopazo,et al.  Stochastic load flows , 1975, IEEE Transactions on Power Apparatus and Systems.

[45]  B. Cory,et al.  A Travelling Wave-Based Fault Locator for Two- and Three-Terminal Networks , 1986, IEEE Transactions on Power Delivery.

[46]  W. Lin,et al.  A Fault Classification Method by RBF Neural Network with OLS Learning Procedure , 2001, IEEE Power Engineering Review.

[47]  Edmond Jonckheere,et al.  Statistical Structure Learning to Ensure Data Integrity in Smart Grid , 2015, IEEE Transactions on Smart Grid.

[48]  H.H. Zurn,et al.  An Iterative Two-Terminal Fault-Location Method Based on Unsynchronized Phasors , 2008, IEEE Transactions on Power Delivery.

[49]  H. Vincent Poor,et al.  Outage detection in power distribution networks with optimally-deployed power flow sensors , 2013, 2013 IEEE Power & Energy Society General Meeting.

[50]  A. Abur,et al.  Travelling wave based fault location for teed circuits , 2005, IEEE Transactions on Power Delivery.

[51]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[52]  S.M. Brahma,et al.  Fault location scheme for a multi-terminal transmission line using synchronized Voltage measurements , 2005, IEEE Transactions on Power Delivery.