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.

First Order Accelerated Robust Dual Dynamic Programming for Robust Economic Dispatch

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

Fast Stochastic Dual Dynamic Programming for Economic Dispatch in Distribution Systems

Gradient Accelerated Stochastic Dual Dynamic Programming for Economic Dispatch in Microgrids with Energy Storages

Efficient Robust Dispatch of Combined Heat and Power Systems

A Fast LP-Based Approach for Robust Dynamic Economic Dispatch Problem: A Feasible Region Projection Method

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

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

Rolling Horizon Robust Real-Time Economic Dispatch with Multi-Stage Dynamic Modeling

A distributed robust optimization approach for the economic dispatch of flexible resources

Fully Distributed Risk-Based Robust Multi-Area Dynamic Economic Dispatch

Sample-Adaptive Robust Economic Dispatch With Statistically Feasible Guarantees

Adjustable Robust Dynamic Economic Dispatch Of Renewable Energy Considering Statistical Information

Multi-Stage Robust Dispatch Considering Demand Response Under Decision-Dependent Uncertainty

Distributionally Robust Co-Optimization of Energy and Reserve Dispatch

Two-stage robust optimal scheduling with price-based demand response

Robust Generation Dispatch with Purchase of Renewable Power and Load Predictions

Resilience Enhancement for Distribution System With Multiple Non-Anticipative Uncertainties Based On Multi-Stage Dynamic Programming

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