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.

Deciding Robust Feasibility and Infeasibility Using a Set Containment Approach: An Application to Stationary Passive Gas Network Operations

A Tight Linear Program for Feasibility Check and Solutions to Natural Gas Flow Equations

Multistage Robust Mixed-Integer Optimization under Endogenous Uncertainty

Robust Optimization of Hydrogen Network

Robust Gas Pipeline Network Expansion Planning to Support Power System Reliability

Convex Relaxation of Dynamic Optimal Power and Gas Flow

Two-stage Robust Optimization of Power Cost Minimization Problem in Gunbarrel Natural Gas Networks by Approximate Dynamic Programming

Robust Alternative Fuel Refueling Station Location Problem with Routing under Decision-Dependent Flow Uncertainty

Two-stage robust power cost minimization in a natural gas compressor station

Stochastic Finite Volume Method for Uncertainty Management in Gas Pipeline Network Flows

Two-Stage Robust Unit Commitment Problem With Complex Temperature and Demand Uncertainties

Multi-Stage Linear Decision Rules for Stochastic Control of Natural Gas Networks with Linepack

An Uncertainty Management Framework for Integrated Gas-Electric Energy Systems

Robust solutions to multi-objective linear programs with uncertain data

Controlling transient gas flow in real-world pipeline intersection areas

Probabilistic feasibility guarantees for solution sets to uncertain variational inequalities

A reformulation-enumeration MINLP algorithm for gas network design

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

Flexibility of Integrated Power and Gas Systems: Modeling and Solution Choices Matter

Optimal Power Flow in DC Networks with Robust Feasibility and Stability Guarantees