Planning economic energy dispatch in electrical grid under uncertainty

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 9058443
SERIAL NO

13632705

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system and computer program product 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.

First Claim

See full text

1. A system for determining a generator dispatch plan for a power grid under uncertain conditions comprising:a memory storage device;a processor coupled to the memory device, the processor configured to:receive data modeling power flow of active generation units over nodes of a power grid network of multiple local buses interconnected via alternating current transmission lines, said active generation units including conventional energy generators producing energy;receive 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;formulate a nonconvex optimization problem modeling an economic dispatch problem under renewable-generation uncertainty using said finite number of scenarios;solve said nonconvex 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 immediately successive 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 to solve said nonconvex optimization problem includes solving a two-stage minimization problem by: decomposing said non-convex optimization problem based on an iterative outer approximation technique, said decomposing including solving a sequence of lower-approximation problems for a first-stage minimization problem with each iteration improving a piecewise-linear outer-approximation for a recourse function that represents the second time interval stage costs of the spot market access.

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
GLOBALFOUNDRIES INCPO BOX 309 UGLAND HOUSE GRAND CAYMAN KY1-1104

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Ghosh, Soumyadip Peekskill, US 30 265
Phan, Dung T Ossining, US 21 31

Cited Art Landscape

Load Citation

Patent Citation Ranking

  • 2 Citation Count
  • G05B Class
  • 10.48 % this patent is cited more than
  • 10 Age
Citation count rangeNumber of patents cited in rangeNumber of patents cited in various citation count ranges7240599382619145222301 - 1011 - 2021 - 3031 - 4041 - 5051 - 6061 - 7071 - 8081 - 9091 - 100100 +0255075100125150175200225250275300325350375400425450

Forward Cite Landscape

Load Citation

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Dec 16, 2026