-
PowerSimulations.jl -- A Power Systems operations simulation Library
Authors:
Jose Daniel Lara,
Clayton Barrows,
Daniel Thom,
Sourabh Dalvi,
Duncan S. Callaway,
Dheepak Krishnamurthy
Abstract:
PowerSimulations.jl is a Julia-based BSD-licensed power system operations simulation tool developed as a flexible and open source software for quasi-static power systems simulations including Production Cost Models. PowerSimulations.jl tackles the issues of develo** a simulation model in a modular way providing tools for the formulation of decision models and emulation models that can be solved…
▽ More
PowerSimulations.jl is a Julia-based BSD-licensed power system operations simulation tool developed as a flexible and open source software for quasi-static power systems simulations including Production Cost Models. PowerSimulations.jl tackles the issues of develo** a simulation model in a modular way providing tools for the formulation of decision models and emulation models that can be solved independently or in an interconnected fashion. This paper discusses the software implementation of PowerSimulations.jl as a template for the development and implementation of operation simulators, providing solutions to commonly encountered issues like time series read/write and results sharing between models. The paper includes a publicly-available validation of classical operations simulations as well as examples of the advanced features of the software.
△ Less
Submitted 3 April, 2024;
originally announced April 2024.
-
PowerSimulationsDynamics.jl -- An Open Source Modeling Package for Modern Power Systems with Inverter-Based Resources
Authors:
Jose Daniel Lara,
Rodrigo Henriquez-Auba,
Matthew Bossart,
Duncan S. Callaway,
Clayton Barrows
Abstract:
In this paper we present the development of an open-source simulation toolbox, PowerSimulationsDynamics.jl, to study the dynamic response of power systems, focusing on the requirements to model systems with high penetrations of Inverter-Based Resources (IBRs). PowerSimulationsDynamics.jl is implemented in Julia and features a rich library of synchronous generator, inverter, and load models. In add…
▽ More
In this paper we present the development of an open-source simulation toolbox, PowerSimulationsDynamics.jl, to study the dynamic response of power systems, focusing on the requirements to model systems with high penetrations of Inverter-Based Resources (IBRs). PowerSimulationsDynamics.jl is implemented in Julia and features a rich library of synchronous generator, inverter, and load models. In addition, it allows the study of quasi-static phasors and electromagnetic dq models that use a dynamic network representation. Case studies and validation exercises show that PowerSimulationsDynamics.jl results closely match other commercial and open-source simulation tools.
△ Less
Submitted 25 March, 2024; v1 submitted 5 August, 2023;
originally announced August 2023.
-
Revisiting Power Systems Time-domain Simulation Methods and Models
Authors:
Jose Daniel Lara,
Rodrigo Henriquez-Auba,
Deepak Ramasubramanian,
Sairaj Dhople,
Duncan S. Callaway,
Seth Sanders
Abstract:
The changing nature of power systems dynamics is challenging present practices related to modeling and study of system-level dynamic behavior. While develo** new techniques and models to handle the new modeling requirements, it is also critical to review some of the terminology used to describe existing simulation approaches and the embedded assumptions. This paper provides a first-principles re…
▽ More
The changing nature of power systems dynamics is challenging present practices related to modeling and study of system-level dynamic behavior. While develo** new techniques and models to handle the new modeling requirements, it is also critical to review some of the terminology used to describe existing simulation approaches and the embedded assumptions. This paper provides a first-principles review of the simplifications and transformation commonly used in the formulation of time-domain simulation models. It introduces a taxonomy and classification of time-domain simulation models depending on their frequency bandwidth, network representation, and software availability. Furthermore, it focuses on the fundamental aspects of averaging techniques, and model reduction approaches that result in modeling choices, and discusses the associated challenges and opportunities of applying these methods in systems with large shares of Inverter Based Resources (IBRs). The paper concludes with an illustrative simulation that compares the trajectories of an IBR-dominated system.
△ Less
Submitted 14 June, 2023; v1 submitted 24 January, 2023;
originally announced January 2023.
-
Small-Signal Stability Impacts of Load and Network Dynamics on Grid-Forming Inverters
Authors:
Rodrigo Henriquez-Auba,
Jose Daniel Lara,
Duncan S. Callaway
Abstract:
This paper presents several stability analyses for grid-forming inverters and synchronous generators considering the dynamics of transmission lines and different load models. Load models are usually of secondary importance compared to generation source models, but as the results show, they play a crucial role in stability studies with the introduction of inverter-based resources. Given inverter co…
▽ More
This paper presents several stability analyses for grid-forming inverters and synchronous generators considering the dynamics of transmission lines and different load models. Load models are usually of secondary importance compared to generation source models, but as the results show, they play a crucial role in stability studies with the introduction of inverter-based resources. Given inverter control time scales, the implications of considering or neglecting electromagnetic transients of the network are very relevant in the stability assessments. In this paper, we perform eigenvalue analyses for inverter-based resources and synchronous machines connected to a load and explore the effects of multiples models under different network representations. We explore maximum loadability of inverter-based resources and synchronous machines, while analyzing the effects of load and network dynamic models on small-signal stability. The results show that the network representation plays a fundamental role in the stability of the system of different load models. The resulting stability regions are significantly different depending on the source and load model considered.
△ Less
Submitted 26 February, 2024; v1 submitted 15 December, 2022;
originally announced December 2022.
-
Predicting Electricity Infrastructure Induced Wildfire Risk in California
Authors:
Mengqi Yao,
Meghana Bharadwaj,
Zheng Zhang,
Baihong **,
Duncan S. Callaway
Abstract:
This paper examines the use of risk models to predict the timing and location of wildfires caused by electricity infrastructure. Our data include historical ignition and wire-down points triggered by grid infrastructure collected between 2015 to 2019 in Pacific Gas & Electricity territory along with various weather, vegetation, and very high resolution data on grid infrastructure including locatio…
▽ More
This paper examines the use of risk models to predict the timing and location of wildfires caused by electricity infrastructure. Our data include historical ignition and wire-down points triggered by grid infrastructure collected between 2015 to 2019 in Pacific Gas & Electricity territory along with various weather, vegetation, and very high resolution data on grid infrastructure including location, age, materials. With these data we explore a range of machine learning methods and strategies to manage training data imbalance. The best area under the receiver operating characteristic we obtain is 0.776 for distribution feeder ignitions and 0.824 for transmission line wire-down events, both using the histogram-based gradient boosting tree algorithm (HGB) with under-sampling. We then use these models to identify which information provides the most predictive value. After line length, we find that weather and vegetation features dominate the list of top important features for ignition or wire-down risk. Distribution ignition models show more dependence on slow-varying vegetation variables such as burn index, energy release content, and tree height, whereas transmission wire-down models rely more on primary weather variables such as wind speed and precipitation. These results point to the importance of improved vegetation modeling for feeder ignition risk models, and improved weather forecasting for transmission wire-down models. We observe that infrastructure features make small but meaningful improvements to risk model predictive power.
△ Less
Submitted 11 August, 2022; v1 submitted 6 June, 2022;
originally announced June 2022.
-
Stability and Robustness of a Hybrid Control Law for the Half-bridge Inverter
Authors:
Gabriel E. Colón-Reyes,
Kaylene C. Stocking,
Duncan S. Callaway,
Claire J. Tomlin
Abstract:
Hybrid systems combine both discrete and continuous state dynamics. Power electronic inverters are inherently hybrid systems: they are controlled via discrete-valued switching inputs which determine the evolution of the continuous-valued current and voltage state dynamics.
Hybrid systems analysis could prove increasingly useful as large numbers of renewable energy sources are incorporated to the…
▽ More
Hybrid systems combine both discrete and continuous state dynamics. Power electronic inverters are inherently hybrid systems: they are controlled via discrete-valued switching inputs which determine the evolution of the continuous-valued current and voltage state dynamics.
Hybrid systems analysis could prove increasingly useful as large numbers of renewable energy sources are incorporated to the grid with inverters as their interface. In this work, we explore a hybrid systems approach for the stability analysis of power and power electronic systems. We provide an analytical proof showing that the use of a hybrid model for the half-bridge inverter allows the derivation of a control law that drives the system states to desired sinusoidal voltage and current references. We derive an analytical expression for a global Lyapunov function for the dynamical system in terms of the system parameters, which proves uniform, global, and asymptotic stability of the origin in error coordinates. Moreover, we demonstrate robustness to parameter changes through this Lyapunov function. We validate these results via simulation.
Finally, we show empirically the incorporation of droop control with this hybrid systems approach. In the low-inertia grid community, the juxtaposition of droop control with the hybrid switching control can be considered a grid-forming control strategy using a switched inverter model.
△ Less
Submitted 18 May, 2022; v1 submitted 15 April, 2022;
originally announced April 2022.
-
Optimally Scheduling Public Safety Power Shutoffs
Authors:
Antoine Lesage-Landry,
Félix Pellerin,
Joshua A. Taylor,
Duncan S. Callaway
Abstract:
In an effort to reduce power system-caused wildfires, utilities carry out public safety power shutoffs (PSPS) in which portions of the grid are de-energized to mitigate the risk of ignition. The decision to call a PSPS must balance reducing ignition risks and the negative impact of service interruptions. In this work, we consider three PSPS scheduling scenarios, which we model as dynamic programs.…
▽ More
In an effort to reduce power system-caused wildfires, utilities carry out public safety power shutoffs (PSPS) in which portions of the grid are de-energized to mitigate the risk of ignition. The decision to call a PSPS must balance reducing ignition risks and the negative impact of service interruptions. In this work, we consider three PSPS scheduling scenarios, which we model as dynamic programs. In the first two scenarios, we assume that N PSPSs are budgeted as part of the investment strategy. In the first scenario, a penalty is incurred for each PSPS declared past the Nth event. In the second, we assume that some costs can be recovered if the number of PSPSs is below $N$ while still being subject to a penalty if above N. In the third, the system operator wants to minimize the number of PSPS such that the total expected cost is below a threshold. We provide optimal or asymptotically optimal policies for each case, the first two of which have closed-form expressions. Lastly, we establish the applicability of the first PSPS model's policy to critical-peak pricing, and obtain an optimal scheduling policy to reduce the peak demand based on weather observations.
△ Less
Submitted 1 November, 2022; v1 submitted 5 March, 2022;
originally announced March 2022.
-
Approximated Multi-Agent Fitted Q Iteration
Authors:
Antoine Lesage-Landry,
Duncan S. Callaway
Abstract:
We formulate an efficient approximation for multi-agent batch reinforcement learning, the approximated multi-agent fitted Q iteration (AMAFQI). We present a detailed derivation of our approach. We propose an iterative policy search and show that it yields a greedy policy with respect to multiple approximations of the centralized, learned Q-function. In each iteration and policy evaluation, AMAFQI…
▽ More
We formulate an efficient approximation for multi-agent batch reinforcement learning, the approximated multi-agent fitted Q iteration (AMAFQI). We present a detailed derivation of our approach. We propose an iterative policy search and show that it yields a greedy policy with respect to multiple approximations of the centralized, learned Q-function. In each iteration and policy evaluation, AMAFQI requires a number of computations that scales linearly with the number of agents whereas the analogous number of computations increase exponentially for the fitted Q iteration (FQI), a commonly used approaches in batch reinforcement learning. This property of AMAFQI is fundamental for the design of a tractable multi-agent approach. We evaluate the performance of AMAFQI and compare it to FQI in numerical simulations. The simulations illustrate the significant computation time reduction when using AMAFQI instead of FQI in multi-agent problems and corroborate the similar performance of both approaches.
△ Less
Submitted 4 April, 2023; v1 submitted 19 April, 2021;
originally announced April 2021.
-
Pricing and Energy Trading in Peer-to-peer Zero Marginal-cost Microgrids
Authors:
Jonathan Lee,
Rodrigo Henriquez-Auba,
Bala Kameshwar Poolla,
Duncan S. Callaway
Abstract:
Efforts to utilize 100% renewable energy in community microgrids require new approaches to energy markets and transactions to efficiently address periods of scarce energy supply. In this paper we contribute to the promising approach of peer-to-peer (P2P) energy trading in two main ways: analysis of a centralized, welfare-maximizing economic dispatch that characterizes optimal price and allocations…
▽ More
Efforts to utilize 100% renewable energy in community microgrids require new approaches to energy markets and transactions to efficiently address periods of scarce energy supply. In this paper we contribute to the promising approach of peer-to-peer (P2P) energy trading in two main ways: analysis of a centralized, welfare-maximizing economic dispatch that characterizes optimal price and allocations, and a novel P2P system for negotiating energy trades that yields physically feasible and at least weakly Pareto-optimal outcomes. Our main results are 1) that optimal pricing is insufficient to induce agents with batteries to take optimal actions, 2) a novel P2P algorithm to address this while kee** private information, 3) a formal proof that this algorithm converges to the centralized solution in the case of two agents negotiating for a single period, and 4)numerical simulations of the P2P algorithm performance with up to 10 agents and 24 periods that show it converges on average to total welfare within 0.1% of the social optimum in on the order of 10s to 100s of iterations, increasing with the number of agents, time periods, and total storage capacity.
△ Less
Submitted 21 December, 2021; v1 submitted 24 March, 2021;
originally announced March 2021.
-
Grid-Coupled Dynamic Response of Battery-Driven Voltage Source Converters
Authors:
Ciaran Roberts,
Jose Daniel Lara,
Rodrigo Henriquez-Auba,
Bala Kameshwar Poolla,
Duncan S. Callaway
Abstract:
With the increasing interest in converter-fed islanded microgrids, particularly for resilience, it is becoming more critical to understand the dynamical behavior of these systems. This paper takes a holistic view of grid-forming converters and considers control approaches for both modeling and regulating the DC-link voltage when the DC-source is a battery energy storage system. We are specifically…
▽ More
With the increasing interest in converter-fed islanded microgrids, particularly for resilience, it is becoming more critical to understand the dynamical behavior of these systems. This paper takes a holistic view of grid-forming converters and considers control approaches for both modeling and regulating the DC-link voltage when the DC-source is a battery energy storage system. We are specifically interested in understanding the performance of these controllers, subject to large load changes, for decreasing values of the DC-side capacitance. We consider a fourth, second, and zero-order model of the battery; and establish that the zero-order model captures the dynamics of interest for the timescales considered for disturbances examined. Additionally, we adapt a grid search for optimizing the controller parameters of the DC/DC controller and show how the inclusion of AC side measurements into the DC/DC controller can improve its dynamic performance. This improvement in performance offers the opportunity to reduce the DC-side capacitance given an admissible DC voltage transient deviation, thereby, potentially allowing for more reliable capacitor technology to be deployed.
△ Less
Submitted 28 July, 2020; v1 submitted 22 July, 2020;
originally announced July 2020.
-
Online Convex Optimization with Binary Constraints
Authors:
Antoine Lesage-Landry,
Joshua A. Taylor,
Duncan S. Callaway
Abstract:
We consider online optimization with binary decision variables and convex loss functions. We design a new algorithm, binary online gradient descent (bOGD) and bound its expected dynamic regret. We provide a regret bound that holds for any time horizon and a specialized bound for finite time horizons. First, we present the regret as the sum of the relaxed, continuous round optimum tracking error an…
▽ More
We consider online optimization with binary decision variables and convex loss functions. We design a new algorithm, binary online gradient descent (bOGD) and bound its expected dynamic regret. We provide a regret bound that holds for any time horizon and a specialized bound for finite time horizons. First, we present the regret as the sum of the relaxed, continuous round optimum tracking error and the rounding error of our update in which the former asymptomatically decreases with time under certain conditions. Then, we derive a finite-time bound that is sublinear in time and linear in the cumulative variation of the relaxed, continuous round optima. We apply bOGD to demand response with thermostatically controlled loads, in which binary constraints model discrete on/off settings. We also model uncertainty and varying load availability, which depend on temperature deadbands, lockout of cooling units and manual overrides. We test the performance of bOGD in several simulations based on demand response. The simulations corroborate that the use of randomization in bOGD does not significantly degrade performance while making the problem more tractable.
△ Less
Submitted 19 February, 2021; v1 submitted 5 May, 2020;
originally announced May 2020.
-
Wasserstein Distributionally Robust Look-Ahead Economic Dispatch
Authors:
Bala Kameshwar Poolla,
Ashish R. Hota,
Saverio Bolognani,
Duncan S. Callaway,
Ashish Cherukuri
Abstract:
We consider the problem of look-ahead economic dispatch (LAED) with uncertain renewable energy generation. The goal of this problem is to minimize the cost of conventional energy generation subject to uncertain operational constraints. The risk of violating these constraints must be below a given threshold for a family of probability distributions with characteristics similar to observed past data…
▽ More
We consider the problem of look-ahead economic dispatch (LAED) with uncertain renewable energy generation. The goal of this problem is to minimize the cost of conventional energy generation subject to uncertain operational constraints. The risk of violating these constraints must be below a given threshold for a family of probability distributions with characteristics similar to observed past data or predictions. We present two data-driven approaches based on two novel mathematical reformulations of this distributionally robust decision problem. The first one is a tractable convex program in which the uncertain constraints are defined via the distributionally robust conditional-value-at-risk. The second one is a scalable robust optimization program that yields an approximate distributionally robust chance-constrained LAED. Numerical experiments on the IEEE 39-bus system with real solar production data and forecasts illustrate the effectiveness of these approaches. We discuss how system operators should tune these techniques in order to seek the desired robustness-performance trade-off and we compare their computational scalability.
△ Less
Submitted 30 October, 2020; v1 submitted 10 March, 2020;
originally announced March 2020.
-
LITS.jl -- An Open-Source Julia based Simulation Toolbox for Low-Inertia Power Systems
Authors:
Rodrigo Henriquez-Auba,
Jose D. Lara,
Ciaran Roberts,
Nathan Pallo,
Duncan S. Callaway
Abstract:
The integration of converter-interfaced generation (CIG) from renewable energy sources poses challenges to the stability and transient behavior of electric power systems. Understanding the dynamic behavior of low-inertia power systems is critical to addressing these stability questions. However, there is a limited availability of open source tools explicitly geared towards low-inertia systems mode…
▽ More
The integration of converter-interfaced generation (CIG) from renewable energy sources poses challenges to the stability and transient behavior of electric power systems. Understanding the dynamic behavior of low-inertia power systems is critical to addressing these stability questions. However, there is a limited availability of open source tools explicitly geared towards low-inertia systems modeling. In this paper, we develop an open source simulation toolbox to study transient responses under high penetration scenarios. LITS.jl is implemented in the Julia computing language and features multi-machine modeling capability, a rich library of synchronous generators components (AVR, PSS, Governor, etc.) and inverter configurations. Several case studies are conducted and benchmarked and validated against existing toolboxes. Case studies are selected to showcase the integration of different device models' behavior in power systems.
△ Less
Submitted 5 March, 2020;
originally announced March 2020.
-
Dynamic and Distributed Online Convex Optimization for Demand Response of Commercial Buildings
Authors:
Antoine Lesage-Landry,
Duncan S. Callaway
Abstract:
We extend the regret analysis of the online distributed weighted dual averaging (DWDA) algorithm [1] to the dynamic setting and provide the tightest dynamic regret bound known to date with respect to the time horizon for a distributed online convex optimization (OCO) algorithm. Our bound is linear in the cumulative difference between consecutive optima and does not depend explicitly on the time ho…
▽ More
We extend the regret analysis of the online distributed weighted dual averaging (DWDA) algorithm [1] to the dynamic setting and provide the tightest dynamic regret bound known to date with respect to the time horizon for a distributed online convex optimization (OCO) algorithm. Our bound is linear in the cumulative difference between consecutive optima and does not depend explicitly on the time horizon. We use dynamic-online DWDA (D-ODWDA) and formulate a performance-guaranteed distributed online demand response approach for heating, ventilation, and air-conditioning (HVAC) systems of commercial buildings. We show the performance of our approach for fast timescale demand response in numerical simulations and obtain demand response decisions that closely reproduce the centralized optimal ones.
△ Less
Submitted 17 April, 2020; v1 submitted 31 January, 2020;
originally announced February 2020.
-
Trajectory tracking with an aggregation of domestic hot water heaters: Combining model-based and model-free control in a commercial deployment
Authors:
Mingxi Liu,
Stef Peeters,
Duncan S. Callaway,
Bert J. Claessens
Abstract:
Scalable demand response of residential electric loads has been a timely research topic in recent years. The commercial coming of age or residential demand response requires a scalable control architecture that is both efficient and practical to use. This work presents such a strategy for domestic hot water heaters and present a commercial proof-of-concept deployment. The strategy combines state o…
▽ More
Scalable demand response of residential electric loads has been a timely research topic in recent years. The commercial coming of age or residential demand response requires a scalable control architecture that is both efficient and practical to use. This work presents such a strategy for domestic hot water heaters and present a commercial proof-of-concept deployment. The strategy combines state of the art in aggregate-and-dispatch with a novel dispatch strategy leveraging recent developments in reinforcement learning and is tested in a hardware-in-the-loop simulation environment. The results are promising and present how model-based and model-free control strategies can be merged to obtain a mature and commercially viable control strategy for residential demand response.
△ Less
Submitted 10 May, 2018;
originally announced May 2018.
-
Decentralized Charging Control of Electric Vehicles in Residential Distribution Networks
Authors:
Mingxi Liu,
Phillippe K. Phanivong,
Yang Shi,
Duncan S. Callaway
Abstract:
Electric vehicle (EV) charging can negatively impact electric distribution networks by exceeding equipment thermal ratings and causing voltages to drop below standard ranges. In this paper, we develop a decentralized EV charging control scheme to achieve "valley-filling" (i.e., flattening demand profile during overnight charging), meanwhile meeting heterogeneous individual charging requirements an…
▽ More
Electric vehicle (EV) charging can negatively impact electric distribution networks by exceeding equipment thermal ratings and causing voltages to drop below standard ranges. In this paper, we develop a decentralized EV charging control scheme to achieve "valley-filling" (i.e., flattening demand profile during overnight charging), meanwhile meeting heterogeneous individual charging requirements and satisfying distribution network constraints. The formulated problem is an optimization problem with a non-separable objective function and strongly coupled inequality constraints. We propose a novel shrunken primal-dual subgradient (SPDS) algorithm to support the decentralized control scheme, derive conditions guaranteeing its convergence, and verify its efficacy and convergence with a representative distribution network model.
△ Less
Submitted 16 October, 2017;
originally announced October 2017.
-
Towards Real-Time Estimation of Solar Generation From Micro-Synchrophasor Measurements
Authors:
Emre C. Kara,
Ciaran M. Roberts,
Michaelangelo Tabone,
Lilliana Alvarez,
Duncan S. Callaway,
Emma M. Stewart
Abstract:
This paper presents a set of methods for estimating the renewable energy generation downstream of a measurement device using real-world measurements. First, we present a generation disaggregation scheme where the only information available for estimation is the micro-synchrophasor measurements obtained at the substation or feeder head. We then propose two strategies in which we use measurements fr…
▽ More
This paper presents a set of methods for estimating the renewable energy generation downstream of a measurement device using real-world measurements. First, we present a generation disaggregation scheme where the only information available for estimation is the micro-synchrophasor measurements obtained at the substation or feeder head. We then propose two strategies in which we use measurements from the substation as well as a proxy solar irradiance measurement. Using these two measurement points, we first propose a multiple linear regression strategy, in which we estimate a relationship between the measured reactive power and the load active power consumption, which are then used in disaggregation. Finally, we expand this strategy to strategically manage the reconstruction errors in the estimators. We simultaneously disaggregate the solar generation and load. We show that it is possible to disaggragate the generation of a 7.5 megawatt photovoltaic site with a root-mean-squared error of approximately 450 kilowatts.
△ Less
Submitted 13 July, 2016; v1 submitted 11 July, 2016;
originally announced July 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.
-
Experimental Demonstration of Frequency Regulation by Commercial Buildings - Part I: Modeling and Hierarchical Control Design
Authors:
Evangelos Vrettos,
Emre C. Kara,
Jason MacDonald,
Göran Andersson,
Duncan S. Callaway
Abstract:
This paper is the first part of a two-part series in which we present results from an experimental demonstration of frequency regulation in a commercial building test facility.
In Part I, we introduce the test facility and develop relevant building models. Furthermore, we design a hierarchical controller that consists of three levels: a reserve scheduler, a building climate controller, and a fan…
▽ More
This paper is the first part of a two-part series in which we present results from an experimental demonstration of frequency regulation in a commercial building test facility.
In Part I, we introduce the test facility and develop relevant building models. Furthermore, we design a hierarchical controller that consists of three levels: a reserve scheduler, a building climate controller, and a fan speed controller for frequency regulation. We formulate the reserve scheduler as a robust optimization problem and introduce several approximations to reduce its complexity. The building climate controller is comprised of a robust model predictive controller and a Kalman filter. The frequency regulation controller consists of a feedback and a feedforward loop, provides fast responses, and is stable.
Part I presents building model identification and controller tuning results, whereas Part II reports results from the operation of the hierarchical controller under frequency regulation.
△ Less
Submitted 19 May, 2016;
originally announced May 2016.
-
Experimental Demonstration of Frequency Regulation by Commercial Buildings - Part II: Results and Performance Evaluation
Authors:
Evangelos Vrettos,
Emre C. Kara,
Jason MacDonald,
Göran Andersson,
Duncan S. Callaway
Abstract:
This paper is the second part of a two-part series presenting the results from an experimental demonstration of frequency regulation in a commercial building test facility. In Part I, we developed relevant building models and designed a hierarchical controller for reserve scheduling, building climate control and frequency regulation.
In Part II, we introduce the communication architecture and ex…
▽ More
This paper is the second part of a two-part series presenting the results from an experimental demonstration of frequency regulation in a commercial building test facility. In Part I, we developed relevant building models and designed a hierarchical controller for reserve scheduling, building climate control and frequency regulation.
In Part II, we introduce the communication architecture and experiment settings, and present extensive experimental results under frequency regulation. More specifically, we compute the day-ahead reserve capacity of the test facility under different assumptions and conditions. Furthermore, we demonstrate the ability of model predictive control to satisfy comfort constraints under frequency regulation, and show that fan speed control can track the fast-moving RegD signal of the Pennsylvania, Jersey, and Maryland Power Market (PJM) very accurately. In addition, we report the observed effects of frequency regulation on building control and provide suggestions for realworld implementation projects. Our results show that hierarchical control is appropriate for frequency regulation from commercial buildings.
△ Less
Submitted 18 May, 2016;
originally announced May 2016.
-
Physical Effects of Distributed PV Generation on California's Distribution System
Authors:
Michael A. Cohen,
Duncan S. Callaway
Abstract:
Deployment of high-penetration photovoltaic (PV) power is expected to have a range of effects -- both positive and negative -- on the distribution grid. The magnitude of these effects may vary greatly depending upon feeder topology, climate, PV penetration level, and other factors. In this paper we present a simulation study of eight representative distribution feeders in three California climates…
▽ More
Deployment of high-penetration photovoltaic (PV) power is expected to have a range of effects -- both positive and negative -- on the distribution grid. The magnitude of these effects may vary greatly depending upon feeder topology, climate, PV penetration level, and other factors. In this paper we present a simulation study of eight representative distribution feeders in three California climates at PV penetration levels up to 100\%, supported by a unique database of distributed PV generation data that enables us to capture the impact of PV variability on feeder voltage and voltage regulating equipment. When comparing the influence of feeder location (i.e. climate) versus feeder type on outcomes, we find that location more strongly influences the incidence of reverse power flow, reductions in peak loading and the presence of voltage excursions. On the other hand, we find that feeder characteristics more strongly influence the magnitude of loss reduction and changes in voltage regulator operations. We find that secondary distribution transformer aging is negligibly affected in almost all scenarios.
△ Less
Submitted 18 June, 2015;
originally announced June 2015.
-
Power Systems Without Fuel
Authors:
Joshua Adam Taylor,
Sairaj V. Dhople,
Duncan S. Callaway
Abstract:
The finiteness of fossil fuels implies that future electric power systems may predominantly source energy from fuel-free renewable resources like wind and solar. Evidently, these power systems without fuel will be environmentally benign, sustainable, and subject to milder failure scenarios. Many of these advantages were projected decades ago with the definition of the soft energy path, which descr…
▽ More
The finiteness of fossil fuels implies that future electric power systems may predominantly source energy from fuel-free renewable resources like wind and solar. Evidently, these power systems without fuel will be environmentally benign, sustainable, and subject to milder failure scenarios. Many of these advantages were projected decades ago with the definition of the soft energy path, which describes a future where all energy is provided by numerous small, simple, and diverse renewable sources. Here we provide a thorough investigation of power systems without fuel from technical and economic standpoints. The paper is organized by timescale and covers issues like the irrelevance of unit commitment in networks without large, fuel-based generators, the dubiousness of nodal pricing without fuel costs, and the need for new system-level models and control methods for semiconductor-based energy-conversion interfaces.
△ Less
Submitted 15 June, 2015;
originally announced June 2015.
-
Price and capacity competition in balancing markets with energy storage
Authors:
Josh A. Taylor,
Johanna L. Mathieu,
Duncan S. Callaway,
Kameshwar Poolla
Abstract:
Energy storage can absorb variability from the rising number of wind and solar power producers. Storage is different from the conventional generators that have traditionally balanced supply and demand on fast time scales due to its hard energy capacity constraints, dynamic coupling, and low marginal costs. These differences are leading system operators to propose new mechanisms for enabling storag…
▽ More
Energy storage can absorb variability from the rising number of wind and solar power producers. Storage is different from the conventional generators that have traditionally balanced supply and demand on fast time scales due to its hard energy capacity constraints, dynamic coupling, and low marginal costs. These differences are leading system operators to propose new mechanisms for enabling storage to participate in reserve and real-time energy markets. The persistence of market power and gaming in electricity markets suggests that these changes will expose new vulnerabilities.
We develop a new model of strategic behavior among storages in energy balancing markets. Our model is a two-stage game that generalizes a classic model of capacity followed by Bertrand-Edgeworth price competition by explicitly modeling storage dynamics and uncertainty in the pricing stage. By applying the model to balancing markets with storage, we are able to compare capacity and energy-based pricing schemes, and to analyze the dynamic effects of the market horizon and energy losses due to leakage. Our first key finding is that capacity pricing leads to higher prices and higher capacity commitments, and that energy pricing leads to lower, randomized prices and lower capacity commitments. Second, we find that a longer market horizon and higher physical efficiencies lead to lower prices by inducing the storage to compete to have their states of charge cycled more frequently.
△ Less
Submitted 1 July, 2015; v1 submitted 23 March, 2015;
originally announced March 2015.
-
Risk-Limiting Dynamic Contracts for Direct Load Control
Authors:
Insoon Yang,
Duncan S. Callaway,
Claire J. Tomlin
Abstract:
This paper proposes a novel continuous-time dynamic contract framework that has a risk-limiting capability. If a principal and an agent enter into such a contract, the principal can optimally manage its performance and risk with a guarantee that the agent's risk is less than or equal to a pre-specified level and that the agent's expected payoff is greater than or equal to another pre-specified thr…
▽ More
This paper proposes a novel continuous-time dynamic contract framework that has a risk-limiting capability. If a principal and an agent enter into such a contract, the principal can optimally manage its performance and risk with a guarantee that the agent's risk is less than or equal to a pre-specified level and that the agent's expected payoff is greater than or equal to another pre-specified threshold. We achieve such risk-management capabilities by formulating the contract design problem as mean-variance constrained risk-sensitive control. A dynamic programming-based method is developed to solve the problem. The key idea of our proposed solution method is to reformulate the inequality constraints on the mean and the variance of the agent's payoff as dynamical system constraints by introducing new state and control variables. The reformulations use the martingale representation theorem. The proposed contract method enables us to develop a new direct load control method that provides the load-serving entity with financial risk management solutions in real-time electricity markets. We also propose an approximate decomposition of the optimal contract design problem for multiple customers into multiple low-dimensional contract problems for one customer. This allows the direct load control program to work with a large number of customers without any scalability issues. Furthermore, the contract design procedure can be completely parallelized. The performance and usefulness of the proposed contract method and its application to direct load control are demonstrated using data on the electric energy consumption of customers in Austin, Texas as well as the Electricity Reliability Council of Texas' locational marginal price data.
△ Less
Submitted 8 October, 2014; v1 submitted 6 September, 2014;
originally announced September 2014.
-
Dynamic Contracts with Partial Observations: Application to Indirect Load Control
Authors:
Insoon Yang,
Duncan S. Callaway,
Claire J. Tomlin
Abstract:
This paper proposes a method to design an optimal dynamic contract between a principal and an agent, who has the authority to control both the principal's revenue and an engineered system. The key characteristic of our problem setting is that the principal has very limited information: the principal has no capability to monitor the agent's control or the state of the engineered system. The agent h…
▽ More
This paper proposes a method to design an optimal dynamic contract between a principal and an agent, who has the authority to control both the principal's revenue and an engineered system. The key characteristic of our problem setting is that the principal has very limited information: the principal has no capability to monitor the agent's control or the state of the engineered system. The agent has perfect observations. With this asymmetry of information, we show that the principal can induce the agent to control both the revenue and the system processes in a way that maximizes the principal's utility, if the principal offers appropriate real-time and end-time compensation. We reformulate the dynamic contract design problem as a stochastic optimal control of both the engineered system and the agent's future expected payoff, which can be numerically solved using an associated Hamilton-Jacobi-Bellman equation. The performance and usefulness of the proposed contract are demonstrated with an indirect load control problem.
△ Less
Submitted 20 March, 2014;
originally announced March 2014.
-
A Simple Model of Epidemics with Pathogen Mutation
Authors:
Michelle Girvan,
Duncan S. Callaway,
M. E. J. Newman,
Steven H. Strogatz
Abstract:
We study how the interplay between the memory immune response and pathogen mutation affects epidemic dynamics in two related models. The first explicitly models pathogen mutation and individual memory immune responses, with contacted individuals becoming infected only if they are exposed to strains that are significantly different from other strains in their memory repertoire. The second model i…
▽ More
We study how the interplay between the memory immune response and pathogen mutation affects epidemic dynamics in two related models. The first explicitly models pathogen mutation and individual memory immune responses, with contacted individuals becoming infected only if they are exposed to strains that are significantly different from other strains in their memory repertoire. The second model is a reduction of the first to a system of difference equations. In this case, individuals spend a fixed amount of time in a generalized immune class. In both models, we observe four fundamentally different types of behavior, depending on parameters: (1) pathogen extinction due to lack of contact between individuals, (2) endemic infection (3) periodic epidemic outbreaks, and (4) one or more outbreaks followed by extinction of the epidemic due to extremely low minima in the oscillations. We analyze both models to determine the location of each transition. Our main result is that pathogens in highly connected populations must mutate rapidly in order to remain viable.
△ Less
Submitted 18 May, 2001;
originally announced May 2001.
-
Are randomly grown graphs really random?
Authors:
Duncan S. Callaway,
John E. Hopcroft,
Jon M. Kleinberg,
M. E. J. Newman,
Steven H. Strogatz
Abstract:
We analyze a minimal model of a growing network. At each time step, a new vertex is added; then, with probability delta, two vertices are chosen uniformly at random and joined by an undirected edge. This process is repeated for t time steps. In the limit of large t, the resulting graph displays surprisingly rich characteristics. In particular, a giant component emerges in an infinite-order phase…
▽ More
We analyze a minimal model of a growing network. At each time step, a new vertex is added; then, with probability delta, two vertices are chosen uniformly at random and joined by an undirected edge. This process is repeated for t time steps. In the limit of large t, the resulting graph displays surprisingly rich characteristics. In particular, a giant component emerges in an infinite-order phase transition at delta = 1/8. At the transition, the average component size jumps discontinuously but remains finite. In contrast, a static random graph with the same degree distribution exhibits a second-order phase transition at delta = 1/4, and the average component size diverges there. These dramatic differences between grown and static random graphs stem from a positive correlation between the degrees of connected vertices in the grown graph--older vertices tend to have higher degree, and to link with other high-degree vertices, merely by virtue of their age. We conclude that grown graphs, however randomly they are constructed, are fundamentally different from their static random graph counterparts.
△ Less
Submitted 14 June, 2001; v1 submitted 27 April, 2001;
originally announced April 2001.
-
Network robustness and fragility: Percolation on random graphs
Authors:
D. S. Callaway,
M. E. J. Newman,
S. H. Strogatz,
D. J. Watts
Abstract:
Recent work on the internet, social networks, and the power grid has addressed the resilience of these networks to either random or targeted deletion of network nodes. Such deletions include, for example, the failure of internet routers or power transmission lines. Percolation models on random graphs provide a simple representation of this process, but have typically been limited to graphs with…
▽ More
Recent work on the internet, social networks, and the power grid has addressed the resilience of these networks to either random or targeted deletion of network nodes. Such deletions include, for example, the failure of internet routers or power transmission lines. Percolation models on random graphs provide a simple representation of this process, but have typically been limited to graphs with Poisson degree distribution at their vertices. Such graphs are quite unlike real world networks, which often possess power-law or other highly skewed degree distributions. In this paper we study percolation on graphs with completely general degree distribution, giving exact solutions for a variety of cases, including site percolation, bond percolation, and models in which occupation probabilities depend on vertex degree. We discuss the application of our theory to the understanding of network resilience.
△ Less
Submitted 19 October, 2000; v1 submitted 18 July, 2000;
originally announced July 2000.