Showing 51–93 of 93 results for author: Hug, G

Privacy-preserving Distributed Probabilistic Load Flow

Authors: Mengshuo Jia, Yi Wang, Chen Shen, Gabriela Hug

Abstract: Probabilistic load flow (PLF) allows to evaluate uncertainties introduced by renewable energy sources on system operation. Ideally, the PLF calculation is implemented for an entire grid requiring all the parameters of the transmission lines and node load/generation to be available. However, in a multi-regional interconnected grid, the independent system operators (ISOs) across regions may not shar… ▽ More Probabilistic load flow (PLF) allows to evaluate uncertainties introduced by renewable energy sources on system operation. Ideally, the PLF calculation is implemented for an entire grid requiring all the parameters of the transmission lines and node load/generation to be available. However, in a multi-regional interconnected grid, the independent system operators (ISOs) across regions may not share the parameters of their respective areas with other ISOs. Consequently, the challenge is how to identify the functional relationship between the flows in the regional grid and the uncertain power injections of renewable generation sources across regions without full information about the entire grid. To overcome this challenge, we first propose a privacy-preserving distributed accelerated projection-based consensus algorithm for each ISO to calculate the corresponding coefficient matrix of the desired functional relationship. Then, we leverage a privacy-preserving accelerated average consensus algorithm to allow each ISO to obtain the corresponding constant vector of the same relationship. Using the two algorithms, we finally derive a privacy-preserving distributed PLF method for each ISO to analytically obtain its regional joint PLF in a fully distributed manner without revealing its parameters to other ISOs. The correctness, effectiveness, and efficiency of the proposed method are verified through a case study on the IEEE 118-bus system. △ Less

Submitted 20 April, 2020; originally announced April 2020.

MPC-Based Fast Frequency Control of Voltage Source Converters in Low-Inertia Power Systems

Authors: Ognjen Stanojev, Uros Markovic, Petros Aristidou, Gabriela Hug, Duncan Callaway, Evangelos Vrettos

Abstract: A rapid deployment of renewable generation has led to significant reduction in the rotational system inertia and dam**, thus making frequency control in power systems more challenging. This paper proposes a novel control scheme based on Model Predictive Control (MPC) for converter-interfaced generators operating in a grid-forming mode, with the goal of exploiting their fast response capabilities… ▽ More A rapid deployment of renewable generation has led to significant reduction in the rotational system inertia and dam**, thus making frequency control in power systems more challenging. This paper proposes a novel control scheme based on Model Predictive Control (MPC) for converter-interfaced generators operating in a grid-forming mode, with the goal of exploiting their fast response capabilities to provide fast frequency control service to the system. The controller manipulates converter power injections to limit the frequency nadir and rate-of-change-of-frequency after a disturbance. Both centralized and decentralized MPC approaches are considered and compared in terms of performance and practical implementation. Special attention is given to the decentralized controller by generating an explicit MPC solution to enhance computational efficiency and reduce hardware requirements. Simulation results obtained from a high-fidelity differential-algebraic equation model of the IEEE 39-bus system demonstrate the effectiveness of the proposed control schemes. △ Less

Submitted 6 April, 2020; originally announced April 2020.

Privacy-Preserving Distributed Clustering for Electrical Load Profiling

Authors: Mengshuo Jia, Yi Wang, Chen Shen, Gabriela Hug

Abstract: Electrical load profiling supports retailers and distribution network operators in having a better understanding of the consumption behavior of consumers. However, traditional clustering methods for load profiling are centralized and require access to all the smart meter data, thus causing privacy issues for consumers and retailers. To tackle this issue, we propose a privacy-preserving distributed… ▽ More Electrical load profiling supports retailers and distribution network operators in having a better understanding of the consumption behavior of consumers. However, traditional clustering methods for load profiling are centralized and require access to all the smart meter data, thus causing privacy issues for consumers and retailers. To tackle this issue, we propose a privacy-preserving distributed clustering framework for load profiling by develo** a privacy-preserving accelerated average consensus (PP-AAC) algorithm with proven convergence. Using the proposed framework, we modify several commonly used clustering methods, including k-means, fuzzy C-means, and Gaussian mixture model, to provide privacy-preserving distributed clustering methods. In this way, load profiling can be performed only by local calculations and information sharing between neighboring data owners without sacrificing privacy. Meanwhile, compared to traditional centralized clustering methods, the computational time consumed by each data owner is significantly reduced. The privacy and complexity of the proposed privacy-preserving distributed clustering framework are analyzed. The correctness, efficiency, effectiveness, and privacy-preserving feature of the proposed framework and the proposed PP-AAC algorithm are verified using a real-world Irish residential dataset. △ Less

Submitted 26 February, 2020; originally announced February 2020.

Consumer Privacy Protection using Flexible Thermal Loads: Theoretical Limits and Practical Considerations

Authors: Jun-Xing Chin, Kyri Baker, Gabriela Hug

Abstract: The increasing adoption of smart meters introduces growing concerns about consumer privacy risks stemming from high resolution metering data. To counter these risks, there have been various works in actively sha** the grid-visible energy consumption profile using controllable loads such as energy storage systems (ESSs) and flexible consumer loads. In this paper, we compare the use of flexible th… ▽ More The increasing adoption of smart meters introduces growing concerns about consumer privacy risks stemming from high resolution metering data. To counter these risks, there have been various works in actively sha** the grid-visible energy consumption profile using controllable loads such as energy storage systems (ESSs) and flexible consumer loads. In this paper, we compare the use of flexible thermal-based consumer loads (FTLs) against ESSs for consumer privacy protection. By first assuming ideal conditions, and subsequently bringing them closer to reality, the limitations of using FTLs for privacy protection are identified. Through theoretical analyses and realistic simulations, it is shown that, due to the limitations in the operation of FTLs, without significant over-sizing of systems and sacrifices in consumer comfort, FTLs of much higher equivalent energy storage capacity are required to afford the same level of protection as ESSs. Nonetheless, given their increasing ubiquity, controllable FTLs should be considered for use in consumer privacy protection. △ Less

Submitted 28 October, 2020; v1 submitted 13 February, 2020; originally announced February 2020.

Comments: This is the accepted version of the article published in Applied Energy, and is shared under the Creative Commons CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/

Journal ref: Applied Energy, vol. 281, 2021

Linear State Estimation and Bad Data Detection for Power Systems with RTU and PMU Measurements

Authors: Aleksandar Jovicic, Gabriela Hug

Abstract: In this paper, a novel linear algorithm is proposed for state estimation including bad data detection of power systems that are monitored both by conventional and synchrophasor measurements. Both types of data are treated simultaneously and the states are estimated in rectangular coordinates. The proposed estimator is based on the linear weighted least square method. To enable the derivation of li… ▽ More In this paper, a novel linear algorithm is proposed for state estimation including bad data detection of power systems that are monitored both by conventional and synchrophasor measurements. Both types of data are treated simultaneously and the states are estimated in rectangular coordinates. The proposed estimator is based on the linear weighted least square method. To enable the derivation of linear measurement functions, the network is modelled in terms of voltages and currents in rectangular form and pseudo-measurements are used to represent conventional measurements. Furthermore, the largest normalized residual test is used to detect bad data. To validate the accuracy and robustness of the proposed algorithm, several test cases of different sizes are solved and the results are presented and discussed. △ Less

Submitted 29 January, 2020; originally announced January 2020.

Enabling inter-area reserve exchange through stable benefit allocation mechanisms

Authors: Orcun Karaca, Stefanos Delikaraoglou, Gabriela Hug, Maryam Kamgarpour

Abstract: The establishment of a single European day-ahead market has accomplished the integration of the regional day-ahead markets. However, the reserves provision and activation remain an exclusive responsibility of regional operators. This limited spatial coordination and the sequential market structure hinder the efficient utilization of flexible generation and transmission, since their capacities have… ▽ More The establishment of a single European day-ahead market has accomplished the integration of the regional day-ahead markets. However, the reserves provision and activation remain an exclusive responsibility of regional operators. This limited spatial coordination and the sequential market structure hinder the efficient utilization of flexible generation and transmission, since their capacities have to be ex-ante allocated between energy and reserves. To promote reserve exchange, recent work has proposed a preemptive model that defines the optimal inter-area transmission capacities for energy and reserves reducing the expected system cost. This decision-support tool, formulated as a stochastic bilevel program, respects the current architecture but does not suggest area-specific costs that guarantee sufficient incentives for all areas to accept the proposed solution. To this end, we formulate a preemptive model in a framework that allows the application of coalitional game theory methods to obtain a stable benefit allocation, i.e., an outcome immune to coalitional deviations ensuring willingness of all areas to coordinate. We show that benefit allocation mechanisms can be formulated either at the day-ahead or the real-time stages, in order to distribute the expected or the scenario-specific benefits, respectively. For both games, the proposed benefits achieve minimal stability violation, while allowing for a tractable computation with limited queries to the bilevel program. Our case studies, based on an illustrative and a more realistic test case, compare our method with well-studied benefit allocations, namely, the Shapley value and the nucleolus. We show that our method performs better in stability, tractability, and fairness, which would potentially be dictated by a criterion chosen by the regulator. △ Less

Submitted 20 December, 2019; originally announced December 2019.

Data-driven Adaptive Benders Decomposition for the Stochastic Unit Commitment Problem

Authors: Baudouin Vandenbussche, Stefanos Delikaraoglou, Ignacio Blanco, Gabriela Hug

Abstract: This paper proposes a data-driven version of the Benders decomposition algorithm applied to the stochastic unit commitment (SUC) problem. The proposed methodology aims at finding a trade-off between the size of the Benders master problem and the number of iterations until convergence. Using clustering techniques, we exploit the information contained in the Lagrange multipliers of the Benders subpr… ▽ More This paper proposes a data-driven version of the Benders decomposition algorithm applied to the stochastic unit commitment (SUC) problem. The proposed methodology aims at finding a trade-off between the size of the Benders master problem and the number of iterations until convergence. Using clustering techniques, we exploit the information contained in the Lagrange multipliers of the Benders subproblems in order to aggregate the optimality cuts, without compromising the critical information that is passed to the master problem. In addition, we develop an outer parallelization scheme that finds the optimal solution of the SUC problem by solving a series of less computationally intensive SUC instances for certain partitions of the scenario set. Our computational results on the IEEE 3-Area RTS-96 power system, illustrate the improved performance of our data-driven Benders algorithm, in terms of solution time and problem size, compared both to the SUC extensive formulation and to the prevailing single- and multi-cut Benders formulations. △ Less

Submitted 2 December, 2019; originally announced December 2019.

Towards Optimal System Scheduling with Synthetic Inertia Provision from Wind Turbines

Authors: Zhongda Chu, Uros Markovic, Gabriela Hug, Fei Teng

Abstract: The undergoing transition from conventional to converter-interfaced renewable generation leads to significant challenges in maintaining frequency stability due to declining system inertia. In this paper, a novel control framework for Synthetic Inertia (SI) provision from Wind Turbines (WTs) is proposed, which eliminates the secondary frequency dip and allows the dynamics of SI from WTs to be analy… ▽ More The undergoing transition from conventional to converter-interfaced renewable generation leads to significant challenges in maintaining frequency stability due to declining system inertia. In this paper, a novel control framework for Synthetic Inertia (SI) provision from Wind Turbines (WTs) is proposed, which eliminates the secondary frequency dip and allows the dynamics of SI from WTs to be analytically integrated into the system frequency dynamics. Furthermore, analytical system frequency constraints with SI provision from WTs are developed and incorporated into a stochastic system scheduling model, which enables the provision of SI from WTs to be dynamically optimized on a system level. Several case studies are carried out on a Great Britain 2030 power system with different penetration levels of wind generation and inclusion of frequency response requirements in order to assess the performance of the proposed model and analyze the influence of the improved SI control scheme on the potential secondary frequency dip. The results demonstrate that the inclusion of SI provision from WTs into UC can drastically impact the overall system costs. △ Less

Submitted 10 May, 2020; v1 submitted 7 November, 2019; originally announced November 2019.

Comments: 10 pages, accepted by IEEE Transaction on Power System

Aggregating Privacy-Conscious Distributed Energy Resources for Grid Service Provision

Authors: Jun-Xing Chin, Andrey Bernstein, Gabriela Hug

Abstract: The increasing adoption of advanced metering infrastructure has led to growing concerns regarding privacy risks stemming from the high resolution measurements. This has given rise to privacy protection techniques that physically alter the consumer's energy load profile, masking private information by using localised devices, e.g. batteries or flexible loads. Meanwhile, there has also been increasi… ▽ More The increasing adoption of advanced metering infrastructure has led to growing concerns regarding privacy risks stemming from the high resolution measurements. This has given rise to privacy protection techniques that physically alter the consumer's energy load profile, masking private information by using localised devices, e.g. batteries or flexible loads. Meanwhile, there has also been increasing interest in aggregating the distributed energy resources (DERs) of residential consumers to provide services to the grid. In this paper, we propose an online distributed algorithm to aggregate the DERs of privacy-conscious consumers to provide services to the grid, whilst preserving their privacy. Results show that the optimisation solution from the distributed method converges to one close to the optimum computed using an ideal centralised solution method, balancing between grid service provision, consumer preferences and privacy protection. More importantly, the distributed method preserves consumer privacy, and does not require high-bandwidth two-way communications infrastructure. △ Less

Submitted 25 October, 2020; v1 submitted 3 September, 2019; originally announced September 2019.

Comments: This is an ongoing work for a journal paper. The online appendix for this paper can be found at https://doi.org/10.5281/zenodo.3384771

Optimization-based Settingless Algorithm Combining Protection and Fault Identification

Authors: Nadezhda Davydova, Dmitry Shchetinin, Gabriela Hug

Abstract: The demand for faster protection algorithms is growing due to the increasingly faster dynamics in the system. The majority of existing algorithms require empirically selected set-points, which may reduce sensitivity to internal faults and cause security problems. This paper addresses these challenges by proposing a settingless time-domain unit protection algorithm for medium-voltage lines. The mai… ▽ More The demand for faster protection algorithms is growing due to the increasingly faster dynamics in the system. The majority of existing algorithms require empirically selected set-points, which may reduce sensitivity to internal faults and cause security problems. This paper addresses these challenges by proposing a settingless time-domain unit protection algorithm for medium-voltage lines. The main idea of the algorithm is to identify which model of a protected line, i.e. healthy or with an internal fault, is more consistent with the input measurements. This is done by solving a number of small-scale convex optimization problems, which at the same time determine the characteristics of an internal fault that best fit the measurements. Thus, the proposed algorithm merges protection, fault location and fault type identification functionalities. The algorithm's performance is extensively tested on a grid model in MATLAB Simulink for different types of generation and grid operating conditions. The results demonstrate that the algorithm can operate quickly and reliably, and accurately estimate fault characteristics even in the presence of noisy measurements and uncertain line parameters. △ Less

Submitted 10 August, 2019; originally announced August 2019.

Enhanced Modelling Framework for Equivalent Circuit-Based Power System State Estimation

Authors: Aleksandar Jovicic, Marko Jereminov, Larry Pileggi, Gabriela Hug

Abstract: The equivalent split-circuit formulation is a novel approach that has recently been applied to a range of power system related problems. As a result, a linear and a nonlinear method for power system state estimation with simultaneous treatment of the conventional and synchrophasor measurements have been proposed. In this paper, new circuit models are introduced for different combinations of conven… ▽ More The equivalent split-circuit formulation is a novel approach that has recently been applied to a range of power system related problems. As a result, a linear and a nonlinear method for power system state estimation with simultaneous treatment of the conventional and synchrophasor measurements have been proposed. In this paper, new circuit models are introduced for different combinations of conventional measurements, thus providing a complete modelling framework for these methods. Additionally, handling cases of null injections and buses with no measurements are included. Simulations are performed on several test systems in order to evaluate the performance of both methods with the enhanced modelling framework and to compare them to a hybrid constrained estimator based on the conventional WLS approach. △ Less

Submitted 23 July, 2019; originally announced July 2019.

Active Distribution Grids offering Ancillary Services in Islanded and Grid-connected Mode

Authors: Stavros Karagiannopoulos, Jannick Gallmann, Marina Gonzalez Vaya, Petros Aristidou, Gabriela Hug

Abstract: Future active distribution grids (ADGs) will incorporate a plethora of Distributed Generators (DGs) and other Distributed Energy Resources (DERs), allowing them to provide ancillary services in grid-connected mode and, if necessary, operate in an islanded mode to increase reliability and resilience. In this paper, we investigate the ability of an ADG to provide frequency control (FC) in grid-conne… ▽ More Future active distribution grids (ADGs) will incorporate a plethora of Distributed Generators (DGs) and other Distributed Energy Resources (DERs), allowing them to provide ancillary services in grid-connected mode and, if necessary, operate in an islanded mode to increase reliability and resilience. In this paper, we investigate the ability of an ADG to provide frequency control (FC) in grid-connected mode and ensure reliable islanded operation for a pre-specified time period. First, we formulate the operation of the grid participating in European-type FC markets as a centralized multi-period optimal power flow problem with a rolling horizon of 24 hours. Then, we include constraints to the grid-connected operational problem to guarantee the ability to switch to islanded operation at every time instant. Finally, we explore the technical and economic feasibility of offering these services on a balanced low-voltage distribution network. The results show that the proposed scheme is able to offer and respond to different FC products, while ensuring that there is adequate energy capacity at every time step to satisfy critical load in the islanded mode. △ Less

Submitted 11 June, 2019; originally announced June 2019.

Comments: 10 pages

Timescale Separation in Autonomous Optimization

Authors: Adrian Hauswirth, Saverio Bolognani, Gabriela Hug, Florian Dörfler

Abstract: Autonomous optimization refers to the design of feedback controllers that steer a physical system to a steady state that solves a predefined, possibly constrained, optimization problem. As such, no exogenous control inputs such as setpoints or trajectories are required. Instead, these controllers are modeled after optimization algorithms that take the form of dynamical systems. The interconnection… ▽ More Autonomous optimization refers to the design of feedback controllers that steer a physical system to a steady state that solves a predefined, possibly constrained, optimization problem. As such, no exogenous control inputs such as setpoints or trajectories are required. Instead, these controllers are modeled after optimization algorithms that take the form of dynamical systems. The interconnection of this type of optimization dynamics with a physical system is however not guaranteed to be stable unless both dynamics act on sufficiently different timescales. In this paper, we quantify the required timescale separation and give prescriptions that can be directly used in the design of this type of feedback controllers. Using ideas from singular perturbation analysis, we derive stability bounds for different feedback laws that are based on common continuous-time optimization schemes. In particular, we consider gradient descent and its variations, including projected gradient, and Newton gradient. We further give stability bounds for momentum methods and saddle-point flows. Finally, we discuss how optimization algorithms like subgradient and accelerated gradient descent, while well-behaved in offline settings, are unsuitable for autonomous optimization due to their general lack of robustness. △ Less

Submitted 7 October, 2020; v1 submitted 15 May, 2019; originally announced May 2019.

Equivalent Circuit Programming for Estimating the State of a Power System

Authors: Marko Jereminov, Aleksandar Jovicic, Martin R. Wagner, Gabriela Hug, Larry Pileggi

Abstract: An Equivalent Circuit Programming (ECP) approach that expresses the optimality conditions of an optimization problem in terms of an equivalent circuit model and uses circuit simulation techniques to solve for an optimal solution, is applied to the state estimation problem for power systems. The benefits of using an equivalent circuit formulation for incorporating both Phasor Measurement Units (PMU… ▽ More An Equivalent Circuit Programming (ECP) approach that expresses the optimality conditions of an optimization problem in terms of an equivalent circuit model and uses circuit simulation techniques to solve for an optimal solution, is applied to the state estimation problem for power systems. The benefits of using an equivalent circuit formulation for incorporating both Phasor Measurement Units (PMU) and Remote Terminal Units (RTU), as well as for reducing the nonlinearities of the state estimation problem was previously demonstrated. In this paper we further exploit the circuit nature of the state estimation problem to formulate not only the model but also the optimality conditions as an ECP problem. The efficiency and accuracy of our approach are demonstrated by estimating the states of large-scale power grids (80k+ buses). △ Less

Submitted 9 April, 2019; originally announced April 2019.

Comments: Accepted for the 2019 Powertech Milan conference

Stochastic Unit Commitment in Low-Inertia Grids

Authors: Matthieu Paturet, Uros Markovic, Stefanos Delikaraoglou, Evangelos Vrettos, Petros Aristidou, Gabriela Hug

Abstract: In this paper, the Unit Commitment (UC) problem in a power network with low levels of rotational inertia is studied. Frequency-related constraints, namely the limitation on Rate-of-Change-of-Frequency (RoCoF), frequency nadir and steady-state frequency error, are derived from a uniform system frequency response model and included into a stochastic UC that accounts for wind power and equipment cont… ▽ More In this paper, the Unit Commitment (UC) problem in a power network with low levels of rotational inertia is studied. Frequency-related constraints, namely the limitation on Rate-of-Change-of-Frequency (RoCoF), frequency nadir and steady-state frequency error, are derived from a uniform system frequency response model and included into a stochastic UC that accounts for wind power and equipment contingency uncertainties using a scenario-tree approach. In contrast to the linear RoCoF and steady-state frequency error constraints, the nadir constraint is highly nonlinear. To preserve the mixed-integer linear formulation of the stochastic UC model, we propose a computationally efficient approach that allows to recast the nadir constraint by introducing appropriate bounds on relevant decision variables of the UC model. For medium-sized networks, this method is shown to be computationally more efficient than a piece-wise linearization method adapted from the literature. Simulation results for a modified IEEE RTS-96 system revealed that the inclusion of inertia-related constraints significantly influences the UC decisions and increases total costs, as more synchronous machines are forced to be online to provide inertial response. △ Less

Submitted 5 April, 2019; originally announced April 2019.

An Equivalent Circuit Formulation for Power System State Estimation including PMUs

Authors: Aleksandar Jovicic, Marko Jereminov, Larry Pileggi, Gabriela Hug

Abstract: In this paper, a novel formulation for the power system state estimation is proposed, based on the recently introduced equivalent split-circuit formulation of the power flow problem. The formulation models the conventional and time synchronized measurements simultaneously and contains a significantly lower level of nonlinearity compared to the available hybrid state estimators. The appropriate cir… ▽ More In this paper, a novel formulation for the power system state estimation is proposed, based on the recently introduced equivalent split-circuit formulation of the power flow problem. The formulation models the conventional and time synchronized measurements simultaneously and contains a significantly lower level of nonlinearity compared to the available hybrid state estimators. The appropriate circuit models are derived for different types of measurements and integrated into the existing circuit framework for the power flow problem. A constrained optimization problem is then formulated to estimate the states of the system in rectangular coordinates, while satisfying the circuit equations and bounds on the measurement data. To further prove the concept and validate the accuracy of the proposed formulation, several test cases are solved and the results are presented and discussed. △ Less

Submitted 17 December, 2018; originally announced December 2018.

Comments: 2018 North American Power Symposium, Fargo, ND

A Linear Formulation for Power System State Estimation including RTU and PMU Measurements

Authors: Aleksandar Jovicic, Marko Jereminov, Larry Pileggi, Gabriela Hug

Abstract: In this paper, a novel linear formulation for power system state estimation that simultaneously treats conventional and synchrophasor measurements is proposed. A linear circuit model for conventional measurements is introduced to enable a fully linear equivalent circuit representation of the power system. The estimated system state is then obtained by formulating the optimization problem to minimi… ▽ More In this paper, a novel linear formulation for power system state estimation that simultaneously treats conventional and synchrophasor measurements is proposed. A linear circuit model for conventional measurements is introduced to enable a fully linear equivalent circuit representation of the power system. The estimated system state is then obtained by formulating the optimization problem to minimize the measurement errors and solving the resulting linear set of optimality conditions. To evaluate the accuracy of the proposed method, simulations are performed on several test cases of various sizes and the results are presented and discussed. △ Less

Submitted 30 November, 2018; originally announced December 2018.

Stability of Dynamic Feedback Optimization with Applications to Power Systems

Authors: Sandeep Menta, Adrian Hauswirth, Saverio Bolognani, Gabriela Hug, Florian Dörfler

Abstract: We consider the problem of optimizing the steady state of a dynamical system in closed loop. Conventionally, the design of feedback optimization control laws assumes that the system is stationary. However, in reality, the dynamics of the (slow) iterative optimization routines can interfere with the (fast) system dynamics. We provide a study of the stability and convergence of these feedback optimi… ▽ More We consider the problem of optimizing the steady state of a dynamical system in closed loop. Conventionally, the design of feedback optimization control laws assumes that the system is stationary. However, in reality, the dynamics of the (slow) iterative optimization routines can interfere with the (fast) system dynamics. We provide a study of the stability and convergence of these feedback optimization setups in closed loop with the underlying plant, via a custom-tailored singular perturbation analysis result. Our study is particularly geared towards applications in power systems and the question whether recently developed online optimization schemes can be deployed without jeopardizing dynamic system stability. △ Less

Submitted 14 October, 2018; originally announced October 2018.

Time-varying Projected Dynamical Systems with Applications to Feedback Optimization of Power Systems

Authors: Adrian Hauswirth, Irina Subotić, Saverio Bolognani, Gabriela Hug, Florian Dörfler

Abstract: This paper is concerned with the study of continuous-time, non-smooth dynamical systems which arise in the context of time-varying non-convex optimization problems, as for example the feedback-based optimization of power systems. We generalize the notion of projected dynamical systems to time-varying, possibly non-regular, domains and derive conditions for the existence of so-called Krasovskii sol… ▽ More This paper is concerned with the study of continuous-time, non-smooth dynamical systems which arise in the context of time-varying non-convex optimization problems, as for example the feedback-based optimization of power systems. We generalize the notion of projected dynamical systems to time-varying, possibly non-regular, domains and derive conditions for the existence of so-called Krasovskii solutions. The key insight is that for trajectories to exist, informally, the time-varying domain can only contract at a bounded rate whereas it may expand discontinuously. This condition is met, in particular, by feasible sets delimited via piecewise differentiable functions under appropriate constraint qualifications. To illustrate the necessity and usefulness of such a general framework, we consider a simple yet insightful power system example, and we discuss the implications of the proposed conditions for the design of feedback optimization schemes. △ Less

Submitted 21 November, 2018; v1 submitted 19 September, 2018; originally announced September 2018.

Unified power system analyses and models using equivalent circuit formulation

Authors: Amritanshu Pandey, Marko Jereminov, Xin Li, Gabriela Hug, Larry Pileggi

Abstract: In this paper we propose and demonstrate the potential for unifying models and algorithms for the steady state and transient simulation of single-phase and three-phase power systems. At present, disparate algorithms and models are used for the different analyses, which can lead to inconsistencies such as the transient analysis as time approaches infinity not matching the steady state analysis of t… ▽ More In this paper we propose and demonstrate the potential for unifying models and algorithms for the steady state and transient simulation of single-phase and three-phase power systems. At present, disparate algorithms and models are used for the different analyses, which can lead to inconsistencies such as the transient analysis as time approaches infinity not matching the steady state analysis of the same conditions. Using our equivalent circuit formulation of the power system, we propose a methodology for forming physics-based models that can facilitate transient, balanced power flow, and three-phase power flow in one simulation environment. The approach is demonstrated on a three-phase induction motor. Existing industry tools are used to validate the model and simulation results for the different analyses. △ Less

Submitted 10 August, 2018; originally announced August 2018.

Journal ref: 2016 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT)

Data-driven Local Control Design using Optimization and Machine Learning Techniques

Authors: Stavros Karagiannopoulos, Petros Aristidou, Gabriela Hug

Abstract: The optimal control of distribution networks often requires monitoring and communication infrastructure, either centralized or distributed. However, most of the current distribution systems lack this kind of infrastructure and rely on suboptimal, fit-and-forget, local controls to ensure the security of the network. In this paper, we propose a data-driven algorithm that uses historical data, advanc… ▽ More The optimal control of distribution networks often requires monitoring and communication infrastructure, either centralized or distributed. However, most of the current distribution systems lack this kind of infrastructure and rely on suboptimal, fit-and-forget, local controls to ensure the security of the network. In this paper, we propose a data-driven algorithm that uses historical data, advanced optimization techniques, and machine learning methods, to design local controls that emulate the optimal behavior without the use of any communication. We demonstrate the performance of the optimized local control on a three-phase, unbalanced, low-voltage, distribution network. The results show that our data-driven methodology clearly outperforms standard industry local control and successfully imitates an optimal-power-flow-based control. △ Less

Submitted 12 June, 2019; v1 submitted 2 August, 2018; originally announced August 2018.

Comments: 10 pages

Generic Existence of Unique Lagrange Multipliers in AC Optimal Power Flow

Authors: Adrian Hauswirth, Saverio Bolognani, Gabriela Hug, Florian Dörfler

Abstract: Solutions to nonlinear, nonconvex optimization problems can fail to satisfy the KKT optimality conditions even when they are optimal. This is due to the fact that unless constraint qualifications (CQ) are satisfied, Lagrange multipliers may fail to exist. Even if the KKT conditions are applicable, the multipliers may not be unique. These possibilities also affect AC optimal power flow (OPF) proble… ▽ More Solutions to nonlinear, nonconvex optimization problems can fail to satisfy the KKT optimality conditions even when they are optimal. This is due to the fact that unless constraint qualifications (CQ) are satisfied, Lagrange multipliers may fail to exist. Even if the KKT conditions are applicable, the multipliers may not be unique. These possibilities also affect AC optimal power flow (OPF) problems which are routinely solved in power systems planning, scheduling and operations. The complex structure -- in particular the presence of the nonlinear power flow equations which naturally exhibit a structural degeneracy -- make any attempt to establish CQs for the entire class of problems very challenging. In this paper, we resort to tools from differential topology to show that for AC OPF problems in various contexts the linear independence constraint qualification is satisfied almost certainly, thus effectively obviating the usual assumption on CQs. Consequently, for any local optimizer there generically exists a unique set of multipliers that satisfy the KKT conditions. △ Less

Submitted 18 June, 2018; originally announced June 2018.

Journal ref: IEEE Control Systems Letters, vol. 2, no. 4, October 2018

Optimizing gas networks using adjoint gradients

Authors: Conor O'Malley, Drosos Kourounis, Gabriela Hug, Olaf Schenk

Abstract: An increasing amount of gas-fired power plants are currently being installed in modern power grids worldwide. This is due to their low cost and the inherent flexibility offered to the electrical network, particularly in the face of increasing renewable generation. However, the integration and operation of gas generators poses additional challenges to gas network operators, mainly because they can… ▽ More An increasing amount of gas-fired power plants are currently being installed in modern power grids worldwide. This is due to their low cost and the inherent flexibility offered to the electrical network, particularly in the face of increasing renewable generation. However, the integration and operation of gas generators poses additional challenges to gas network operators, mainly because they can induce rapid changes in the demand. This paper presents an efficient minimization scheme of gas compression costs under dynamic conditions where deliveries to customers are described by time-dependent mass flows. The optimization scheme is comprised of a set of transient nonlinear partial differential equations that model the isothermal gas flow in pipes, an adjoint problem for efficient calculation of the objective gradients and constraint Jacobians, and state-of-the-art optimal control methods for solving nonlinear programs. As the evaluation of constraint Jacobians can become computationally costly as the number of constraints increases, efficient constraint lum** schemes are proposed and investigated with respect to accuracy and performance. The resulting optimal control problems are solved using both interior-point and sequential quadratic programming methods. The proposed optimization framework is validated through several benchmark cases of increasing complexity. △ Less

Submitted 25 April, 2018; originally announced April 2018.

Robust Power Flow and Three-Phase Power Flow Analyses

Authors: Amritanshu Pandey, Marko Jereminov, Martin R. Wagner, David M. Bromberg, Gabriela Hug, Larry Pileggi

Abstract: Robust simulation is essential for reliable operation and planning of transmission and distribution power grids. At present, disparate methods exist for steady-state analysis of the transmission (power flow) and distribution power grid (three-phase power flow). Due to the non-linear nature of the problem, it is difficult for alternating current (AC) power flow and three-phase power flow analyses t… ▽ More Robust simulation is essential for reliable operation and planning of transmission and distribution power grids. At present, disparate methods exist for steady-state analysis of the transmission (power flow) and distribution power grid (three-phase power flow). Due to the non-linear nature of the problem, it is difficult for alternating current (AC) power flow and three-phase power flow analyses to ensure convergence to the correct physical solution, particularly from arbitrary initial conditions, or when evaluating a change (e.g. contingency) in the grid. In this paper, we describe our equivalent circuit formulation approach with current and voltage variables that models both the positive sequence network of the transmission grid and three-phase network of the distribution grid without loss of generality. The proposed circuit models and formalism enable the extension and application of circuit simulation techniques to solve for the steady-state solution with excellent robustness of convergence. Examples for positive sequence transmission and three-phase distribution systems, including actual 75k+ nodes Eastern Interconnection transmission test cases and 8k+ nodes taxonomy distribution test cases, are solved from arbitrary initial guesses to demonstrate the efficacy of our approach. △ Less

Submitted 8 August, 2018; v1 submitted 3 March, 2018; originally announced March 2018.

Comments: Accepted manuscript for IEEE Transactions on Power Systems (under review). arXiv admin note: text overlap with arXiv:1711.01471

Journal ref: IEEE Transactions on Power Systems, 2018

Aggregated Load and Generation Equivalent Circuit Models with Semi-Empirical Data Fitting

Authors: Amritanshu Pandey, Marko Jereminov, Xin Li, Gabriela Hug, Larry Pileggi

Abstract: In this paper we propose a semi-empirical modeling framework for aggregated electrical load and generation using an equivalent circuit formulation. The proposed models are based on complex rectangular voltage and current state variables that provide a generalized form for accurately representing any transmission and distribution components. The model is based on the split equivalent circuit formul… ▽ More In this paper we propose a semi-empirical modeling framework for aggregated electrical load and generation using an equivalent circuit formulation. The proposed models are based on complex rectangular voltage and current state variables that provide a generalized form for accurately representing any transmission and distribution components. The model is based on the split equivalent circuit formulation that was previously shown to unify power flow, three phase power flow, harmonic power flow, and transient analyses. Importantly, this formulation establishes variables that are analytical and are compatible with model fitting and machine learning approaches. The parameters for the proposed semi-empirical load and generation models are synthesized from measurement data and can enable real-time simulations for time varying aggregated loads and generation. △ Less

Submitted 18 November, 2017; originally announced November 2017.

Comments: Published in: Green Energy and Systems Conference (IGSEC), 2016 IEEE

Impact of Communication Delay on Asynchronous Distributed Optimal Power Flow Using ADMM

Authors: Junyao Guo, Gabriela Hug, Ozan Tonguz

Abstract: Distributed optimization has attracted lots of attention in the operation of power systems in recent years, where a large area is decomposed into smaller control regions each solving a local optimization problem with periodic information exchange with neighboring regions. However, most distributed optimization methods are iterative and require synchronization of all regions at each iteration, whic… ▽ More Distributed optimization has attracted lots of attention in the operation of power systems in recent years, where a large area is decomposed into smaller control regions each solving a local optimization problem with periodic information exchange with neighboring regions. However, most distributed optimization methods are iterative and require synchronization of all regions at each iteration, which is hard to achieve without a centralized coordinator and might lead to under-utilization of computation resources due to the heterogeneity of the regions. To address such limitations of synchronous schemes, this paper investigates the applicability of asynchronous distributed optimization methods to power system optimization. Particularly, we focus on solving the AC Optimal Power Flow problem and propose an algorithmic framework based on the Alternating Direction Method of Multipliers (ADMM) method that allows the regions to perform local updates with information received from a subset of but not all neighbors. Through experimental studies, we demonstrate that the convergence performance of the proposed asynchronous scheme is dependent on the communication delay of passing messages among the regions. Under mild communication delays, the proposed scheme can achieve comparable or even faster convergence compared with its synchronous counterpart, which can be used as a good alternative to centralized or synchronous distributed optimization approaches. △ Less

Submitted 5 November, 2017; originally announced November 2017.

Comments: SmartGridComm 2017

Improving Power Flow Robustness via Circuit Simulation Methods

Authors: Amritanshu Pandey, Marko Jereminov, Gabriela Hug, Larry Pileggi

Abstract: Recent advances in power system simulation have included the use of complex rectangular current and voltage (I-V) variables for solving the power flow and three-phase power flow problems. This formulation has demonstrated superior convergence properties over conventional polar coordinate based formulations for three-phase power flow, but has failed to replicate the same advantages for power flow i… ▽ More Recent advances in power system simulation have included the use of complex rectangular current and voltage (I-V) variables for solving the power flow and three-phase power flow problems. This formulation has demonstrated superior convergence properties over conventional polar coordinate based formulations for three-phase power flow, but has failed to replicate the same advantages for power flow in general due to convergence issues with systems containing PV buses. In this paper, we demonstrate how circuit simulation techniques can provide robust convergence for any complex I-V formulation that is derived from our split equivalent circuit representation. Application to power grid test systems with up to 10000 buses demonstrates consistent global convergence to the correct physical solution from arbitrary initial conditions. △ Less

Submitted 5 November, 2017; originally announced November 2017.

Comments: Presented at IEEE PES General Meeting, July 2017, Chicago

Robust Convergence of Power Flow using Tx Step** Method with Equivalent Circuit Formulation

Authors: Amritanshu Pandey, Marko Jereminov, Martin R. Wagner, Gabriela Hug, Larry Pileggi

Abstract: Robust solving of critical large power flow cases (with 50k or greater buses) forms the backbone of planning and operation of any large connected power grid. At present, reliable convergence with applications of existing power flow tools to large power systems is contingent upon a good initial guess for the system state. To enable robust convergence for large scale systems starting with an arbitra… ▽ More Robust solving of critical large power flow cases (with 50k or greater buses) forms the backbone of planning and operation of any large connected power grid. At present, reliable convergence with applications of existing power flow tools to large power systems is contingent upon a good initial guess for the system state. To enable robust convergence for large scale systems starting with an arbitrary initial guess, we extend our equivalent circuit formulation for power flow analysis to include a novel continuation method based on transmission line (Tx) step**. While various continuation methods have been proposed for use with the traditional PQV power flow formulation, these methods have either failed to completely solve the problem or have resulted in convergence to a low voltage solution. The proposed Tx Step** method in this paper demonstrates robust convergence to the high voltage solution from an arbitrary initial guess. Example systems, including 75k+ bus test cases representing different loading and operating conditions for Eastern Interconnection of the U.S. power grid, are solved from arbitrary initial guesses.Interconnection of the U.S. power grid, are solved from arbitrary initial guesses. △ Less

Submitted 4 November, 2017; originally announced November 2017.

Journal ref: 20th Power Systems Computation Conference, PSCC 2018

Asynchronous ADMM for Distributed Non-Convex Optimization in Power Systems

Authors: Junyao Guo, Gabriela Hug, Ozan Tonguz

Abstract: Large scale, non-convex optimization problems arising in many complex networks such as the power system call for efficient and scalable distributed optimization algorithms. Existing distributed methods are usually iterative and require synchronization of all workers at each iteration, which is hard to scale and could result in the under-utilization of computation resources due to the heterogeneity… ▽ More Large scale, non-convex optimization problems arising in many complex networks such as the power system call for efficient and scalable distributed optimization algorithms. Existing distributed methods are usually iterative and require synchronization of all workers at each iteration, which is hard to scale and could result in the under-utilization of computation resources due to the heterogeneity of the subproblems. To address those limitations of synchronous schemes, this paper proposes an asynchronous distributed optimization method based on the Alternating Direction Method of Multipliers (ADMM) for non-convex optimization. The proposed method only requires local communications and allows each worker to perform local updates with information from a subset of but not all neighbors. We provide sufficient conditions on the problem formulation, the choice of algorithm parameter and network delay, and show that under those mild conditions, the proposed asynchronous ADMM method asymptotically converges to the KKT point of the non-convex problem. We validate the effectiveness of asynchronous ADMM by applying it to the Optimal Power Flow problem in multiple power systems and show that the convergence of the proposed asynchronous scheme could be faster than its synchronous counterpart in large-scale applications. △ Less

Submitted 24 October, 2017; originally announced October 2017.

TDNetGen: An open-source, parametrizable, large-scale, transmission and distribution test system

Authors: Nicolas Pilatte, Petros Aristidou, Gabriela Hug

Abstract: In this paper, an open-source MATLAB toolbox is presented that is able to generate synthetic, combined transmission and distribution network models. These can be used to analyse the interactions between transmission and multiple distribution systems, such as the provision of ancillary services by active distribution grids, the co-optimization of planning and operation, the development of emergency… ▽ More In this paper, an open-source MATLAB toolbox is presented that is able to generate synthetic, combined transmission and distribution network models. These can be used to analyse the interactions between transmission and multiple distribution systems, such as the provision of ancillary services by active distribution grids, the co-optimization of planning and operation, the development of emergency control and protection schemes spanning over different voltage levels, the analysis of combined market aspects, etc. The generated test-system models are highly customizable, providing the user with the flexibility to easily choose the desired characteristics, such as the level of renewable energy penetration, the size of the final system, etc. △ Less

Submitted 11 November, 2017; v1 submitted 6 June, 2017; originally announced June 2017.

Comments: \c{opyright} 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works, IEEE Systems Journal, 2017

Convex Relaxations of Chance Constrained AC Optimal Power Flow

Authors: Andreas Venzke, Lejla Halilbasic, Uros Markovic, Gabriela Hug, Spyros Chatzivasileiadis

Abstract: High penetration of renewable energy sources and the increasing share of stochastic loads require the explicit representation of uncertainty in tools such as the optimal power flow (OPF). Current approaches follow either a linearized approach or an iterative approximation of non-linearities. This paper proposes a semidefinite relaxation of a chance constrained AC-OPF which is able to provide guara… ▽ More High penetration of renewable energy sources and the increasing share of stochastic loads require the explicit representation of uncertainty in tools such as the optimal power flow (OPF). Current approaches follow either a linearized approach or an iterative approximation of non-linearities. This paper proposes a semidefinite relaxation of a chance constrained AC-OPF which is able to provide guarantees for global optimality. Using a piecewise affine policy, we can ensure tractability, accurately model large power deviations, and determine suitable corrective control policies for active power, reactive power, and voltage. We state a tractable formulation for two types of uncertainty sets. Using a scenario-based approach and making no prior assumptions about the probability distribution of the forecast errors, we obtain a robust formulation for a rectangular uncertainty set. Alternatively, assuming a Gaussian distribution of the forecast errors, we propose an analytical reformulation of the chance constraints suitable for semidefinite programming. We demonstrate the performance of our approach on the IEEE 24 and 118 bus system using realistic day-ahead forecast data and obtain tight near-global optimality guarantees. △ Less

Submitted 23 July, 2020; v1 submitted 27 February, 2017; originally announced February 2017.

Privacy-Protecting Energy Management Unit through Model-Distribution Predictive Control

Authors: Jun-Xing Chin, Tomas Tinoco De Rubira, Gabriela Hug

Abstract: The roll-out of smart meters in electricity networks introduces risks for consumer privacy due to increased measurement frequency and granularity. Through various Non-Intrusive Load Monitoring techniques, consumer behavior may be inferred from their metering data. In this paper, we propose an energy management method that reduces energy cost and protects privacy through the minimization of informa… ▽ More The roll-out of smart meters in electricity networks introduces risks for consumer privacy due to increased measurement frequency and granularity. Through various Non-Intrusive Load Monitoring techniques, consumer behavior may be inferred from their metering data. In this paper, we propose an energy management method that reduces energy cost and protects privacy through the minimization of information leakage. The method is based on a Model Predictive Controller that utilizes energy storage and local generation, and that predicts the effects of its actions on the statistics of the actual energy consumption of a consumer and that seen by the grid. Computationally, the method requires solving a Mixed-Integer Quadratic Program of manageable size whenever new meter readings are available. We simulate the controller on generated residential load profiles with different privacy costs in a two-tier time-of-use energy pricing environment. Results show that information leakage is effectively reduced at the expense of increased energy cost. The results also show that with the proposed controller the consumer load profile seen by the grid resembles a mixture between that obtained with Non-Intrusive Load Leveling and Lazy Step**. △ Less

Submitted 27 June, 2017; v1 submitted 15 December, 2016; originally announced December 2016.

Comments: Accepted for publication in IEEE Transactions on Smart Grid 2017, special issue on Distributed Control and Efficient Optimization Methods for Smart Grid

A hybrid approach for planning and operating active distribution grids

Authors: Stavros Karagiannopoulos, Petros Aristidou, Gabriela Hug

Abstract: This paper investigates the planning and operational processes of modern distribution networks (DNs) hosting Distributed Energy Resources (DERs). While in the past the two aspects have been distinct, a methodology is proposed in this paper to co-optimize the two phases by considering the operational flexibility offered by DERs already in the planning phase. By employing AC Optimal Power Flow (OPF)… ▽ More This paper investigates the planning and operational processes of modern distribution networks (DNs) hosting Distributed Energy Resources (DERs). While in the past the two aspects have been distinct, a methodology is proposed in this paper to co-optimize the two phases by considering the operational flexibility offered by DERs already in the planning phase. By employing AC Optimal Power Flow (OPF) to analyse the worst-case forecasts for the load and distributed generator (DG) injection, the optimal set-points for the DERs are determined such that the network's security is ensured. From these results, the optimized individual characteristic curves are then extracted for each DER which are used in the operational phase for the local control of the devices. The optimized controls use only local measurements to address system-wide issues and emulate the OPF solution without any communication. Finally, the proposed methodology is tested on the Cigre LV benchmark grid confirming that it is successful in mitigating with acceptable violations over- and under-voltage problems, as well as congestion issues. Its performance is compared against the OPF-based approach and currently employed local control schemes. △ Less

Submitted 10 July, 2017; v1 submitted 25 October, 2016; originally announced October 2016.

Comments: 22 pages, 8 Figures, 5 Tables

Impact of Power System Partitioning on the Efficiency of Distributed Multi-Step Optimization

Authors: Junyao Guo, Gabriela Hug, Ozan Tonguz

Abstract: Recent studies have shown that multi-step optimization based on Model Predictive Control (MPC) can effectively coordinate the increasing number of distributed renewable energy and storage resources in the power system. However, the computation complexity of MPC is usually high which limits its use in practical implementation. To improve the efficiency of MPC, in this paper, we apply a distributed… ▽ More Recent studies have shown that multi-step optimization based on Model Predictive Control (MPC) can effectively coordinate the increasing number of distributed renewable energy and storage resources in the power system. However, the computation complexity of MPC is usually high which limits its use in practical implementation. To improve the efficiency of MPC, in this paper, we apply a distributed optimization method to MPC. The approach consists of a partitioning technique based on spectral clustering that determines the best system partition and an improved Optimality Condition Decomposition method that solves the optimization problem in a distributed manner. Results of simulations conducted on the IEEE 14-bus and 118-bus systems show that the distributed MPC problem can be solved significantly faster by using a good partition of the system and this partition is applicable to multiple time steps without frequent changes. △ Less

Submitted 31 May, 2016; originally announced June 2016.

Enabling Distributed Optimization in Large-Scale Power Systems

Authors: Junyao Guo, Gabriela Hug, Ozan Tonguz

Abstract: Distributed optimization for solving non-convex Optimal Power Flow (OPF) problems in power systems has attracted tremendous attention in the last decade. Most studies are based on the geographical decomposition of IEEE test systems for verifying the feasibility of the proposed approaches. However, it is not clear if one can extrapolate from these studies that those approaches can be applied to ver… ▽ More Distributed optimization for solving non-convex Optimal Power Flow (OPF) problems in power systems has attracted tremendous attention in the last decade. Most studies are based on the geographical decomposition of IEEE test systems for verifying the feasibility of the proposed approaches. However, it is not clear if one can extrapolate from these studies that those approaches can be applied to very large-scale real-world systems. In this paper, we show, for the first time, that distributed optimization can be effectively applied to a large-scale real transmission network, namely, the Polish 2383-bus system for which no pre-defined partitions exist, by using a recently developed partitioning technique. More specifically, the problem solved is the AC OPF problem with geographical decomposition of the network using the Alternating Direction Method of Multipliers (ADMM) method in conjunction with the partitioning technique. Through extensive experimental results and analytical studies, we show that with the presented partitioning technique the convergence performance of ADMM can be improved substantially, which enables the application of distributed approaches on very large-scale systems. △ Less

Submitted 31 May, 2016; originally announced May 2016.

A Fully Distributed Approach for Plug-in Electric Vehicle Charging

Authors: Javad Mohammadi, Marina Gonzalez Vaya, Soummya Kar, Gabriela Hug

Abstract: Plug-in electric vehicles (PEVs) are considered as flexible loads since their charging schedules can be shifted over the course of a day without impacting drivers mobility. This property can be exploited to reduce charging costs and adverse network impacts. The increasing number of PEVs makes the use of distributed charging coordinating strategies preferable to centralized ones. In this paper, we… ▽ More Plug-in electric vehicles (PEVs) are considered as flexible loads since their charging schedules can be shifted over the course of a day without impacting drivers mobility. This property can be exploited to reduce charging costs and adverse network impacts. The increasing number of PEVs makes the use of distributed charging coordinating strategies preferable to centralized ones. In this paper, we propose an agent-based method which enables a fully distributed solution of the PEVs Coordinated Charging (PEV-CC) problem. This problem aims at coordinating the charging schedules of a fleet of PEVs to minimize costs of serving demand subject to individual PEV constraints originating from battery limitations and charging infrastructure characteristics. In our proposed approach, each PEVs charging station is considered as an agent that is equipped with communication and computation capabilities. Our multiagent approach is an iterative procedure which finds a distributed solution for the first order optimality conditions of the underlying optimization problem through local computations and limited information exchange with neighboring agents. In particular, the updates for each agent incorporate local information such as the Lagrange multipliers, as well as enforcing the local PEVs constraints as local innovation terms. Finally, the performance of our proposed algorithm is evaluated on a fleet of 100 PEVs as a test case, and the results are compared with the centralized solution of the PEV-CC problem. △ Less

Submitted 2 May, 2016; originally announced May 2016.

Estimating the Benefits of Electric Vehicle Smart Charging at Non-Residential Locations: A Data-Driven Approach

Authors: Emre Can Kara, Jason S. Macdonald, Douglas Black, Mario Berges, Gabriela Hug, Sila Kiliccote

Abstract: In this paper, we use data collected from over 2000 non-residential electric vehicle supply equipments (EVSEs) located in Northern California for the year of 2013 to estimate the potential benefits of smart electric vehicle (EV) charging. We develop a smart charging framework to identify the benefits of non-residential EV charging to the load aggregators and the distribution grid. Using this exten… ▽ More In this paper, we use data collected from over 2000 non-residential electric vehicle supply equipments (EVSEs) located in Northern California for the year of 2013 to estimate the potential benefits of smart electric vehicle (EV) charging. We develop a smart charging framework to identify the benefits of non-residential EV charging to the load aggregators and the distribution grid. Using this extensive dataset, we aim to improve upon past studies focusing on the benefits of smart EV charging by relaxing the assumptions made in these studies regarding: (i) driving patterns, driver behavior and driver types; (ii) the scalability of a limited number of simulated vehicles to represent different load aggregation points in the power system with different customer characteristics; and (iii) the charging profile of EVs. First, we study the benefits of EV aggregations behind-the-meter, where a time-of-use pricing schema is used to understand the benefits to the owner when EV aggregations shift load from high cost periods to lower cost periods. For the year of 2013, we show a reduction of up to 24.8% in the monthly bill is possible. Then, following a similar aggregation strategy, we show that EV aggregations decrease their contribution to the system peak load by approximately 40% when charging is controlled within arrival and departure times. Our results also show that it could be expected to shift approximately 0.25kWh (~2.8%) of energy per non-residential EV charging session from peak periods (12PM-6PM) to off-peak periods (after 6PM) in Northern California for the year of 2013. △ Less

Submitted 3 March, 2015; originally announced March 2015.

Comments: Pre-print, under review at Applied Energy

MSC Class: 90C11 ACM Class: J.2

Journal ref: Applied Energy, Volume 155, 1 October 2015, Pages 515 525

Distributed Approach for DC Optimal Power Flow Calculations

Authors: Javad Mohammadi, Soummya Kar, Gabriela Hug

Abstract: The trend in the electric power system is to move towards increased amounts of distributed resources which suggests a transition from the current highly centralized to a more distributed control structure. In this paper, we propose a method which enables a fully distributed solution of the DC Optimal Power Flow problem (DC-OPF), i.e. the generation settings which minimize cost while supplying the… ▽ More The trend in the electric power system is to move towards increased amounts of distributed resources which suggests a transition from the current highly centralized to a more distributed control structure. In this paper, we propose a method which enables a fully distributed solution of the DC Optimal Power Flow problem (DC-OPF), i.e. the generation settings which minimize cost while supplying the load and ensuring that all line flows are below their limits are determined in a distributed fashion. The approach consists of a distributed procedure that aims at solving the first order optimality conditions in which individual bus optimization variables are iteratively updated through simple local computations and information is exchanged with neighboring entities. In particular, the update for a specific bus consists of a term which takes into account the coupling between the neighboring Lagrange multiplier variables and a local innovation term that enforces the demand/supply balance. The buses exchange information on the current update of their multipliers and the bus angle with their neighboring buses. An analytical proof is given that the proposed method converges to the optimal solution of the DC-OPF. Also, the performance is evaluated using the IEEE Reliability Test System as a test case. △ Less

Submitted 15 October, 2014; originally announced October 2014.

Comments: 11 pages. Submitted for publication, Oct. 2014

Risk-limiting Economic Dispatch for Electricity Markets with Flexible Ram** Products

Authors: Chenye Wu, Gabriela Hug, Soummya Kar

Abstract: The expected increase in the penetration of renewables in the approaching decade urges the electricity market to introduce new products - in particular, flexible ram** products - to accommodate the renewables' variability and intermittency. CAISO and MISO are leading the design of the new products. However, it is not clear how such products may affect the electricity market. In this paper, we ar… ▽ More The expected increase in the penetration of renewables in the approaching decade urges the electricity market to introduce new products - in particular, flexible ram** products - to accommodate the renewables' variability and intermittency. CAISO and MISO are leading the design of the new products. However, it is not clear how such products may affect the electricity market. In this paper, we are specifically interested in assessing how the new products distort the optimal energy dispatch by comparing with the case without such products. The distortion may impose additional cost, which we term as the "distortion cost". Using a functional approach, we establish the relationship between the distortion cost and the key parameters of the new products, i.e., the up and down flexible ram** requirements. Such relationship yields a novel routine to efficiently construct the functions, which makes it possible to efficiently perform the minimal distortion cost energy dispatch while guaranteeing a given supply reliability level. Both theoretical analysis and simulation results suggest that smartly selecting the parameters may substantially reduce the distortion cost. We believe our approach can assist the ISOs with utilizing the ram** capacities in the system at the minimal distortion cost. △ Less

Submitted 26 February, 2015; v1 submitted 17 September, 2014; originally announced September 2014.

Enhanced Secondary Frequency Control via Distributed Peer-to-Peer Communication

Authors: Chenye Wu, Soummya Kar, Gabriela Hug

Abstract: Distributed generation resources have become significantly more prevalent in the electric power system over the past few years. This warrants reconsideration on how the coordination of generation resources is achieved. In this paper, we particularly focus on secondary frequency control and how to enhance it by exploiting peer-to-peer communication among the resources. We design a control framework… ▽ More Distributed generation resources have become significantly more prevalent in the electric power system over the past few years. This warrants reconsideration on how the coordination of generation resources is achieved. In this paper, we particularly focus on secondary frequency control and how to enhance it by exploiting peer-to-peer communication among the resources. We design a control framework based on a consensus-plus-global-innovation approach, which guarantees bringing the frequency back to its nominal value. The control signals of the distributed resources are updated in response to a global innovation corresponding to the ACE signal, and additional information exchanged via communication among neighboring resources. We show that such a distributed control scheme can be very well approximated by a PI controller and can stabilize the system. Moreover, since our control scheme takes advantage of both the ACE signal and peer-to-peer communication, simulation results demonstrate that our control scheme can stabilize the system significantly faster than the AGC framework. Also, an important feature of our scheme is that it performs $cε$-close to the centralized optimal economic dispatch, where $c$ is a positive constant depending only on the cost parameters and the communication topology and $ε$ denotes the maximum rate of change of overall system. △ Less

Submitted 17 September, 2014; v1 submitted 7 March, 2014; originally announced March 2014.

Comments: Submitted for publication

Lattice stability and formation energies of intrinsic defects in Mg2Si and Mg2Ge via first principles simulations

Authors: Philippe Jund, Romain Viennois, Catherine Colinet, Gilles Hug, Mathieu Fevre, Jean-Claude Tedenac

Abstract: We report an ab initio study of the semiconducting Mg2X (with X = Si, Ge) compounds and in particular we analyze the formation energy of the different point defects with the aim to understand the intrinsic do** mechanisms. We find that the formation energy of Mg2Ge is 50 % larger than the one of Mg2Si, in agreement with the experimental tendency. From the study of the stability and the electroni… ▽ More We report an ab initio study of the semiconducting Mg2X (with X = Si, Ge) compounds and in particular we analyze the formation energy of the different point defects with the aim to understand the intrinsic do** mechanisms. We find that the formation energy of Mg2Ge is 50 % larger than the one of Mg2Si, in agreement with the experimental tendency. From the study of the stability and the electronic properties of the most stable defects taking into account the growth conditions, we show that the main reason for the n-do** in these materials comes from interstitial magnesium defects. Conversely, since other defects acting like acceptors such as Mg vacancies or multivacancies are more stable in Mg2Ge than in Mg2Si, this explains why Mg2Ge can be of n or p type, contrary to Mg2Si. The finding that the most stable defects are different in Mg2Si and Mg2Ge and depend on the growth conditions is important and must be taken into account in the search of the optimal do** to improve the thermoelectric properties of these materials. △ Less

Submitted 27 September, 2013; originally announced September 2013.

Comments: 25 pages, 6 Tables

Journal ref: Journal of Physics: Condensed Matter 25(3), 035403 (2013)

Neutron Diffraction Measurements and First Principles Study of Thermal Motion of Atoms in Select M_{n+1}AX_n and Binary MX Transition Metal Carbide Phases

Authors: Nina J. Lane, Sven C. Vogel, Gilles Hug, Atsushi Togo, Laurent Chaput, Lars Hultman, Michel W. Barsoum

Abstract: Herein, we compare the thermal vibrations of atoms in select ternary carbides with the formula Mn+1AXn ("MAX phases," M = Ti, Cr; A = Al, Si, Ge; X = C, N) as determined from first principles phonon calculations to those obtained from high-temperature neutron powder diffraction studies. The transition metal carbides TiC, TaC, and WC are also studied to test our methodology on simpler carbides. Goo… ▽ More Herein, we compare the thermal vibrations of atoms in select ternary carbides with the formula Mn+1AXn ("MAX phases," M = Ti, Cr; A = Al, Si, Ge; X = C, N) as determined from first principles phonon calculations to those obtained from high-temperature neutron powder diffraction studies. The transition metal carbides TiC, TaC, and WC are also studied to test our methodology on simpler carbides. Good qualitative and quantitative agreement is found between predicted and experimental values for the binary carbides. For all the MAX phases studied - Ti3SiC2, Ti3GeC2, Ti2AlN, Cr2GeC and Ti4AlN3 - density functional theory calculations predict that the A element vibrates with the highest amplitude and does so anisotropically with a higher amplitude within the basal plane, which is in line with earlier results from high-temperature neutron diffraction studies. In some cases, there are quantitative differences in the absolute values between the theoretical and experimental atomic displacement parameters, such as reversal of anisotropy or a systematic offset of temperature-dependent atomic displacement parameters. The mode-dependent Grüneisen parameters are also computed to explore the anharmonicity in the system. △ Less

Submitted 29 October, 2012; originally announced October 2012.

Phonon-phonon interactions in transition metals

Authors: Laurent Chaput, Atsushi Togo, Isao Tanaka, Gilles Hug

Abstract: In this paper the phonon self energy produced by anharmonicity is calculated using second order many body perturbation theory for all bcc, fcc and hcp transition metals. The symmetry properties of the phonon interactions are used to obtain an expression for the self energy as a sum over irreducible triplets, very similar to integration in the irreducible part of the Brillouin zone for one particle… ▽ More In this paper the phonon self energy produced by anharmonicity is calculated using second order many body perturbation theory for all bcc, fcc and hcp transition metals. The symmetry properties of the phonon interactions are used to obtain an expression for the self energy as a sum over irreducible triplets, very similar to integration in the irreducible part of the Brillouin zone for one particle properties. The results obtained for transition metals shows that the lifetime is on the order of 10^10 s. Moreover the Peierls approximation for the imaginary part of the self energy is shown to be reasonable for bcc and fcc metals. For hcp metals we show that the Raman active mode decays into a pair of acoustic phonons, their wave vector being located on a surface defined by conservation laws. △ Less

Submitted 1 March, 2011; originally announced March 2011.

Comments: 14 pages, 3 figures