-
Invariant Properties of Linear-Iterative Distributed Averaging Algorithms and Application to Error Detection
Authors:
Christoforos N. Hadjicostis,
Alejandro D. Dominguez-Garcia
Abstract:
We consider the problem of average consensus in a distributed system comprising a set of nodes that can exchange information among themselves. We focus on a class of algorithms for solving such a problem whereby each node maintains a state and updates it iteratively as a linear combination of the states maintained by its in-neighbors, i.e., nodes from which it receives information directly. Averag…
▽ More
We consider the problem of average consensus in a distributed system comprising a set of nodes that can exchange information among themselves. We focus on a class of algorithms for solving such a problem whereby each node maintains a state and updates it iteratively as a linear combination of the states maintained by its in-neighbors, i.e., nodes from which it receives information directly. Averaging algorithms within this class can be thought of as discrete-time linear time-varying systems without external driving inputs and whose state matrix is column stochastic. As a result, the algorithms exhibit a global invariance property in that the sum of the state variables remains constant at all times. In this paper, we report on another invariance property for the aforementioned class of averaging algorithms. This property is local to each node and reflects the conservation of certain quantities capturing an aggregate of all the values received by a node from its in-neighbors and all the values sent by said node to its out-neighbors (i.e., nodes to which it sends information directly) throughout the execution of the averaging algorithm. We show how this newly-discovered invariant can be leveraged for detecting errors while executing the averaging algorithm.
△ Less
Submitted 9 March, 2024;
originally announced March 2024.
-
Auxiliary Signal-Based Distance Protection in Inverter-Dominated Power Systems
Authors:
Josh A. Taylor,
Alejandro D. Domínguez-García
Abstract:
Power system protection schemes today rely on currents rising by several orders of magnitude when faults occur. In inverter-dominated power systems, a fault current might be just a few percent larger than normal, making fault detection more difficult. One solution is for the inverter to slightly perturb its output current and/or voltage, i.e., to inject an auxiliary signal, so as to make the syste…
▽ More
Power system protection schemes today rely on currents rising by several orders of magnitude when faults occur. In inverter-dominated power systems, a fault current might be just a few percent larger than normal, making fault detection more difficult. One solution is for the inverter to slightly perturb its output current and/or voltage, i.e., to inject an auxiliary signal, so as to make the system's behavior under faults easier to distinguish from normal. In this paper, we optimize auxiliary signals for fault detection with distance relays. We begin with a standard auxiliary signal design problem for generic static systems. We use duality to reformulate the problem as a bilinear program, which we solve using the convex-concave procedure. We implement the framework in an example based on distance protection, in which the auxiliary signal is negative sequence current.
△ Less
Submitted 17 November, 2023;
originally announced November 2023.
-
Trustworthy Distributed Average Consensus based on Locally Assessed Trust Evaluations
Authors:
Christoforos N. Hadjicostis,
Alejandro D. Dominguez-Garcia
Abstract:
This paper proposes a distributed algorithm for average consensus in a multi-agent system under a fixed bidirectional communication topology, in the presence of malicious agents (nodes) that may try to influence the average consensus outcome by manipulating their updates. The proposed algorithm converges asymptotically to the average of the initial values of the non-malicious nodes, which we refer…
▽ More
This paper proposes a distributed algorithm for average consensus in a multi-agent system under a fixed bidirectional communication topology, in the presence of malicious agents (nodes) that may try to influence the average consensus outcome by manipulating their updates. The proposed algorithm converges asymptotically to the average of the initial values of the non-malicious nodes, which we refer to as the trustworthy average, as long as the underlying topology that describes the information exchange among the non-malicious nodes is connected. We first present a distributed iterative algorithm that assumes that each node receives (at each iteration or periodically) side information about the trustworthiness of the other nodes, and it uses such trust assessments to determine whether or not to incorporate messages received from its neighbors, as well as to make proper adjustments in its calculation depending on whether a previously trustworthy neighbor becomes untrustworthy or vice-versa. We show that, as long as the trust assessments for each non-malicious node eventually reflect correctly the status (malicious or non-malicious) of its neighboring nodes, the algorithm guarantees asymptotic convergence to the trustworthy average. We subsequently discuss how the proposed algorithm can be enhanced with functionality that enables each node to obtain trust assessments about its neighbors by utilizing information that it receives from its two-hop neighbors at infrequent, perhaps randomly chosen, time instants.
△ Less
Submitted 2 September, 2023;
originally announced September 2023.
-
An Online Feedback Optimization Approach to Voltage Regulation in Inverter-Based Power Distribution Networks
Authors:
Alejandro D. Dominguez-Garcia,
Madi Zholbaryssov,
Temitope Amuda,
Olaoluwapo Ajala
Abstract:
We address the problem of controlling the reactive power setpoints of a set of distributed energy resources (DERs) in a power distribution network so as to mitigate the impact of variability in uncontrolled power injections associated with, e.g., renewable-based generation. We formulate the control design problem as a stochastic optimization problem, which we solve online using a modified version…
▽ More
We address the problem of controlling the reactive power setpoints of a set of distributed energy resources (DERs) in a power distribution network so as to mitigate the impact of variability in uncontrolled power injections associated with, e.g., renewable-based generation. We formulate the control design problem as a stochastic optimization problem, which we solve online using a modified version of a projected stochastic gradient descent (PSGD) algorithm. The proposed PSGD-based algorithm utilizes sensitivities of changes in bus voltage magnitudes to changes in DER reactive power setpoints; such sensitivities are learned online via a recursive least squares estimator (rLSE). To ensure proper operation of the rLSE, the sequence of incremental changes in DER reactive power setpoints needs to be persistently exciting, which is guaranteed by a mechanism built into the controller. We analyze the stability of the closed-loop system and showcase controller performance via numerical simulations on the IEEE 123-bus distribution test feeder.
△ Less
Submitted 14 March, 2023;
originally announced March 2023.
-
Integrated System Models for Networks with Generators & Inverters
Authors:
D. Venkatramanan,
Manish K. Singh,
Olaolu Ajala,
Alejandro Dominguez-Garcia,
Sairaj Dhople
Abstract:
Synchronous generators and inverter-based resources are complex systems with dynamics that cut across multiple intertwined physical domains and control loops. Modeling individual generators and inverters is, in itself, a very involved activity and has attracted dedicated attention from power engineers and control theorists over the years. Control and stability challenges associated with increasing…
▽ More
Synchronous generators and inverter-based resources are complex systems with dynamics that cut across multiple intertwined physical domains and control loops. Modeling individual generators and inverters is, in itself, a very involved activity and has attracted dedicated attention from power engineers and control theorists over the years. Control and stability challenges associated with increasing penetration of grid-following inverters have generated tremendous interest in grid-forming inverter technology. The envisioned coexistence of inverter technologies alongside rotating machines call for modeling frameworks that can accurately describe networked dynamics of interconnected generators and inverters across timescales. We put forth a comprehensive integrated system model for such a setting by: i) adopting a combination of circuit- and system-theoretic constructs, ii) unifying representations of three-phase signals across reference-frame transformations and phasor types, and iii) leveraging domain-level knowledge, engineering insights, and reasonable approximations. A running theme through our effort is to offer a clear distinction between physics-based models and the task of modeling. Among several insights spanning the spectrum from analytical to practical, we highlight how differential-algebraic-equation models and algebraic power-flow phasor models fall out of the detailed originating electromagnetic transient models.
△ Less
Submitted 24 July, 2022; v1 submitted 15 March, 2022;
originally announced March 2022.
-
Model Reduction for Inverters with Current Limiting and Dispatchable Virtual Oscillator Control
Authors:
Olaoluwapo Ajala,
Minghui Lu,
Brian Johnson,
Sairaj Dhople,
Alejandro Domínguez-García
Abstract:
This paper outlines reduced-order models for grid-forming virtual-oscillator-controlled inverters with nested current- and voltage-control loops, and current-limiting action for over-current protection. While a variety of model-reduction methods have been proposed to tame complexity in inverter models, previous efforts have not included the impact of current-reference limiting. In addition to ackn…
▽ More
This paper outlines reduced-order models for grid-forming virtual-oscillator-controlled inverters with nested current- and voltage-control loops, and current-limiting action for over-current protection. While a variety of model-reduction methods have been proposed to tame complexity in inverter models, previous efforts have not included the impact of current-reference limiting. In addition to acknowledging the current-limiting action, the reduced-order models we outline are tailored to networks with resistive and inductive interconnecting lines. Our analytical approach is centered on a smooth function approximation for the current-reference limiter, participation factor analysis to identify slow- and fast-varying states, and singular perturbation to systematically eliminate the fast states. Computational benefits and accuracy of the reduced-order models are benchmarked via numerical simulations that compare them to higher-order averaged and switched models.
△ Less
Submitted 21 May, 2021; v1 submitted 20 May, 2021;
originally announced May 2021.
-
Data-Driven Secondary Control of Distributed Energy Resources
Authors:
Madi Zholbaryssov,
Alejandro D. Dominguez-Garcia
Abstract:
In this paper, we present a data-driven secondary controller for regulating to some desired values several variables of interest in a power system, namely, electrical frequency, voltage magnitudes at critical buses, and active power flows through critical lines. The power generation system is based on distributed energy resources (DERs) interfaced with either grid-forming (GFM) or grid-following (…
▽ More
In this paper, we present a data-driven secondary controller for regulating to some desired values several variables of interest in a power system, namely, electrical frequency, voltage magnitudes at critical buses, and active power flows through critical lines. The power generation system is based on distributed energy resources (DERs) interfaced with either grid-forming (GFM) or grid-following (GFL) inverters. The secondary controller is based on online feedback optimization leveraging the learned sensitivities of the changes in the system frequency, voltage magnitudes at critical buses, and active power flows through critical lines to the changes in inverter active and reactive power setpoints. To learn the sensitivities accurately from data, the feedback optimization has a built-in mechanism for kee** the secondary control inputs persistently exciting without degrading its performance. The feedback optimization also utilizes the learned power-voltage characteristics of photovoltaic (PV) arrays to compute DC-link voltage setpoints so as to allow the PV arrays to track the power setpoints. To learn the power-voltage characteristics, we separately execute a data-driven approach that fits a concave polynomial to the collected power-voltage measurements by solving a sum-of-squares (SoS) optimization. We showcase the secondary controller using the modified IEEE-14 bus test system, in which conventional energy sources are replaced with inverter-interfaced DERs.
△ Less
Submitted 2 February, 2021;
originally announced February 2021.
-
Robust synchronization of electric power generators
Authors:
Olaoluwapo Ajala,
Alejandro Dominguez-Garcia,
Daniel Liberzon
Abstract:
We consider the problem of synchronizing two electric power generators, one of which (the leader) is serving a time-varying electrical load, so that they can ultimately be connected to form a single power system. Each generator is described by a second-order reduced state-space model. We assume that the generator not serving an external load initially (the follower) has access to measurements of t…
▽ More
We consider the problem of synchronizing two electric power generators, one of which (the leader) is serving a time-varying electrical load, so that they can ultimately be connected to form a single power system. Each generator is described by a second-order reduced state-space model. We assume that the generator not serving an external load initially (the follower) has access to measurements of the leader's phase angle, corrupted by some additive disturbances. By using these measurements, and leveraging results on reduced-order observers with ISS-type robustness, we propose a procedure that drives (i) the angular velocity of the follower close enough to that of the leader, and (ii) the phase angle of the follower close enough to that of the point at which both systems will be electrically connected. An explicit bound on the synchronization error in terms of the measurement disturbance and the variations in the electrical load served by the leader is computed. We illustrate the procedure via numerical simulations.
△ Less
Submitted 9 September, 2019;
originally announced September 2019.
-
Fast Distributed Coordination of Distributed Energy Resources Over Time-Varying Communication Networks
Authors:
Madi Zholbaryssov,
Christoforos N. Hadjicostis,
Alejandro D. Dominguez-Garcia
Abstract:
In this paper, we consider the problem of optimally coordinating the response of a group of distributed energy resources (DERs) so they collectively meet the electric power demanded by a collection of loads, while minimizing the total generation cost and respecting the DER capacity limits. This problem can be cast as a convex optimization problem, where the global objective is to minimize a sum of…
▽ More
In this paper, we consider the problem of optimally coordinating the response of a group of distributed energy resources (DERs) so they collectively meet the electric power demanded by a collection of loads, while minimizing the total generation cost and respecting the DER capacity limits. This problem can be cast as a convex optimization problem, where the global objective is to minimize a sum of convex functions corresponding to individual DER generation cost, while satisfying (i) linear inequality constraints corresponding to the DER capacity limits and (ii) a linear equality constraint corresponding to the total power generated by the DERs being equal to the total power demand. We develop distributed algorithms to solve the DER coordination problem over time-varying communication networks with either bidirectional or unidirectional communication links. The proposed algorithms can be seen as distributed versions of a centralized primal-dual algorithm. One of the algorithms proposed for directed communication graphs has geometric convergence rate even when communication out-degrees are unknown to agents. We showcase the proposed algorithms using the standard IEEE 39-bus test system, and compare their performance against other ones proposed in the literature.
△ Less
Submitted 4 May, 2020; v1 submitted 17 July, 2019;
originally announced July 2019.
-
Distributed Optimal Power Flow Algorithms Over Time-Varying Communication Networks
Authors:
Madi Zholbaryssov,
Alejandro D. Dominguez-Garcia
Abstract:
In this paper, we consider the problem of optimally coordinating the response of a group of distributed energy resources (DERs) in distribution systems by solving the so-called optimal power flow (OPF) problem. The OPF problem is concerned with determining an optimal operating point, at which some cost function, e.g., generation cost or power losses, is minimized, and operational constraints are s…
▽ More
In this paper, we consider the problem of optimally coordinating the response of a group of distributed energy resources (DERs) in distribution systems by solving the so-called optimal power flow (OPF) problem. The OPF problem is concerned with determining an optimal operating point, at which some cost function, e.g., generation cost or power losses, is minimized, and operational constraints are satisfied. To solve the OPF problem, we propose distributed algorithms that are able to operate over time-varying communication networks and have geometric convergence rate. We solve the second-order cone program (SOCP) relaxation of the OPF problem for radial distribution systems, which is formulated using the so-called DistFlow model. Theoretical results are further supported by the numerical simulations.
△ Less
Submitted 6 May, 2020; v1 submitted 25 April, 2019;
originally announced April 2019.
-
Data-driven Voltage Regulation in Radial Power Distribution Systems
Authors:
Hanchen Xu,
Alejandro D. Domínguez-García,
Venugopal V. Veeravalli,
Peter W. Sauer
Abstract:
In this paper, we develop a data-driven voltage regulation framework for distributed energy resources (DERs) in a balanced radial power distribution system. The objective is to determine optimal DER power injections that minimize the voltage deviations from a desirable voltage range without knowing a complete power distribution system model a priori. The nonlinear relationship between the voltage…
▽ More
In this paper, we develop a data-driven voltage regulation framework for distributed energy resources (DERs) in a balanced radial power distribution system. The objective is to determine optimal DER power injections that minimize the voltage deviations from a desirable voltage range without knowing a complete power distribution system model a priori. The nonlinear relationship between the voltage magnitudes and the power injections in the power distribution system is approximated by a linear model, the parameters of which---referred to as the voltage sensitivities---can be computed directly using information on the topology and the line parameters. Assuming the knowledge of feasible topology configurations and distribution line resistance-to-reactance ratios, the true topology configuration and corresponding line parameters can be estimated effectively using a few sets of measurements on voltage magnitudes and power injections. Using the estimated voltage sensitivities, the optimal DER power injections can be readily determined by solving a convex optimization problem. The proposed framework is intrinsically adaptive to changes in system conditions such as unknown topology reconfiguration due to its data-driven nature. The effectiveness and efficiency of the proposed framework is validated via numerical simulations on the IEEE 123-bus distribution test feeder.
△ Less
Submitted 10 January, 2019;
originally announced January 2019.
-
Utilization of Water Supply Networks for Harvesting Renewable Energy
Authors:
Dariush Fooladivanda,
Alejandro D. Domínguez-García,
Peter W. Sauer
Abstract:
Renewable surplus power is increasing due to the increasing penetration of these intermittent resources. In practice, electric grid operators either curtail the surplus energy resulting from renewable-based generations or utilize energy storage resources to absorb it. In this paper, we propose a framework for utilizing water pumps and tanks in water supply networks to absorb the surplus electrical…
▽ More
Renewable surplus power is increasing due to the increasing penetration of these intermittent resources. In practice, electric grid operators either curtail the surplus energy resulting from renewable-based generations or utilize energy storage resources to absorb it. In this paper, we propose a framework for utilizing water pumps and tanks in water supply networks to absorb the surplus electrical energy resulting from renewable-based electricity generation resources in the electrical grid. We model water supply networks analytically, and propose a two-step procedure that utilizes the water tanks in the water supply network to harvest the surplus energy from an electrical grid. In each step, the water network operator needs to solve an optimization problem that is non-convex. To compute optimal pump schedules and water flows, we develop a second-order cone relaxation and an approximation technique that enable us to transform the proposed problems into mixed-integer second-order cone programs. We then provide the conditions under which the proposed relaxation is exact, and present an algorithm for constructing an exact solution to the original problem from a solution to the relaxed problem. We demonstrate the effectiveness of the proposed framework via numerical simulations.
△ Less
Submitted 15 August, 2018;
originally announced August 2018.
-
Optimal Tap Setting of Voltage Regulation Transformers Using Batch Reinforcement Learning
Authors:
Hanchen Xu,
Alejandro D. Domínguez-García,
Peter W. Sauer
Abstract:
In this paper, we address the problem of setting the tap positions of load tap changers (LTCs) for voltage regulation in radial power distribution systems under uncertain load dynamics. The objective is to find a policy to determine the tap positions that only uses measurements of voltage magnitudes and topology information so as to minimize the voltage deviation across the system. We formulate th…
▽ More
In this paper, we address the problem of setting the tap positions of load tap changers (LTCs) for voltage regulation in radial power distribution systems under uncertain load dynamics. The objective is to find a policy to determine the tap positions that only uses measurements of voltage magnitudes and topology information so as to minimize the voltage deviation across the system. We formulate this problem as a Markov decision process (MDP), and propose a batch reinforcement learning (RL) algorithm to solve it. By taking advantage of a linearized power flow model, we propose an effective algorithm to estimate the voltage magnitudes under different tap settings, which allows the RL algorithm to explore the state and action spaces freely offline without impacting the system operation. To circumvent the "curse of dimensionality" resulted from the large state and action spaces, we propose a sequential learning algorithm to learn an action-value function for each LTC, based on which the optimal tap positions can be directly determined. The effectiveness of the proposed algorithm is validated via numerical simulations on the IEEE 13-bus and 123-bus distribution test feeders.
△ Less
Submitted 13 February, 2019; v1 submitted 28 July, 2018;
originally announced July 2018.
-
Data-driven Coordination of Distributed Energy Resources for Active Power Provision
Authors:
Hanchen Xu,
Alejandro D. Domínguez-García,
Peter W. Sauer
Abstract:
In this paper, we propose a framework for coordinating distributed energy resources (DERs) connected to a power distribution system, the model of which is not completely known, so that they collectively provide a specified amount of active power to the bulk power system as quantified by the power exchange between both systems at the bus interconnecting them, while respecting distribution line capa…
▽ More
In this paper, we propose a framework for coordinating distributed energy resources (DERs) connected to a power distribution system, the model of which is not completely known, so that they collectively provide a specified amount of active power to the bulk power system as quantified by the power exchange between both systems at the bus interconnecting them, while respecting distribution line capacity limits. The proposed framework consists of (i) a linear time-varying input-output (IO) system model that represents the relation between the DER active power injections (inputs), and the total active power exchanged between the distribution and bulk power systems (output); (ii) an estimator that aims to estimate the IO model parameters, and (iii) a controller that determines the optimal DER active power injections so the power exchanged between both systems equals to the specified amount at a minimum generating cost. We formulate the estimation problem as a quadratic program with box constraints and solve it using the projected gradient descent algorithm. To resolve the potential issue of collinearity in the measurements used by the estimator, we introduce random perturbations in the DER active power injections during the estimation process. Using the estimated IO model, the optimal DER coordination problem to be solved by the controller can be formulated as a convex optimization problem, which can be solved easily. The effectiveness of the framework is validated via numerical simulations using the IEEE 123-bus distribution test feeder.
△ Less
Submitted 13 February, 2019; v1 submitted 30 March, 2018;
originally announced April 2018.
-
A library of second-order models for synchronous machines
Authors:
Olaoluwapo Ajala,
Alejandro Dominguez-garcia,
Peter Sauer,
Daniel Liberzon
Abstract:
This paper presents a library of second-order models for synchronous machines that can be utilized in power system dynamic performance analysis and control design tasks. The models have a similar structure to the classical model in that they consist of two dynamic states, the power angle and the angular speed. However, unlike the classical model, the models find applications beyond first swing sta…
▽ More
This paper presents a library of second-order models for synchronous machines that can be utilized in power system dynamic performance analysis and control design tasks. The models have a similar structure to the classical model in that they consist of two dynamic states, the power angle and the angular speed. However, unlike the classical model, the models find applications beyond first swing stability analysis; for example, they can also be utilized in transient stability studies. The models are developed through a systematic reduction of a nineteenth-order model, using singular perturbation techniques, and they are validated by comparing their voltage, frequency, and phase profiles with that of the high-order model and that of the classical model.
△ Less
Submitted 19 September, 2019; v1 submitted 21 March, 2018;
originally announced March 2018.
-
A Data-driven Voltage Control Framework for Power Distribution Systems
Authors:
Hanchen Xu,
Alejandro D. Domínguez-García,
Peter W. Sauer
Abstract:
In this paper, we address the problem of coordinating a set of distributed energy resources (DERs) to regulate voltage in power distribution systems to desired levels. To this end, we formulate the voltage control problem as an optimization problem, the objective of which is to determine the optimal DER power injections that minimize the voltage deviations from desirable voltage levels subject to…
▽ More
In this paper, we address the problem of coordinating a set of distributed energy resources (DERs) to regulate voltage in power distribution systems to desired levels. To this end, we formulate the voltage control problem as an optimization problem, the objective of which is to determine the optimal DER power injections that minimize the voltage deviations from desirable voltage levels subject to a set of constraints. The nonlinear relationship between the voltage magnitudes and the nodal power injections is approximated by a linear model, the parameters of which can be estimated in real-time efficiently using measurements. In particular, the parameter estimation requires much fewer data by exploiting the structural characteristics of the power distribution system. As such, the voltage control framework is intrinsically adaptive to parameter changes. Numerical studies on the IEEE 37-bus power distribution test feeder validated the effectiveness of the propose framework.
△ Less
Submitted 11 November, 2017;
originally announced November 2017.
-
Adaptive Coordination of Distributed Energy Resources in Lossy Power Distribution Systems
Authors:
Hanchen Xu,
Alejandro D. Domínguez-García,
Peter W. Sauer
Abstract:
This paper is concerned with the problem of coordinating a set of distributed energy resources (DERs) in a lossy power distribution system to provide frequency regulation services to a bulk power grid with the explicit consideration of system losses. To this end, we formulate the problem as an optimization problem, the objective of which is to minimize some cost function subject to a set of constr…
▽ More
This paper is concerned with the problem of coordinating a set of distributed energy resources (DERs) in a lossy power distribution system to provide frequency regulation services to a bulk power grid with the explicit consideration of system losses. To this end, we formulate the problem as an optimization problem, the objective of which is to minimize some cost function subject to a set of constraints. The formulation requires knowledge of incremental total system losses, which we approximate using the so-called loss factors (LFs) that explicitly capture the impacts of both active and reactive power injections on system losses. The LFs are estimated recursively using power injection measurements; thus, they are adaptive to various phenomena that impact the power system operation. Numerical simulation on a 33-bus distribution test feeder validated the effectiveness of the proposed framework.
△ Less
Submitted 27 February, 2018; v1 submitted 11 November, 2017;
originally announced November 2017.
-
Stochastic hybrid systems in equilibrium: moment closure, finite-time blowup, and exact solutions
Authors:
Lee DeVille,
Sairaj Dhople,
Alejandro Dominguez-Garcia,
Jiangmeng Zhang
Abstract:
We present a variety of results analyzing the behavior of a class of stochastic processes --- referred to as Stochastic Hybrid Systems (SHSs) --- in or near equilibrium, and determine general conditions on when the moments of the process will, or will not, be well-behaved. We also study the potential for finite-time blowups for these processes, and exhibit a set of random recurrence relations that…
▽ More
We present a variety of results analyzing the behavior of a class of stochastic processes --- referred to as Stochastic Hybrid Systems (SHSs) --- in or near equilibrium, and determine general conditions on when the moments of the process will, or will not, be well-behaved. We also study the potential for finite-time blowups for these processes, and exhibit a set of random recurrence relations that govern the behavior for long times. In addition, we present a connection between these recurrence relations and some classical expressions in number theory.
△ Less
Submitted 24 November, 2014;
originally announced November 2014.
-
An Optimal and Distributed Method for Voltage Regulation in Power Distribution Systems
Authors:
Baosen Zhang,
Albert Y. S. Lam,
Alejandro Dominguez-Garcia,
David Tse
Abstract:
This paper addresses the problem of voltage regulation in power distribution networks with deep-penetration of distributed energy resources, e.g., renewable-based generation, and storage-capable loads such as plug-in hybrid electric vehicles. We cast the problem as an optimization program, where the objective is to minimize the losses in the network subject to constraints on bus voltage magnitudes…
▽ More
This paper addresses the problem of voltage regulation in power distribution networks with deep-penetration of distributed energy resources, e.g., renewable-based generation, and storage-capable loads such as plug-in hybrid electric vehicles. We cast the problem as an optimization program, where the objective is to minimize the losses in the network subject to constraints on bus voltage magnitudes, limits on active and reactive power injections, transmission line thermal limits and losses. We provide sufficient conditions under which the optimization problem can be solved via its convex relaxation. Using data from existing networks, we show that these sufficient conditions are expected to be satisfied by most networks. We also provide an efficient distributed algorithm to solve the problem. The algorithm adheres to a communication topology described by a graph that is the same as the graph that describes the electrical network topology. We illustrate the operation of the algorithm, including its robustness against communication link failures, through several case studies involving 5-, 34-, and 123-bus power distribution systems.
△ Less
Submitted 7 February, 2015; v1 submitted 23 April, 2012;
originally announced April 2012.
-
Distributed Algorithms for Consensus and Coordination in the Presence of Packet-Drop** Communication Links - Part II: Coefficients of Ergodicity Analysis Approach
Authors:
Nitin H. Vaidya,
Christoforos N. Hadjicostis,
Alejandro D. Dominguez-Garcia
Abstract:
In this two-part paper, we consider multicomponent systems in which each component can iteratively exchange information with other components in its neighborhood in order to compute, in a distributed fashion, the average of the components' initial values or some other quantity of interest (i.e., some function of these initial values). In particular, we study an iterative algorithm for computing th…
▽ More
In this two-part paper, we consider multicomponent systems in which each component can iteratively exchange information with other components in its neighborhood in order to compute, in a distributed fashion, the average of the components' initial values or some other quantity of interest (i.e., some function of these initial values). In particular, we study an iterative algorithm for computing the average of the initial values of the nodes. In this algorithm, each component maintains two sets of variables that are updated via two identical linear iterations. The average of the initial values of the nodes can be asymptotically computed by each node as the ratio of two of the variables it maintains. In the first part of this paper, we show how the update rules for the two sets of variables can be enhanced so that the algorithm becomes tolerant to communication links that may drop packets, independently among them and independently between different transmission times. In this second part, by rewriting the collective dynamics of both iterations, we show that the resulting system is mathematically equivalent to a finite inhomogenous Markov chain whose transition matrix takes one of finitely many values at each step. Then, by using e a coefficients of ergodicity approach, a method commonly used for convergence analysis of Markov chains, we prove convergence of the robustified consensus scheme. The analysis suggests that similar convergence should hold under more general conditions as well.
△ Less
Submitted 28 September, 2011;
originally announced September 2011.
-
Distributed Algorithms for Consensus and Coordination in the Presence of Packet-Drop** Communication Links - Part I: Statistical Moments Analysis Approach
Authors:
Alejandro D. Dominguez-Garcia,
Christoforos N. Hadjicostis,
Nitin H. Vaidya
Abstract:
This two-part paper discusses robustification methodologies for linear-iterative distributed algorithms for consensus and coordination problems in multicomponent systems, in which unreliable communication links may drop packets. We consider a setup where communication links between components can be asymmetric (i.e., component j might be able to send information to component i, but not necessarily…
▽ More
This two-part paper discusses robustification methodologies for linear-iterative distributed algorithms for consensus and coordination problems in multicomponent systems, in which unreliable communication links may drop packets. We consider a setup where communication links between components can be asymmetric (i.e., component j might be able to send information to component i, but not necessarily vice-versa), so that the information exchange between components in the system is in general described by a directed graph that is assumed to be strongly connected. In the absence of communication link failures, each component i maintains two auxiliary variables and updates each of their values to be a linear combination of their corresponding previous values and the corresponding previous values of neighboring components (i.e., components that send information to node i). By appropriately initializing these two (decoupled) iterations, the system components can asymptotically calculate variables of interest in a distributed fashion; in particular, the average of the initial conditions can be calculated as a function that involves the ratio of these two auxiliary variables. The focus of this paper to robustify this double-iteration algorithm against communication link failures. We achieve this by modifying the double-iteration algorithm (by introducing some additional auxiliary variables) and prove that the modified double-iteration converges almost surely to average consensus. In the first part of the paper, we study the first and second moments of the two iterations, and use them to establish convergence, and illustrate the performance of the algorithm with several numerical examples. In the second part, in order to establish the convergence of the algorithm, we use coefficients of ergodicity commonly used in analyzing inhomogeneous Markov chains.
△ Less
Submitted 28 September, 2011;
originally announced September 2011.