PLANNING ECONOMIC ENERGY DISPATCH IN ELECTRICAL GRID UNDER UNCERTAINTY
First Claim
1. A method for determining a generator dispatch plan for a power grid under uncertain conditions comprising:
- receiving data modeling power flow of active generation units over nodes of a power grid network of multiple local buses interconnected via transmission lines, said active generation units including conventional energy generators producing energy;
receiving during a first time interval data of a set of forecast scenario modeling uncertainty in renewable energy output, said set capturing a finite number of scenarios generation for an immediately successive 2nd time interval;
formulating an optimization problem modeling economic dispatch problem under renewable-generation uncertainty;
solving optimization problem during said first time interval to obtain power dispatch levels for said generators and energy levels exchanging with a spot market for each scenario at said 2nd time interval that minimizes expected cost of power generation and cost of exchanging energy with a spot market modeled for each said modeled uncertainty,wherein one or more processor units in communication with a memory storage device performs said receiving said modeling power flow and uncertainty data, said formulating and solving.
5 Assignments
0 Petitions
Accused Products
Abstract
A method for solving a two-stage non-linear stochastic formulation for the economic dispatch problem under renewable-generation uncertainty. Certain generation decisions are made only in the first stage and fixed for the subsequent (second) stage, where the actual renewable generation is realized. The uncertainty in renewable output is captured by a finite number of scenarios. Any resulting supply-demand mis-match must then be alleviated using high marginal-cost power sources that can be tapped in short time frames. The solution implements two outer approximation algorithms to solve this nonconvex optimization problem to optimality. Under certain conditions the sequence of optimal solutions obtained under both alternatives has a limit point that is a globally-optimal solution to the original two-stage nonconvex program. A further decomposition approach derived from the Alternating Direction Method of Multipliers algorithm is implemented.
-
Citations
12 Claims
-
1. A method for determining a generator dispatch plan for a power grid under uncertain conditions comprising:
-
receiving data modeling power flow of active generation units over nodes of a power grid network of multiple local buses interconnected via transmission lines, said active generation units including conventional energy generators producing energy; receiving during a first time interval data of a set of forecast scenario modeling uncertainty in renewable energy output, said set capturing a finite number of scenarios generation for an immediately successive 2nd time interval; formulating an optimization problem modeling economic dispatch problem under renewable-generation uncertainty; solving optimization problem during said first time interval to obtain power dispatch levels for said generators and energy levels exchanging with a spot market for each scenario at said 2nd time interval that minimizes expected cost of power generation and cost of exchanging energy with a spot market modeled for each said modeled uncertainty, wherein one or more processor units in communication with a memory storage device performs said receiving said modeling power flow and uncertainty data, said formulating and solving. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
Specification