-
Macro-action Multi-time scale Dynamic Programming for Energy Management in Buildings with Phase Change Materials
Authors:
Zahra Rahimpour,
Gregor Verbic,
Archie C. Chapman
Abstract:
This paper focuses on energy management in buildings with phase change material (PCM), which is primarily used to improve thermal performance, but can also serve as an energy storage system. In this setting, optimal scheduling of an HVAC system is challenging because of the nonlinear and non-convex characteristics of the PCM, which makes solving the corresponding optimization problem using convent…
▽ More
This paper focuses on energy management in buildings with phase change material (PCM), which is primarily used to improve thermal performance, but can also serve as an energy storage system. In this setting, optimal scheduling of an HVAC system is challenging because of the nonlinear and non-convex characteristics of the PCM, which makes solving the corresponding optimization problem using conventional optimization techniques impractical. Instead, we use dynamic programming (DP) to deal with the nonlinear nature of the PCM. To overcome DP's curse of dimensionality, this paper proposes a novel methodology to reduce the computational burden, while maintaining the quality of the solution. Specifically, the method incorporates approaches from sequential decision making in artificial intelligence, including macro actions and multi-time scale Markov decision processes, coupled with an underlying state-space approximation to reduce the state-space and action-space size. The performance of the method is demonstrated on an energy management problem for a typical residential building located in Sydney, Australia. The results demonstrate that the proposed method performs well with a computational speed-up of up to 12,900 times compared to the direct application of DP.
△ Less
Submitted 10 December, 2019; v1 submitted 11 June, 2019;
originally announced June 2019.
-
Probabilistic assessment of the impact of flexible loads under network tariffs in low voltage distribution networks
Authors:
Donald Azuatalam,
Archie C. Chapman,
Gregor Verbič
Abstract:
Given the historically static nature of low-voltage networks, distribution network companies do not possess tools for dealing with an increasingly variable demand due to the high penetration of distributed energy resources (DER). Within this context, this paper proposes a probabilistic framework for tariff design that minimises the impact of DER on network performance, stabilise network company re…
▽ More
Given the historically static nature of low-voltage networks, distribution network companies do not possess tools for dealing with an increasingly variable demand due to the high penetration of distributed energy resources (DER). Within this context, this paper proposes a probabilistic framework for tariff design that minimises the impact of DER on network performance, stabilise network company revenue, and improves the equity of network costs allocation. To address the issue of the lack of customers' response, we also show how DER-specific tariffs can be complemented with an automated home energy management system (HEMS) that reduces peak demand while retaining the desired comfort level. The proposed framework comprises a nonparametric Bayesian model which statistically generates synthetic load and PV traces, a hot-water-use statistical model, a novel HEMS to schedule customers' controllable devices, and a probabilistic power-flow model. Test cases using both energy- and demand-based network tariffs show that flat tariffs with a peak demand component reduce the customers' cost, and alleviate network constraints. This demonstrates, first, the efficacy of the proposed tool for the development of tariffs that are beneficial for networks with a high DER penetration, and second, how customers' HEM systems can be part of the solution.
△ Less
Submitted 17 July, 2020; v1 submitted 3 October, 2018;
originally announced October 2018.
-
A Component-Based Dual Decomposition Method for the OPF Problem
Authors:
Sleiman Mhanna,
Gregor Verbic,
Archie Chapman
Abstract:
This paper proposes a component-based dual decomposition of the nonconvex AC optimal power flow (OPF) problem, where the modified dual function is solved in a distributed fashion. The main contribution of this work is that is demonstrates that a distributed method with carefully tuned parameters can converge to globally optimal solutions despite the inherent nonconvexity of the problem and the abs…
▽ More
This paper proposes a component-based dual decomposition of the nonconvex AC optimal power flow (OPF) problem, where the modified dual function is solved in a distributed fashion. The main contribution of this work is that is demonstrates that a distributed method with carefully tuned parameters can converge to globally optimal solutions despite the inherent nonconvexity of the problem and the absence of theoretical guarantees of convergence. This paper is the first to conduct extensive numerical analysis resulting in the identification and tabulation of the algorithmic parameter settings that are crucial for the convergence of the method on 72 AC OPF test instances. Moreover, this work provides a deeper insight into the geometry of the modified Lagrange dual function of the OPF problem and highlights the conditions that make this function differentiable. This numerical demonstration of convergence coupled with the scalability and the privacy preserving nature of the proposed method makes it well suited for smart grid applications such as multi-period OPF with demand response (DR) and security constrained unit commitment (SCUC) with contingency constraints and multiple transmission system operators (TSOs).
△ Less
Submitted 22 August, 2017; v1 submitted 12 April, 2017;
originally announced April 2017.
-
Computationally Efficient Market Simulation Tool for Future Grid Scenario Analysis
Authors:
Shariq Riaz,
Gregor Verbic,
Archie C. Chapman
Abstract:
The paper proposes a computationally efficient electricity market simulation tool (MST) suitable for future grid scenario analysis. The market model is based on a unit commitment (UC) problem and takes into account the uptake of emerging technologies, like demand response, battery storage, concentrated solar thermal generation, and HVDC transmission lines. To allow for a subsequent stability asses…
▽ More
The paper proposes a computationally efficient electricity market simulation tool (MST) suitable for future grid scenario analysis. The market model is based on a unit commitment (UC) problem and takes into account the uptake of emerging technologies, like demand response, battery storage, concentrated solar thermal generation, and HVDC transmission lines. To allow for a subsequent stability assessment, the MST requires an explicit representation of the number of online generation units, which affects powers system inertia and reactive power support capability. These requirements render a fullfledged UC model computationally intractable, so we propose unit clustering, rolling horizon approach, and constraint reduction to increase the computational efficiency. To showcase the capability of the proposed tool, we use a simplified model of the Australian National Electricity Market with different penetrations of renewable generation. The results show that the number of online units resulting from the proposed tool is very close to the binary UC run over a week-long horizon, which is confirmed by the loadability and inertia analysis. That confirms the validity of the approach for long term future grid studies, where one is more interested in finding weak points in the system rather than in a detailed analysis of individual operating conditions.
△ Less
Submitted 10 June, 2017; v1 submitted 26 January, 2017;
originally announced January 2017.
-
Generic Demand Model Considering the Impact of Prosumers for Future Grid Scenario Analysis
Authors:
Hesamoddin Marzooghi,
Shariq Riaz,
Gregor Verbic,
Archie C. Chapman,
David J. Hill
Abstract:
The increasing uptake of residential PV-battery systems is bound to significantly change demand patterns of future power systems and, consequently, their dynamic performance. In this paper, we propose a generic demand model that captures the aggregated effect of a large population of price-responsive users equipped with small-scale PV-battery systems, called prosumers, for market simulation in fut…
▽ More
The increasing uptake of residential PV-battery systems is bound to significantly change demand patterns of future power systems and, consequently, their dynamic performance. In this paper, we propose a generic demand model that captures the aggregated effect of a large population of price-responsive users equipped with small-scale PV-battery systems, called prosumers, for market simulation in future grid scenario analysis. The model is formulated as a bi-level program in which the upper-level unit commitment problem minimizes the total generation cost, and the lower-level problem maximizes prosumers' aggregate self-consumption. Unlike in the existing bi-level optimization frameworks that focus on the interaction between the wholesale market and an aggregator, the coupling is through the prosumers' demand, not through the electricity price. That renders the proposed model market structure agnostic, making it suitable for future grid studies where the market structure is potentially unknown. As a case study, we perform steady-state voltage stability analysis of a simplified model of the Australian National Electricity Market with significant penetration of renewable generation. The simulation results show that a high prosumer penetration changes the demand profile in ways that significantly improve the system loadability, which confirms the suitability of the proposed model for future grid studies.
△ Less
Submitted 12 September, 2017; v1 submitted 19 May, 2016;
originally announced May 2016.
-
Exploring Wake Interaction for Frequency Control in Wind Farms
Authors:
Ahmad Shabir Ahmadyar,
Gregor Verbic
Abstract:
The increasing integration of wind generation is accompanied with a growing concern about secure and reliable power system operation. Due to the intermittent nature of wind, the base-load units need to cycle significantly more than they were designed for, resulting in reduced life cycle and increased costs. Therefore, it is becoming necessary for wind turbines to take part in frequency control, an…
▽ More
The increasing integration of wind generation is accompanied with a growing concern about secure and reliable power system operation. Due to the intermittent nature of wind, the base-load units need to cycle significantly more than they were designed for, resulting in reduced life cycle and increased costs. Therefore, it is becoming necessary for wind turbines to take part in frequency control, and reduce the need for additional ancillary services provided by conventional generators. In this paper, we propose an optimised operation strategy for the wind farms. In this strategy, we maximise the kinetic energy of wind turbines by an optimal combination of the rotor speed and the pitch angle. We exploit the wake interaction in a wind farm, and de-load some of the up-wind turbines. We show that the kinetic energy accumulated in the rotating masses of the WTs can be increased compared to the base case without compromising efficiency of the wind farm. In a specific system, we show that by implementing this strategy, and injecting the stored kinetic energy of the WTs' rotors into the system during a frequency dip, we can delay the system frequency nadir up to 30 s.
△ Less
Submitted 19 May, 2016;
originally announced May 2016.
-
Tight LP Approximations for the Optimal Power Flow Problem
Authors:
Sleiman Mhanna,
Gregor Verbic,
Archie Chapman
Abstract:
DC power flow approximations are ubiquitous in the electricity industry. However, these linear approximations fail to capture important physical aspects of power flow, such as the reactive power and voltage magnitude, which are crucial in many applications to ensure voltage stability and AC solution feasibility. This paper proposes two LP approximations of the AC optimal power flow problem, founde…
▽ More
DC power flow approximations are ubiquitous in the electricity industry. However, these linear approximations fail to capture important physical aspects of power flow, such as the reactive power and voltage magnitude, which are crucial in many applications to ensure voltage stability and AC solution feasibility. This paper proposes two LP approximations of the AC optimal power flow problem, founded on tight polyhedral approximations of the SOC constraints, in the aim of retaining the good lower bounds of the SOCP relaxation and relishing the computational efficiency of LP solvers. The high accuracy of the two LP approximations is corroborated by rigorous computational evaluations on systems with up to 9241 buses and different operating conditions. The computational efficiency of the two proposed LP models is shown to be comparable to, if not better than, that of the SOCP models in most instances. This performance is ideal for MILP extensions of these LP models since MILP is computationally more efficient than MIQCP.
△ Less
Submitted 15 March, 2016; v1 submitted 1 March, 2016;
originally announced March 2016.
-
A Fast Distributed Algorithm for Large-Scale Demand Response Aggregation
Authors:
Sleiman Mhanna,
Archie Chapman,
Gregor Verbic
Abstract:
A major challenge to implementing residential demand response is that of aligning the objectives of many households, each of which aims to minimize its payments and maximize its comfort level, while balancing this with the objectives of an aggregator that aims to minimize the cost of electricity purchased in a pooled wholesale market. This paper presents a fast distributed algorithm for aggregatin…
▽ More
A major challenge to implementing residential demand response is that of aligning the objectives of many households, each of which aims to minimize its payments and maximize its comfort level, while balancing this with the objectives of an aggregator that aims to minimize the cost of electricity purchased in a pooled wholesale market. This paper presents a fast distributed algorithm for aggregating a large number of households with a mixture of discrete and continuous energy levels. A distinctive feature of the method in this paper is that the nonconvex DR problem is decomposed in terms of households as opposed to devices, which allows incorporating more intricate couplings between energy storage devices, appliances and distributed energy resources. The proposed method is a fast distributed algorithm applied to the double smoothed dual function of the adopted DR model. The method is tested on systems with up to 2560 households, each with 10 devices on average. The proposed algorithm is designed to terminate in 60 iterations irrespective of system size, which can be ideal for an on-line version of this problem. Moreover, numerical results show that with minimal parameter tuning, the algorithm exhibits a very similar convergence behavior throughout the studied systems and converges to near-optimal solutions, which corroborates its scalability.
△ Less
Submitted 1 March, 2016;
originally announced March 2016.
-
A Distributed Algorithm for Demand Response with Mixed-Integer Variables
Authors:
Sleiman Mhanna,
Archie C. Chapman,
Gregor Verbic
Abstract:
This letter presents a fast distributed algorithm for aggregating a large number of households with mixed-integer variables and intricate couplings between devices. The proposed fast distributed gradient algorithm is applied to the double smoothed dual function of the adopted DR model. The results also show that, with minimal parameter adjustments, the convergence of the dual objective exhibits th…
▽ More
This letter presents a fast distributed algorithm for aggregating a large number of households with mixed-integer variables and intricate couplings between devices. The proposed fast distributed gradient algorithm is applied to the double smoothed dual function of the adopted DR model. The results also show that, with minimal parameter adjustments, the convergence of the dual objective exhibits the same behavior irrespective of the system size.
△ Less
Submitted 28 February, 2016; v1 submitted 1 June, 2015;
originally announced June 2015.
-
An Iterative On-Line Mechanism for Demand-Side Aggregation
Authors:
Archie C. Chapman,
Gregor Verbic
Abstract:
This paper considers a demand-side aggregation scheme specifically for large numbers of small loads, such as households and small and medium-sized businesses. We introduce a novel auction format, called a staggered clock-proxy auction (SCPA), for on-line scheduling of these loads. This is a two phase format, consisting of: a sequence of overlapping iterative ascending-price clock auctions, one for…
▽ More
This paper considers a demand-side aggregation scheme specifically for large numbers of small loads, such as households and small and medium-sized businesses. We introduce a novel auction format, called a staggered clock-proxy auction (SCPA), for on-line scheduling of these loads. This is a two phase format, consisting of: a sequence of overlapping iterative ascending-price clock auctions, one for each time-slot over a finite decision horizon, and; a set of proxy auctions that begin at the termination of each individual clock auction, and which determine the final price and allocation for each time-slot. The overlapping design of the clock phases grant bidders the ability to effectively bid on inter-temporal bundles of electricity use, thereby focusing on the most relevant parts of the price-quantity space. Since electricity is a divisible good, the proxy auction uses demand-schedule bids, which the aggregator uses to compute a uniform-price partial competitive equilibrium for each time slot. We show that, under mild assumptions on the bidders' utilities functions, the proxy phase implements the Vickrey-Clarke-Groves outcome, which makes straightforward bidding in the proxy phase a Bayes-Nash equilibrium. Furthermore, we demonstrate the SCPA in a scenario comprised of household agents with three different utility function types, and show how the mechanism enables efficient on-line energy use scheduling.
△ Less
Submitted 1 June, 2015;
originally announced June 2015.
-
Aggregated Demand Response Modelling for Future Grid Scenarios
Authors:
Hesamoddin Marzooghi,
Gregor Verbic,
David J. Hill
Abstract:
With the increased penetration of intermittent renewable energy sources (RESs) in future grids (FGs), balancing between supply and demand will become more dependent on demand response (DR) and energy storage. Thus, FG feasibility studies will need to consider DR for modelling nett future demand. Against this backdrop, this paper proposes a demand model which integrates the aggregated effect of DR…
▽ More
With the increased penetration of intermittent renewable energy sources (RESs) in future grids (FGs), balancing between supply and demand will become more dependent on demand response (DR) and energy storage. Thus, FG feasibility studies will need to consider DR for modelling nett future demand. Against this backdrop, this paper proposes a demand model which integrates the aggregated effect of DR in a simplified representation of the effect of market/dispatch processes aiming at minimising the overall cost of supplying electrical energy. The conventional demand model in the optimisation formulation is augmented by including the aggregated effect of numerous users equipped with rooftop photovoltaic (PV)-storage systems. The proposed model is suited for system studies at higher voltage levels in which users are assumed to be price anticipators. As a case study, the effect of the demand model is studied on the load profile, balancing and loadability of the Australian National Electricity Market in 2020 with the increased penetration of RESs. The results are compared with the demand model in which users are assumed to be price takers.
△ Less
Submitted 25 May, 2015; v1 submitted 19 February, 2015;
originally announced February 2015.
-
Aggregated Demand Modelling Including Distributed Generation, Storage and Demand Response
Authors:
Hesamoddin Marzooghi,
David J. Hill,
Gregor Verbic
Abstract:
It is anticipated that penetration of renewable energy sources (RESs) in power systems will increase further in the next decades mainly due to environmental issues. In the long term of several decades, which we refer to in terms of the future grid (FG), balancing between supply and demand will become dependent on demand actions including demand response (DR) and energy storage. So far, FG feasibil…
▽ More
It is anticipated that penetration of renewable energy sources (RESs) in power systems will increase further in the next decades mainly due to environmental issues. In the long term of several decades, which we refer to in terms of the future grid (FG), balancing between supply and demand will become dependent on demand actions including demand response (DR) and energy storage. So far, FG feasibility studies have not considered these new demand-side developments for modelling future demand. In Australia, installed rooftop photovoltaic (PV) generation has been increasing significantly in recent years, and this is increasingly influence the nett load profile for FG feasibility studies. This paper proposes an aggregate nett load or demand model to be used at higher voltage levels considering the effect of rooftop PV, energy storage and DR for FG scenarios, which is inspired by the smart home concept. The proposed model is formulated as an optimization problem aiming at minimizing the electricity cost. As a case study, the effect of the load model is studied on the load profile, balancing and loadability of the Australian National Electricity Market in 2020 with the increased penetration of wind and solar generation.
△ Less
Submitted 9 December, 2014;
originally announced December 2014.
