Abstract:Finding a feasible solution is the primary concern in power system dispatch. This paper studies the feasibility condition of power system dispatch under a multistage robust optimization framework considering the non-anticipativity of dispatch policy, which is difficult to be expressed via explicit constraints. The multistage robust feasible regions (MRFRs) are defined as the sets in the state space containing all points that can maintain the robust feasibility in the next period against renewable and demand uncertainties; we give a polyhedral projection condition to characterize exact MRFRs in a recursive manner, which can be regarded as an analog of Bellman’s optimality condition. However, because the multistage dispatch problem of a bulk power system has a high-dimensional state space, the computation of exact MRFRs suffers from the curse of dimensionality. We propose an inner approximation method that identifies the maximal polyhedra that are embraced by the unknown exact MRFRs; we devise a computationally efficient algorithm to retrieve the hyperplane representation of the inner approximator. Finally, we discuss how MRFRs can be used in combination with existing approaches, such as dynamic programming and rolling horizon optimization. Numerical simulations on a modified IEEE 118-bus system verify the effectiveness and advantages of the proposed method Note to Practitioners—This paper is motivated by the problem of maintaining the feasibility in power system multistage dispatch under renewable generation uncertainty. The proposed method regards the multistage dispatch as a sequential decision-making process and recursively defines the MRFR using polyhedral projection technique, which contains all the state points in each period that can guarantee the robust feasibility in the next period. To release the curses of dimensionality, the large-scale MRFR is approximated by an inner hyper-rectangle in the state space, which can be decomposed into independent intervals of state variables, such as the generation power range of coal-fired unit and the state-of-charge range of battery storage unit. These decoupled intervals are convenient for practical use and desired in the real-world power system. At the current stage, the calculation of MRFR requires a linear model; in the future research, integers will be addressed so that more facilities such as non-ideal energy storage units and fast-startup generators can be involved.

Robust Approximate Dynamic Programming for Large-scale Unit Commitment with Energy Storages

Multi-Stage Robust Dynamic Unit Commitment Based on Pre-Extended -Fast Robust Dual Dynamic Programming

Efficient Robust Dispatch of Combined Heat and Power Systems

Wasserstein-metric-based Distributionally Robust Optimization Method for Unit Commitment Considering Wind Turbine Uncertainty

Multistage Robust Unit Commitment with Dynamic Uncertainty Sets and Energy Storage

First Order Accelerated Robust Dual Dynamic Programming for Robust Economic Dispatch

Predict-and-Optimize Robust Unit Commitment with Statistical Guarantees via Weight Combination

Non-anticipative Multi-stage Distributionally Robust Unit Commitment Based on the Operational Region of Generators

Robust Unit Commitment for Minimizing Wind Spillage and Load Shedding With Optimal DPFC

Multistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming

Two-Stage Adaptive Robust Optimization Model for Joint Unit Maintenance and Unit Commitment Considering Source-Load Uncertainty

A New Method for Unit Commitment with Ramping Constraints

Robust Risk-Constrained Unit Commitment of Power Systems with Large-scale Wind Generation

Multi-Stage Robust Optimization of Real-Time Dynamic Dispatch with Fast-Acting Units in Resilient Power Systems

Multistage Mixed-Integer Robust Optimization for Power Grid Scheduling: An Efficient Reformulation Algorithm

Feasibility in Multistage Robust Dispatch With Renewables: A Recursive Characterization and Scalable Approximation

A fast linearized AC power flow-constrained robust unit commitment approach with customized redundant constraint identification method

Robust Optimization Based Security-Constrained Unit Commitment

Multi-Stage Stochastic Programming to Joint Economic Dispatch for Energy and Reserve With Uncertain Renewable Energy

Robust Risk-Constrained Unit Commitment with Large-scale Wind Generation: An Adjustable Uncertainty Set Approach