Journal of Modern Power Systems and Clean Energy

ISSN 2196-5625 CN 32-1884/TK

网刊加载中。。。

使用Chrome浏览器效果最佳,继续浏览,你可能不会看到最佳的展示效果,

确定继续浏览么?

复制成功,请在其他浏览器进行阅读

Convex Hull Based Economic Operating Region for Power Grids Considering Uncertainties of Renewable Energy Sources  PDF

  • Huating Xu 1
  • Bin Feng 1 (Student Member, IEEE)
  • Gang Huang 1 (Senior Member, IEEE)
  • Mingyang Sun 2 (Senior Member, IEEE)
  • Houbo Xiong 1 (Student Member, IEEE)
  • Chuangxin Guo 1 (Senior Member, IEEE)
1. College of Electrical Engineering in Zhejiang University, Hangzhou, China; 2. Department of Control Science and Engineering in Zhejiang University, Hangzhou, China

Updated:2024-09-24

DOI:10.35833/MPCE.2023.000549

  • Full Text
  • Figs & Tabs
  • References
  • Authors
  • About
CITE
OUTLINE

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.

A. Indices and Sets

Ψt Economic operating region (EOR) at time step t

Ψtconv Convex hull based economic operating region (CH-EOR) at time step t

Ψ High-dimensional EOR considering all Ψt

Ψconv High-dimensional CH-EOR considering all Ψtconv

ϒW Uncertainty set of active power output by renewable energy sources (RESs)

ΩG,ΩS,ΩW,  Sets of dispatchable generators (DGs), energy ΩD,ΩL storage systems (ESSs), RESs, loads, and transmission lines

ΩT Set of time steps from 1 to T

Ωtdim Dimension set of CH-EOR at time step t

Ωtlef,fac Set of facets left for the next iteration at time step t

Ωttot,fac Set of all generated facets of convex hull at time step t

Ωtcur,fac Set of current generated facets of convex hull at time step t

Ωttot,ver Set of all generated extending points at time step t

γ Index of dimension

i Index of DGs

iγ Index of DGs corresponding to dimension γ

j Index of RESs

l Index of transmission lines

min, max The minimum and maximum values

r Index of loads

s Index of ESSs

t Index of time steps

Vconv Set of vertices of Ψconv

B. Parameters

ξϑδ,Ntdim Ntdim-dimension vector, whose ϑth element equals δ and others are zero

ηscha,ηsdis Charging and discharging efficiencies of ESS s

πl,iG, πl,jW, πl,sS,  Power transfer distribution factors associated

πl,rD with DG i, RES j, ESS s, and load r

ai, bi, ci Cost coefficients of DG i

cscha, csdis Small positive coefficients associated with charging and discharging power of ESS s

{cfγ,tk,dftk} The kth facet in Ωtlef,fac or Ωtcur,fac, where cfγ,tk is the coefficient and dftk is the offset

cftk, dft Vectors consisting of cfγ,tk and dftk, where cftk=[cfγ,tk] and dft=[dftk]

cft Matrix consisting of cftk, cft=[cftk]

Esmax Rated capacity of ESS s

flmax The maximum transmission capacity of line l

M A large enough constant

NT,NG,NS, Numbers of scheduling time steps, DGs, ESSs, NW,ND RESs, and loads

Ntdim Dimension of CH-EOR at time step t

Ntlef,fac Number of facets in Ωtlef,fac

pr,tD Active power demand of load r at time step t

piG,min, piG,max The minimum and maximum active power outputs of DG i

psS,max The maximum charging and discharging power of ESS s

RDi, RUi Ramp-down and ramp-up limits of DG i

W̲j,t,W¯j,t Lower and upper bounds of active power output by RES j at time step t

C. Decision Variables

θ Vector of binary variables, θ=[θi], θi{0,1}, i

λ,v Vectors of Lagrangian multipliers

e Vector of stored energy of ESS, e=[es,t],s,t

pcha,pdis Vectors of charging and discharging power of ESS, where pcha=[ps,tcha] and pdis=[ps,tdis], s,t

pG Vector of active power output by DG, pG=[pi,tG],i,t

pG,tdim, pG,t0,dim Vectors of piγ,tG and piγ,t0,G, where pG,tdim=[piγ,tG], pG,t0,dim=[piγ,t0,G],iγΩtdim

pj,tW Active power output by RES j at time step t

pj,tW,cur Curtailed power of RES j at time step t

x Vector consisting of ps,tcha, ps,tdis, es,t, and pj,tW,cur i.e., x=[ps,tcha,ps,tdis,es,t,pj,tW,cur], s, j, t

I. Introduction

THE escalating greenhouse gas emissions from fossil fuels have intensified global environmental challenges. In response, countries and regions like the European Union [

1], the United States [2], and China [3] have set ambitious goals to achieve carbon neutrality by 2050, 2050, and 2060, respectively. These commitments catalyze the rapid growth of renewable energy sources (RESs). However, the inherent less predictability of RESs [4] poses risks to the operating security of power grids, and even leads to the curtailment of RESs. The effective scheduling of the dispatchable components in power grids is crucial to mitigate these risks. Current studies primarily focus on day-ahead scheduling (specific to certain RES scenarios) and security regions (often overlooking economic aspects). This paper addresses this gap by developing a convex hull based economic operating region (CH-EOR). The CH-EOR represents a global set of optimal scheduling schemes (OSSs) under RES uncertainties, aiding real-time power grid scheduling.

Worldwide scholars have employed various optimization methods to improve the power grid resilience to RES uncertainties. These methods include two-stage robust optimization [

5], two-stage stochastic optimization [6], combination of robust and stochastic optimization [7], distributionally robust optimization [8], and multi-stage robust optimization [9] methods. Each method aims to optimize day-ahead scheduling for power grids integrated with RESs. Additionally, [10] and [11] explore reserve scheduling in coupled transmission and distribution grids, as well as in hybrid AC-DC grids. In [12], a local integrated electricity-heat market is designed among multiple smart energy hubs under RES uncertainties. However, the above studies predominantly concentrate on specific scenarios and do not offer comprehensive insights into the possible operating region (POR) under RES uncertainties for grid operators. This limitation has led to the advancement of region-based methods [13].

The region-based method provides global information on operating regions of power grids [

14]. Reference [15] defines the security region of a distribution grid and formulates a corresponding mathematical model. Reference [16] and [17] delve into the topological characteristics and boundaries of the security regions. Reference [18] establishes a foundational theory for the security region of distribution grids, including a mathematical deduction of the N-1 security criterion. In [14], the focus shifts to security regions in distribution grids with soft open points. Addressing RES uncertainties, [19] introduces a set-based method to determine the maximum uncertainty boundaries for distributed generation. Reference [20] identifies the largest operating ranges of RESs, offering three alternative solving approaches. Reference [4] and [21] propose a method to construct real-time dispatchable regions for RESs, identifying them as bounded polytopes. Based on the AC power network, [22] constructs a convex inner approximation of a steady-state security region of power grid, and [23] studies the dispatchable region of RESs relative to a given dispatch base point. A novel dispatchable region considering only potential boundaries is determined through a mixed-integer linear program, as introduced in [24]. Reference [25] proposes a two-stage distributionally robust optimization model to balance system flexibility, scheduling cost, and RES utilization by co-optimizing power scheduling and operating ranges of RES. Reference [26] tackles time coupling in RESs, introducing a fast algorithm to approximate the security regions of tie-lines. Expanding this concept, [27] applies the concept of security region to multi-dimensional integrated energy systems. Reference [13] proposes a robust security region for electricity-gas integrated systems to mitigate RES fluctuations. References [28] and [29] provide a comprehensive characterization for security regions of integrated energy systems, accounting for the two-timescale feature. Additionally, [30] develops a security region based model to optimize the reactive power in distribution grids with RES uncertainties.

Regarding region utilization, [

31] proposes an economic scheduling model that considers the security region of RES. Reference [32] formulates the box-constrained operating region (BC-OR) of generators for each scheduling period, within which the real-time economic scheduling can be computed independently.

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 [

33], [34].

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 [

35]-[38]. Readers can refer to [34] for details.

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 [

39].

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.

II. Definition and Properties of CH-EOR

A. Basic OSM

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:

mint=1NTi=1NG(ai(pi,tG)2+bipi,tG+ci)+s=1NS(cschaps,tcha+csdisps,tdis) (1a)
s.t.
                        piG,minpi,tGpiG,max    iΩG,tΩT (1b)
-RDipi,t+1G-pi,tGRUi    iΩG,tΩT-1 (1c)
0pj,tW,curpj,tW    jΩW,tΩT (1d)
-flmaxi=1NGπl,iGpi,tG+j=1NWπl,jW(pj,tW-pj,tW,cur)+s=1NS(πl,sdisps,tdis-πl,schaps,tcha)-r=1NDπl,rDpr,tDflmax        lΩL,iΩG,jΩW,sΩS,rΩD,tΩT (1e)
es,1=es,NT+1    sΩS (1f)
0ps,tchapsS,max0ps,tdispsS,maxsΩS,tΩT (1g)
-es,t+es,t+1+1ηsdisps,tdis-ηschaps,tcha=0    sΩS,tΩT (1h)
i=1NGpi,tG+j=1NW(pj,tW-pj,tW,cur)+s=1NSps,tdis-s=1NSps,tcha-r=1NDpr,tD=0                                                                                        tΩT (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 pj,tW.

Since (1a) is an increasing function of ps,tcha and ps,tdis, the critical constraint ps,tchaps,tdis=0, which avoids simultaneous charging and discharging, is always satisfied at the optimal solution [

40]. Please refer to [40] for details of the proof.

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 [

41]. The CH-EOR based on the AC power flow model is our future research.

B. Definition of CH-EOR

In this subsection, we mathematically define the CH-EOR corresponding to the basic OSM (1) as follows.

Definition 1   Let Ψt={pG,t|pWϒW, pG,t satisfies (1)}, and then the CH-EOR at time step t, denoted as Ψtconv, is conv(Ψt), and pG,t=[pi,tG],i.

According to Definition 1, Ψt is the set of OSSs of DGs at time step t, which is the exact economic operating region (EOR). Since the mapping from pW to pG,t is non-linear, whether ϒW is convex or not, Ψt may be a non-convex set which is notoriously hard to handle. To balance the utility and complexity, we calculate the convex hull of Ψt, i.e., the so-called CH-EOR Ψtconv. In the following, Ψtconv corresponds specifically to the DGs in the basic OSM (1) unless stated otherwise.

Figure 1 presents a schematic diagram showing the difference and relationship among generators’ adjustable region (GAR), POR, EOR, and CH-EOR in 2D space. GAR is the set of all possible combined outputs of DGs that only considers output limits of DGs. POR is the set of all possible operating points that only satisfy security constraints (1b)-(1i) (usually the subset of GAR). CH-EOR is the convex hull of EOR, usually much smaller than POR and GAR. POR only considers “feasible and robust” aspects, while EOR and CH-EOR, in addition to this, also take into account system economics.

Fig. 1  Schematic diagram of GAR, POR, EOR, and CH-EOR.

C. Properties of 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:

min (pGTApG+BTpG+CTx+D) (2a)
s.t.                   E1pG+F1pW+G1x+H10 (2b)
E2pG+F2pW+G2x+H2=0 (2c)

where matrices A, E1, E2, F1, F2, G1, and G2, vectors B, C, H1, and H2, and constant D 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 [

42] and can be formulated as:

(2b)(2c)λ0 (3a)
diag(λ)(E1pG+F1pW+G1x+H1)=0 (3b)
2ApG+B+E1Tλ+E2Tv=0 (3c)
C+G1Tλ+G2Tv=0 (3d)

Constraint (3b) consists of q1 rows, which is the dimension of λ.

Proposition 1   If the uncertainty set ϒW is a bounded polytope, so is Ψtconv,tΩT.

Proof   See Appendix A.

Proposition 1   reveals that Ψtconv can be formulated by linear inequalities as:

Ψtconv={pG,tdim|cftpG,tdim+dft0} (4)

Thus, our remaining work is to determine the dimension of CH-EOR Ntdim, the matrix cft, and the vector dft, tΩT. 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 ϒW of RESs (a common practice in robust optimization [

10]). The uncertainty set can also be modified to other convex forms [43] by replacing the corresponding constraints, and the resulting compact form will remain unchanged with the same solution process. The acceleration strategy introduced in Section III also works.

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 Ψtconv, denoted as Ntdim, corresponds to the number of DGs whose optimal output is influenced by RESs. It is important to note that Ntdim 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, Ψtconv 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.

III. Solution Approach

A. Overall Algorithm

This subsection presents the overall algorithm (Algorithm 1) for CH-EOR calculation. The main idea is first to determine the dimension of Ψtconv and initialize a convex hull with the same dimension for each time step, ensuring it is sufficiently small. Subsequently, extending points are computed, and the initial convex hulls are iteratively expanded. The overall calculation process of the overall algorithm is illustrated in Fig. 2.

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. The CH-EOR Ψtconv is iteratively calculated until Ωtlef,fac is empty for all time steps (the outer loop starting from line 5). Extending points of Ψtconv are independently generated for each time step (the middle loop starting from line 6) and each facet (the inner loop starting from line 7).

Algorithm 1  : calculation process of CH-EOR

Input: NT and tolerance δ1

Output: the facets {cfγ,tk,dftk}Ωtcur,fac, γ, k, t

1: Initialize Ωttot,fac=, Ωtcur,fac=, Ωtlef,fac=, and Ωttot,ver=

2: Determine the dimension of CH-EOR for each time step, and obtain Ωtdim, Ntdim, tΩT (Algorithm 2)

3: Initialize sufficiently small convex hulls for each time step, and update Ωttot,ver and Ωtcur,fac, tΩT (Algorithm 3)

4: Update Ωtlef,fac=Ωtcur,fac, tΩT

5: While tΩT, Ωtlef,fac, do

6:  for t=1:NT do

7:   for k=1:Ntlef,fac do

8:     Solve the optimization problem based on {cfγ,tk,dftk}Ωtlef,fac to obtain an potential extending point pG,tdim and calculate d=γcfγ,tkpiγ,tG+dftk/γ(cfγ,tk)2

9:     if d>δ1 then

10:    Update Ωttot,ver=Ωttot,ver{pG,tdim}

11:   end

12: end

13: Calculate the half-space representation of the convex hull of vertices in Ωttot,ver based on the quickhull algorithm [

44], update Ωtcur,fac withall the obtained facets, update Ωtlef,fac=Ωtcur,fac\Ωttot,fac, and update Ωttot,fac=Ωttot,facΩtcur,fac

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 pi,tG.

max pi,tG (5a)
s.t.            W̲j,tpj,tWW¯j,t    jΩW,tΩT (5b)
[pG,x]arg{min(2a),s.t. (2b), (2c)} (5c)
min pi,tG (6a)
s.t.            W̲j,tpj,tWW¯j,t    jΩW,tΩT (6b)
[pG,x]arg{min(2a),s.t. (2b), (2c)} (6c)

As shown in (5b) and (6b), we assume that pj,tW lies within the lower and upper bounds of the active power output by RES. Constraints (5c) and (6c) involve lower-level optimizations guaranteeing that [pG,x] satisfies the basic OSM (2), ensuring optimality. Consequently, constraints (5b)((6b)) and (5c)((6c)) define the set Ψt, and objectives (5a) and (6a) seek the maximum value pi,topt,max and the minimum value pi,topt,min of pi,tG in Ψt, respectively, with the output power fluctuation of RES within the uncertain set. If pi,topt,max=pi,topt,min, which indicates a fixed optimal pi,tG, 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) [

42]. Since it is challenging due to the non-convex complementary slackness condition (3b), we employ the following linearization technique [4] to reformulate (3b).

-MθE1pG+F1pW+G1x+H10 (7a)
0λM(1-θ) (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.

maxpi,tGs.t. (3a), (3c), (3d), (5b), (7a), (7b) (8)
minpi,tGs.t. (3a), (3c), (3d), (5b), (7a), (7b) (9)

Taking into account calculation errors, the procedure for determining the dimension of CH-EOR is outlined in Algorithm 2.

Algorithm 2  : determining the dimension of CH-EOR

Input: NT and tolerance δ2

Output: Ntdim and Ωtdim, tΩT

1: Initialize Ntdim=0 and Ωtdim=, tΩT

2: for t=1:NT do

3:  for i=1:NG do

4:   Solve (8) and (9) to obtain pi,topt,max and pi,topt,min

5:   if pi,topt,max-pi,topt,minδ2 then

6:    Update Ωtdim=Ωtdim {i}, Ntdim=Ntdim+1

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 {pi,t0,G},i,t. Subsequently, for each time step, Ntdim points are generated by introducing slight deviations to each dimension of the optimal solution. These points, along with the optimal solution, constitute Ntdim+1 vertices in Ωttot,ver. The next step involves computing the half-space representation of the simplex using the quickhull algorithm [

44]. The obtained facets are used to update Ωtcur,fac. Algorithm 3 provides a detailed description of this calculation process.

Algorithm 3: initializing convex hulls

Input: NT, Ntdim, Ωtdim, tΩT, and deviation δ

Output: Ωttot,ver and Ωtcur,fac, tΩT

1: Initialize Ωttot,ver= and Ωtcur,fac=

2: Solve the basic OSM (1) to obtain the optimal solution {pi,t0,G},i,t based on a specific RES output scenario

3: for t=1:NT do

4:  Update Ωttot,ver=Ωttot,verpG,t0,dim

5:  for ϑ=1:Ntdim do

6:    Update Ωttot,ver=Ωttot,verpG,t0,dim+ξϑδ,Ntdim

7:  end

8:  Calculate the half-space representation {cfγ,tk,dftk} of the convex hull of the vertices in Ωttot,ver based on the quickhull algorithm [

44]

9:  Update Ωtcur,fac=Ωtcur,fac{cfγ,tk,dftk},k

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 pi,tG within the set Ψt, 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 pG,tdim above the facet {cfγ,tk,dftk}.

maxγ=1Ntdimcfγ,tkpiγ,tG+dftk    iγΩtdim (10a)
s.t.            W̲j,tpj,tWW¯j,t    jΩW,tΩT (10b)
[pG,x]arg{min(2a),s.t. (2b), (2c)} (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).

maxγ=1Ntdimcfγ,tkpiγ,tG+dftk    iγΩtdim (11a)
s.t.                 (3a), (3c), (3d), (5b), (7a), (7b) (11b)

Proposition 2   If the vector cftk is not orthogonal to any facet of CH-EOR Ψtconv, then the extending point generated based on {cfγ,tk,dftk} is the extreme point of Ψtconv.

Proof   See Appendix A.

According to Proposition 1, Proposition 2, and Algorithm 1, we can deduce that after a finite number of iterations, the iterative process will converge to the final CH-EOR. Though the CH-EORs are generated for each period, they are closely connected through ramping and energy storage constraints. In our bi-level optimization problem (10) for generating CH-EOR vertices, the lower-level optimization (10c) considers the ramping and energy storage constraints between all scheduling periods.

B. Acceleration Strategy

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 M 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 M for each respective constraint, tightening the node relaxation and subsequently improving the efficiency of the solution process.

Firstly, randomly generate Nsce scenarios for RES output, denoted as pWn (n=1,2,...,Nsce), based on which the basic OSM (2) is solved to obtain the corresponding optimal solutions [pGn,xn] (n=1,2,...,Nsce). Then, solve the following linear optimization problem (12) for each scenario to obtain λn and vn (n=1,2,...,Nsce).

min1Tλn (12a)
s.t.         λin=0E1ipGn+F1ipWn+G1ixn+H1i0i (12b)
λin0E1ipGn+F1ipWn+G1ixn+H1i=0i (12c)
2ApGn+B+E1Tλn+E2Tvn=0 (12d)
C+G1Tλn+G2Tvn=0 (12e)

where E1i, F1i, G1i, and H1i are the ith row of E1, F1, G1 and H1, respectively; and λin and vin are the ith element of λn and vn, respectively. Since [pGn,xn] is solved ahead of time, it is easy to identify the non-active inequality constraints and restrict the corresponding λin to zero (constraint (12b)). Similarly, constraint (12c) determines the ranges of λin 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 [pGn,xn] is the optimal solution of the basic OSM (2) based on pWn, the primal feasibility is inherently satisfied. Thus, the obtained λn and vn satisfy the KKT conditions (3).

After that, we replace M corresponding to λi in (7) with Miλ,max and bound vi in (13) with Miv,max and Miv,min. Miλ,max, Miv,max, and Miv,min are calculated as:

Miλ,max=min{λimaxm1+m2,m3} (13a)
Miv,max=min{vimax+vimaxm1+m2,m3} (13b)
Miv,min=max{vimin-viminm1-m2,-m3} (13c)

where λimax=max{λinE1ipGn+F1ipWn+G1ixn+H1i}, n; vimax=max{vin}, n; vimin=min{vin}, n; and m1,m2, and m3 are the given positive constants that are easy to determine. We obtain Miλ,max, Miv,max, and Miv,min 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).

IV. Case Studies

This section presents case studies conducted on modified IEEE 9-bus, IEEE 30-bus, IEEE 57-bus, and IEEE 118-bus test systems [

45]. All experiments are performed on a computer with a 2.90 GHz CPU and 16 GB RAM. Gurobi 9.5.1 is utilized under a Free Academic License.

A. General Experimental Setup

To investigate the characteristics of CH-EOR and validate the effectiveness of Algorithm 1, we modify four test systems by incorporating two wind farms (RES 1 and RES 2) and one energy storage system (ESS), to which the corresponding buses are detailed in Table I. Additionally, Table II provides the operation parameters for DGs and ESSs, including the ramp-up/ramp-down limits for DGs and the rated capacity, the maximum charging/discharging power, and charging/discharging efficiency for ESSs. The initial stored electrical energy for each ESS is set to half its capacity.

Table I  Bus No. Correspongding to Four Test Systems
Test systemBus No.
RES 1RES 2ESSDGs
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

Table II  Operation Parameters of DGs and ESSs
Test systemRDi (MW/h)RUi (MW/h)E1max(MWh)p1S,max(MW)ηschaηsdis
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 NT=24 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 Table III. In the IEEE 30-bus test system, we adjust the branch transmission limit to twice the specified value. In the IEEE 57-bus test system, each branch transmission limit is set to be 200 MW. In the IEEE 118-bus test system, each branch transmission limit is set to be 300 MW. Other parameters are configured as: cscha=csdis=0.01, δ1=0.1, δ2=0.02, and Nsce=500.

Table III  Branch Transmission Limit in IEEE 9-bus Test System
Branch No.Connected busTransmission 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

B. Visualization and Region Size Analysis

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 ±65% of the predicted value, constituting the uncertainty set ϒW. 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.

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 Fig. 3 and detailed in Table IV, the dimensions of CH-EOR 1 decrease to 2 at time steps 2, 4, 6, and 24. Similarly, the dimensions of CH-EOR 2 decrease to 2 at time steps 1-9. In contrast, the dimensions of POR remain constant at 3. The phenomenon of dimension reduction in CH-EOR implies that, at certain time steps, the optimal output power of the corresponding DGs (DG 1 in this case study) remains fixed at 30 MW, regardless of fluctuations in the wind farms within the uncertainty set. This stability in the optimal output power of DGs can be utilized to guide real-time scheduling.

Table IV  Region Size and Dimendions of POR, CH-EOR 1, and CH-EOR 2
Time stepPORCH-EOR 1CH-EOR 2
Ratio (%)DimensionRatio (%)DimensionRatio (%)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 Fig. 3, it is evident that the POR constitutes a substantial portion of GAR. Nevertheless, after factoring in the optimality condition, the CH-EOR becomes relatively small, restricting the output power of DG 1 to a lower level (attributed to the high generation cost of DG 1). At time step 1, CH-EOR 2 even contracts into a very narrow region.

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 Table IV. Based on the RES factors in Appendix A and a given RES forecast error of ±65%, the uncertain RES output constitutes 7.45%-77.545% of the load and 5.13%-44.17% of installed capacity of DGs. In a context characterized by significant RES uncertainty, the POR spans from 9.83% to 75.03%. However, CH-EOR 1 encompasses only 0.14%-3.27% in three dimensions and 5.47%-11.79% in two dimensions. CH-EOR 2 covers 0.02%-1.50% in three dimensions and 0.18%-11.57% in two dimensions.

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.

C. Economic Comparison

This subsection examines the economic characteristics of CH-EOR and compares them with the box-constrained operating region (BC-OR) [

32], utilizing the IEEE 9-bus test system. For ease of analysis, we construct uncertainty sets by setting the RES forecast errors as ±65%, ±55%, ±45%, ±35%, and ±25%. Subsequently, we calculate the corresponding BC-OR and CH-EOR without ESS in operation (BC-OR 1 and CH-EOR 1) and with ESS in operation (BC-OR 2 and CH-EOR 2). We randomly generate 500 scenarios for RES output within each uncertainty set and then compute the corresponding global OSSs and the OSSs within BC-OR and CH-EOR, respectively. After that, the optimal average operating costs and the average operating costs based on BC-OR and CH-OR are compared, as shown in Table V, with values of the ratio to the optimal average operating cost.

Table V  Comparison Results of Average Operating Costs

RES

forecast

error (%)

Without ESS in operationWith ESS in operation

Optimal

average

operating

cost ($)

BC-OR 1CH-EOR 1

Optimal

average

operating cost ($)

BC-OR 2CH-EOR 2

Average

operating

cost ($)

Ratio

Average

operating

cost ($)

Ratio

Average

operating cost ($)

Ratio

Average

operating cost ($)

Ratio
±65 61008 67681 1.1094 61008 1.0000 59460 65469 1.1011 59460 1.0000
±55 60816 65839 1.0826 60816 1.0000 59374 63529 1.0700 59374 1.0000
±45 60660 64168 1.0578 60660 1.0000 59307 61828 1.0425 59307 1.0000
±35 60539 62818 1.0377 60539 1.0000 59256 60569 1.0222 59256 1.0000
±25 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 [

32], aiming to find the optimal solution under the worst-case scenario and exhibiting a conservative bias. Consequently, as indicated in Table V, the average operating cost derived from the BC-OR surpasses the optimal average operating cost. This discrepancy grows with the increasing RES forecast errors, indicating that certain OSSs are excluded from the BC-OR. Notably, CH-EOR 2 outperforms CH-EOR 1. Thus, we can infer that CH-EOR offers superior economic outcomes compared with BC-OR, and the ESS contributes to a reduction in the operating costs of power grid.

D. Computational Efficiency Analysis

This subsection analyzes the computational efficiency of the proposed big-M preprocessing method for each test system. We set m1=1.5, m2=10, and m3=105 for the big-M preprocessing method and set M=105 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 ±65%. Table VI shows the average computational time of generating one extending point in each simulation.

Table VI  Comparison of Average Computational Time
Test systemBig-M methodAverage 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 Table VI, the computation is more efficient after applying the proposed big-M preprocessing method. When the ESS is in operation, the average computational time becomes longer due to the introduction of ESS operating constraints. Further, we can observe that the average computational time in the IEEE 9-bus test system is longer than that in the IEEE 30-bus test system based on the traditional big-M method. After applying the big-M preprocessing method, the average computational time in the IEEE 57-bus test system can also be longer than that in the IEEE 118-bus test system when the ESS is in operation. In general, the average computational time tends to increase with the expansion of the system scale, but sometimes smaller-scale systems require longer computational time. This is because the computational efficiency of mixed-integer programming is affected by many factors such as the solving scale, branching method, and node relaxation.

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 m1, m2, and m3 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 Table VI, the proposed big-M preprocessing method can significantly improve the computational efficiency of the proposed algorithm (averagely improved over 17 times).

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.

V. Conclusion

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

Appendix A

A. Proof of Proposition 1

Proof   The proof process mainly consists of three steps. Firstly, based on the uncertainty set ϒW 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 λj in the bilinear constraints. Then, based on the definition of convex combination, we prove that the convex hull Ψconv of Ψ is a bounded polytope. Lastly, by explaining that the CH-EOR Ψtconv of each time period is a lower-dimensional subspace of Ψconv, we further demonstrate that Ψtconv is also a bounded polytope. The detailed process is as follows.

Firstly, since the uncertainty set ϒW is a bounded polytope, ϒW can be expressed by linear inequalities as ϒW={pW|JpW+K0}, where matrix J and vector K represent the coefficients. According to constraint (1b), pG,t is always bounded. Let Ψα,β={pG|JpW+K0,E1ipG+F1ipW+G1iX+H1i=0,iΩβCq1α,jΩq1\ΩβCq1α,(3a),(3b),(3c)}, where Ωq1 is the index set of q1 equations; and ΩβCq1α denotes the βthα-combination from Ωq1,α=0,1,...,q1,β=1,2,...,Cq1α. Clearly, Ψα,β is either empty or a bounded polytope with finite vertices, α,β. Thus, Ψ=α,βΨα,β, i.e., Ψ is the union of finite bounded polytopes.

Then, let Vα,β denote the set of vertices of Ψα,β and vα,βi be the ith vertex in Vα,β. Ψconv is the convex hull of the finite vertices α,βVα,β. Clearly, the convex set that covers Ψ cannot be smaller than Ψconv. Any point vα,βΨα,β can be denoted by the convex combination of vα,βiVα,β, i.e., vα,β=iρα,βivα,βi, where iρα,βi=1,ρα,βi0. Further, vα,βi can be represented by the convex combination of vjconvVconv, i.e., vα,βi=jμjivjconv, where jμji=1,μji0, and vjconv represents the jth vertex in Vconv. Thus, vα,β=iρα,βijμjivjconv=jκjivjconv, where κj=iρα,βiμji, κj0. Since jκji=jiρα,βiμji=iρα,βijμji=1, then Ψα,βΨconv,α,β, i.e., ΨΨconv. Thus, Ψconv is the convex hull of Ψ, which is a bounded polytope.

Lastly, Ψtconv=PrpG,tdim(Ψconv), i.e., the projection of Ψconv onto pG,tdim-subspace, so Ψtconv is a bounded polytope too [

4], [42].

B. Proof of Proposition 2

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 pG,tdim is not the extreme point of Ψtconv, it could appear within/on the facet, or on the edge of Ψtconv, around which a sufficiently small neighborhood ρ must exist and contains no extreme points. According to Algorithm 1 and the quickhull algorithm [

44] (neglecting the computation error resulting from the small initial convex hulls), the generated extending point is above {cfγ,tk,dftk}. Thus, (cftk)TpG,tdim+dftk>0, and the distance from pG,tdim to facet {cfγ,tk,dftk} is d0=(cftk)TpG,tdim+dftk/cftk>0.

If pG,tdim is on the edge (whose direction vector is ν) of Ψtconv, then there must exist two points, i.e., p1=(pG,tdim+τν)ρ and p2=(pG,tdim-τν)ρ, where τ0 is a small enough positive coefficient. The distances from p1 and p2 to facet {cfγ,tk,dftk} are d1=(cftk)T(pG,tdim+τν)+dftk/cftk and d2=(cftk)T(pG,tdim-τν)+dftk/cftk, respectively. Since vector cftk is not orthogonal to any facet of Ψtconv, (cftk)Tν0. If (cftk)Tν>0, d1=d0+τ(cftk)Tν/cftk>d0, else d2=d0+τcftkTν/cftk>d0. Therefore, pG,tdim is not the farthest point above {cfγ,tk,dftk}, which does not agree with the optimization problem (11). If pG,tdim is within or on the facet of Ψtconv, we can also find a direction vector ν that is not orthogonal to vector {cfγ,tk} and prove the contradiction similarly. Thus, the extending point generated based on {cfγ,tk,dftk} is the extreme point of Ψtconv.

C. Factors of RES and Load

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.

Table AI  Factors of RESs and Load

Time

step

Factor

Time

step

Factor
RES 1RES 2LoadRES 1RES 2Load
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

1

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] 

2

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] 

3

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] 

4

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] 

5

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] 

6

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] 

7

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] 

8

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] 

9

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] 

10

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] 

11

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] 

12

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] 

13

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] 

14

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] 

15

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] 

16

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] 

17

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] 

18

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] 

19

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] 

20

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] 

21

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] 

22

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] 

23

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] 

24

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] 

25

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] 

26

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] 

27

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] 

28

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] 

29

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] 

30

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] 

31

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] 

32

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] 

33

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] 

34

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] 

35

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] 

36

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] 

37

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] 

38

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] 

39

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] 

40

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] 

41

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] 

42

S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge: Cambridge University, 2004. [Baidu Scholar] 

43

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] 

44

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] 

45

R. D. Zimmerman and C. E. Murillo-Sanchez. (2020, Dec.). MATPOWER (version 7.1). [Online]. Available: https://matpower.org [Baidu Scholar]