-
A Broader View on Bias in Automated Decision-Making: Reflecting on Epistemology and Dynamics
Authors:
Roel Dobbe,
Sarah Dean,
Thomas Gilbert,
Nitin Kohli
Abstract:
Machine learning (ML) is increasingly deployed in real world contexts, supplying actionable insights and forming the basis of automated decision-making systems. While issues resulting from biases pre-existing in training data have been at the center of the fairness debate, these systems are also affected by technical and emergent biases, which often arise as context-specific artifacts of implement…
▽ More
Machine learning (ML) is increasingly deployed in real world contexts, supplying actionable insights and forming the basis of automated decision-making systems. While issues resulting from biases pre-existing in training data have been at the center of the fairness debate, these systems are also affected by technical and emergent biases, which often arise as context-specific artifacts of implementation. This position paper interprets technical bias as an epistemological problem and emergent bias as a dynamical feedback phenomenon. In order to stimulate debate on how to change machine learning practice to effectively address these issues, we explore this broader view on bias, stress the need to reflect on epistemology, and point to value-sensitive design methodologies to revisit the design and implementation process of automated decision-making systems.
△ Less
Submitted 6 July, 2018; v1 submitted 2 July, 2018;
originally announced July 2018.
-
Towards Distributed Energy Services: Decentralizing Optimal Power Flow with Machine Learning
Authors:
Roel Dobbe,
Oscar Sondermeijer,
David Fridovich-Keil,
Daniel Arnold,
Duncan Callaway,
Claire Tomlin
Abstract:
The implementation of optimal power flow (OPF) methods to perform voltage and power flow regulation in electric networks is generally believed to require extensive communication. We consider distribution systems with multiple controllable Distributed Energy Resources (DERs) and present a data-driven approach to learn control policies for each DER to reconstruct and mimic the solution to a centrali…
▽ More
The implementation of optimal power flow (OPF) methods to perform voltage and power flow regulation in electric networks is generally believed to require extensive communication. We consider distribution systems with multiple controllable Distributed Energy Resources (DERs) and present a data-driven approach to learn control policies for each DER to reconstruct and mimic the solution to a centralized OPF problem from solely locally available information. Collectively, all local controllers closely match the centralized OPF solution, providing near optimal performance and satisfaction of system constraints. A rate distortion framework enables the analysis of how well the resulting fully decentralized control policies are able to reconstruct the OPF solution. The methodology provides a natural extension to decide what nodes a DER should communicate with to improve the reconstruction of its individual policy. The method is applied on both single- and three-phase test feeder networks using data from real loads and distributed generators, focusing on DERs that do not exhibit inter-temporal dependencies. It provides a framework for Distribution System Operators to efficiently plan and operate the contributions of DERs to achieve Distributed Energy Services in distribution networks.
△ Less
Submitted 13 August, 2019; v1 submitted 14 June, 2018;
originally announced June 2018.
-
Customized Local Differential Privacy for Multi-Agent Distributed Optimization
Authors:
Roel Dobbe,
Ye Pu,
**gge Zhu,
Kannan Ramchandran,
Claire Tomlin
Abstract:
Real-time data-driven optimization and control problems over networks may require sensitive information of participating users to calculate solutions and decision variables, such as in traffic or energy systems. Adversaries with access to coordination signals may potentially decode information on individual users and put user privacy at risk. We develop local differential privacy, which is a stron…
▽ More
Real-time data-driven optimization and control problems over networks may require sensitive information of participating users to calculate solutions and decision variables, such as in traffic or energy systems. Adversaries with access to coordination signals may potentially decode information on individual users and put user privacy at risk. We develop local differential privacy, which is a strong notion that guarantees user privacy regardless of any auxiliary information an adversary may have, for a larger family of convex distributed optimization problems. The mechanism allows agent to customize their own privacy level based on local needs and parameter sensitivities. We propose a general sampling based approach for determining sensitivity and derive analytical bounds for specific quadratic problems. We analyze inherent trade-offs between privacy and suboptimality and propose allocation schemes to divide the maximum allowable noise, a privacy budget, among all participating agents. Our algorithm is implemented to enable privacy in distributed optimal power flow for electric grids.
△ Less
Submitted 22 May, 2020; v1 submitted 15 June, 2018;
originally announced June 2018.
-
Linear Single- and Three-Phase Voltage Forecasting and Bayesian State Estimation with Limited Sensing
Authors:
Roel Dobbe,
Werner van Westering,
Stephan Liu,
Daniel Arnold,
Duncan Callaway,
Claire Tomlin
Abstract:
Implementing state estimation in low and medium voltage power distribution is still challenging given the scale of many networks and the reliance of traditional methods on a large number of measurements. This paper proposes a method to improve voltage predictions in real-time by leveraging a limited set of real-time measurements. The method relies on Bayesian estimation formulated as a linear leas…
▽ More
Implementing state estimation in low and medium voltage power distribution is still challenging given the scale of many networks and the reliance of traditional methods on a large number of measurements. This paper proposes a method to improve voltage predictions in real-time by leveraging a limited set of real-time measurements. The method relies on Bayesian estimation formulated as a linear least squares estimation problem, which resembles the classical weighted least-squares (WLS) approach for scenarios where full network observability is not available. We build on recently developed linear approximations for unbalanced three-phase power flow to construct voltage predictions as a linear map** of load predictions constructed with Gaussian processes. The estimation step to update the voltage forecasts in real-time is a linear computation allowing fast high-resolution state estimate updates. The uncertainty in forecasts can be determined a priori and smoothed a posteriori, making the method useful for both planning, operation and post-hoc analysis. The method outperforms conventional WLS and is applied to different test feeders and validated on a real test feeder with the utility Alliander in The Netherlands.
△ Less
Submitted 27 November, 2019; v1 submitted 15 June, 2018;
originally announced June 2018.
-
Optimal Voltage Phasor Regulation for Switching Actions in Unbalanced Distribution Systems
Authors:
Michael D. Sankur,
Roel Dobbe,
Alexandra von Meier,
Emma M. Stewart,
Daniel B. Arnold
Abstract:
The proliferation of phasor measurement units (PMUs) into electric power distribution grids presents new opportunities for utility operators to manage distribution systems more effectively. One potential application of PMU measurements is to facilitate distribution grid re-configuration. Given the increasing amount of Distributed Energy Resource (DER) penetration into distribution grids, in this w…
▽ More
The proliferation of phasor measurement units (PMUs) into electric power distribution grids presents new opportunities for utility operators to manage distribution systems more effectively. One potential application of PMU measurements is to facilitate distribution grid re-configuration. Given the increasing amount of Distributed Energy Resource (DER) penetration into distribution grids, in this work we formulate an Optimal Power Flow (OPF) approach that manages DER power injections to minimize the voltage phasor difference between two nodes on a distribution network to enable efficient network reconfiguration. In order to accomplish this, we develop a linear model that relates voltage phase angles to real and reactive power flows in unbalanced distribution systems. Used in conjunction with existing linearizations relating voltage magnitude differences to power flows, we formulate an OPF capable of minimizing voltage phasor differences across different points in the network. In simulations, we explore the use of the developed approach to minimize the phasor difference across switches to be opened or closed, thereby providing an opportunity to automate and increase the speed of reconfigurations in unbalanced distribution grids.
△ Less
Submitted 26 June, 2019; v1 submitted 5 April, 2018;
originally announced April 2018.
-
Blind Identification of Fully Observed Linear Time-Varying Systems via Sparse Recovery
Authors:
Roel Dobbe,
Stephan Liu,
Ye Yuan,
Claire Tomlin
Abstract:
Discrete-time linear time-varying (LTV) systems form a powerful class of models to approximate complex dynamical systems with nonlinear dynamics for the purpose of analysis, design and control. Motivated by inference of spatio-temporal dynamics in breast cancer research, we propose a method to efficiently solve an identification problem for a specific class of discrete-time LTV systems, in which t…
▽ More
Discrete-time linear time-varying (LTV) systems form a powerful class of models to approximate complex dynamical systems with nonlinear dynamics for the purpose of analysis, design and control. Motivated by inference of spatio-temporal dynamics in breast cancer research, we propose a method to efficiently solve an identification problem for a specific class of discrete-time LTV systems, in which the states are fully observed and there is no access to system inputs. In addition, it is assumed that we do not know on which states the inputs act, which can change between time steps, and that the total number of inputs is sparse over all states and over time. The problem is formulated as a compressive sensing problem, which incorporates the effect of measurement noise and which has a solution with a partially sparse support. We derive sufficient conditions for the unique recovery of the system model and input values, which lead to practical conditions on the number of experiments and rank conditions on system outputs. Synthetic experiments analyze the method's sensitivity to noise for randomly generated models.
△ Less
Submitted 21 May, 2018; v1 submitted 28 December, 2017;
originally announced December 2017.
-
On Identification of Distribution Grids
Authors:
Omid Ardakanian,
Vincent W. S. Wong,
Roel Dobbe,
Steven H. Low,
Alexandra von Meier,
Claire Tomlin,
Ye Yuan
Abstract:
Large-scale integration of distributed energy resources into residential distribution feeders necessitates careful control of their operation through power flow analysis. While the knowledge of the distribution system model is crucial for this type of analysis, it is often unavailable or outdated. The recent introduction of synchrophasor technology in low-voltage distribution grids has created an…
▽ More
Large-scale integration of distributed energy resources into residential distribution feeders necessitates careful control of their operation through power flow analysis. While the knowledge of the distribution system model is crucial for this type of analysis, it is often unavailable or outdated. The recent introduction of synchrophasor technology in low-voltage distribution grids has created an unprecedented opportunity to learn this model from high-precision, time-synchronized measurements of voltage and current phasors at various locations. This paper focuses on joint estimation of model parameters (admittance values) and operational structure of a poly-phase distribution network from the available telemetry data via the lasso, a method for regression shrinkage and selection. We propose tractable convex programs capable of tackling the low rank structure of the distribution system and develop an online algorithm for early detection and localization of critical events that induce a change in the admittance matrix. The efficacy of these techniques is corroborated through power flow studies on four three-phase radial distribution systems serving real household demands.
△ Less
Submitted 4 November, 2017;
originally announced November 2017.
-
Fully Decentralized Policies for Multi-Agent Systems: An Information Theoretic Approach
Authors:
Roel Dobbe,
David Fridovich-Keil,
Claire Tomlin
Abstract:
Learning cooperative policies for multi-agent systems is often challenged by partial observability and a lack of coordination. In some settings, the structure of a problem allows a distributed solution with limited communication. Here, we consider a scenario where no communication is available, and instead we learn local policies for all agents that collectively mimic the solution to a centralized…
▽ More
Learning cooperative policies for multi-agent systems is often challenged by partial observability and a lack of coordination. In some settings, the structure of a problem allows a distributed solution with limited communication. Here, we consider a scenario where no communication is available, and instead we learn local policies for all agents that collectively mimic the solution to a centralized multi-agent static optimization problem. Our main contribution is an information theoretic framework based on rate distortion theory which facilitates analysis of how well the resulting fully decentralized policies are able to reconstruct the optimal solution. Moreover, this framework provides a natural extension that addresses which nodes an agent should communicate with to improve the performance of its individual policy.
△ Less
Submitted 29 July, 2017; v1 submitted 19 July, 2017;
originally announced July 2017.
-
Event Detection and Localization in Distribution Grids with Phasor Measurement Units
Authors:
Omid Ardakanian,
Ye Yuan,
Roel Dobbe,
Alexandra von Meier,
Steven Low,
Claire Tomlin
Abstract:
The recent introduction of synchrophasor technology into power distribution systems has given impetus to various monitoring, diagnostic, and control applications, such as system identification and event detection, which are crucial for restoring service, preventing outages, and managing equipment health. Drawing on the existing framework for inferring topology and admittances of a power network fr…
▽ More
The recent introduction of synchrophasor technology into power distribution systems has given impetus to various monitoring, diagnostic, and control applications, such as system identification and event detection, which are crucial for restoring service, preventing outages, and managing equipment health. Drawing on the existing framework for inferring topology and admittances of a power network from voltage and current phasor measurements, this paper proposes an online algorithm for event detection and localization in unbalanced three-phase distribution systems. Using a convex relaxation and a matrix partitioning technique, the proposed algorithm is capable of identifying topology changes and attributing them to specific categories of events. The performance of this algorithm is evaluated on a standard test distribution feeder with synthesized loads, and it is shown that a tripped line can be detected and localized in an accurate and timely fashion, highlighting its potential for real-world applications.
△ Less
Submitted 14 November, 2016;
originally announced November 2016.
-
A Linearized Power Flow Model for Optimization in Unbalanced Distribution Systems
Authors:
Michael D. Sankur,
Roel Dobbe,
Emma Stewart,
Duncan S. Callaway,
Daniel B. Arnold
Abstract:
Optimal Power Flow (OPF) is an important tool used to coordinate assets in electric power systems to ensure customer voltages are within pre-defined tolerances and to improve distribution system operations. While convex relaxations of Optimal Power Flow (OPF) problems have been proposed for both balanced and unbalanced networks, these approaches do not provide universal convexity guarantees and sc…
▽ More
Optimal Power Flow (OPF) is an important tool used to coordinate assets in electric power systems to ensure customer voltages are within pre-defined tolerances and to improve distribution system operations. While convex relaxations of Optimal Power Flow (OPF) problems have been proposed for both balanced and unbalanced networks, these approaches do not provide universal convexity guarantees and scale inefficiently as network size and the number of constraints increase. To address these issues, we have recently explored a novel linearized OPF formulation for unbalanced distribution systems. Our approach is made possible in part by approximating the ratio of voltages across phases throughout the network. In this work, we generalize the previous formulation to allow arbitrary complex numbers to approximate voltage ratios at different locations in the feeder. Furthermore, we continue the analysis of the linearized OPF via comparison to results obtained through convex relaxations and Semi-Definite Programming (SDP). Simulations of IEEE test feeders show that the proposed formulation produces control decisions that closely approximate those obtained via SDP relaxations. In a specific case, we show that the linearized OPF is capable of solving certain problems which cannot be formulated as SDPs.
△ Less
Submitted 17 November, 2016; v1 submitted 14 June, 2016;
originally announced June 2016.