Professional Documents
Culture Documents
A Coordinated Bidding Model For Wind Plant and Compressed Air Energy Storage Systems in The Energy and Ancillary Service Markets Using A Distributionally Robust Optimization
A Coordinated Bidding Model For Wind Plant and Compressed Air Energy Storage Systems in The Energy and Ancillary Service Markets Using A Distributionally Robust Optimization
November 8, 2021.
Digital Object Identifier 10.1109/ACCESS.2021.3123792
ABSTRACT Clean energy resources, like wind, have a stochastic nature, which involves uncertainties
in the power system. Introducing energy storage systems (ESS) to the network can compensate for the
uncertainty in wind plant output and allow the plant to participate in ancillary service markets. Advance
in compressed air energy storage system (CAES) technologies and their fast response make them suitable
for ancillary services. This paper investigates the participation of a combined energy system composed of
wind plants and compressed air energy storage system (CAES) in the energy market from a private owner’s
viewpoint, including trading in energy markets and bidding for frequency regulation and reserve capacity in
ancillary service markets. Since this problem contains various uncertainties associated with market prices,
wind generation levels, and regulation signals, distributionally robust optimization (DRO) is used to model
the uncertainties and enhance the simultaneous participation of a combined wind-CAES system in day-
ahead energy and ancillary service markets. This method combines the advantages of stochastic and robust
optimization. In contrast to robust optimization (RO), the method consolidates specific statistical data to
reduce conservative results. Simulation results demonstrate the proposed model’s effectiveness in handling
uncertainties and provide a framework for investors in this area. In addition, case study analyses are applied
to assess the model’s performance and validate the coordination of a wind plant and compressed air energy
storage system in participating in a deregulated electricity market. Finally, DRO and RO are compared in
modeling the uncertainties of the optimization problem. The optimal outputs demonstrate the effectiveness
of DRO in terms of achieving higher realized profits with less conservative results.
INDEX TERMS Wind power operation, compressed air energy storage, energy market, distributionally
robust optimization, linear decision rule.
I. NOMENCLATURE SUPERSCRIPTS
SETS AND INDICES ch CAES charge power superscript.
t Index of time. d CAES discharge power superscript.
T Set of Time. DA Day-ahead bids superscript.
e Energy market superscript.
g Generated power of wind plant superscript.
The associate editor coordinating the review of this manuscript and reg Regulation market superscript.
approving it for publication was Mouloud Denai . rt Real time market.
This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/
VOLUME 9, 2021 148599
M. Aldaadi et al.: Coordinated Bidding Model for Wind Plant and Compressed Air Energy Storage Systems
programming to maximize CAES’s expected profit coupled the exact probability distribution of uncertain parameters and
with a wind plant in the energy market was constructed a huge number of scenarios. As the number of scenarios
in [9].In [10], an optimal operating model for a CAES system grows, the size of the optimization function increases dras-
participating in the ancillary service market, namely regula- tically. Fuzzy optimization is another method that has been
tion and reserve, is proposed to maximize profits. The whole used to handle uncertainties as proposed in [19] to model
model was formulated using mixed-integer linear program- uncertainties in a virtual power plant (VPP). This method
ming(MILP) and solved using real-time market data. In the requires a good estimation of error in the available data and
research mentioned above, uncertainty associated with differ- a good definition of the system operator’s uncertainty limits.
ent parameters in the optimization problem, such as prices, Robust Optimization (RO) has also been used in [20] and [21]
wind power output, and deployment of ancillary services, to address uncertainty in the optimization problems. This
have been ignored. These uncertainties could significantly approach is a deterministic approach based on the structure
affect revenue since forecasting error can fluctuate remark- of an optimization that guarantees the feasibility of realiz-
ably depending on market mechanisms and other factors ing an unpredictable parameter over a support set. However,
associated with the prediction method [11]. As a result, uncer- in this approach, it is challenging to incorporate distribution
tainty should be addressed when modeling bidding strategies information accurately. Further, the worst-case realization
and scheduling operations for wind power generation coupled is sometimes too pessimistic in modeling system uncertain-
with a CAES system. ties, resulting in over-conservative solutions [3]. Two stage
In [12], a WP and CAES system was proposed to partici- chance constraint stochastic programming, a relatively robust
pate in the energy market by bidding capacity. Uncertainties approach, is used in [22] for the energy hub operators to par-
in market prices were handled using adaptive robust optimiza- ticipate in the day-ahead and real-time energy market. This
tion. Stochastic optimization was used in [5] to handle the approach guarantees the probability of meeting a specific
aggregation of WP and CAES. Risk-constrained bidding was constraint is above a certain level.
used to participate in the day-ahead market. In [12] and [5], A new approach, Distributionally Robust Optimization
the simple cycle mode of a CAES was considered, where (DRO), overcomes the limitations of the methods mentioned
the CAES can work as a gas turbine when needed. However, above. This kind of optimization addresses the uncertainty
the papers focused on bidding in the energy market and did associated with some parameters by utilization of an ambi-
not consider bidding reserve and regulation capacities in the guity set which incorporates partial distribution information
ancillary services market. In [13], the operation of the WP such as support sets, mean values, and variances [23]. DRO
and CAES system was optimized to maximize profits from can optimize the expected value by effectively leveraging sta-
bidding in the day-ahead energy market and spinning reserve. tistical information and avoiding the presumption of knowing
Although the stochastic approach was used to handle uncer- the exact probability distribution of a random variable as is
tainties, the simple cycle mode of the CAES and regulation the case in SP. Besides, this partial statistical information
participation were not considered in this paper. In [14], the can improve DRO’s performance and yield more optimistic
CAES model is proposed to reduce the operation cost of results compared to the conservatism associated with RO
the system considering the support of reactive power. In ref- problems. Due to the merit of this approach, DRO has been
erence [15], an advanced adiabatic compressed air energy used recently in different power system problems, e.g., energy
storage (AA-CAES) with tri-state system is proposed and and reserve scheduling [24], [25], solving for unit commit-
integrated with the dispatch problem to minimize the cost of ment [26], and determining the optimal allocation of wind
energy. In [14] and [15], the simple cycle mode of the CAES farms in a multi-area power system [27]. However, DRO has
is not considered. In addition, the market environment, where not been used in handling the uncertainties of a wind plant and
the system of CAES and wind plant are bidding for capacity CAES system when participating in the energy and ancillary
in the energy and ancillary services market and receiving the services market.
regulation signals in real-time, is not considered. In addition,
the different uncertainties associated with the system are not C. CONTRIBUTION
considered. Wind-thermal-photo-voltaic and wind-thermal-
In this paper, a comprehensive framework is proposed for
energy storage systems were proposed to participate in the
coordinated bidding of a wind plant and CAES system in
energy market in [16] and energy spinning reserve markets
order to maximize profit from participation in energy and
in [17]. Multi-objective optimization was proposed to maxi-
ancillary service markets. The main contributions of this
mize profit while minimizing emissions from thermal units.
paper are:
Scenarios were generated and used to represent uncertainties
in market prices and renewable outputs. 1) The model is formulated as linear equations to promote
Several methods have been used to deal with uncertainty in the profitability of a coordinated wind plant and CAES
optimization problems. In [18], stochastic programming was system with incorporating simple cycle mode,where
used to address uncertain parameters in bidding strategies. the CAES works as gas turbine, and manage the bid-
This approach tried to optimize expected profit considering ding of the system in the day-ahead energy and ancil-
the exact distribution of uncertainties. This method requires lary services market.
sr Psr,d )
(Pdt + αcall t in the second stage, decisions related to the CAES and wind
t ηc −
Et+1 = Et + Pch
ηd plant operation are made after the uncertainties have been
OC = (Pdt + Pd,sr .αcall
sr
+ 2.βt .Pt
d,reg
).(HRd .5Ng (15) uncovered. Hence, the extracted solution of the two-stage
t
sc,sr sr sc,reg DRO optimization is a single one-stage policy with corrective
+ VOM d ) + (Psc
t + Pt .αcall + 2.βt .Pt ) actions made in response to system uncertainties [30].
(HRsc .5Ng + VOM sc ) + Pch
t .VOM ch
(16) The uncertain parameters and the decision variables are
defined to express the problem (1) compactly. The presen-
The first part of the objective function (1) includes energy tation of the compact matrix formulation is to simplify the
arbitrage revenue of the wind farm and CAES from the analysis of the reformulation using DRO. Throughout the
day-ahead energy market. The second is the CAES’s capacity reformulation, matrices and vectors are expressed by bold
revenue from participating in spinning reserve when working lowercase letters, while entries of matrices and vectors are
in discharge mode or simple cycle mode. The third part is represented by regular letters with subscripts denoting the
the payment for providing capacity to the regulation market. indices. The decision variables in the objective function (1)
d,sr d,reg sc,reg
As aforementioned in the market structure, the fourth part are {Pw t , Pt , Pt , Pt , Pt
d sc ch , Psc,sr
t , Pt , Pt , αtch , αtd ,
is an extra payment based on real-time prices for the called αt } while the uncertain parameters are {P , γ , γ sr , γ reg ,
sc g e
capacity in the reserve market. The pay-for-performance γ reg,m , γ rt , αcall
sr , R }. In the first stage, decision variables
mil
structure is modeled in the fifth part. The last part is the {αt , αt , αt } are determined before the realization of future
ch d sc
operation cost, expressed as operation cost during discharge uncertainty which is represented by x ∈ R|K| , where K is
mode, simple cycle mode, and charge mode. The operation the set of all decision variables. The second stage’s deci-
d,sr d,reg sc,reg
cost is shown in constraint (16) as a function of the natural sion variables {Pw t , Pt , Pt , Pt , Pt
d sc ch , Psc,sr
t , Pt , Pt }
gas price and the variable operation and maintenance costs are expressed by a vector y , which are determined
of the CAES in discharging and simple cycle modes, and as a over an ambiguity set G. Hence the objective (1) and
function of only the variable operation and maintenance costs constraints (2)-(16) are of the form:
in charging mode.
min sup EP L(xx , c̃c)
Since the CAES system can only operate in charge, sim- (17)
ple cycle, or discharge mode at a specified time, constraint P∈G
(2) limits overlapping operations where αtch , αtd and αtsc are s.t. Ax ≤ b (18)
binary variables. Constraint (3) implies the hourly day-ahead x i ∈ {0, 1} ∀i ∈ B ⊆ {1, n} (19)
bids as a function of wind plant bids and CAES bids.
As shown in constraint (4), CAES bids integrate the three with A ∈ R|V |×|K| and b ∈ R|V | ; where V is the set
operation modes. Constraints (5) and (6) limit wind plant of all constraints. The function L(xx , c ) is determined in the
and CAES bids to their maximum and minimum capacities. second-stage with the effect of uncertain parameters, and this
Constraint (7) restricts the CAES’s charging power to its function is expressed by
maximum and minimum limits. Similarly, (8), (9), and (10) L(xx , c ) = min f T y (20)
constrain injected power from the CAES, in discharge or
s.t. E (cc) + Ty ≤ q (cc) (21)
simple cycle mode, to its power capacity limits. Bidding in the
regulation market should be less than or equal to the energy In this expression, f ∈ R|K| , E (cc) ∈ R|V |×|K| , T ∈
market bid (11). In addition, the CAES needs to have some R|V |×|K| ,and q(cc) ∈ R|V | . Constraints of the second stage
energy to prepare itself for the next day (12). The energy problem are included as an inequality constraint which is
constraints of the CAES are stated in (13) and (14). Constraint suggested by (21) where the right-hand-side matrix E (cc) and
(15) describes the dynamic behavior of the CAES. the left-hand-side vector q (cc) are influenced by the uncertain
parameter c . The matrix E (cc) and vector q (cc) are expressed
IV. PROBLEM REFORMULATION USING as the following linear affine equations:
DISTRIBUTIONALLY ROBUST OPTIMIZATION X
A. UNCERTAINTY AND COMPACT MATRIX FORMULATION E (cc) = E 0 + E cm cm (22)
Generally, in the day-ahead electricity and ancillary service m∈M
X
markets, participants are required to submit their bids several q(cc) = q0 + qcm cm (23)
hours before the start of the operating day. For instance, m∈M
NYISO requires participants to bid and offer for the following
day at 5 AM of the current day [29]. The gap between the B. AMBIGUITY SETS
bidding time and the operation day can be from 19 to 43 The uncertain parameters of the objective function (1) are
hours, resulting in a highly uncertain wind forecast. Fur- modeled using an ambiguity set G that defines a family of
thermore, bidding will depend on other uncertain forecasts distributions [31]. Wind uncertainty can be modeled in the
such as market prices, spinning reserve, and AGC signals. ambiguity set using the expressions (24)-(27).
As a result, a two-stage distributionally robust optimization n o
is proposed to schedule bid decisions in the first stage. Then, P P˜g ∈ W = 1 (24)
n o
EP P˜t = P¯g t , ∀t ∈ T
g
(25) in (34) is the expected value of random variables, which
n o is a generalized form of the constraints (25) and (30). The
EP |P˜g t − P¯g t | ≤ φtw , ∀t ∈ T , (26) last constraint in (34) characterizes distribution information
of uncertainties via gn (c̃c, which is a compact form of the
n o
EP (P˜g t − P¯g t )2 ≤ λwt , ∀t ∈ T (27)
absolute deviation and variance. The expected value of gn (c̃c)
The first constraint (24) guarantees that the uncertainty expresses the all inequality constraints (26), (31), (27), (32),
p p
associated with wind power generation is bounded using a where the constants φtw , λwt , φt , and λt are represented by µn .
support set W. Similar to conventional robust optimization, Due to the difficulty of estimating the expectation of each
the support set V is fixed to its lower and upper bound by (28): function gn (c̃c) under uncertain distributions, the proposed
problem is too complicated to be solved. To derive a tractable
W = Pg | Pg− g g+
t ≤ Pt ≤ Pt , ∀t ∈ T
(28) formulation, a set of auxiliary variables is included in the
The second constraint (25) indicates that the generalized ambiguity set to address the functions’ upper bound.
A new joint family of distributions denoted by Q is intro-
n o
moment of EP P˜t is P̄t . The inequality constraint (26)
g g
g
duced for both the random and auxiliary variables. The sup-
implies that the mean absolute deviation of P̃t is not higher port set is extended to (35).
than φtw . Lastly, the variance in (27) is less than or equal to
c∈C
the constant λw
t . Obviously, equations (24)-(27) characterize ω ,
C = (cc, ω ) ∈ R
¯ |M|
×R |N | gn (c
: c ) ≤ n ∀n ∈ N
statistical measures such as expectation, mean absolute devi- ωn ≤ sup gn (cc), ∀n ∈ N
ation, and variance, which could be estimated using historical c ∈C
data without the need for an exact probability distribution as (35)
is the case in stochastic programming.
The extended support set implies that the function gn (cc)
The statistical distribution measures of market prices are
is bounded from the top by ω n . Hence, the expected value
modeled in the ambiguity set using the constraints (29)-(32).
in (35) cannot hold unless the fourth line in (34) is satisfied.
Note that these constraints are generalized for all uncertain
Since the support set C is composed of linear expressions(24)
market prices in the problem.
and (29) and the function gn (cc) is either quadratic or lin-
P γ̃γ ∈ P = 1
(29) ear defining various moment information, these functions
EP {γ˜t } = γ̄t , ∀t ∈ T (30) are converted into the following second-order cone con-
p straints [27]. Accordingly, a dual formulation can be derived
EP {|γ̃t − γ̄t |} ≤ φt , ∀t ∈ T , (31)
n o simply in the next subsection.
p
EP (γ̃t − γ̄t )2 ≤ λt , ∀t ∈ T (32)
kFF r c + H r c ≤ hr k
C¯ = (cc, ω ) ∈ R|M| × R|N | :
≤ a Tr c + s Tr ω + er , r ∈ R
The first constraint (29) ensures that random market prices
are bounded using a support set, P. The support set P is (36)
defined with its lower and upper bounds by equation (33). with F r ∈ RVr ×|M| , H r ∈ RVr ×|N | , and h r ∈ RVr , where
Vr is the row number for the rth constraint, and the set of
P = γ | γt− ≤ γt ≤ γt+ , ∀t ∈ T
(33)
all constraints representing the extended support set C¯ are
The constraints (30)-(32) represent the expectation, the indicated by R. The modified support set C¯ and ambiguity
mean absolute deviation, and the variance, which could be set Ḡ are used to reformulate a tractable expectation problem
determined from historical market price data. in the next subsection.
Considering the unpredictable behavior of reserve deploy- C. REFORMULATION BASED ON GENERALIZED LINEAR
ment and regulation signals, we adopted a similar proce- DECISION RULE APPROXIMATION
dure [28] to handle them. For reserve deployment uncertainty, In a two-stage DRO optimization problem, extracting an
the worst-case scenario of the historical data is introduced, explicit expression of the exact optimal solution is generally
where the uncertainty of regulation signals are ignored due to intractable, since the worst-case expectation of L(xx , c̃c) must
their negligible effect. A compact matrix that provides for all be determined by solving the recourse policy in (20)-(21)
the mentioned constraints is expressed as follows: under realization of all uncertainties within the support set
R|M|
c̃c ∈
Ḡ [32]. This issue is addressed by using affine decision rules
|M|
P c̃c ∈ C = 1
(ADR), which in turn will make the recourse decision y to
G = P ∈ Q0 R : (34)
m } = c̄m , ∀m ∈ M
EP {c̃ be affinely modified with the uncertainties [33]–[36]. In this
EP gn (c̃c) ≤ µn , ∀n ∈ N
work, the decision rule function ȳk is affected by uncertain
parameters c and auxiliary variables ω , which are formulated
The uncertain parameters (24) and (29) are combined in
as:
the vector c̄c̄, where M is the set of distributions in RM .
yωkn ωn , ∀k ∈ K2
X X
The following constraint in (34) implies that all distributions ȳk (cc, ω ) = y0k + yckm cm +
of the random vector c̄ are within a support set C, which m∈Mk n∈Nk
includes all the support sets (28) and (33). The third constraint (37)
The subset Mk and Nk consist of random and auxiliary ¯ which can be represented as the following robust
set C,
variables that modify the decision ȳk for each hour. Therefore, counterpart:
for the day ahead, 24-hours, 24 subsets are included in this
min ρ + c̄cT η + µ T β (54)
work. A further generalization of the affine decision rule ȳk
is expressed as: s.t. Ax ≤ b (55)
X
ρ − f T y0 + h Tr π 0r + er ζr0 ≥ 0 (56)
ȳy = y 0 + Y cc + Y ωω (38)
r∈R
where y 0 ∈ R|K | denotes constant terms, and Y c , Y ω are
X
F Tr π 0r − ζr0ar = η − Y cf (57)
coefficient matrices, and their entries are defined by (39) r∈R
and (40), the affine coefficient terms that are respectively X
H Tr π 0r − ζr0s r = β − Y ωf (58)
associated with c and ω .
( r∈R
c yc , if m ∈ Mk π 0r k ≤ ζr0 , ∀r ∈ R
kπ (59)
Ykm = km ∀k ∈ K2 (39)
0, if m ∈ M \ Mk π 0r ∈ RVr , ζr0 ∈ R+ , ∀r ∈ R (60)
yω , if n ∈ Nk
( X
ω E 0x + y 0 ≤ q0v + h Tr π vr + er ζrv ,
Ykn = kn ∀k ∈ K2 (40) v
0, if n ∈ N \ Nk r∈R
∀v ∈ V2 (61)
By substituting an affine decision rule approximation for X
F r π r − ζr a r
T v v
= (dd − E x )v − TY vm ,
m m c
the actual recourse decision y of each uncertain realization, m
an approximated formulation of the two-stage DRO problem r∈R
can be derived as follows: ∀m ∈ M, ∀v ∈ V2 (62)
X
H Tr π vr − ζrvs r = − TY c vm ,
n o
ω)
min sup EQ f T y (c̃c, ω̃ (41) m
Q∈Ḡ r∈R
s.t. Ax ≤ b (42) ∀m ∈ M, ∀v ∈ V2 (63)
E (cc) + T ȳy(cc, ω ) ≤ q (cc), ∀(cc, ω ) ∈ C¯ (43) π 0r k ≤ µ0r , ∀r ∈ R
kπ (64)
π vr ∈ RVr , µvr ∈ R+ , ∀r ∈ R, ∀v ∈ V2 (65)
The above conservative formulation yields a lower bound
|M| |N |
than the expected profit gained from the wind-CAES combi- ρ ∈ R, η ∈ R ,β ∈ R− (66)
nation. A semi-infinite representation can be written for the
The constraints (56)-(60) are the reformulation of the con-
inner supreme as follows: ¯ The
straint (51) after dualizing the extended ambiguity set C.
vectors π 0r and µ0r are denoted for dual variables. In the
Z
sup f T ȳ(cc, ω )df (cc, ω ) (44) same manner, by considering dual variables π m r and µr ,
m
C¯
Z constraints (61)-(65) are derived from the mth constraint (52).
s.t. cm df (cc, ω ) = c̄m , ∀m ∈ M (45) The robust counterpart of the formulated two-stage operation
ZC¯ problem is a convex second-order cone programming prob-
ωn df (cc, ω ) ≤ µn , ∀n ∈ N (46) lem. After applying the affine decision rule, linear optimiza-
ZC¯ tion programming might be conservative, resulting in a much
f (cc, ω ) = 1 (47) lower computational burden than the original two-stage opti-
C¯ mization problem. Based on a case study, the effectiveness of
f (cc, ω ) ≥ 0, ∀(cc, ω ) ∈ C¯ (48) the proposed model is demonstrated in the next section.
The equations (41)-(43) are reformulated into the robust
V. CASE STUDIES
optimization problem below, which is derived by dualizing
A. CASE STUDY DESCRIPTION
the semi-infinite representation (44)-(48).
A producer was assumed to own and operate a 32MW wind
min ρ + c̄c η + µ β
T T
(49) plant and a 15 MWh CAES. The optimal bidding strategy was
determined based on a two-stage DRO approach. Historical
s.t. Ax ≤ b (50)
market and operational data were taken from the NYISO
ρ + c T η + ω T β ≥ f T ȳy(cc, ω ), ∀(cc, ω ) ∈ C¯ (51) website [37]. Historical wind power data for a hypothetical
E (cc)xx + T ȳy(cc, ω ) ≤ q (cc), ∀(cc, ω ) ∈ C¯ (52) wind power plant located in New York was used, available
|M| |N | on the NREL website [38]. The constants of the ambiguity
ρ ∈ R, η ∈ R ,β ∈ R− (53)
sets were calculated using historical data for each hour of the
Constraints (45), (46), and (47) are expressed by the dual operating day and were included to solve the DRO problem.
variables η , β , and ρ, respectively. reaching a classic robust The characteristics of the CAES were obtained from [5]. The
optimization problem with a tractable polyhedral uncertainty two-stage DRO problem was solved using an IBM ILOG
FIGURE 5. Case 1:CAES behavior in energy market using DRO in the first
graph and using Robust Optimization in the second graph.
FIGURE 10. The state of charge (SOC) for the CAES with and without
simple cycle operation mode during the operation time horizon.
FIGURE 8. Coordinated Bids/Offers in day-ahead energy and ancillary
TABLE 4. Profit comparison of wind plant and CAES coordinated bids
services markets.
using DRO with and without simple cycle operation mode.
APPENDIX
In classic robust optimization, the worst-case solution is
determined based on the uncertainty sets. Therefore, the fol-
lowing generic min-max problem is solved using RO:
min max L(xx , c̃c)
(67)
x ∈X c̃c∈C
s.t. g(xx , c̃c) ≥ 0 (68)
L and g are the objective and constraints, respectively. The
uncertainties are molded using variable c̃c which, belongs to
the set C where x is a vector of decision variables which
belong to set X.
This paper adopted the work in [1] to extract uncer-
tainty sets for C. The scalar constant α is determined
based on the budget of uncertainty 0 which is con-
sidered to be equal to one in our paper. Thus, the
FIGURE 11. The influence of the CAES size on the profit. worst case optimal solution can be determined by solv-
ing the RO problem for the decision variables (DV)
d,sr d,reg sc,reg
of the CAES will result in greater efficiency and generate an {Pwt , Pt , Pt , Pt , Pt
d sc ch , Psc,sr
t , Pt , Pt } and uncertain
optimal profit for the coordinated system. parameters (UP){P , γ , γ , γ , γ
g e sr reg reg,m , γ rt }. as follows:
reg
X d,sr
VI. CONCLUSION min max −[γte .PDA
t + γt · (Pt
sr
+ Psc,sr
t ) + γt
DV UP
In this paper, coordinated bidding in a deregulated elec- t∈T
tricity market has been proposed by a combined system d,reg
·(Pt + Pt
sc,reg
) + γtrt · αcall
sr
· (Ptd,sr + Psc,sr )
t
composed of wind plants and compressed air energy storage reg,m d,reg sc,reg
system. Simulation results showed that coordinating those +γt Rmil (Pt + Pt ) − OC] (69)
two resources could improve profits while considering dif- The constraints of the wind-CAES system are defined
ferent constraints. CAES simple cycle mode was considered, previously in the objective and constraints section; see (2) to
where the CAES can work as a gas turbine when needed. (16). The uncertainty sets of market prices and wind plant
This operating mode improved the profits more than ignor- generation are defined as follows:
ing it. Distributionally robust optimization was proposed to
P κ = (1 − α κ )γγ κ , (1 + α κ )γγ κ , κ = (e, sr, reg, rt)
address uncertainties associated with wind plant power out-
put, market prices, and regulation signals by incorporating (70)
W = (1 − α g )P
Pg , (1 + α g )P
Pg
ambiguity sets. Accordingly, an optimal bid scheduling strat- (71)
egy was obtained in energy and ancillary service markets.
Comparison between robust optimization and DRO-based After moving the objective function to the constraints by
bidding strategies demonstrated that DRO gives rise to less an epigraph reformulation and taking the dual of the inner
conservative results and higher profit than robust optimiza- maximization subproblem, the problem is converted into
tion. This is due to the ability of DRO to incorporate statis- a tractable MILP formulation. Then, the problem can be
tical measures using historical data. Such an ability makes solved in MATLAB using the intlinprog solver and YALMIP
DRO preferable for the application of bidding capacity in toolbox.
the electricity market since ambiguity set can be generated
REFERENCES
using a wide range of ambiguous distribution information,
[1] A. A. Thatte and D. E. Viassolo, ‘‘Robust bidding strategy for wind power
allowing decision-makers to choose the uncertainty set based plants and energy storage in electricity markets,’’ in Proc. IEEE Power
on the availability of historical data and their preference Energy Soc. Gen. Meeting, Jul. 2012, pp. 1–7.
for solution robustness. However, robust optimization has a [2] L. W. Chong, Y. W. Wong, R. K. Rajkumar, R. K. Rajkumar, and D. Isa,
‘‘Hybrid energy storage systems and control strategies for stand-alone
better-expected shortfall, yielding solutions that are determin- renewable energy power systems,’’ Renew. Sustain. Energy Rev., vol. 66,
istically robust to realizations of uncertain parameters in a pp. 174–189, Dec. 2016.
certain set. [3] H. Ding, Z. Hu, and Y. Song, ‘‘Rolling optimization of wind farm and
energy storage system in electricity markets,’’ IEEE Trans. Power Syst.,
Future work could focus on improving the real-time bid- vol. 30, no. 5, pp. 2676–2684, Sep. 2015.
ding strategy of the CAES-wind plant with considering uncer- [4] R. Hemmati and N. Azizi, ‘‘Advanced control strategy on battery
tainty associated with the hour ahead market. In order to storage system for energy management and bidirectional power
control in electrical networks,’’ Energy, vol. 138, pp. 520–528,
enhance the utilization of wind power and reduce the overall Nov. 2017. [Online]. Available: http://www.sciencedirect.com/science/
cost of CAES, the optimal size of the CAES based on the article/pii/S0360544217312471
proposed strategy could be investigated. One remaining issue [5] S. Ghavidel, M. J. Ghadi, A. Azizivahed, J. Aghaei, L. Li, and J. Zhang,
‘‘Risk-constrained bidding strategy for a joint operation of wind power
for future work is determining the bidding strategy of the and CAES aggregators,’’ IEEE Trans. Sustain. Energy, vol. 11, no. 1,
CAES-wind plant when it is a price maker. pp. 457–466, Jan. 2020.
[6] H. Akhavan-Hejazi and H. Mohsenian-Rad, ‘‘Optimal operation of inde- [21] A. A. Thatte, L. Xie, D. E. Viassolo, and S. Singh, ‘‘Risk measure based
pendent storage systems in energy and reserve markets with high wind robust bidding strategy for arbitrage using a wind farm and energy stor-
penetration,’’ IEEE Trans. Smart Grid, vol. 5, no. 2, pp. 1088–1097, age,’’ IEEE Trans. Smart Grid, vol. 4, no. 4, pp. 2191–2199, Dec. 2013.
Mar. 2014. [22] T. Zhao, X. Pan, S. Yao, C. Ju, and L. Li, ‘‘Strategic bidding of hybrid
[7] X. He, R. Lecomte, A. Nekrassov, E. Delarue, and E. Mercier, ‘‘Com- AC/DC microgrid embedded energy hubs: A two-stage chance constrained
pressed air energy storage multi-stream value assessment on the French stochastic programming approach,’’ IEEE Trans. Sustain. Energy, vol. 11,
energy market,’’ in Proc. IEEE Trondheim PowerTech, Jun. 2011, no. 1, pp. 116–125, Jan. 2020.
pp. 1–6. [23] Q. Bian, H. Xin, Z. Wang, D. Gan, and K. P. Wong, ‘‘Distributionally robust
[8] S. Kahrobaee and S. Asgarpoor, ‘‘Optimum planning and operation of solution to the reserve scheduling problem with partial information of wind
compressed air energy storage with wind energy integration,’’ in Proc. power,’’ IEEE Trans. Power Syst., vol. 30, no. 5, pp. 2822–2823, Sep. 2015.
North American Power Symp. (NAPS), Sep. 2013, pp. 1–6. [24] C. Duan, L. Jiang, W. Fang, J. Liu, and S. Liu, ‘‘Data-driven distribution-
[9] B. Mauch, P. M. S. Carvalho, and J. Apt, ‘‘Can a wind farm with ally robust energy-reserve-storage dispatch,’’ IEEE Trans. Ind. Informat.,
CAES survive in the day-ahead market?’’ Energy Policy, vol. 48, vol. 14, no. 7, pp. 2826–2836, Jul. 2018.
pp. 584–593, Sep. 2012. [Online]. Available: http://www.sciencedirect. [25] W. Wei, F. Liu, and S. Mei, ‘‘Distributionally robust co-optimization of
com/science/article/pii/S0301421512004740 energy and reserve dispatch,’’ IEEE Trans. Sustain. Energy, vol. 7, no. 1,
[10] R. Khatami, K. Oikonomou, and M. Parvania, ‘‘Look-ahead optimal pp. 289–300, Jan. 2016.
participation of compressed air energy storage in day-ahead and real- [26] P. Xiong, P. Jirutitijaroen, and C. Singh, ‘‘A distributionally robust
time markets,’’ IEEE Trans. Sustain. Energy, vol. 11, no. 2, pp. 682–692, optimization model for unit commitment considering uncertain wind
Apr. 2020. power generation,’’ IEEE Trans. Power Syst., vol. 32, no. 1, pp. 39–49,
[11] H. Zareipour, A. Janjani, H. Leung, A. Motamedi, and A. Schellenberg, Jan. 2017.
‘‘Classification of future electricity market prices,’’ IEEE Trans. Power [27] F. Alismail, P. Xiong, and C. Singh, ‘‘Optimal wind farm allocation
Syst., vol. 26, no. 1, pp. 165–173, Feb. 2011. in multi-area power systems using distributionally robust optimization
[12] A. Attarha, N. Amjady, S. Dehghan, and B. Vatani, ‘‘Adaptive robust approach,’’ IEEE Trans. Power Syst., vol. 33, no. 1, pp. 536–544, Jan. 2018.
self-scheduling for a wind producer with compressed air energy stor- [28] M. Kazemi, H. Zareipour, N. Amjady, W. D. Rosehart, and M. Ehsan,
age,’’ IEEE Trans. Sustain. Energy, vol. 9, no. 4, pp. 1659–1671, ‘‘Operation scheduling of battery storage systems in joint energy and
Oct. 2018. ancillary services markets,’’ IEEE Trans. Sustain. Energy, vol. 8, no. 4,
[13] E. Akbari, R.-A. Hooshmand, M. Gholipour, and M. Parastegari, ‘‘Stochas- pp. 1726–1735, Oct. 2017.
tic programming-based optimal bidding of compressed air energy stor- [29] Market Participants User’s Guide: Guide 01, Version 11.3,
age with wind and thermal generation units in energy and reserve mar- NYISO Stakeholder Services, Rensselaer, NY, USA, 2021.
kets,’’ Energy, vol. 171, pp. 535–546, Mar. 2019. [Online]. Available: Accessed: Aug. 25, 2021. [Online]. Available: https://www.nyiso.
http://www.sciencedirect.com/science/article/pii/S0360544219300167 com/documents/20142/3625950/mpug.pdf/
[14] Z. Guo, W. Wei, L. Chen, Z. Wang, and S. Mei, ‘‘Operation of distri- [30] J. Garcia-Gonzalez, R. M. R. de la Muela, L. M. Santos, and
bution network considering compressed air energy storage unit and its A. M. Gonzalez, ‘‘Stochastic joint optimization of wind generation and
reactive power support capability,’’ IEEE Trans. Smart Grid, vol. 11, no. 4, pumped-storage units in an electricity market,’’ IEEE Trans. Power Syst.,
pp. 2954–2965, Jul. 2020. vol. 23, no. 2, pp. 460–468, May 2008.
[15] J. Bai, W. Wei, L. Chen, and S. Mei, ‘‘Modeling and dispatch of [31] C. Shang and F. You, ‘‘Distributionally robust optimization for plan-
advanced adiabatic compressed air energy storage under wide operat- ning and scheduling under uncertainty,’’ Comput. Chem. Eng., vol. 110,
ing range in distribution systems with renewable generation,’’ Energy, pp. 53–68, Feb. 2018. [Online]. Available: http://www.sciencedirect.
vol. 206, Sep. 2020, Art. no. 118051. [Online]. Available: https://www. com/science/article/pii/S009813541730426X
sciencedirect.com/science/article/pii/S0360544220311580 [32] D. Bertsimas, V. Gupta, and N. Kallus, ‘‘Data-driven robust optimization,’’
[16] H. Khaloie, A. Abdollahi, M. Shafie-Khah, P. Siano, S. Nojavan, 2014, arXiv:1401.0212.
A. Anvari-Moghaddam, and J. P. S. Catalão, ‘‘Co-optimized bid- [33] D. Bertsimas, V. Gupta, and N. Kallus, ‘‘Data-driven robust optimiza-
ding strategy of an integrated wind-thermal-photovoltaic system in tion,’’ Math. Program., vol. 167, no. 2, pp. 235–292, Feb. 2018, doi:
deregulated electricity market under uncertainties,’’ J. Cleaner Prod., 10.1007/s10107-017-1125-8.
vol. 242, Jan. 2020, Art. no. 118434. [Online]. Available: http://www. [34] X. Chen, M. Sim, P. Sun, and J. Zhang, ‘‘A linear decision-based approx-
sciencedirect.com/science/article/pii/S0959652619333049 imation approach to stochastic programming,’’ Oper. Res., vol. 56, no. 2,
[17] H. Khaloie, A. Abdollahi, M. Shafie-khah, A. Anvari-Moghaddam, pp. 344–357, 2008.
S. Nojavan, P. Siano, and J. P. S. Catalão, ‘‘Coordinated wind- [35] A. Ben-Tal, A. Goryashko, E. Guslitzer, and A. Nemirovski, ‘‘Adjustable
thermal-energy storage offering strategy in energy and spinning robust solutions of uncertain linear programs,’’ Math. Program., vol. 99,
reserve markets using a multi-stage model,’’ Appl. Energy, vol. 259, no. 2, pp. 351–376, 2004, doi: 10.1007/s10107-003-0454-y.
Feb. 2020, Art. no. 114168. [Online]. Available: http://www.sciencedirect. [36] X. Chen and Y. Zhang, ‘‘Uncertain linear programs: Extended affinely
com/science/article/pii/S0306261919318550 adjustable robust counterparts,’’ Oper. Res., vol. 57, no. 6, pp. 1469–1482,
[18] H. Mohsenian-Rad, ‘‘Coordinated price-maker operation of large energy Nov. 2009.
storage units in nodal energy markets,’’ IEEE Trans. Power Syst., vol. 31, [37] Market and Operation Data-Pricing Database, New York Independ. Syst.
no. 1, pp. 786–797, Jan. 2016. Operator, Rensselaer, NY, USA, 2016.
[19] A. T. Al-Awami, N. A. Amleh, and A. M. Muqbel, ‘‘Optimal demand [38] Wind Toolkit Offshore Summary Dataset, NRE Laboratory, Medan, IN,
response bidding and pricing mechanism with fuzzy optimization: Appli- USA, 2017.
cation for a virtual power plant,’’ IEEE Trans. Ind. Appl., vol. 53, no. 5, [39] X.-Y. Ma, Y.-Z. Sun, and H.-L. Fang, ‘‘Scenario generation of wind power
pp. 5051–5061, Sep. 2017. based on statistical uncertainty and variability,’’ IEEE Trans. Sustain.
[20] S. Nojavan, A. Najafi-Ghalelou, M. Majidi, and K. Zare, ‘‘Optimal Energy, vol. 4, no. 4, pp. 894–904, Oct. 2013.
bidding and offering strategies of merchant compressed air energy [40] M. E. Hajiabadi and H. R. Mashhadi, ‘‘Analysis of the probability distribu-
storage in deregulated electricity market using robust optimization tion of LMP by central limit theorem,’’ IEEE Trans. Power Syst., vol. 28,
approach,’’ Energy, vol. 142, pp. 250–257, Jan. 2018. [Online]. Available: no. 3, pp. 2862–2871, Aug. 2013.
http://www.sciencedirect.com/science/article/pii/S0360544217316973