arXiv subjects

Guido Cavraro

Publications and source records attributed to Guido Cavraro.

27 records · Page 2Linked to original sources

arXiv2020

An MILP Approach for Distribution Grid Topology Identification using Inverter Probing

Although knowing the feeder topology and line impedances is a prerequisite for solving any grid optimization task, utilities oftentimes have limited or outdated information on their electric network assets. Given the rampant integration of smart inverters, we have previously advocated perturbing their power injections to unveil the underlying grid topology using the induced voltage responses. Under an approximate grid model, the perturbed power injections and the collected voltage deviations obey a linear regression setup, where the unknown is the vector of line resistances. Building on this model, topology processing can be performed in two steps. Given a candidate radial topology, the line resistances can be estimated via a least-squares (LS) fit on the probing data. The topology attaining the best fit can be then selected. To avoid evaluating the exponentially many candidate topologies, this two-step approach is uniquely formulated as a mixed-integer linear program (MILP) using the McCormick relaxation. If the recovered topology is not radial, a second, computationally more demanding MILP confines the search only within radial topologies. Numerical tests explain how topology recovery depends on the noise level and probing duration, and demonstrate that the first simpler MILP yields a tree topology in 90% of the cases tested.

math.OC↗

arXiv2019

Inverter Probing for Power Distribution Network Topology Processing

Knowing the connectivity and line parameters of the underlying electric distribution network is a prerequisite for solving any grid optimization task. Although distribution grids lack observability and comprehensive metering, inverters with advanced cyber capabilities currently interface solar panels and energy storage devices to the grid. Smart inverters have been widely used for grid control and optimization, yet the fresh idea here is to engage them towards network topology inference. Being an electric circuit, a distribution grid can be intentionally probed by instantaneously perturbing inverter injections. Collecting and processing the incurred voltage deviations across nodes can potentially unveil the grid topology even without knowing loads. Using grid probing data and under an approximate grid model, the tasks of topology recovery and line status verification are posed respectively as non-convex estimation and detection problems. Leveraging the features of the Laplacian matrix of a tree graph, probing terminal nodes is analytically shown to be sufficient for exact topology recovery if voltage data are collected at all buses. The related non-convex problems are surrogated to convex ones, which are iteratively solved via closed-form updates based on the alternating direction method of multipliers and projected gradient descent. Numerical tests on benchmark feeders demonstrate that grid probing can yield line status error probabilities of 0.001 by probing 40% of the nodes.

math.OC↗

arXiv2018

Graph Algorithms for Topology Identification using Power Grid Probing

To perform any meaningful optimization task, power distribution operators need to know the topology and line impedances of their electric networks. Nevertheless, distribution grids currently lack a comprehensive metering infrastructure. Although smart inverters are widely used for control purposes, they have been recently advocated as the means for an active data acquisition paradigm: Reading the voltage deviations induced by intentionally perturbing inverter injections, the system operator can potentially recover the electric grid topology. Adopting inverter probing for feeder processing, a suite of graph-based topology identification algorithms is developed here. If the grid is probed at all leaf nodes but voltage data are metered at all nodes, the entire feeder topology can be successfully recovered. When voltage data are collected only at probing buses, the operator can find a reduced feeder featuring key properties and similarities to the actual feeder. To handle modeling inaccuracies and load non-stationarity, noisy probing data need to be preprocessed. If the suggested guidelines on the magnitude and duration of probing are followed, the recoverability guarantees carry over from the noiseless to the noisy setup with high probability.

math.OC↗

arXiv2017

Generalized gradient optimization over lossy networks for partition-based estimation

We address the problem of distributed convex unconstrained optimization over networks characterized by asynchronous and possibly lossy communications. We analyze the case where the global cost function is the sum of locally coupled local strictly convex cost functions. As discussed in detail in a motivating example, this class of optimization objectives is, for example, typical in localization problems and in partition-based state estimation. Inspired by a generalized gradient descent strategy, namely the block Jacobi iteration, we propose a novel solution which is amenable for a distributed implementation and which, under a suitable condition on the step size, is provably locally resilient to communication failures. The theoretical analysis relies on the separation of time scales and Lyapunov theory. In addition, to show the flexibility of the proposed algorithm, we derive a resilient gradient descent iteration and a resilient generalized gradient for quadratic programming as two natural particularizations of our strategy. In this second case, global robustness is provided. Finally, the proposed algorithm is numerically tested on the IEEE 123 nodes distribution feeder in the context of partition-based smart grid robust state estimation in the presence of measurements outliers.

math.OC↗

arXiv2017

Voltage Analytics for Power Distribution Network Topology Verification

Distribution grids constitute complex networks of lines often times reconfigured to minimize losses, balance loads, alleviate faults, or for maintenance purposes. Topology monitoring becomes a critical task for optimal grid scheduling. While synchrophasor installations are limited in low-voltage grids, utilities have an abundance of smart meter data at their disposal. In this context, a statistical learning framework is put forth for verifying single-phase grid structures using non-synchronized voltage data. The related maximum likelihood task boils down to minimizing a non-convex function over a non-convex set. The function involves the sample voltage covariance matrix and the feasible set is relaxed to its convex hull. Asymptotically in the number of data, the actual topology yields the global minimizer of the original and the relaxed problems. Under a simplified data model, the function turns out to be convex, thus offering optimality guarantees. Prior information on line statuses is also incorporated via a maximum a-posteriori approach. The formulated tasks are tackled using solvers having complementary strengths. Numerical tests using real data on benchmark feeders demonstrate that reliable topology estimates can be acquired even with a few smart meter data, while the non-convex schemes exhibit superior line verification performance at the expense of additional computational time.

math.OC↗

arXiv2015

Distribution Network Topology Detection with Time Series Measurement Data Analysis

This paper proposes a novel approach for detecting the topology of distribution networks based on the analysis of time series measurements. The time-based analysis approach draws on data from high-precision phasor measurement units (PMUs or synchrophasors) for distribution systems. A key fact is that time-series data taken from a dynamic system show specific patterns regarding state transitions such as opening or closing switches, as a kind of signature from each topology change. The proposed algorithm here is based on the comparison of the actual signature of a recent state transition against a library of signatures derived from topology simulations. The IEEE 33-bus model is used for initial algorithm validation.

eess.SY↗

arXiv2015

Data-Driven Approach for Distribution Network Topology Detection

This paper proposes a data-driven approach to detect the switching actions and topology transitions in distribution networks. It is based on the real time analysis of time-series voltages measurements. The analysis approach draws on data from high-precision phasor measurement units ($μ$PMUs or synchrophasors) for distribution networks. The key fact is that time-series measurement data taken from the distribution network has specific patterns representing state transitions such as topology changes. The proposed algorithm is based on comparison of actual voltage measurements with a library of signatures derived from the possible topologies simulation. The IEEE 33-bus model is used for the algorithm validation.

eess.SY↗

arXiv2015

Topology Detection in Microgrids with Micro-Synchrophasors

Network topology in distribution networks is often unknown, because most switches are not equipped with measurement devices and communication links. However, knowledge about the actual topology is critical for safe and reliable grid operation. This paper proposes a voting-based topology detection method based on micro-synchrophasor measurements. The minimal difference between measured and calculated voltage angle or voltage magnitude, respectively, indicates the actual topology. Micro-synchrophasors or micro-Phasor Measurement Units (μPMU) are high-precision devices that can measure voltage angle differences on the order of ten millidegrees. This accuracy is important for distribution networks due to the smaller angle differences as compared to transmission networks. For this paper, a microgrid test bed is implemented in MATLAB with simulated measurements from μPMUs as well as SCADA measurement devices. The results show that topologies can be detected with high accuracy. Additionally, topology detection by voltage angle shows better results than detection by voltage magnitude.

eess.SY↗

arXiv2014

Distributed reactive power feedback control for voltage regulation and loss minimization

We consider the problem of exploiting the microgenerators dispersed in the power distribution network in order to provide distributed reactive power compensation for power losses minimization and voltage regulation. In the proposed strategy, microgenerators are smart agents that can measure their phasorial voltage, share these data with the other agents on a cyber layer, and adjust the amount of reactive power injected into the grid, according to a feedback control law that descends from duality-based methods applied to the optimal reactive power flow problem. Convergence to the configuration of minimum losses and feasible voltages is proved analytically for both a synchronous and an asynchronous version of the algorithm, where agents update their state independently one from the other. Simulations are provided in order to illustrate the performance and the robustness of the algorithm, and the innovative feedback nature of such strategy is discussed.

math.OC↗