FLiER: Practical Topology Update Detection Using Sparse PMUs

In this paper, we present a Fingerprint Linear Estimation Routine to identify topology changes in power networks using readings from sparsely deployed phasor measurement units (PMUs). When a power line, load, or generator trips in a network, or when a substation is reconfigured, the event leaves a unique “voltage fingerprint” of bus voltage changes that we can identify using only the portion of the network directly observed by the PMUs. The naive brute-force approach to identify a failed line from such voltage fingerprints, though simple and accurate, is slow. We derive an approximate algorithm based on a local linearization and a novel filtering approach that is faster and only slightly less accurate. We present experimental results by using the IEEE 57-bus, IEEE 118-bus, and Polish 1999-2000 winter peak networks.

[1]  Felix F. Wu,et al.  Detection of Topology Errors by State Estimation , 1989, IEEE Power Engineering Review.

[2]  K. Clements,et al.  Detection and identification of topology errors in electric power systems , 1988 .

[3]  Mohammad Shahidehpour,et al.  Synchrophasor Measurement Technology in Power Systems: Panorama and State-of-the-Art , 2014, IEEE Access.

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

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

[6]  N. M. Manousakis,et al.  A state estimation algorithm for monitoring topology changes in distribution systems , 2012, 2012 IEEE Power and Energy Society General Meeting.

[7]  O. Alsac,et al.  Topology estimation , 2005, IEEE Power Engineering Society General Meeting, 2005.

[8]  W. F. Tinney,et al.  Sparsity-Oriented Compensation Methods for Modified Network Solutions , 1983, IEEE Transactions on Power Apparatus and Systems.

[9]  J. Teng,et al.  Distribution system state estimation , 1995 .

[10]  I. S. Costa,et al.  Identification of topology errors in power system state estimation , 1993 .

[11]  Lamine Mili,et al.  A robust estimation method for topology error identification , 1999 .

[12]  James S. Thorp,et al.  Synchronized Phasor Measurement Applications in Power Systems , 2010, IEEE Transactions on Smart Grid.

[13]  Ali Abur,et al.  A Hybrid State Estimator For Systems With Limited Number of PMUs , 2015, IEEE Transactions on Power Systems.

[14]  Hongbin Sun,et al.  Transition to a Two-Level Linear State Estimator—Part I: Architecture , 2011, IEEE Transactions on Power Systems.

[15]  Di Shi,et al.  An adaptive method for detection and correction of errors in PMU measurements , 2013, 2013 IEEE Power & Energy Society General Meeting.

[16]  A. Abur,et al.  Breaker Status Identification , 2010, IEEE Transactions on Power Systems.

[17]  Anthony S. Deese,et al.  A comparative study of optimal PMU placement algorithms for cost minimization , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[18]  Antonio Gómez Expósito,et al.  Reduced Substation Models for Generalized State Estimation , 2001 .

[19]  Georgios B. Giannakis,et al.  Lassoing line outages in the smart power grid , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[20]  Andre Albuquerque,et al.  An estimation fusion method for including phasor measurements into power system real-time modeling , 2013, IEEE Transactions on Power Systems.

[21]  Hao Zhu,et al.  Effects of Phasor Measurement Uncertainty on Power Line Outage Detection , 2014, IEEE Journal of Selected Topics in Signal Processing.

[22]  William W. Hager,et al.  Updating the Inverse of a Matrix , 1989, SIAM Rev..

[23]  Ali Abur,et al.  LAV Based Robust State Estimation for Systems Measured by PMUs , 2014, IEEE Transactions on Smart Grid.

[24]  Marcos A. Donolo,et al.  A fast quality assessment algorithm for phasor measurements , 2005 .

[25]  Axel Rendon Salgado,et al.  SCADA and PMU Measurements for Improving Power System State Estimation , 2015 .

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

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

[28]  M. R. Irving,et al.  Substation data validation , 1982 .

[29]  K.A. Clements,et al.  A Topology Error Identification Method Directly Based on Collinearity Tests , 2006, IEEE Transactions on Power Systems.

[30]  Anjan Bose,et al.  Transition to a Two-Level Linear State Estimator—Part II: Algorithm , 2011, IEEE Transactions on Power Systems.

[31]  Vladimiro Miranda,et al.  Towards an Auto-Associative Topology State Estimator , 2013, IEEE Transactions on Power Systems.

[32]  Peng Yang,et al.  Power System State Estimation Using PMUs With Imperfect Synchronization , 2013, IEEE Transactions on Power Systems.

[33]  Taneli Riihonen,et al.  Power System State Estimation Under Incomplete PMU Observability—A Reduced-Order Approach , 2014, IEEE Journal of Selected Topics in Signal Processing.

[34]  Ning Zhou,et al.  A Stepwise Regression Method for Estimating Dominant Electromechanical Modes , 2012, IEEE Transactions on Power Systems.

[35]  G. N. Stenbakken,et al.  Calibration of phasor measurement unit at NIST , 2012, 2012 Conference on Precision electromagnetic Measurements.

[36]  Ali Abur,et al.  Identifying the unknown circuit breaker statuses in power networks , 1995 .

[37]  Felix F. Wu,et al.  Detection of topology errors by state estimation (power systems) , 1989 .

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

[39]  Ali Abur,et al.  A Fast Decoupled State Estimator for Systems Measured by PMUs , 2015, IEEE Transactions on Power Systems.

[40]  I. Kamwa,et al.  Dynamic State Estimation in Power System by Applying the Extended Kalman Filter With Unknown Inputs to Phasor Measurements , 2011, IEEE Transactions on Power Systems.

[41]  A. de la Villa Jaen,et al.  Reduced Substation Models for Generalized State Estimation , 2001, IEEE Power Engineering Review.

[42]  R. Lugtu,et al.  Power System State Estimation: Detection of Topological Errors , 1980, IEEE Transactions on Power Apparatus and Systems.

[43]  Gexiang Zhang,et al.  Power System Real-Time Monitoring by Using PMU-Based Robust State Estimation Method , 2016, IEEE Transactions on Smart Grid.

[44]  Jovica V. Milanovic,et al.  Online Identification of Power System Dynamic Signature Using PMU Measurements and Data Mining , 2016, IEEE Transactions on Power Systems.

[45]  Taher Niknam,et al.  A practical algorithm for distribution state estimation including renewable energy sources , 2009 .

[46]  Salman Mohagheghi,et al.  Phasor measurement units for the distribution grid: Necessity and benefits , 2013, 2013 IEEE PES Innovative Smart Grid Technologies Conference (ISGT).

[47]  Muhidin Lelic,et al.  Current trends on applications of PMUs in distribution systems , 2013, 2013 IEEE PES Innovative Smart Grid Technologies Conference (ISGT).

[48]  J. W. Pierre,et al.  A Recursive Maximum Likelihood Estimator for the Online Estimation of Electromechanical Modes With Error Bounds , 2013, IEEE Transactions on Power Systems.

[49]  V. Madani,et al.  PMU placement considerations — A roadmap for optimal PMU placement , 2011, 2011 IEEE/PES Power Systems Conference and Exposition.

[50]  S. Chakrabarti,et al.  A Constrained Formulation for Hybrid State Estimation , 2011, IEEE Transactions on Power Systems.

[51]  A. Monticelli,et al.  Modeling zero impedance branches in power system state estimation , 1991 .

[52]  A. de la Villa Jaen,et al.  Implicitly Constrained Substation Model for State Estimation , 2002, IEEE Power Engineering Review.

[53]  Ali Abur,et al.  Fault Location Using Wide-Area Measurements and Sparse Estimation , 2016, IEEE Transactions on Power Systems.

[54]  A. Monticelli Modeling circuit breakers in weighted least squares state estimation , 1993 .

[55]  A. Monticelli,et al.  Electric power system state estimation , 2000, Proceedings of the IEEE.

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

[57]  Arun G. Phadke,et al.  Synchronized Phasor Measurements and Their Applications , 2008 .

[58]  P. S. Georgilakis,et al.  Taxonomy of PMU Placement Methodologies , 2012, IEEE Transactions on Power Systems.

[59]  A. Ashok,et al.  Cyber attacks on power system state estimation through topology errors , 2012, 2012 IEEE Power and Energy Society General Meeting.

[60]  Majid Sanaye-Pasand,et al.  A Straightforward Method for Wide-Area Fault Location on Transmission Networks , 2015, IEEE Transactions on Power Delivery.

[61]  Thierry Van Cutsem,et al.  Reconstructing and tracking network state from a limited number of synchrophasor measurements , 2013, IEEE Transactions on Power Systems.

[62]  Pratyasa Bhui,et al.  Online Identification of Tripped Line for Transient Stability Assessment , 2016, IEEE Transactions on Power Systems.

[63]  C. Fuerte,et al.  SCADA and PMU Measurements for Improving Power System State Estimation , 2015, IEEE Latin America Transactions.

[64]  Antonio Gomez-Exposito,et al.  Implicitly constrained substation model for state estimation , 2002 .

[65]  A. Simoes Costa,et al.  Power system state and topology coestimation , 2010, 2010 IREP Symposium Bulk Power System Dynamics and Control - VIII (IREP).

[66]  Zidong Wang,et al.  A Constrained Optimization Approach to Dynamic State Estimation for Power Systems Including PMU and Missing Measurements , 2013, IEEE Transactions on Control Systems Technology.

[67]  Fernando L. Alvarado,et al.  Network topology determination using least absolute value state estimation , 1995 .

[68]  O. Alsaç,et al.  Generalized state estimation , 1998 .

[69]  W. Mittelstadt,et al.  Electromechanical Mode Online Estimation Using Regularized Robust RLS Methods , 2008, IEEE Transactions on Power Systems.

[70]  K. Clements,et al.  A topology error identification method directly based on collinearity tests , 2006, 2005 IEEE Russia Power Tech.

[71]  Kaushik Das,et al.  Real-time hybrid state estimation incorporating SCADA and PMU measurements , 2012, 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe).

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

[73]  Mario A. Rios,et al.  Reliability Analysis of Substation Monitoring Systems Based on Branch PMUs , 2015, IEEE Transactions on Power Systems.

[74]  K. A. Clements,et al.  Topology error identification using normalized Lagrange multipliers , 1998 .

[75]  Zhenyu Huang,et al.  Evaluation of PMU Dynamic Performance in Both Lab Environments and under Field Operating Conditions , 2007, 2007 IEEE Power Engineering Society General Meeting.

[76]  Yoshikazu Fukuyama,et al.  A hybrid particle swarm optimization for distribution state estimation , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[77]  Daniel J. Trudnowski,et al.  Mode shape estimation algorithms under ambient conditions: A comparative review , 2013, IEEE Transactions on Power Systems.