Distributed Stochastic Market Clearing with High-Penetration Wind Power

Integrating renewable energy into the modern power grid requires risk-cognizant dispatch of resources to account for the stochastic availability of renewables. Toward this goal, day-ahead stochastic market clearing with high-penetration wind energy is pursued in this paper based on the DC optimal power flow (OPF). The objective is to minimize the social cost which consists of conventional generation costs, end-user disutility, as well as a risk measure of the system re-dispatching cost. Capitalizing on the conditional value-at-risk (CVaR), the novel model is able to mitigate the potentially high risk of the recourse actions to compensate wind forecast errors. The resulting convex optimization task is tackled via a distribution-free sample average based approximation to bypass the prohibitively complex high-dimensional integration. Furthermore, to cope with possibly large-scale dispatchable loads, a fast distributed solver is developed with guaranteed convergence using the alternating direction method of multipliers (ADMM). Numerical results tested on a modified benchmark system are reported to corroborate the merits of the novel framework and proposed approaches.Comment: To appear in IEEE Transactions on Power Systems; 12 pages and 9 figure

Foresighted Demand Side Management

We consider a smart grid with an independent system operator (ISO), and distributed aggregators who have energy storage and purchase energy from the ISO to serve its customers. All the entities in the system are foresighted: each aggregator seeks to minimize its own long-term payments for energy purchase and operational costs of energy storage by deciding how much energy to buy from the ISO, and the ISO seeks to minimize the long-term total cost of the system (e.g. energy generation costs and the aggregators' costs) by dispatching the energy production among the generators. The decision making of the entities is complicated for two reasons. First, the information is decentralized: the ISO does not know the aggregators' states (i.e. their energy consumption requests from customers and the amount of energy in their storage), and each aggregator does not know the other aggregators' states or the ISO's state (i.e. the energy generation costs and the status of the transmission lines). Second, the coupling among the aggregators is unknown to them. Specifically, each aggregator's energy purchase affects the price, and hence the payments of the other aggregators. However, none of them knows how its decision influences the price because the price is determined by the ISO based on its state. We propose a design framework in which the ISO provides each aggregator with a conjectured future price, and each aggregator distributively minimizes its own long-term cost based on its conjectured price as well as its local information. The proposed framework can achieve the social optimum despite being decentralized and involving complex coupling among the various entities

Robust optimization for energy transactions in multi-microgrids under uncertainty

Independent operation of single microgrids (MGs) faces problems such as low self-consumption of local renewable energy, high operation cost and frequent power exchange with the grid. Interconnecting multiple MGs as a multi-microgrid (MMG) is an effective way to improve operational and economic performance. However, ensuring the optimal collaborative operation of a MMG is a challenging problem, especially under disturbances of intermittent renewable energy. In this paper, the economic and collaborative operation of MMGs is formulated as a unit commitment problem to describe the discrete characteristics of energy transaction combinations among MGs. A two-stage adaptive robust optimization based collaborative operation approach for a residential MMG is constructed to derive the scheduling scheme which minimizes the MMG operating cost under the worst realization of uncertain PV output. Transformed by its KKT optimality conditions, the reformulated model is efficiently solved by a column-and-constraint generation (C&CG) method. Case studies verify the effectiveness of the proposed model and evaluate the benefits of energy transactions in MMGs. The results show that the developed MMG operation approach is able to minimize the daily MMG operating cost while mitigating the disturbances of uncertainty in renewable energy sources. Compared to the non-interactive model, the proposed model can not only reduce the MMG operating cost but also mitigate the frequent energy interaction between the MMG and the grid

Optimal Demand Response Strategy in Electricity Markets through Bi-level Stochastic Short-Term Scheduling

Current technology in the smart monitoring including Internet of Things (IoT) enables the electricity network at both transmission and distribution levels to apply demand response (DR) programs in order to ensure the secure and economic operation of power systems. Liberalization and restructuring in the power systems industry also empowers demand-side management in an optimum way. The impacts of DR scheduling on the electricity market can be revealed through the concept of DR aggregators (DRAs), being the interface between supply side and demand side. Various markets such as day-ahead and real-time markets are studied for supply-side management and demand-side management from the Independent System Operator (ISO) viewpoint or Distribution System Operator (DSO) viewpoint. To achieve the research goals, single or bi-level optimization models can be developed. The behavior of weather-dependent renewable energy sources, such as wind and photovoltaic power generation as uncertainty sources, is modeled by the Monte-Carlo Simulation method to cope with their negative impact on the scheduling process. Moreover, two-stage stochastic programming is applied in order to minimize the operation cost. The results of this study demonstrate the importance of considering all effective players in the market, such as DRAs and customers, on the operation cost. Moreover, modeling the uncertainty helps network operators to reduce the expenses, enabling a resilient and reliable network.A tecnologia atual na monitorização inteligente, incluindo a Internet of Things (IoT), permite que a rede elétrica ao nível da transporte e distribuição faça uso de programas de demand response (DR) para garantir a operação segura e económica dos sistemas de energia. A liberalização e a reestruturação da indústria dos sistemas de energia elétrica também promovem a gestão do lado da procura de forma otimizada. Os impactes da implementação de DR no mercado elétrico podem ser expressos pelo conceito de agregadores de DR (DRAs), sendo a interface entre o lado da oferta e o lado da procura de energia elétrica. Vários mercados, como os mercados diário e em tempo real, são estudados visando a gestão otimizada do ponto de vista do Independent System Operator (ISO) ou do Distribution System Operator (DSO). Para atingir os objetivos propostos, modelos de otimização em um ou dois níveis podem ser desenvolvidos. O comportamento das fontes de energia renováveis dependentes do clima, como a produção de energia eólica e fotovoltaica que acarretam incerteza, é modelado pelo método de simulação de Monte Carlo. Ainda, two-stage stochastic programming é aplicada para minimizar o custo de operação. Os resultados deste estudo demonstram a importância de considerar todos os participantes efetivos no mercado, como DRAs e clientes finais, no custo de operação. Ainda, considerando a incerteza no modelo beneficia os operadores da rede na redução de custos, capacitando a resiliência e fiabilidade da rede

A Scenario Approach for Operational Planning with Deep Renewables in Power Systems

This work is both enabled by and motivated by the development of new resources and technologies into the power system market operation practice. On one hand, penetration level of uncertain generation resources is constantly increasing and on the other hand, retirement of some of the conventional energy resources like coal power plants makes market operations an attractive topic for both theoretical and state-of-the-art research. In addition, as generation uncertainty increases, it impacts the true cost of energy and causes it to be volatile and on average higher. This work targets flexibility enhancement to the grid to potentially eliminate the impact of uncertainty. Two different viewpoints in two different markets for electricity is targeted. This dissertation looks at the real-time market generation adequacy from the Independent System Operator’s point of view, and the day-ahead scheduling of energy and reserve procurement from the market participant’s point of view. At the real time scale, the emphasis is on developing fast and reliable optimization techniques in solving look-ahead security constrained economic dispatch. The idea is when forecast accuracy gets sharper closer to the real-time and slower power plants retiring in recent years, market participants will spend more and more attention to the real-time market in comparison to the day ahead operation in terms of the energy market. To address it, a data-driven model with rigorous bounds on the risk is proposed. In particular, we formulate the Look-Ahead Security Constrained Economic Dispatch (LAED) problem using the scenario approach techniques. This approach takes historical sample data as input and guarantees a tunable probability of violating the constraints according to the input data size. Scalability of the approach to real power systems was tested on a 2000 bus synthetic grid. The performance of the solution was compared against state-of-the-art deterministic approach as well as a robust approach. Although the real-time market is primarily for energy trading, the day-ahead market is the market for ancillary service trading. In this dissertation, at the day-ahead scale, the focus is on providing ancillary service to the grid by controlling the consumption of millions of privately owned ii pool pumps in the US, while benefiting from energy arbitrage. A conceptual framework, a capacity assessment method, and an operational planning formulation to aggregate flexible loads such as inground swimming pool pumps for a reliable provision of spinning reserve is introduced. Enabled by the Internet of Things (IoT) technologies, many household loads offer tremendous opportunities for aggregated demand response at wholesale level markets. The spinning reserve market is one that fits well in the context of swimming pool pumps in many regions of the U.S. and around the world (e.g. Texas, California, Florida). This work offers rigorous treatment of the collective reliability of many pool pumps as firm generation capacity. Based on the reliability assessment, optimal scheduling of pool pumps is formulated and solved using the deterministic approach and the scenario approach. The case study is performed using empirical data from Electric Reliability Council of Texas (ERCOT). Cost-benefit analysis based on a city suggests the potential business viability of the proposed framework

A Scenario Approach for Operational Planning with Deep Renewables in Power Systems

This work is both enabled by and motivated by the development of new resources and technologies into the power system market operation practice. On one hand, penetration level of uncertain generation resources is constantly increasing and on the other hand, retirement of some of the conventional energy resources like coal power plants makes market operations an attractive topic for both theoretical and state-of-the-art research. In addition, as generation uncertainty increases, it impacts the true cost of energy and causes it to be volatile and on average higher. This work targets flexibility enhancement to the grid to potentially eliminate the impact of uncertainty. Two different viewpoints in two different markets for electricity is targeted. This dissertation looks at the real-time market generation adequacy from the Independent System Operator’s point of view, and the day-ahead scheduling of energy and reserve procurement from the market participant’s point of view. At the real time scale, the emphasis is on developing fast and reliable optimization techniques in solving look-ahead security constrained economic dispatch. The idea is when forecast accuracy gets sharper closer to the real-time and slower power plants retiring in recent years, market participants will spend more and more attention to the real-time market in comparison to the day ahead operation in terms of the energy market. To address it, a data-driven model with rigorous bounds on the risk is proposed. In particular, we formulate the Look-Ahead Security Constrained Economic Dispatch (LAED) problem using the scenario approach techniques. This approach takes historical sample data as input and guarantees a tunable probability of violating the constraints according to the input data size. Scalability of the approach to real power systems was tested on a 2000 bus synthetic grid. The performance of the solution was compared against state-of-the-art deterministic approach as well as a robust approach. Although the real-time market is primarily for energy trading, the day-ahead market is the market for ancillary service trading. In this dissertation, at the day-ahead scale, the focus is on providing ancillary service to the grid by controlling the consumption of millions of privately owned ii pool pumps in the US, while benefiting from energy arbitrage. A conceptual framework, a capacity assessment method, and an operational planning formulation to aggregate flexible loads such as inground swimming pool pumps for a reliable provision of spinning reserve is introduced. Enabled by the Internet of Things (IoT) technologies, many household loads offer tremendous opportunities for aggregated demand response at wholesale level markets. The spinning reserve market is one that fits well in the context of swimming pool pumps in many regions of the U.S. and around the world (e.g. Texas, California, Florida). This work offers rigorous treatment of the collective reliability of many pool pumps as firm generation capacity. Based on the reliability assessment, optimal scheduling of pool pumps is formulated and solved using the deterministic approach and the scenario approach. The case study is performed using empirical data from Electric Reliability Council of Texas (ERCOT). Cost-benefit analysis based on a city suggests the potential business viability of the proposed framework