×

Planning economic energy dispatch in electrical grid under uncertainty

  • US 9,953,117 B2
  • Filed: 06/12/2015
  • Issued: 04/24/2018
  • Est. Priority Date: 07/17/2012
  • Status: Expired due to Fees
First Claim
Patent Images

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 a two-stage nonconvex optimization problem modeling economic dispatch problem under renewable-generation uncertainty using said finite number of scenarios;

    solving said non-convex 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, said solving including decomposing said non-convex optimization problem based on an alternating direction method of multipliers (ADMM) approximation, said solving based on said ADMM approximation comprising;

    reformulating said non-convex optimization problem by splitting the power grid into a number of separate regions, and specifying variables representing a new power flow duplicated in an overlap between regions; and

    solving the optional power flow for each region, as an associated subproblem, wherein the optimal power flow is solved in a distributed fashion;

    forming a modified Lagrangian function of the re-formulated non-convex optimization problem based on the reformulation, wherein said solving based on said ADMM approximation comprises an iterative method, wherein each iteration comprises;

    applying a joint optimization and an updating multiplier step; and

    controlling the dispatching of active generation units over a network of multiple local buses interconnected via transmission lines based on a result of said solving of said non-convex optimization problem,wherein said reformulated non-convex optimization problem comprises;

View all claims
  • 7 Assignments
Timeline View
Assignment View
    ×
    ×