Topology Identification in Distribution Systems Using Line Current Sensors: An MILP Approach

This study is motivated by the recent advancements in developing non-contact line sensor technologies that come at a low cost, but have limited measurement capabilities. While they are intended to measure current, they cannot measure voltage and power. This poses a challenge to certain distribution system applications, such as topology identification (TI), because they commonly use voltage and power measurements. To address this open problem, a new TI algorithm is proposed based on measurements from a few line current sensors, together with available pseudo-measurements for nodal power injections. A TI problem formulation is first developed in the form of a mixed integer nonlinear program (MINLP). Several reformulation steps are then adopted to tackle the nonlinearities to express the TI problem in the form of a mixed integer linear program (MILP). The proposed method is able to identify all possible topologies, including radial, loop, and island configurations, which extends the application of TI to identify switch malfunctions and to detect outages. In addition, recommendations are made with respect to the number and location of the line current sensors to ensure performance accuracy of the TI method. A novel multi-period TI algorithm is also proposed to use multiple measurement snapshots to improve the TI accuracy and robustness against errors in pseudo-measurements. The effectiveness of the proposed TI algorithms is examined on the IEEE 33-bus test case as well as a test case based on a real-world feeder in Riverside, CA.

[1]  Vassilis Kekatos,et al.  Voltage Analytics for Power Distribution Network Topology Verification , 2017, IEEE Transactions on Smart Grid.

[2]  Ed Cortez,et al.  Distribution Synchrophasors: Pairing Big Data with Analytics to Create Actionable Information , 2018, IEEE Power and Energy Magazine.

[3]  Amir Safdarian,et al.  Deployment of Fault Indicator in Distribution Networks: A MIP-Based Approach , 2018, IEEE Transactions on Smart Grid.

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

[5]  Hamed Mohsenian-Rad,et al.  Optimal Bidding in Performance-Based Regulation Markets: An MPEC Analysis With System Dynamics , 2017, IEEE Transactions on Power Systems.

[6]  Guido Cavraro,et al.  Power Distribution Network Topology Detection With Time-Series Signature Verification Method , 2018, IEEE Transactions on Power Systems.

[7]  Jianzhong Wu,et al.  A robust state estimator for medium voltage distribution networks , 2013, IEEE Transactions on Power Systems.

[8]  Alireza Shahsavari,et al.  Individual Load Model Parameter Estimation in Distribution Systems Using Load Switching Events , 2019, IEEE Transactions on Power Systems.

[9]  Alireza Shahsavari,et al.  Locating the Source of Events in Power Distribution Systems Using Micro-PMU Data , 2018, IEEE Transactions on Power Systems.

[10]  Alexandra von Meier,et al.  Topology detection in microgrids with micro-synchrophasors , 2015, 2015 IEEE Power & Energy Society General Meeting.

[11]  D. Shirmohammadi,et al.  A three-phase power flow method for real-time distribution system analysis , 1995 .

[12]  Monika Ruh,et al.  Condensed Grid Topology Detection for a Fully Transparent Distribution Management System , 2011 .

[13]  D. Shirmohammadi,et al.  Estimation of switch statuses for radial power distribution systems , 1995, Proceedings of ISCAS'95 - International Symposium on Circuits and Systems.

[14]  George N. Korres,et al.  Identifilcation of Circuit Breaker Statuses in WLS State Estimator , 2002 .

[15]  Jan Palczewski,et al.  Monte Carlo Simulation , 2008, Encyclopedia of GIS.

[16]  Alejandro Garces,et al.  A Linear Three-Phase Load Flow for Power Distribution Systems , 2016, IEEE Transactions on Power Systems.

[17]  Ruggero Carli,et al.  Distributed Reactive Power Feedback Control for Voltage Regulation and Loss Minimization , 2013, IEEE Transactions on Automatic Control.

[18]  Walter W Lewis,et al.  Basic electric circuit theory , 1958 .

[19]  Russell Bent,et al.  Identification of topology changes in power grids using phasor measurements , 2014 .

[20]  Boming Zhang,et al.  A Mixed Integer Quadratic Programming Model for Topology Identification in Distribution Network , 2016, IEEE Transactions on Power Systems.

[21]  Goran Strbac,et al.  A recursive Bayesian approach for identification of network configuration changes in distribution system state estimation , 2011, 2011 IEEE Power and Energy Society General Meeting.

[22]  Xichen Jiang,et al.  Real-time power system topology change detection and identification , 2016 .

[23]  H. Vincent Poor,et al.  Outage Detection Using Load and Line Flow Measurements in Power Distribution Systems , 2018, IEEE Transactions on Power Systems.

[24]  Saverio Bolognani,et al.  Identification of power distribution network topology via voltage correlation analysis , 2013, 52nd IEEE Conference on Decision and Control.

[25]  Gérard Cornuéjols,et al.  An algorithmic framework for convex mixed integer nonlinear programs , 2008, Discret. Optim..

[26]  Amir Safdarian,et al.  Optimal Placement of Sectionalizing Switch Considering Switch Malfunction Probability , 2019, IEEE Transactions on Smart Grid.

[27]  Farrokh Aminifar,et al.  Tri-Level Robust Investment Planning of DERs in Distribution Networks With AC Constraints , 2019, IEEE Transactions on Power Systems.

[28]  M. Irving,et al.  Novel meter placement algorithm for enhanced accuracy of distribution system state estimation , 2012, 2012 IEEE Power and Energy Society General Meeting.

[29]  Michael Chertkov,et al.  Structure Learning in Power Distribution Networks , 2015, IEEE Transactions on Control of Network Systems.

[30]  Ramkrishna Pasumarthy,et al.  Identifying Topology of Low Voltage Distribution Networks Based on Smart Meter Data , 2018, IEEE Transactions on Smart Grid.

[31]  G. N. Korres,et al.  Identifilcation of Circuit Breaker Statuses in WLS State Estimator , 2002, IEEE Power Engineering Review.

[32]  Alireza Shahsavari,et al.  A Machine Learning Approach to Event Analysis in Distribution Feeders Using Distribution Synchrophasors , 2019, 2019 International Conference on Smart Grid Synchronized Measurements and Analytics (SGSMA).

[33]  Robert E. Bixby,et al.  Progress in computational mixed integer programming—A look back from the other side of the tipping point , 2007, Ann. Oper. Res..

[34]  Sungmin Park,et al.  State Estimation for Supervisory Monitoring of Substations , 2013, IEEE Transactions on Smart Grid.

[35]  Anna Scaglione,et al.  Anomaly Detection Using Optimally Placed $\mu \text{PMU}$ Sensors in Distribution Grids , 2018, IEEE Transactions on Power Systems.

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

[37]  Phuong H. Nguyen,et al.  Uncertainty analysis of aggregated smart meter data for state estimation , 2016, 2016 IEEE International Workshop on Applied Measurements for Power Systems (AMPS).

[38]  Clyde L. Monma,et al.  On the Computational Complexity of Integer Programming Problems , 1978 .

[39]  Fernando L. Alvarado,et al.  Weighted Least Absolute Value state estimation using interior point methods , 1994 .

[40]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[41]  A. Scaglione,et al.  Anomaly Detection Using Optimally-Placed μ PMU Sensors in Distribution Grids , 2017 .

[42]  Yajing Gao,et al.  A method for the topology identification of distribution system , 2013, 2013 IEEE Power & Energy Society General Meeting.

[43]  Felix F. Wu,et al.  Network Reconfiguration in Distribution Systems for Loss Reduction and Load Balancing , 1989, IEEE Power Engineering Review.

[44]  Anuradha M. Annaswamy,et al.  Topology identification in distribution network with limited measurements , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

[45]  Martin W. P. Savelsbergh,et al.  A Computational Study of Search Strategies for Mixed Integer Programming , 1999, INFORMS J. Comput..

[46]  David G. Luenberger,et al.  Linear and Nonlinear Programming: Second Edition , 2003 .

[47]  R. Rajagopal,et al.  Distribution grid topology reconstruction: An information theoretic approach , 2015, 2015 North American Power Symposium (NAPS).

[48]  G. B. Giannakis,et al.  Joint power system state estimation and breaker status identification , 2012, 2012 North American Power Symposium (NAPS).

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

[50]  R. M. Foster,et al.  Geometrical circuits of electrical networks , 1932, Electrical Engineering.

[51]  Ram Rajagopal,et al.  Distribution System Topology Detection Using Consumer Load and Line Flow Measurements , 2015 .

[52]  Junqi Liu,et al.  Trade-Offs in PMU Deployment for State Estimation in Active Distribution Grids , 2012, IEEE Transactions on Smart Grid.