Abstract
The increasing integration of renewable energy sources (RESs) presents significant challenges for the safe and economical operation of power grids. Addressing the critical need to assess the effect of RES uncertainties on optimal scheduling schemes (OSSs), this paper introduces a convex hull based economic operating region (CH-EOR) for power grids. The CH-EOR is mathematically defined to delineate the impact of RES uncertainties on power grid operations. We propose a novel approach for generating the CH-EOR, enhanced by a big-M preprocessing method to improve the computational efficiency. Performed on four test systems, the proposed big-M preprocessing method demonstrates notable advancements: a reduction in average operating costs by over 10% compared with the box-constrained operating region (BC-OR) derived from robust optimization. Furthermore, the CH-EOR occupies less than 11.79% of the generators
’ adjustable region (GAR). Most significantly, after applying the proposed big-M preprocessing method, the computational efficiency is improved over 17 times compared with the traditional big-M method.
Economic operating region (EOR) at time step
Convex hull based economic operating region (CH-EOR) at time step
High-dimensional EOR considering all
High-dimensional CH-EOR considering all
Uncertainty set of active power output by renewable energy sources (RESs)
Sets of dispatchable generators (DGs), energy storage systems (ESSs), RESs, loads, and transmission lines
Set of time steps from 1 to T
Dimension set of CH-EOR at time step
Set of facets left for the next iteration at time step
Set of all generated facets of convex hull at time step
Set of current generated facets of convex hull at time step
Set of all generated extending points at time step
Index of dimension
Index of DGs
Index of DGs corresponding to dimension
Index of RESs
Index of transmission lines
min, max The minimum and maximum values
Index of loads
Index of ESSs
Index of time steps
Set of vertices of
-dimension vector, whose element equals and others are zero
Charging and discharging efficiencies of ESS
Power transfer distribution factors associated
with DG , RES , ESS s, and load
Cost coefficients of DG
Small positive coefficients associated with charging and discharging power of ESS
The
Vectors consisting of and , where and
Matrix consisting of ,
Rated capacity of ESS
The maximum transmission capacity of line
A large enough constant
Numbers of scheduling time steps, DGs, ESSs, RESs, and loads
Dimension of CH-EOR at time step
Number of facets in
Active power demand of load at time step
The minimum and maximum active power outputs of DG
The maximum charging and discharging power of ESS
Ramp-down and ramp-up limits of DG
Lower and upper bounds of active power output by RES at time step
Vector of binary variables, , ,
Vectors of Lagrangian multipliers
Vector of stored energy of ESS,
Vectors of charging and discharging power of ESS, where and ,
Vector of active power output by DG,
Vectors of and where ,
Active power output by RES at time step
Curtailed power of RES at time step
Vector consisting of , , , and i.e., ,
THE escalating greenhouse gas emissions from fossil fuels have intensified global environmental challenges. In response, countries and regions like the European Union [
Worldwide scholars have employed various optimization methods to improve the power grid resilience to RES uncertainties. These methods include two-stage robust optimization [
The region-based method provides global information on operating regions of power grids [
Regarding region utilization, [
The above survey reveals significant achievements in region-based methods for various applications. However, the existing research primarily concentrates on security operating points, encompassing the security regions of distribution grids, integrated energy systems, tie-lines, AC power networks, and the dispatchable regions of RESs at specific scheduling points. To the best of the authors’ knowledge, studies on the impacts of RES uncertainties on the economic operating points of power grids are relatively scarce. Different from the aforementioned studies, this paper considers both security and economics, characterizing the CH-EOR of the power grid with energy storage while taking into account the RES uncertainties.
The principal contributions of this paper are outlined as follows.
1) We define the CH-EOR of dispatchable generators (DGs) in a power grid integrated with RESs, providing the set of global OSSs under uncertainties.
2) The geometric properties of CH-EOR are delineated. Utilizing these properties, we introduce a novel approach for generating the CH-EOR. This encompasses one overarching algorithm along with two subsidiary algorithms.
3) To enhance the computational efficiency of CH-EOR, we propose a big-M preprocessing method.
Instead of a specific OSS, the CH-EOR, which simultaneously considers security and economics, provides a set of OSSs under uncertainties for grid operators. The CH-EOR is usually much smaller than the POR of DGs and can be calculated offline and applied online. Specifically, the applications of CH-EOR primarily include three aspects.
1) We can evaluate the economics of the real-time operation of power grid by determining whether the current operating point is within the CH-EOR [
2) The CH-EOR can significantly reduce the action space of the artificial intelligence (AI) based algorithms for the generation of online scheduling plans and improve the training efficiency [
3) In the electricity market, CH-EOR can be regarded as a reward operating region and utilized to explore a power grid scheduling strategy that combines planned scheduling with market-based bidding [
The rest of this paper is organized as follows. Section II mathematically defines the CH-EOR based on a given basic optimal scheduling model (OSM) and introduces the geometric properties of CH-EOR. Section III proposes the solution approach, including a novel algorithm to calculate the CH-EOR and a big-M preprocessing method to accelerate the computational efficiency. Section IV presents case studies corresponding to visualization analysis, region size analysis, economy comparison, and computational efficiency comparison on four test systems. Finally, Section V gives the conclusions.
The CH-EOR evaluates the optimal operating points of the dispatchable components such as DGs and energy storage systems (ESSs) in power grids and is associated with a specific OSM. The “economic” here pertains to various scheduling objectives beyond merely minimizing generation cost. In this paper, our primary focus is on the CH-EOR of DGs, with the scheduling objective set to maximize the accommodation of RESs at the lowest feasible cost. The basic OSM corresponding to this objective is formulated as:
(1a) |
(1b) |
(1c) |
(1d) |
(1e) |
(1f) |
(1g) |
(1h) |
(1i) |
Constraint (1b) restricts the output limit of DGs; constraint (1c) is the ramp limit of DGs; constraint (1d) denotes the RES curtailment; constraint (1e) limits the power flow of transmission lines; constraints (1f)-(1h) are the ESS operation conditions; and constraint (1i) is the power balance condition. Thus, the optimal solution of (1) is the OSS that corresponds to the fixed predicted value .
Since (1a) is an increasing function of and , the critical constraint , which avoids simultaneous charging and discharging, is always satisfied at the optimal solution [
It is worth mentioning that the basic OSM (1) is constructed based on the DC power flow model, which is widely accepted in economic scheduling problems, and the modeling error meets engineering needs [
In this subsection, we mathematically define the CH-EOR corresponding to the basic OSM (1) as follows.
Definition 1 Let , and then the CH-EOR at time step , denoted as , is , and .
According to Definition 1, is the set of OSSs of DGs at time step , which is the exact economic operating region (EOR). Since the mapping from to is non-linear, whether is convex or not, may be a non-convex set which is notoriously hard to handle. To balance the utility and complexity, we calculate the convex hull of , i.e., the so-called CH-EOR . In the following, corresponds specifically to the DGs in the basic OSM (1) unless stated otherwise.

Fig. 1 Schematic diagram of GAR, POR, EOR, and CH-EOR.
In order to develop a computational algorithm for CH-EOR, we first derive its geometric property. For the convenience of expression, the basic OSM (1) is written in a compact form as:
(2a) |
(2b) |
(2c) |
where matrices , vectors , , , and , and constant correspond to the coefficients in (1).
Since (2) is a quadratic convex optimization problem, the Karush-Kuhn-Tucker (KKT) conditions are both necessary and sufficient for its optimal solution [
(3a) |
(3b) |
(3c) |
(3d) |
Constraint (3b) consists of rows, which is the dimension of .
Proposition 1 If the uncertainty set is a bounded polytope, so is .
Proof See Appendix A.
Proposition 1 reveals that can be formulated by linear inequalities as:
(4) |
Thus, our remaining work is to determine the dimension of CH-EOR , the matrix , and the vector , . Some additional remarks about the CH-EOR are given as follows.
1) Since the main contribution of this paper is not the characterization of uncertainty sets, we have only chosen to use box constraints for simplicity to represent the uncertainty set of RESs (a common practice in robust optimization [
2) The attributes of CH-EOR including time scale, temporal resolution, basic OSM, etc. are tailored to meet specific scheduling requirements. Additionally, the unit commitment can be integrated into the basic OSM, which is the future research.
3) The dimension of , denoted as , corresponds to the number of DGs whose optimal output is influenced by RESs. It is important to note that may be smaller than the total number of DGs because certain DGs may maintain a constant optimal output regardless of the fluctuations of RESs within the uncertainty set. As demonstrated in Section IV, is considerably smaller than the POR of DGs. We can develop efficient algorithms to match the OSS from the CH-EOR for real-time scheduling.
This subsection presents the overall algorithm (

Fig. 2 Overall calculation process of overall algorithm.
Since Proposition 1 reveals that the CH-EOR is a bounded polytope, the final CH-EOR can be obtained within a finite number of iterations. The detailed calculation process of CH-EOR is outlined in
Algorithm 1 : calculation process of CH-EOR |
---|
Input: and tolerance Output: the facets 1: Initialize , , , and 2: Determine the dimension of CH-EOR for each time step, and obtain , , (Algorithm 2) 3: Initialize sufficiently small convex hulls for each time step, and update and , (Algorithm 3) 4: Update 5: While , do 6: for do 7: for do 8: Solve the optimization problem based on to obtain an potential extending point and calculate 9: if then 10: Update 11: end 12: end 13: Calculate the half-space representation of the convex hull of vertices in based on the quickhull algorithm [ 14: end 15: end |
1) Determining Dimensions
To identify the DGs whose outputs remain unchanged with the RESs and ascertain the dimension of CH-EOR, we present two distinct bi-level optimization problems, denoted as (5) and (6), and each is solvable independently for every .
(5a) |
(5b) |
(5c) |
(6a) |
(6b) |
(6c) |
As shown in (5b) and (6b), we assume that lies within the lower and upper bounds of the active power output by RES. Constraints (5c) and (6c) involve lower-level optimizations guaranteeing that satisfies the basic OSM (2), ensuring optimality. Consequently, constraints (5b)((6b)) and (5c)((6c)) define the set , and objectives (5a) and (6a) seek the maximum value and the minimum value of in , respectively, with the output power fluctuation of RES within the uncertain set. If , which indicates a fixed optimal , the corresponding DG can be removed. However, it is not straightforward for off-the-shelf solvers to solve bi-level optimization problems. To address this, we propose replacing the lower-level optimization problem with its KKT conditions (3a)-(3d) [
(7a) |
(7b) |
Thus, the bi-level optimization problems (5) and (6) are reformulated as the single-level problems (8) and (9), respectively, which can be solved by commercial solvers directly.
(8) |
(9) |
Taking into account calculation errors, the procedure for determining the dimension of CH-EOR is outlined in
Algorithm 2 : determining the dimension of CH-EOR |
Input: and tolerance Output: and , 1: Initialize and , 2: for do 3: for do 4: Solve (8) and (9) to obtain and 5: if then 6: Update , 7: end 8: end 9: end |
2) Initializing Convex Hulls
In this part, we initiate the iterative calculation of CH-EOR by formulating small simplexes as the initial convex hulls. Initially, a scenario is randomly chosen from the uncertainty set of RES outputs, and the basic OSM (1) is solved to obtain a specific OSS, denoted as . Subsequently, for each time step, points are generated by introducing slight deviations to each dimension of the optimal solution. These points, along with the optimal solution, constitute vertices in . The next step involves computing the half-space representation of the simplex using the quickhull algorithm [
Algorithm 3: initializing convex hulls |
---|
Input: , , , , and deviation Output: and , 1: Initialize and 2: Solve the basic OSM (1) to obtain the optimal solution based on a specific RES output scenario 3: for do 4: Update 5: for do 6: Update 7: end 8: Calculate the half-space representation {} of the convex hull of the vertices in based on the quickhull algorithm [ 9: Update 10: end |
3) Searching Extending Points
According to Algorithm 3, the CH-EOR is systematically expanded through the iterative search for extending points beyond the current convex hull. We formulate the bi-level optimization problem (10) to generate these extending points. Constraints (10b) and (10c) confine within the set , which is the same as 5(b)(6(b)) and 5(c)(6(c)), respectively. The objective function (10a) is designed to identify the farthest point above the facet .
(10a) |
(10b) |
(10c) |
As introduced in Section III-A-1), the bi-level optimization problem (10) can also be transformed into a single-level form, obtaining the mixed-integer linear programming problem (11).
(11a) |
(11b) |
Proposition 2 If the vector is not orthogonal to any facet of CH-EOR , then the extending point generated based on is the extreme point of .
Proof See Appendix A.
According to Proposition 1, Proposition 2, and
In Section III-A-1), constraint (3b) undergoes linearization using the big-M method. However, the traditional big-M method employs a uniform value of for every constraint, posing challenges in determining an appropriate value and leading to overly relaxed node bounds. This results in a higher number of nodes requiring examination during the branching process. To address this limitation, we propose a big-M preprocessing method to tailor a specific for each respective constraint, tightening the node relaxation and subsequently improving the efficiency of the solution process.
Firstly, randomly generate scenarios for RES output, denoted as , based on which the basic OSM (2) is solved to obtain the corresponding optimal solutions . Then, solve the following linear optimization problem (12) for each scenario to obtain and ().
(12a) |
(12b) |
(12c) |
(12d) |
(12e) |
where , , , and are the row of , , and , respectively; and and are the element of and , respectively. Since is solved ahead of time, it is easy to identify the non-active inequality constraints and restrict the corresponding to zero (constraint (12b)). Similarly, constraint (12c) determines the ranges of related to the active inequalities. Constraints (12b) and (12c) are equivalent to complementary slackness conditions and dual feasibility. Constraints (12d) and (12e) are stationary conditions. Since is the optimal solution of the basic OSM (2) based on , the primal feasibility is inherently satisfied. Thus, the obtained and satisfy the KKT conditions (3).
After that, we replace corresponding to in (7) with and bound in (13) with and . , , and are calculated as:
(13a) |
(13b) |
(13c) |
where , ; , ; , ; and , and are the given positive constants that are easy to determine. We obtain , , and by solving linear optimization problems, which usually take much less time than solving mix-integer problems.
As detailed in Section III-A, the computation of CH-EOR involves the iterative solution of the mix-integer optimization problems. The proposed big-M preprocessing method tightens the node relaxation during the branching process and plays a crucial role in enhancing computational efficiency (substantiated in Section IV-D).
To investigate the characteristics of CH-EOR and validate the effectiveness of
Test system | Bus No. | |||
---|---|---|---|---|
RES 1 | RES 2 | ESS | DGs | |
IEEE 9-bus | 7 | 9 | 5 | 1, 2, 3 |
IEEE 30-bus | 6 | 12 | 12 | 1, 2, 22, 27 |
IEEE 57-bus | 8 | 12 | 9 | 1, 3, 8, 12 |
IEEE 118-bus | 12 | 49 | 9 |
5, 11, 12, 21, 28, 29, 30, 37, 40, 45 |
Test system | (MW/h) | (MW/h) | (MWh) | (MW) | ||
---|---|---|---|---|---|---|
IEEE 9-bus | 30 | 30 | 200 | 25 | 0.93 | 0.93 |
IEEE 30-bus | 30 | 30 | 200 | 25 | 0.93 | 0.93 |
IEEE 57-bus | 100 | 100 | 500 | 100 | 0.93 | 0.93 |
IEEE 118-bus | 200 | 200 | 500 | 100 | 0.93 | 0.93 |
To facilitate experimental design, we set and assume that the predicted output power of RESs and the load level for each test system fluctuate based on the factors outlined in Appendix A. At each time step, the predicted output power of RES is determined by multiplying a base power by the corresponding RES factor, and the load is calculated by multiplying a base load by the corresponding load factor. The base power of RES is set to be 30 MW, 40 MW, 100 MW, and 200 MW for the IEEE 9-bus, IEEE 30-bus, IEEE 57-bus, and IEEE 118-bus test systems, respectively. The base loads are given in the IEEE 30-bus, IEEE 57-bus, and IEEE 118-bus test systems, where they are adjusted to 80 MW, 60 MW, and 60 MW, connected to buses 5, 7, and 9, respectively. In the IEEE 9-bus, IEEE 30-bus, and IEEE 57-bus test systems, the minimum output power of each DG is set to be 30% of its rated power.
More specifically, in the IEEE 9-bus test system, the rated output power of each DG is set to be 100 MW and the branch transmission limit is shown in
Branch No. | Connected bus | Transmission limit (MVA) |
---|---|---|
1 | (1, 4) | 170 |
2 | (4, 5) | 80 |
3 | (5, 6) | 70 |
4 | (3, 6) | 170 |
5 | (6, 7) | 70 |
6 | (7, 8) | 170 |
7 | (8, 2) | 170 |
8 | (8, 9) | 100 |
9 | (9, 4) | 70 |
To gain a more intuitive understanding of CH-EOR, we apply the proposed big-M preprocessing method to the IEEE 9-bus test system, which features three DGs and is particularly suitable for the visualization analysis of CH-EOR. We assume that the actual output power of wind farms falls within of the predicted value, constituting the uncertainty set . The CH-EOR is calculated for scenarios without ESS in operation (denoted as CH-EOR 1) and with ESS in operation (denoted as CH-EOR 2). Additionally, we introduce the POR of DG for comparison, which solely considers security constraints and disregards the ESS and optimality condition. Calculations are performed for CH-EOR 1, CH-EOR 2, and POR across 24 time steps. For a detailed analysis, we select time steps 1, 2, 5, and 20 for visualization, as illustrated in

Fig. 3 Visualization of CH-EOR 1, CH-EOR 2, and POR. (a) Time step 1. (b) Time step 2. (c) Time step 5. (d) Time step 20.
While the IEEE 9-bus test system incorporates three DGs, it is noteworthy that the dimensions of CH-EOR at each time step are not consistently three, indicating dimension reduction. As illustrated in
Time step | POR | CH-EOR 1 | CH-EOR 2 | |||
---|---|---|---|---|---|---|
Ratio (%) | Dimension | Ratio (%) | Dimension | Ratio (%) | Dimension | |
1 | 34.74 | 3 | 0.72 | 3 | 0.18 | 2 |
2 | 14.06 | 3 | 10.59 | 2 | 1.63 | 2 |
3 | 13.73 | 3 | 0.18 | 3 | 1.17 | 2 |
4 | 10.63 | 3 | 10.92 | 2 | 0.27 | 2 |
5 | 11.98 | 3 | 0.14 | 3 | 9.87 | 2 |
6 | 9.83 | 3 | 11.79 | 2 | 5.10 | 2 |
7 | 14.04 | 3 | 0.29 | 3 | 9.15 | 2 |
8 | 12.70 | 3 | 0.23 | 3 | 11.57 | 2 |
9 | 12.73 | 3 | 0.25 | 3 | 6.10 | 2 |
10 | 23.76 | 3 | 1.07 | 3 | 0.39 | 3 |
11 | 42.96 | 3 | 1.96 | 3 | 0.49 | 3 |
12 | 69.52 | 3 | 3.27 | 3 | 0.78 | 3 |
13 | 67.63 | 3 | 1.20 | 3 | 0.04 | 3 |
14 | 67.59 | 3 | 0.47 | 3 | 0.02 | 3 |
15 | 52.76 | 3 | 0.14 | 3 | 0.02 | 3 |
16 | 57.22 | 3 | 0.21 | 3 | 0.02 | 3 |
17 | 56.55 | 3 | 0.19 | 3 | 0.02 | 3 |
18 | 73.21 | 3 | 0.70 | 3 | 0.03 | 3 |
19 | 75.03 | 3 | 1.78 | 3 | 0.18 | 3 |
20 | 69.52 | 3 | 1.38 | 3 | 0.28 | 3 |
21 | 68.08 | 3 | 0.29 | 3 | 0.24 | 3 |
22 | 60.98 | 3 | 2.09 | 3 | 1.50 | 3 |
23 | 13.15 | 3 | 0.18 | 3 | 0.30 | 3 |
24 | 13.73 | 3 | 5.47 | 2 | 0.29 | 3 |
The primary distinction between the POR and CH-EOR 1 lies in the additional consideration of the optimality condition in CH-EOR 1. Consequently, CH-EOR 1 remains within the bounds of POR. However, when the ESS is in operation, the corresponding CH-EOR 2 exceeds the limits of POR at certain time steps due to the ability of ESS to transfer electrical energy and alter the optimal operating region of DG. As illustrated in
Furthermore, we assess the region size of POR, CH-EOR 1, and CH-EOR 2 using the Monte Carlo method, with the corresponding ratios to the GAR, as presented in
Based on the preceding discussions, it is observed that the EOR of DGs typically constitutes a minor ratio of their GAR, which is also considerably smaller than the POR. The proposed big-M processing method effectively delineates this EOR. The inclusion of ESS serves to further contract the CH-EOR, even reducing its dimensionality. This contraction concentrates the operating points of DGs within a more economically favorable region.
This subsection examines the economic characteristics of CH-EOR and compares them with the box-constrained operating region (BC-OR) [
RES forecast error (%) | Without ESS in operation | With ESS in operation | ||||||||
---|---|---|---|---|---|---|---|---|---|---|
Optimal average operating cost ($) | BC-OR 1 | CH-EOR 1 | Optimal average operating cost ($) | BC-OR 2 | CH-EOR 2 | |||||
Average operating cost ($) | Ratio | Average operating cost ($) | Ratio | Average operating cost ($) | Ratio | Average operating cost ($) | Ratio | |||
61008 | 67681 | 1.1094 | 61008 | 1.0000 | 59460 | 65469 | 1.1011 | 59460 | 1.0000 | |
60816 | 65839 | 1.0826 | 60816 | 1.0000 | 59374 | 63529 | 1.0700 | 59374 | 1.0000 | |
60660 | 64168 | 1.0578 | 60660 | 1.0000 | 59307 | 61828 | 1.0425 | 59307 | 1.0000 | |
60539 | 62818 | 1.0377 | 60539 | 1.0000 | 59256 | 60569 | 1.0222 | 59256 | 1.0000 | |
60452 | 61747 | 1.0214 | 60452 | 1.0000 | 59219 | 59645 | 1.0072 | 59219 | 1.0000 |
The simulation results demonstrate that the average operating cost based on the CH-EOR aligns with the optimal average operating cost, encompassing all corresponding OSSs. In contrast, the BC-OR is derived from a two-stage robust optimization method [
This subsection analyzes the computational efficiency of the proposed big-M preprocessing method for each test system. We set , , and for the big-M preprocessing method and set for the traditional big-M method. The experiments are performed on the IEEE 9-bus, IEEE 30-bus, IEEE 57-bus, and IEEE 118-bus test systems, with or without ESS in operation. The RES forecast error is all assumed to be .
Test system | Big-M method | Average computational time (s) | |
---|---|---|---|
Without ESS in operation | With ESS in operation | ||
IEEE 9-bus | Proposed | 0.08 | 0.24 |
Traditional | 13.42 | 1200.00 | |
IEEE 30-bus | Proposed | 0.13 | 0.72 |
Traditional | 2.62 | 248.39 | |
IEEE 57-bus | Proposed | 1.33 | 79.72 |
Traditional | 23.61 | 1200.00 | |
IEEE 118-bus | Proposed | 1.80 | 2.06 |
Traditional | 1200.00 | 1200.00 |
According to
Usually, choosing an overlarge M value for the traditional big-M method will lead to worse node relaxation and significantly prolonged computational time. However, if the M value is set too small, it may result in calculational infeasibility. Thus, it is usually difficult to determine a suitable M for the traditional big-M method. In comparison, it is easier to determine , , and for the proposed big-M preprocessing method, which can further decrease the node relaxation during the branching process, resulting in fewer nodes to be examined. Thus, according to
It is worth mentioning that although the proposed big-M preprocessing method can significantly improve the efficiency of generating CH-EOR, the required computational time will also increase as the system scale increases. Additionally, when the number of DGs increases, the amount of vertices in the CH-EOR that need to be calculated will also increase. Therefore, further improvements to the proposed algorithm are still needed for larger-scale systems. In the future, we will further explore the decomposing and parallel-solving structure and dimensionality reduction methods for the CH-EOR.
This paper innovatively introduces the mathematical definition and geometric properties of the CH-EOR for power grids. We perform simulations on four modified test systems based on the proposed algorithms for generating the CH-EOR and the proposed big-M preprocessing method. The testing results reveal that the CH-EOR is significantly smaller (ranging from 0.02% to 11.79% of the GAR) and more economically efficient (with a 0.72% to 10.94% increase compared with the BC-OR). The proposed big-M preprocessing method enhances computational efficiency by an average of over 17 times compared with the traditional big-M method.
Future research will extend to the calculation of the CH-EOR based on AC optimal power flow (OPF), incorporating unit commitment, exploring the effect of different uncertainty sets on the CH-EOR, and developing algorithms for the rapid selection of OSSs from the CH-EOR for real-time scheduling.
Appendix
Proof The proof process mainly consists of three steps. Firstly, based on the uncertainty set of wind power output and the KKT conditions of the optimal operating point of the power grid, we demonstrate that is a union of a finite number of bounded polytopes by exhaustively enumerating the zero value of in the bilinear constraints. Then, based on the definition of convex combination, we prove that the convex hull of is a bounded polytope. Lastly, by explaining that the CH-EOR of each time period is a lower-dimensional subspace of , we further demonstrate that is also a bounded polytope. The detailed process is as follows.
Firstly, since the uncertainty set is a bounded polytope, can be expressed by linear inequalities as , where matrix and vector represent the coefficients. According to constraint (1b), is always bounded. Let , where is the index set of equations; and denotes the -combination from . Clearly, is either empty or a bounded polytope with finite vertices, . Thus, , i.e., is the union of finite bounded polytopes.
Then, let denote the set of vertices of and be the th vertex in . is the convex hull of the finite vertices . Clearly, the convex set that covers cannot be smaller than . Any point can be denoted by the convex combination of , i.e., , where . Further, can be represented by the convex combination of , i.e., , where , and represents the vertex in . Thus, , where , . Since , then , i.e., . Thus, is the convex hull of , which is a bounded polytope.
Lastly, , i.e., the projection of onto -subspace, so is a bounded polytope too [
Proof We propose to prove Proposition 2 by contradiction. Firstly, assume that the extending point obtained based on the optimization model (11) is not the extreme point of CH-EOR. Then, in the neighborhood of this extending point, we find a counterexample to prove that this extending point is not the optimal solution of (11). The detailed proof process is as follows.
Assuming the generated extending point is not the extreme point of , it could appear within/on the facet, or on the edge of , around which a sufficiently small neighborhood must exist and contains no extreme points. According to Algorithm 1 and the quickhull algorithm [
If is on the edge (whose direction vector is ) of , then there must exist two points, i.e., and , where is a small enough positive coefficient. The distances from and to facet are and , respectively. Since vector is not orthogonal to any facet of , . If , , else . Therefore, is not the farthest point above , which does not agree with the optimization problem (11). If is within or on the facet of , we can also find a direction vector that is not orthogonal to vector and prove the contradiction similarly. Thus, the extending point generated based on is the extreme point of .
As shown in Table AI, the factors for RES represent the output coefficients of RES 1 and RES 2, and multiplying them by the base power of RES 1 and RES 2 yields their actual output sequences, respectively. The factors of load represent the load level coefficients, and multiplying them by the base load results in the actual load level sequence.
Time step | Factor | Time step | Factor | ||||
---|---|---|---|---|---|---|---|
RES 1 | RES 2 | Load | RES 1 | RES 2 | Load | ||
1 | 1.0000 | 0.5761 | 0.9918 | 13 | 0.8696 | 1.0020 | 1.2932 |
2 | 1.2500 | 0.6343 | 0.8796 | 14 | 1.2510 | 0.7062 | 1.3236 |
3 | 1.1413 | 0.3822 | 0.8582 | 15 | 1.2174 | 0.5281 | 1.3535 |
4 | 0.7609 | 0.7060 | 0.8283 | 16 | 1.3043 | 0.6401 | 1.3834 |
5 | 0.8696 | 1.1763 | 0.8710 | 17 | 1.1957 | 0.5526 | 1.3336 |
6 | 1.0870 | 1.2363 | 0.8652 | 18 | 1.3033 | 0.8088 | 1.3246 |
7 | 0.5652 | 1.3240 | 0.8796 | 19 | 1.5217 | 0.6780 | 1.3136 |
8 | 0.7826 | 1.3542 | 0.8818 | 20 | 1.7391 | 0.5161 | 1.2031 |
9 | 1.3587 | 1.3384 | 0.9117 | 21 | 1.3143 | 0.8580 | 1.1932 |
10 | 1.3043 | 1.3246 | 0.9824 | 22 | 1.0887 | 0.5442 | 1.1881 |
11 | 1.4130 | 1.2641 | 1.0826 | 23 | 1.7391 | 0.7161 | 0.9023 |
12 | 1.0870 | 1.1201 | 1.2031 | 24 | 1.5217 | 0.6460 | 0.8918 |
References
I. Kougias, N. Taylor, G. Kakoulaki et al., “The role of photovoltaics for the european green deal and the recovery plan,” Renewable and Sustainable Energy Reviews, vol. 144, p. 111017, Jul. 2021. [Baidu Scholar]
B. Room. (2021, Jan.). Executive order on tackling the climate crisis at home and abroad. [Online]. Available: https://www.federalregister.gov/documents/2021/02/01/2021-02177/tackling-the-climate-crisis-at-home-and-abroad [Baidu Scholar]
J. Xi. (2020, Sept.). Statement at the general debate of the 75th session of the united nations general assembly. [Online]. Available: http://english.scio.gov.cn/topnews/2020-09/23/content_76731466.htm [Baidu Scholar]
W. Wei, F. Liu, and S. Mei, “Dispatchable region of the variable wind generation,” IEEE Transactions on Power Systems, vol. 30, no. 5, pp. 2755-2765, Sept. 2015. [Baidu Scholar]
B. Hu and L. Wu, “Robust SCUC considering continuous/discrete uncertainties and quick-start units: a two-stage robust optimization with mixed-integer recourse,” IEEE Transactions on Power Systems, vol. 31, no. 2, pp. 1407-1419, Mar. 2016. [Baidu Scholar]
H. Haghighat and B. Zeng, “Stochastic and chance-constrained conic distribution system expansion planning using bilinear benders decomposition,” IEEE Transactions on Power Systems, vol. 33, no. 3, pp. 2696-2705, May 2018. [Baidu Scholar]
P. Li, D. Yu, M. Yang et al., “Flexible look-ahead dispatch realized by robust optimization considering CVaR of wind power,” IEEE Transactions on Power Systems, vol. 33, no. 5, pp. 5330-5340, Sept. 2018. [Baidu Scholar]
X. Lu, K. W. Chan, S. Xia et al., “Security-constrained multiperiod economic dispatch with renewable energy utilizing distributionally robust optimization,” IEEE Transactions on Sustainable Energy, vol. 10, no. 2, pp. 768-779, Apr. 2019. [Baidu Scholar]
Y. Shi, S. Dong, C. Guo et al., “Enhancing the flexibility of storage integrated power system by multi-stage robust dispatch,” IEEE Transactions on Power Systems, vol. 36, no. 3, pp. 2314-2322, May 2021. [Baidu Scholar]
Z. Chen, Z. Li, C. Guo et al., “Fully distributed robust reserve scheduling for coupled transmission and distribution systems,” IEEE Transactions on Power Systems, vol. 36, no. 1, pp. 169-182, Jan. 2021. [Baidu Scholar]
Z. Chen, S. Dong, C. Guo et al., “Fully distributed risk-based robust reserve scheduling for bulk hybrid AC-DC systems,” CSEE Journal of Power and Energy Systems, vol. 9, no. 2, pp. 634-644, Mar. 2023. [Baidu Scholar]
M. Ebrahimi and A. Sheikhi, “A local integrated electricity-heat market design among multi smart energy hubs with renewable energy generation uncertainty,” Electric Power Systems Research, vol. 218, p. 109217, May 2023. [Baidu Scholar]
S. Chen, Z. Wei, G. Sun et al., “Convex hull based robust security region for electricity-gas integrated energy systems,” IEEE Transactions on Power Systems, vol. 34, no. 3, pp. 1740-1748, May 2019. [Baidu Scholar]
J. Xiao, G. Zu, Y. Wang et al., “Model and observation of dispatchable region for flexible distribution network,” Applied Energy, vol. 261, p. 114425, Mar. 2020. [Baidu Scholar]
J. Xiao, W. Gu, C. Wang et al., “Distribution system security region: definition, model and security assessment,” IET Generation, Transmission & Distribution, vol. 6, no. 10, pp. 1029-1035, Oct. 2012. [Baidu Scholar]
J. Xiao, G. Zu, X. Gong et al., “Model and topological characteristics of power distribution system security region,” Journal of Applied Mathematics, vol. 2014, p. 327078, Jul. 2014. [Baidu Scholar]
J. Xiao, G. Zu, X. Gong et al., “Observation of security region boundary for smart distribution grid,” IEEE Transactions on Smart Grid, vol. 8, no. 4, pp. 1731-1738, Jul. 2017. [Baidu Scholar]
G. Zu, J. Xiao, and K. Sun, “Mathematical base and deduction of security region for distribution systems with DER,” IEEE Transactions on Smart Grid, vol. 10, no. 3, pp. 2892-2903, May 2019. [Baidu Scholar]
C. Wan, J. Lin, W. Guo et al., “Maximum uncertainty boundary of volatile distributed generation in active distribution network,” IEEE Transactions on Smart Grid, vol. 9, no. 4, pp. 2930-2942, Jul. 2018. [Baidu Scholar]
J. Zhao, T. Zheng, and E. Litvinov, “Variable resource dispatch through do-not-exceed limit,” IEEE Transactions on Power Systems, vol. 30, no. 2, pp. 820-828, Mar. 2015. [Baidu Scholar]
W. Wei, F. Liu, and S. Mei, “Real-time dispatchability of bulk power systems with volatile renewable generations,” IEEE Transactions on Sustainable Energy, vol. 6, no. 3, pp. 738-747, Jul. 2015. [Baidu Scholar]
H. D. Nguyen, K. Dvijotham, and K. Turitsyn, “Constructing convex inner approximations of steady-state security regions,” IEEE Transactions on Power Systems, vol. 34, no. 1, pp. 257-267, Jan. 2019. [Baidu Scholar]
Y. Liu, Z. Li, Q. H. Wu et al., “Real-time dispatchable region of renewable generation constrained by reactive power and voltage profiles in ac power networks,” CSEE Journal of Power and Energy Systems, vol. 6, no. 3, pp. 528-536, Sept. 2020. [Baidu Scholar]
Y. Liu, Z. Li, W. Wei et al., “Data-driven dispatchable regions with potentially active boundaries for renewable power generation: concept and construction,” IEEE Transactions on Sustainable Energy, vol. 13, no. 2, pp. 882-891, Apr. 2022. [Baidu Scholar]
H. Ma, R. Jiang, and Z. Yan, “Distributionally robust co-optimization of power dispatch and do-not-exceed limits,” IEEE Transactions on Power Systems, vol. 35, no. 2, pp. 887-897, Mar. 2020. [Baidu Scholar]
W. Lin, Z. Yang, J. Yu et al., “Tie-line security region considering time coupling,” IEEE Transactions on Power Systems, vol. 36, no. 2, pp. 1274-1284, Mar. 2021. [Baidu Scholar]
T. Jiang, R. Zhang, X. Li et al., “Integrated energy system security region: concepts, methods, and implementations,” Applied Energy, vol. 283, p. 116124, Feb. 2021. [Baidu Scholar]
J. Su, H. D. Chiang, and L. F. C. Alberto, “Two-time-scale approach to characterize the steady-state security region for the electricity-gas integrated energy system,” IEEE Transactions on Power Systems, vol. 36, no. 6, pp. 5863-5873, Nov. 2021. [Baidu Scholar]
J. Su, H. D. Chiang, Y. Zeng et al., “Toward complete characterization of the steady-state security region for the electricity-gas integrated energy system,” IEEE Transactions on Smart Grid, vol. 12, no. 4, pp. 3004-3015, Jul. 2021. [Baidu Scholar]
T. Yang and Y. Yu, “Steady-state security region-based voltage/var optimization considering power injection uncertainties in distribution grids,” IEEE Transactions on Smart Grid, vol. 10, no. 3, pp. 2904-2911, May 2019. [Baidu Scholar]
C. Shao, X. Wang, M. Shahidehpour et al., “Power system economic dispatch considering steady-state secure region for wind power,” IEEE Transactions on Sustainable Energy, vol. 8, no. 1, pp. 268-278, Jan. 2017. [Baidu Scholar]
Y. Cho, T. Ishizaki, N. Ramdani et al., “Box-based temporal decomposition of multi-period economic dispatch for two-stage robust unit commitment,” IEEE Transactions on Power Systems, vol. 34, no. 4, pp. 3109-3118, Jul. 2019. [Baidu Scholar]
H. Xu, B. Jiang, B. Feng et al., “The concept of economic operating region and its convex hull solution method for quantifying the influence of grid uncertainty on scheduling plan,” Proceedings of the CSEE, vol. 43, no. 16, pp. 6288-6299, Aug. 2023. [Baidu Scholar]
H. Xu, B. Feng, C. Wang et al., “Exact box-constrained economic operating region for power grids considering renewable energy sources,” Journal of Modern Power Systems and Clean Energy, vol. 12, no. 2, pp. 514-523, Mar. 2024. [Baidu Scholar]
J. Guan, H. Tang, K. Wang et al., “A parallel multi-scenario learning method for near-real-time power dispatch optimization,” Energy, vol. 202, p. 117708, Jul. 2020. [Baidu Scholar]
J. Guan, H. Tang, J. Wang et al., “A gan-based fully model-free learning method for short-term scheduling of large power system,” IEEE Transactions on Power Systems, vol. 37, no. 4, pp. 2655-2665, Jul. 2022. [Baidu Scholar]
Y. Zhou, W. Lee, R. Diao et al., “Deep reinforcement learning based real-time AC optimal power flow considering uncertainties,” Journal of Modern Power Systems and Clean Energy, vol. 10, no. 5, pp. 1098-1109, Sept. 2022. [Baidu Scholar]
A. R. Sayed, C. Wang, H. I. Anis et al., “Feasibility constrained online calculation for real-time optimal power flow: a convex constrained deep reinforcement learning approach,” IEEE Transactions on Power Systems, vol. 38, no. 6, pp. 5215-5227, Nov. 2023. [Baidu Scholar]
Y. Zhao, Y. Chen, and W. Sun, “Region dispatch method and market trading strategy for multi-microgrid distribution system,” Power System Technology, vol. 46, no. 1, pp. 47-56, Jan. 2022. [Baidu Scholar]
P. Yang and A. Nehorai, “Joint optimization of hybrid energy storage and generation capacity with renewable energy,” IEEE Transactions on Smart Grid, vol. 5, no. 4, pp. 1566-1574, Jul. 2014. [Baidu Scholar]
Z. Tan, H. Zhong, Q. Xia et al., “Non-iterative multi-area coordinated dispatch via condensed system representation,” IEEE Transactions on Power Systems, vol. 36, no. 2, pp. 1594-1604, Mar. 2021. [Baidu Scholar]
S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge: Cambridge University, 2004. [Baidu Scholar]
Z. Tan, H. Zhong, Q. Xia et al., “Estimating the robust p-q capability of a technical virtual power plant under uncertainties,” IEEE Transactions on Power Systems, vol. 35, no. 6, pp. 4285-4296, Nov. 2020. [Baidu Scholar]
C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, “The quickhull algorithm for convex hulls,” ACM Transactions on Mathematical Software, vol. 22, no. 4, pp. 469-483, Dec. 1996. [Baidu Scholar]
R. D. Zimmerman and C. E. Murillo-Sanchez. (2020, Dec.). MATPOWER (version 7.1). [Online]. Available: https://matpower.org [Baidu Scholar]