Search arXiv⌕ Search

arXiv subjects

Gabriela Hug

Publications and source records attributed to Gabriela Hug.

119 records · Page 7Linked to original sources

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

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) stepping. 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 Stepping 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.

eess.SY↗

Asynchronous ADMM for Distributed Non-Convex Optimization in Power Systems

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.

math.OC↗

A hybrid approach for planning and operating active distribution grids

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.

math.OC↗

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

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 Stepping.

cs.IT↗

Enabling Distributed Optimization in Large-Scale Power Systems

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.

cs.DC↗

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

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.

cs.DC↗

A Fully Distributed Approach for Plug-in Electric Vehicle Charging

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.

eess.SY↗

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

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.

eess.SY↗

Risk-limiting Economic Dispatch for Electricity Markets with Flexible Ramping Products

The expected increase in the penetration of renewables in the approaching decade urges the electricity market to introduce new products - in particular, flexible ramping 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 ramping 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 ramping capacities in the system at the minimal distortion cost.

math.OC↗

Distributed Approach for DC Optimal Power Flow Calculations

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.

math.OC↗

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

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.

math.OC↗