-
Error estimation for physics-informed neural networks with implicit Runge-Kutta methods
Authors:
Jochen Stiasny,
Spyros Chatzivasileiadis
Abstract:
The ability to accurately approximate trajectories of dynamical systems enables their analysis, prediction, and control. Neural network (NN)-based approximations have attracted significant interest due to fast evaluation with good accuracy over long integration time steps. In contrast to established numerical approximation schemes such as Runge-Kutta methods, the estimation of the error of the NN-…
▽ More
The ability to accurately approximate trajectories of dynamical systems enables their analysis, prediction, and control. Neural network (NN)-based approximations have attracted significant interest due to fast evaluation with good accuracy over long integration time steps. In contrast to established numerical approximation schemes such as Runge-Kutta methods, the estimation of the error of the NN-based approximations proves to be difficult. In this work, we propose to use the NN's predictions in a high-order implicit Runge-Kutta (IRK) method. The residuals in the implicit system of equations can be related to the NN's prediction error, hence, we can provide an error estimate at several points along a trajectory. We find that this error estimate highly correlates with the NN's prediction error and that increasing the order of the IRK method improves this estimate. We demonstrate this estimation methodology for Physics-Informed Neural Network (PINNs) on the logistic equation as an illustrative example and then apply it to a four-state electric generator model that is regularly used in power system modelling.
△ Less
Submitted 10 January, 2024;
originally announced January 2024.
-
PINNSim: A Simulator for Power System Dynamics based on Physics-Informed Neural Networks
Authors:
Jochen Stiasny,
Baosen Zhang,
Spyros Chatzivasileiadis
Abstract:
The dynamic behaviour of a power system can be described by a system of differential-algebraic equations. Time-domain simulations are used to simulate the evolution of these dynamics. They often require the use of small time step sizes and therefore become computationally expensive. To accelerate these simulations, we propose a simulator - PINNSim - that allows to take significantly larger time st…
▽ More
The dynamic behaviour of a power system can be described by a system of differential-algebraic equations. Time-domain simulations are used to simulate the evolution of these dynamics. They often require the use of small time step sizes and therefore become computationally expensive. To accelerate these simulations, we propose a simulator - PINNSim - that allows to take significantly larger time steps. It is based on Physics-Informed Neural Networks (PINNs) for the solution of the dynamics of single components in the power system. To resolve their interaction we employ a scalable root-finding algorithm. We demonstrate PINNSim on a 9-bus system and show the increased time step size compared to a trapezoidal integration rule. We discuss key characteristics of PINNSim and important steps for develo** PINNSim into a fully fledged simulator. As such, it could offer the opportunity for significantly increasing time step sizes and thereby accelerating time-domain simulations.
△ Less
Submitted 4 July, 2024; v1 submitted 17 March, 2023;
originally announced March 2023.
-
Scalable Optimal Design of Incremental Volt/VAR Control using Deep Neural Networks
Authors:
Sarthak Gupta,
Ali Mehrizi-Sani,
Spyros Chatzivasileiadis,
Vassilis Kekatos
Abstract:
Volt/VAR control rules facilitate the autonomous operation of distributed energy resources (DER) to regulate voltage in power distribution grids. According to non-incremental control rules, such as the one mandated by the IEEE Standard 1547, the reactive power setpoint of each DER is computed as a piecewise-linear curve of the local voltage. However, the slopes of such curves are upper-bounded to…
▽ More
Volt/VAR control rules facilitate the autonomous operation of distributed energy resources (DER) to regulate voltage in power distribution grids. According to non-incremental control rules, such as the one mandated by the IEEE Standard 1547, the reactive power setpoint of each DER is computed as a piecewise-linear curve of the local voltage. However, the slopes of such curves are upper-bounded to ensure stability. On the other hand, incremental rules add a memory term into the setpoint update, rendering them universally stable. They can thus attain enhanced steady-state voltage profiles. Optimal rule design (ORD) for incremental rules can be formulated as a bilevel program. We put forth a scalable solution by reformulating ORD as training a deep neural network (DNN). This DNN emulates the Volt/VAR dynamics for incremental rules derived as iterations of proximal gradient descent (PGD). Analytical findings and numerical tests corroborate that the proposed ORD solution can be neatly adapted to single/multi-phase feeders.
△ Less
Submitted 3 January, 2023;
originally announced January 2023.
-
Optimal Design of Volt/VAR Control Rules of Inverters using Deep Learning
Authors:
Sarthak Gupta,
Vassilis Kekatos,
Spyros Chatzivasileiadis
Abstract:
Distribution grids are challenged by rapid voltage fluctuations induced by variable power injections from distributed energy resources (DERs). To regulate voltage, the IEEE Standard 1547 recommends each DER inject reactive power according to piecewise-affine Volt/VAR control rules. Although the standard suggests a default shape, the rule can be customized per bus. This task of optimal rule design…
▽ More
Distribution grids are challenged by rapid voltage fluctuations induced by variable power injections from distributed energy resources (DERs). To regulate voltage, the IEEE Standard 1547 recommends each DER inject reactive power according to piecewise-affine Volt/VAR control rules. Although the standard suggests a default shape, the rule can be customized per bus. This task of optimal rule design (ORD) is challenging as Volt/VAR rules introduce nonlinear dynamics, and lurk trade-offs between stability and steady-state voltage profiles. ORD is formulated as a mixed-integer nonlinear program (MINLP), but scales unfavorably with the problem size. Towards a more efficient solution, we reformulate ORD as a deep learning problem. The idea is to design a DNN that emulates Volt/VAR dynamics. The DNN takes grid scenarios as inputs, rule parameters as weights, and outputs equilibrium voltages. Optimal rule parameters can be found by training the DNN so its output approaches unity for various scenarios. The DNN is only used to optimize rules and is never employed in the field. While dealing with ORD, we also review and expand on stability conditions and convergence rates for Volt/VAR dynamics on single- and multi-phase feeders. Tests showcase the merit of DNN-based ORD by benchmarking it against its MINLP counterpart.
△ Less
Submitted 26 March, 2024; v1 submitted 17 November, 2022;
originally announced November 2022.
-
Emission-Aware Optimization of Gas Networks: Input-Convex Neural Network Approach
Authors:
Vladimir Dvorkin,
Samuel Chevalier,
Spyros Chatzivasileiadis
Abstract:
Gas network planning optimization under emission constraints prioritizes gas supply with the least CO$_2$ intensity. As this problem includes complex physical laws of gas flow, standard optimization solvers cannot guarantee convergence to a feasible solution. To address this issue, we develop an input-convex neural network (ICNN) aided optimization routine which incorporates a set of trained ICNNs…
▽ More
Gas network planning optimization under emission constraints prioritizes gas supply with the least CO$_2$ intensity. As this problem includes complex physical laws of gas flow, standard optimization solvers cannot guarantee convergence to a feasible solution. To address this issue, we develop an input-convex neural network (ICNN) aided optimization routine which incorporates a set of trained ICNNs approximating the gas flow equations with high precision. Numerical tests on the Belgium gas network demonstrate that the ICNN-aided optimization dominates non-convex and relaxation-based solvers, with larger optimality gains pertaining to stricter emission targets. Moreover, whenever the non-convex solver fails, the ICNN-aided optimization provides a feasible solution to network planning.
△ Less
Submitted 18 September, 2022;
originally announced September 2022.
-
Modeling the AC Power Flow Equations with Optimally Compact Neural Networks: Application to Unit Commitment
Authors:
Alyssa Kody,
Samuel Chevalier,
Spyros Chatzivasileiadis,
Daniel Molzahn
Abstract:
Nonlinear power flow constraints render a variety of power system optimization problems computationally intractable. Emerging research shows, however, that the nonlinear AC power flow equations can be successfully modeled using Neural Networks (NNs). These NNs can be exactly transformed into Mixed Integer Linear Programs (MILPs) and embedded inside challenging optimization problems, thus replacing…
▽ More
Nonlinear power flow constraints render a variety of power system optimization problems computationally intractable. Emerging research shows, however, that the nonlinear AC power flow equations can be successfully modeled using Neural Networks (NNs). These NNs can be exactly transformed into Mixed Integer Linear Programs (MILPs) and embedded inside challenging optimization problems, thus replacing nonlinearities that are intractable for many applications with tractable piecewise linear approximations. Such approaches, though, suffer from an explosion of the number of binary variables needed to represent the NN. Accordingly, this paper develops a technique for training an "optimally compact" NN, i.e., one that can represent the power flow equations with a sufficiently high degree of accuracy while still maintaining a tractable number of binary variables. We show that the resulting NN model is more expressive than both the DC and linearized power flow approximations when embedded inside of a challenging optimization problem (i.e., the AC unit commitment problem).
△ Less
Submitted 28 October, 2021; v1 submitted 21 October, 2021;
originally announced October 2021.
-
Network-Aware Flexibility Requests for Distribution-Level Flexibility Markets
Authors:
Eléa Prat,
Irena Dukovska,
Lars Herre,
Rahul Nellikkath,
Malte Thoma,
Spyros Chatzivasileiadis
Abstract:
This paper proposes a method to design network-aware flexibility requests for local flexibility markets. These markets are becoming increasingly important for distribution system operators (DSOs) to ensure grid safety while minimizing costs and public opposition to new network investments. Despite extended recent literature on local flexibility markets, little attention has been paid to quantifyin…
▽ More
This paper proposes a method to design network-aware flexibility requests for local flexibility markets. These markets are becoming increasingly important for distribution system operators (DSOs) to ensure grid safety while minimizing costs and public opposition to new network investments. Despite extended recent literature on local flexibility markets, little attention has been paid to quantifying the flexibility required at each location, considering physical network constraints (e.g. line and voltage limits). The method introduced uses a chance-constrained optimization model and a LinDistFlow approximation to consider both physical network constraints and uncertainty caused by renewable production or demand fluctuations. Unlike other methods, it avoids sharing sensitive grid data with the market operator. We compare our approach against a stochastic market-clearing mechanism which serves as a benchmark, and we derive analytical conditions for the performance of our method to determine flexibility requests. We show on two case studies that our method outperforms the stochastic market-clearing benchmark in terms of computation time while achieving comparable social welfare and costs for the DSOs. One of the case studies is conducted on an actual German distribution grid, showing that the proposed method can scale well to real-sized networks.
△ Less
Submitted 24 May, 2023; v1 submitted 12 October, 2021;
originally announced October 2021.
-
North Sea Energy Islands: Impact on National Markets and Grids
Authors:
Andrea Tosatto,
Xavier Martínez Beseler,
Jacob Østergaard,
Pierre Pinson,
Spyros Chatzivasileiadis
Abstract:
Taking concrete steps towards a carbon-free society, the Danish Parliament has recently made an agreement on the establishment of the world's first two offshore energy hubs, one on the island of Bornholm and one on an artificial island in the North Sea. Being the two first-of-their-kind projects, several aspects related to the inclusion of these "energy islands" in the current market setup are sti…
▽ More
Taking concrete steps towards a carbon-free society, the Danish Parliament has recently made an agreement on the establishment of the world's first two offshore energy hubs, one on the island of Bornholm and one on an artificial island in the North Sea. Being the two first-of-their-kind projects, several aspects related to the inclusion of these "energy islands" in the current market setup are still under discussion. To this end, this paper presents the first large-scale impact analysis of offshore hubs on the whole European power system and electricity market. The detailed models used for such analysis are publicly released with the paper. Our study shows that energy hubs in the North Sea have a positive impact, and overall increase economic welfare in EU. However, when considering the impact on each country, benefits are not shared equally. In order to help the development of such projects, we focus on the identification of market challenges and system needs arising from the hubs. From a market perspective, we show how exporting countries are negatively affected by the lower electricity prices and we point at potential strategic behaviors induced by the large amount of new transmission capacity installed in the North Sea. From a system point of view, we show how the large amount of wind energy stresses conventional generators, which are required to become more flexible, and national grids, which cannot always accommodate large imports from the hubs.
△ Less
Submitted 1 March, 2022; v1 submitted 31 March, 2021;
originally announced March 2021.
-
Design of a Continuous Local Flexibility Market with Network Constraints
Authors:
Eléa Prat,
Lars Herre,
Jalal Kazempour,
Spyros Chatzivasileiadis
Abstract:
To the best of our knowledge, this paper proposes for the first time a design of a continuous local flexibility market that explicitly considers network constraints. Continuous markets are expected to be the most appropriate design option during the early stages of local flexibility markets, where insufficient liquidity can hinder market development. At the same time, increasingly loaded distribut…
▽ More
To the best of our knowledge, this paper proposes for the first time a design of a continuous local flexibility market that explicitly considers network constraints. Continuous markets are expected to be the most appropriate design option during the early stages of local flexibility markets, where insufficient liquidity can hinder market development. At the same time, increasingly loaded distribution systems require to explicitly consider network constraints in local flexibility market clearing in order to help resolve rather than aggravate local network problems, such as line congestion and voltage issues. This paper defines the essential design considerations, introduces the local flexibility market clearing algorithm, and -- aiming to establish a starting point for future research -- discusses design options and research challenges that emerge during this procedure which require further investigation.
△ Less
Submitted 15 April, 2021; v1 submitted 1 December, 2020;
originally announced December 2020.
-
Towards Optimal Coordination between Regional Groups: HVDC Supplementary Power Control
Authors:
Andrea Tosatto,
Georgios Misyris,
Adrià Junyent-Ferré,
Fei Teng,
Spyros Chatzivasileiadis
Abstract:
With Europe dedicated to limiting climate change and greenhouse gas emissions, large shares of Renewable Energy Sources (RES) are being integrated in the national grids, phasing out conventional generation. The new challenges arising from the energy transition will require a better coordination between neighboring system operators to maintain system security. To this end, this paper studies the be…
▽ More
With Europe dedicated to limiting climate change and greenhouse gas emissions, large shares of Renewable Energy Sources (RES) are being integrated in the national grids, phasing out conventional generation. The new challenges arising from the energy transition will require a better coordination between neighboring system operators to maintain system security. To this end, this paper studies the benefit of exchanging primary frequency reserves between asynchronous areas using the Supplementary Power Control (SPC) functionality of High-Voltage Direct-Current (HVDC) lines. First, we focus on the derivation of frequency metrics for asynchronous AC systems coupled by HVDC interconnectors. We compare two different control schemes for HVDC converters, which allow for unilateral or bilateral exchanges of reserves between neighboring systems. Second, we formulate frequency constraints and include them in a unit commitment problem to ensure the N-1 security criterion. A data-driven approach is proposed to better represent the frequency nadir constraint by means of cutting hyperplanes. Our results suggest that the exchange of primary reserves through HVDC can reduce up to 10% the cost of reserve procurement while maintaining the system N-1 secure.
△ Less
Submitted 13 April, 2021; v1 submitted 25 November, 2020;
originally announced November 2020.
-
Learning Active Constraints to Efficiently Solve Linear Bilevel Problems: Application to the Generator Strategic Bidding Problem
Authors:
Eléa Prat,
Spyros Chatzivasileiadis
Abstract:
Bilevel programming can be used to formulate many problems in the field of power systems, such as strategic bidding. However, common reformulations of bilevel problems to mixed-integer linear programs make solving such problems hard, which impedes their implementation in real-life. In this paper, we significantly improve solution speed and tractability by introducing decision trees to learn the ac…
▽ More
Bilevel programming can be used to formulate many problems in the field of power systems, such as strategic bidding. However, common reformulations of bilevel problems to mixed-integer linear programs make solving such problems hard, which impedes their implementation in real-life. In this paper, we significantly improve solution speed and tractability by introducing decision trees to learn the active constraints of the lower-level problem, while avoiding to introduce binaries and big-M constants. The application of machine learning reduces the online solving time, by moving the selection of active constraints to an offline process, and becomes particularly beneficial when the same problem has to be solved multiple times. We apply our approach to the strategic bidding of generators in electricity markets, where generators solve the same problem many times for varying load demand or renewable production. Three methods are developed and applied to the problem of a strategic generator, with a DCOPF in the lower-level. These methods are heuristic and as so, do not provide guarantees of optimality or solution quality. Yet, we show that for networks of varying sizes, the computational burden is significantly reduced, while we also manage to find solutions for strategic bidding problems that were previously intractable.
△ Less
Submitted 8 July, 2022; v1 submitted 13 October, 2020;
originally announced October 2020.
-
Learning Optimal Power Flow: Worst-Case Guarantees for Neural Networks
Authors:
Andreas Venzke,
Guannan Qu,
Steven Low,
Spyros Chatzivasileiadis
Abstract:
This paper introduces for the first time a framework to obtain provable worst-case guarantees for neural network performance, using learning for optimal power flow (OPF) problems as a guiding example. Neural networks have the potential to substantially reduce the computing time of OPF solutions. However, the lack of guarantees for their worst-case performance remains a major barrier for their adop…
▽ More
This paper introduces for the first time a framework to obtain provable worst-case guarantees for neural network performance, using learning for optimal power flow (OPF) problems as a guiding example. Neural networks have the potential to substantially reduce the computing time of OPF solutions. However, the lack of guarantees for their worst-case performance remains a major barrier for their adoption in practice. This work aims to remove this barrier. We formulate mixed-integer linear programs to obtain worst-case guarantees for neural network predictions related to (i) maximum constraint violations, (ii) maximum distances between predicted and optimal decision variables, and (iii) maximum sub-optimality. We demonstrate our methods on a range of PGLib-OPF networks up to 300 buses. We show that the worst-case guarantees can be up to one order of magnitude larger than the empirical lower bounds calculated with conventional methods. More importantly, we show that the worst-case predictions appear at the boundaries of the training input domain, and we demonstrate how we can systematically reduce the worst-case guarantees by training on a larger input domain than the domain they are evaluated on.
△ Less
Submitted 19 June, 2020;
originally announced June 2020.
-
Market Integration of HVDC Lines: Cost Savings from Loss Allocation and Redispatching
Authors:
Andrea Tosatto,
Matas Dijokas,
Danilo Obradovic,
Tilman Weckesser,
Robert Eriksson,
Jenny Josefsson,
Athanasios Krontiris,
Mehrdad Ghandhari,
Jacob Østergaard,
Spyros Chatzivasileiadis
Abstract:
In the Nordic region, many interconnectors are formed by HVDC links, as Scandinavia, Continental Europe and the Baltic region are non-synchronous AC systems. This paper presents two cost benefit analyses on the utilization of HVDC interconnectors in the Nordic countries: in the first we investigate the utilization of HVDC interconnectors for reserve procurement and, in the second, we assess the im…
▽ More
In the Nordic region, many interconnectors are formed by HVDC links, as Scandinavia, Continental Europe and the Baltic region are non-synchronous AC systems. This paper presents two cost benefit analyses on the utilization of HVDC interconnectors in the Nordic countries: in the first we investigate the utilization of HVDC interconnectors for reserve procurement and, in the second, we assess the implementation of implicit grid losses on HVDC interconnectors in the day-ahead market.
The first analysis is motivated by real events in 2018 where the inertia of the Nordic system dropped below a critical level and the most critical generating unit, a nuclear power plant in Sweden, was redispatched to guarantee the security of the system. In order to guarantee system security while reducing the costs of preventive actions, in summer 2020 new frequency products were introduced in the Nordic system: the Fast Frequency Reserves (FFR). HVDC lines, however, can perform similar tasks at lower costs. In our analysis, we are, thus, investigating the cost savings of using HVDC lines for frequency support using their Emergency Power Control (EPC) functionality, instead of redispatching or FFR.
The second analysis is based on the proposition of Nordic Transmission System Operators (TSOs) to introduce linear HVDC loss factors in the market clearing. With our analysis, we show that linear loss factors can unfairly penalize one HVDC line over the other, and this can reduce social benefits and jeopardize revenues of merchant HVDC lines. In this regard, we propose piecewise-linear loss factors: a simple-to-implement but highly-effective solution. Moreover, we demonstrate how the introduction of HVDC loss factors is a partial solution, since it disproportionally increases the AC losses. Our results show that the additional inclusion of AC loss factors can eliminate this problem.
△ Less
Submitted 15 December, 2020; v1 submitted 5 June, 2020;
originally announced June 2020.
-
Neural Networks for Encoding Dynamic Security-Constrained Optimal Power Flow
Authors:
Ilgiz Murzakhanov,
Andreas Venzke,
George S. Misyris,
Spyros Chatzivasileiadis
Abstract:
This paper introduces a framework to capture previously intractable optimization constraints and transform them to a mixed-integer linear program, through the use of neural networks. We encode the feasible space of optimization problems characterized by both tractable and intractable constraints, e.g. differential equations, to a neural network. Leveraging an exact mixed-integer reformulation of n…
▽ More
This paper introduces a framework to capture previously intractable optimization constraints and transform them to a mixed-integer linear program, through the use of neural networks. We encode the feasible space of optimization problems characterized by both tractable and intractable constraints, e.g. differential equations, to a neural network. Leveraging an exact mixed-integer reformulation of neural networks, we solve mixed-integer linear programs that accurately approximate solutions to the originally intractable non-linear optimization problem. We apply our methods to the AC optimal power flow problem (AC-OPF), where directly including dynamic security constraints renders the AC-OPF intractable. Our proposed approach has the potential to be significantly more scalable than traditional approaches. We demonstrate our approach for power system operation considering N-1 security and small-signal stability, showing how it can efficiently obtain cost-optimal solutions which at the same time satisfy both static and dynamic security constraints.
△ Less
Submitted 14 July, 2022; v1 submitted 17 March, 2020;
originally announced March 2020.
-
Second-Order Cone Relaxations of the Optimal Power Flow for Active Distribution Grids
Authors:
Lucien Bobo,
Andreas Venzke,
Spyros Chatzivasileiadis
Abstract:
Convex relaxations of the AC Optimal Power Flow (OPF) problem are essential not only for identifying the globally optimal solution but also for enabling the use of OPF formulations in Bilevel Programming and Mathematical Programs with Equilibrium Constraints (MPEC), which are required for solving problems such as the coordination between transmission and distribution system operator (TSO/DSO) or o…
▽ More
Convex relaxations of the AC Optimal Power Flow (OPF) problem are essential not only for identifying the globally optimal solution but also for enabling the use of OPF formulations in Bilevel Programming and Mathematical Programs with Equilibrium Constraints (MPEC), which are required for solving problems such as the coordination between transmission and distribution system operator (TSO/DSO) or optimal network investment. Focusing on active distribution grids and radial networks, this paper introduces a framework that collects and compares, for the first time to our knowledge, the performance of the most promising convex OPF formulations for practical applications. Our goal is to establish a solid basis that will inform the selection of the most appropriate algorithm for different applications. This paper (i) introduces a unified mathematical and simulation framework, (ii) extends existing methods to retain exactness in a wider number of cases and (iii) consider reactive power injections. We conduct simulations on the IEEE 34 and 123 radial test feeders with distributed energy resources (DERs), using yearly solar irradiation and load data.
△ Less
Submitted 22 June, 2020; v1 submitted 3 January, 2020;
originally announced January 2020.
-
HVDC Loss Factors in the Nordic Power Market
Authors:
Andrea Tosatto,
Spyros Chatzivasileiadis
Abstract:
In the Nordic countries (Sweden, Norway, Finland and Denmark), many interconnectors are formed by long High-Voltage Direct-Current (HVDC) lines. Every year, the operation of such interconnectors costs millions of Euros to Transmission System Operators (TSOs) due to the high amount of losses that are not considered while clearing the market. To counteract this problem, Nordic TSOs (Svenska kraftnät…
▽ More
In the Nordic countries (Sweden, Norway, Finland and Denmark), many interconnectors are formed by long High-Voltage Direct-Current (HVDC) lines. Every year, the operation of such interconnectors costs millions of Euros to Transmission System Operators (TSOs) due to the high amount of losses that are not considered while clearing the market. To counteract this problem, Nordic TSOs (Svenska kraftnät - Sweden, Statnett - Norway, Fingrid - Finland, Energinet - Denmark) have proposed to introduce linear HVDC loss factors in the market clearing algorithm. The assessment of such a measure requires a detailed model of the system under investigation. In this paper we develop and introduce a detailed market model of the Nordic countries and we analyze the impact of different loss factor formulations. We show that linear loss factors penalize one HVDC line over the other, and this can jeopardize revenues of merchant HVDC lines. In this regard, we propose piecewise-linear loss factors: a simple to implement but highly effective solution. Moreover, we demonstrate how the introduction of only HVDC loss factors is a partial solution, since it disproportionately increases the AC losses. Our results show that the inclusion of AC loss factors can eliminate this problem.
△ Less
Submitted 5 June, 2020; v1 submitted 12 October, 2019;
originally announced October 2019.
-
Efficient Creation of Datasets for Data-Driven Power System Applications
Authors:
Andreas Venzke,
Daniel K. Molzahn,
Spyros Chatzivasileiadis
Abstract:
Advances in data-driven methods have sparked renewed interest for applications in power systems. Creating datasets for successful application of these methods has proven to be very challenging, especially when considering power system security. This paper proposes a computationally efficient method to create datasets of secure and insecure operating points. We propose an infeasibility certificate…
▽ More
Advances in data-driven methods have sparked renewed interest for applications in power systems. Creating datasets for successful application of these methods has proven to be very challenging, especially when considering power system security. This paper proposes a computationally efficient method to create datasets of secure and insecure operating points. We propose an infeasibility certificate based on separating hyperplanes that can a-priori characterize large parts of the input space as insecure, thus significantly reducing both computation time and problem size. Our method can handle an order of magnitude more control variables and creates balanced datasets of secure and insecure operating points, which is essential for data-driven applications. While we focus on N-1 security and uncertainty, our method can extend to dynamic security. For PGLib-OPF networks up to 500 buses and up to 125 control variables, we demonstrate drastic reductions in unclassified input space volumes and computation time, create balanced datasets, and evaluate an illustrative data-driven application.
△ Less
Submitted 14 April, 2020; v1 submitted 4 October, 2019;
originally announced October 2019.
-
Verification of Neural Network Behaviour: Formal Guarantees for Power System Applications
Authors:
Andreas Venzke,
Spyros Chatzivasileiadis
Abstract:
This paper presents for the first time, to our knowledge, a framework for verifying neural network behavior in power system applications. Up to this moment, neural networks have been applied in power systems as a black-box; this has presented a major barrier for their adoption in practice. Develo** a rigorous framework based on mixed integer linear programming, our methods can determine the rang…
▽ More
This paper presents for the first time, to our knowledge, a framework for verifying neural network behavior in power system applications. Up to this moment, neural networks have been applied in power systems as a black-box; this has presented a major barrier for their adoption in practice. Develo** a rigorous framework based on mixed integer linear programming, our methods can determine the range of inputs that neural networks classify as safe or unsafe, and are able to systematically identify adversarial examples. Such methods have the potential to build the missing trust of power system operators on neural networks, and unlock a series of new applications in power systems. This paper presents the framework, methods to assess and improve neural network robustness in power systems, and addresses concerns related to scalability and accuracy. We demonstrate our methods on the IEEE 9-bus, 14-bus, and 162-bus systems, treating both N-1 security and small-signal stability.
△ Less
Submitted 30 July, 2020; v1 submitted 3 October, 2019;
originally announced October 2019.
-
A modified version of the IEEE 3-area RTS '96 Test Case for time series analysis
Authors:
Andrea Tosatto,
Tilman Weckesser,
Spyros Chatzivasileiadis
Abstract:
This report describes a modified version of the IEEE 3-area RTS '96 Test Case for time series analysis. This test case was originally developed to investigate the impact of the introduction of losses in the market clearing, thus the main application of this system is DC Optimal Power Flow (OPF) studies. A fourth area is included in the system. In each snapshot, wind power production and load consu…
▽ More
This report describes a modified version of the IEEE 3-area RTS '96 Test Case for time series analysis. This test case was originally developed to investigate the impact of the introduction of losses in the market clearing, thus the main application of this system is DC Optimal Power Flow (OPF) studies. A fourth area is included in the system. In each snapshot, wind power production and load consumption are modified. This allows for different import-export situations among zones, varying the prices in each zone. Moreover, several High-Voltage Direct-Current (HVDC) lines are included in the system.
△ Less
Submitted 31 May, 2019;
originally announced June 2019.
-
Inexact Convex Relaxations for AC Optimal Power Flow: Towards AC Feasibility
Authors:
Andreas Venzke,
Spyros Chatzivasileiadis,
Daniel K. Molzahn
Abstract:
Convex relaxations of AC optimal power flow (AC-OPF) problems have attracted significant interest as in several instances they provably yield the global optimum to the original non-convex problem. If, however, the relaxation is inexact, the obtained solution is not AC-feasible. The quality of the obtained solution is essential for several practical applications of AC-OPF, but detailed analyses are…
▽ More
Convex relaxations of AC optimal power flow (AC-OPF) problems have attracted significant interest as in several instances they provably yield the global optimum to the original non-convex problem. If, however, the relaxation is inexact, the obtained solution is not AC-feasible. The quality of the obtained solution is essential for several practical applications of AC-OPF, but detailed analyses are lacking in existing literature. This paper aims to cover this gap. We provide an in-depth investigation of the solution characteristics when convex relaxations are inexact, we assess the most promising AC feasibility recovery methods for large-scale systems, and we propose two new metrics that lead to a better understanding of the quality of the identified solutions. We perform a comprehensive assessment on 96 different test cases, ranging from 14 to 3120 buses, and we show the following: (i) Despite an optimality gap of less than 1%, several test cases still exhibit substantial distances to both AC feasibility and local optimality and the newly proposed metrics characterize these deviations. (ii) Penalization methods fail to recover an AC-feasible solution in 15 out of 45 cases, and using the proposed metrics, we show that most failed test instances exhibit substantial distances to both AC-feasibility and local optimality. For failed test instances with small distances, we show how our proposed metrics inform a fine-tuning of penalty weights to obtain AC-feasible solutions. (iii) The computational benefits of warm-starting non-convex solvers have significant variation, but a computational speedup exists in over 75% of the cases.
△ Less
Submitted 29 February, 2020; v1 submitted 13 February, 2019;
originally announced February 2019.
-
Market Integration of HVDC Lines: Internalizing HVDC Losses in Market Clearing
Authors:
Andrea Tosatto,
Tilman Weckesser,
Spyros Chatzivasileiadis
Abstract:
Moving towards regional Supergrids, an increasing number of interconnections are formed by High Voltage Direct Current (HVDC) lines. Currently, in most regions, HVDC losses are not considered in market operations, resulting in additional costs for Transmission System Operators (TSOs). Nordic TSOs have proposed the introduction of HVDC loss factors in the market clearing algorithm, to account for t…
▽ More
Moving towards regional Supergrids, an increasing number of interconnections are formed by High Voltage Direct Current (HVDC) lines. Currently, in most regions, HVDC losses are not considered in market operations, resulting in additional costs for Transmission System Operators (TSOs). Nordic TSOs have proposed the introduction of HVDC loss factors in the market clearing algorithm, to account for the cost of losses and avoid HVDC flows between zones with zero price difference. In this paper, we introduce a rigorous framework to assess the introduction of loss factors, in particular HVDC loss factors, in nodal and zonal pricing markets. First, we focus on the identification of an appropriate loss factor. We propose and compare three different models: constant, linear, and piecewise linear. Second, we introduce formulations to include losses in market clearing algorithms. Carrying numerical tests for a whole year, we find that accounting only for HVDC or AC losses may lead to lower social welfare for a non-negligible amount of time. To counter this, this paper introduces a framework for including both AC and HVDC losses in a zonal or nodal pricing environment. We show both theoretically and through simulations that such a framework is guaranteed to increase social welfare.
△ Less
Submitted 16 January, 2020; v1 submitted 3 December, 2018;
originally announced December 2018.
-
Cyber physical modeling of distributed resources for distribution system operations
Authors:
Spyros Chatzivasileiadis,
Marco Bonvini,
Javier Matanza,
Rongxin Yin,
Zhenhua Liu,
Thierry Nouidui,
Emre C. Kara,
Rajiv Parmar,
David Lorenzetti,
Michael Wetter,
Sila Kiliccote
Abstract:
Co-simulation platforms are necessary to study the interactions of complex systems integrated in future smart grids. The Virtual Grid Integration Laboratory (VirGIL) is a modular co-simulation platform designed to study interactions between demand response strategies, building comfort, communication networks, and power system operation. This paper presents the coupling of power systems, buildings,…
▽ More
Co-simulation platforms are necessary to study the interactions of complex systems integrated in future smart grids. The Virtual Grid Integration Laboratory (VirGIL) is a modular co-simulation platform designed to study interactions between demand response strategies, building comfort, communication networks, and power system operation. This paper presents the coupling of power systems, buildings, communications and control under a master algorithm. There are two objectives. First, to use a modular architecture for VirGIL, based on the Functional Mock-up Interface (FMI), where several different modules can be added, exchanged, and tested. Second, to use a commercial power system simulation platform, familiar to power system operators, such as DIgSILENT Powerfactory. This will help reduce the barriers to the industry for adopting such platforms, investigate and subsequently deploy demand response strategies in their daily operation. VirGIL further introduces the integration of the Quantized State System (QSS) methods for simulation in this co-simulation platform. Results on how these systems interact using a real network and consumption data are also presented.
△ Less
Submitted 30 April, 2015;
originally announced May 2015.