Professional Documents
Culture Documents
ir
https://www.tarjomano.com/order
IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 34, NO. 1, JANUARY 2019 303
Abstract—The advances in distributed renewable generation storage (ES) systems are widely seen as a solution to these
technologies in recent years have started to cause load balancing problems as they can quickly respond to the generation and
issues in power networks. Distributed energy storage (ES) systems, load imbalance in a power network and provide mitigation when
although seen as a tool to mitigate the stress on local networks,
tend to be operated only to minimize the energy cost of their direct needed [4].
owner. In this paper, cooperative game theory is used to construct Based on the architecture, ES control strategies can be largely
an energy grand coalition, in which ES system operations are op- divided into three categories: centralized, decentralized, and dis-
timized to minimize the coalitional energy cost. Case studies then tributed [5]. A centralized control strategy has scalability issues
show that forming energy coalitions is effective in reducing the but can serve as the benchmark for the best possible performance
variability of a local network load profile. The resulting coopera-
tive game is mathematically proven to be balanced, which means [6]. Various decentralized and distributed control strategies have
the energy cost savings from the cooperative ES operation can be been proposed in microgrid applications [7]–[10], but they are
allocated to the players within the energy grand coalition in a man- inevitably limited by the assumption that all of the participants
ner that disincentivizes them from exiting from the grand coalition align their interests with the microgrid or the grid [11]. We rec-
to form smaller coalitions. ognize, however, that prosumers tend to be profit-driven, and
Index Terms—Cooperative game theory, energy management, will not change their energy behavior altruistically for the bene-
energy storage, linear programming, nucleolus, prosumers. fit of the grid with no or negative financial gain for themselves.
Therefore, we identify game theory as a methodology to con-
I. INTRODUCTION nect the ES control strategies of different rational entities whose
HIS paper explores the use of cooperative game theory in decisions affect one another’s economic outcomes. In fact, both
T a distribution network of prosumers, proactive-consumers
with distributed energy resources that actively control their en-
noncooperative game theory and cooperative game theory are
adopted in a wide range of studies concerning energy manage-
ergy behaviors. Through collaborative energy management of ment [12].
each prosumer’s energy storage (ES) system, it is shown that Noncooperative game theory is often used to study prosumer
not only can prosumers profit from this cooperative scheme, but strategic behaviors. One key area of research concerning EV
the distribution network can benefit from the resulting reduced charging revolves around “valley filling” [13] by solving for the
peak power flows and smoothed load profiles. Nash equilibrium [14], where EV owners operate their EV bat-
The adoption of energy resources in the electricity distribu- teries to maximize their own welfare [15]–[17] under dynamic
tion network (e.g. distributed solar PV) is a by-product of the pricing. In recent literature, noncooperative game theory is of-
rapid renewable technological development and energy regula- ten used in energy sharing among prosumers [18]–[20], who are
tions favoring renewable energy since the late 20th century [1]. expected to strategically adjust their energy behavior according
The emergence of prosumers changed the traditionally unidi- to the dynamic dual prices set by either a for-profit retailer [18],
rectional power network to a bidirectional one. This resulted in or a non-profit aggregator such as a microgrid operator (MGO)
two issues: 1) power supply unreliability due to the variabil- [19], or a multi-energy system (MES) [20]. A Stackelberg game
ity of intermittent distributed generations [2], and 2) difficulties approach is used in [18] to analyze the trade-off between the
in voltage control due to high reverse power flows [3]. Energy retail profit and the consumer surplus, which is then extended
by [19] to a bilevel optimization problem for a microgrid. Nat-
ural gas and heat energy is further included in [20] in addition
Manuscript received December 4, 2017; revised May 14, 2018; accepted July to electricity.
8, 2018. Date of publication July 23, 2018; date of current version December 19,
2018. This work was supported in part by the Engineering and Physical Sciences Two caveats can be identified with the usage of noncoopera-
Research Council under Grants EP/N03466X/1 and EP/S000887/1 and in part tive game theory in prosumer energy sharing. First, optimization
by the Oxford Martin Programme on Integrating Renewable Energy. Paper no. dual price variables can be interpreted as competitive energy
TPWRS-01824-2017. (Corresponding author: Liyang Han.)
The authors are with the Department of Engineering Science, Univer- prices, and it heavily relies on the assumption that no prosumers
sity of Oxford, Oxford OX1 2JD, U.K. (e-mail:, liyang.han@eng.ox.ac.uk; have market power [21]. Second, the allocation of the finan-
thomas.morstyn@eng.ox.ac.uk; malcolm.mcculloch@eng.ox.ac.uk). cial benefit to each prosumer is either unclear or suboptimal
Color versions of one or more of the figures in this paper are available online
at http://ieeexplore.ieee.org. on the individual level. In other words, it might be possible for
Digital Object Identifier 10.1109/TPWRS.2018.2858540 a subgroup of participants to abandon the current scheme and
0885-8950 © 2018 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications standards/publications/rights/index.html for more information.
Downloaded from https://iranpaper.ir
https://www.tarjomano.com/order
304 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 34, NO. 1, JANUARY 2019
develop an alternative that are economically preferable. Virtual A. Prosumer Coalitional Energy Cost
power plants [22], price-based peer-to-peer energy trading [23],
Let a group of N prosumers form grand coalition N indexed
and the framework of alternating direction method of multi- by i ∈ N := {1, 2, ..., N }. For each prosumer i we assume no
pliers (ADMM) [24] are proposed as alternative energy sharing
more than one ES system. We then consider K timesteps (t =
schemes, but they have similar drawbacks as the noncooperative
1, 2, ..., K) with a time interval of Δt. We define the following
game theoretic approaches because they also rely on prosumers vectors for each timestep t:
being price takers within a pre-defined group.
Cooperative game theory, on the other hand, incentivizes qi ∈ RK ×1 : Prosumer i s net energy consumption (positive)
independent decision makers to act together, investigates the
and generation (negative) without ES, [kW h]
fairness of profit allocation from each individual player’s per-
spective and gives players the flexibility to decide with whom pb ∈ RK ×1 : Electricity buy price, [£/kW h]
to cooperate [25]. It has been used to study ways of reducing
distribution losses [26], and increasing the generation bidding ps ∈ RK ×1 : Electricity sell price (export tariff), [£/kW h]
price through aggregation [27]. In [28], a direct electricity trad- bi ∈ RK ×1 : Prosumer i s ES energy charge (positive) and
ing scheme is proposed to allow small-scale local trading, where
a higher joint revenue is shown using cooperative game theory, discharge (negative) variables, [kW h]
but it does not consider any load shifting mechanisms including
The remuneration for exporting distributed generation has
ES operation.
been consistently declining in recent years, and this paper as-
The novelty of this paper lies in its intersection of cooperative
sumes that pb > ps in every timestep, as is already the case in
game theory and energy management optimization. Proposed is
countries of relatively high penetrations of distributed genera-
a local energy coalition among prosumers, where ES systems
tion such as the UK [29], [30], and Germany [31]. It is also
operate collaboratively under a centralized control to minimize
assumed that the electricity price can vary by each timestep but
the joint coalitional energy cost. Cooperative game theory is
are required to be known inputs before each modeling cycle
used to develop a profit sharing scheme, which not only ensures
(e.g. day-ahead). Line losses are not accounted for considering
that all participants are financially rewarded, but also discour-
the small size of a local power network.
ages participants from deviating from the expected cooperation.
The load consumption and generation of all prosumers are
This collaborative approach is then shown through case studies
assumed to be known inputs, but they are not restricted to a
to provide services such as peak shaving and energy shifting to
certain type of profile (e.g. residential, commercial, industrial,
increase local utilization of renewable energy.
etc.). A prosumer with only an ES unit (e.g. a public energy
The rest of this paper is organized as follows. Section II in-
storage unit invested by an independent entity) can be modeled
troduces the concept of coalitional energy management, along
with all load and generation inputs set to zero. In reality, the
with major assumptions and mathematical operators. Section III
model will be using predicted consumption and generation data,
introduces cooperative game theory as the methodology to
and the impact of uncertainties and prediction errors is analyzed
structure the economic payoffs for the coalition participants.
in the case studies.
Section IV explains in detail the model implementation, includ-
We then construct the net energy load and ES operation vari-
ing the optimization of coalitional ES operation and the compu-
able matrices for the grand coalition:
tation of the payoffs. Section V uses case studies to demonstrate
the economic payback to the participants and the benefit on the QN ∈ RK ×N := [q1 , q2 , ..., qN ]
power network under the proposed strategy. Section VI con-
cludes the paper. B ∈ RK ×N := [b1 , b2 , ..., bN ]
The energy cost for the grand coalition N is given by
II. COALITIONAL ENERGY MANAGEMENT pb [(B + QN )1N ]+ + ps [(B + QN )1N ]−
For a prosumer who owns a distributed PV system and an ES
where 1X ∈ RX ×1 and 1X k = 1, ∀k, and for any matrix or vector
system, the common objective in scheduling the ES operation is +(−)
to minimize the energy cost. Because the retail supplier normally Y, [Y]m n = max(min){Ym n , 0}.
offers a lower export tariff (e.g. feed-in tariff) than it charges We then define the energy cost function for any net energy
for buying electricity, prosumers can save money by storing the load and ES operation variable matrices Q, B ∈ RK ×N :
excess PV generation in the ES system and using it when the F (B, Q) = pb [(B + Q)1N ]+ + ps [(B + Q)1N ]− (1)
generation is less than they need.
If we consider a group of prosumers who have different load Scaling Q and B by a factor of a ≥ 0, we have
profiles and distributed energy resources, when they each man-
F (aB, aQ) = aF (B, Q) (2)
age their own ES system to minimize their energy bill, the joint
operation of all the ES systems is unlikely to yield the minimum
B. Coalitions
total energy cost for the group. However, it is possible for all
the ES systems to cooperate to minimize the total group energy A coalition is any subset S ⊆ N , N being the grand coalition.
cost, the additional savings from which can then be allocated The set of all possible coalitions is defined as the power set 2N
among the prosumers. of N . In other words, S ∈ 2N , ∀S ⊆ N .
Downloaded from https://iranpaper.ir
https://www.tarjomano.com/order
HAN et al.: INCENTIVIZING PROSUMER COALITIONS WITH ENERGY MANAGEMENT USING COOPERATIVE GAME THEORY 305
For any matrix ZN ∈ RK ×N := [z1 , z2 , ..., zN ], where zi ∈ Before we start minimizing CS (B), we need to consider all
R K ×1
, ∀i ∈ [1, N ], we define the following operations that use the ES operational constraints that B is subject to, which are
coalition superscripts: where Sj ∈ 2N , and aj ≥ 0, indexed by discussed in II-C.
j = 1, 2, ..., 2N
1) coalition scaling C. ES Operational Constraints
S S S
Za j Sj = aj z1 11 j , aj z2 12 j , ..., aj zN 1Nj (3) To represent the ES operation realistically, we need to con-
strain the ES operation variables B properly. Therefore we as-
1, if i ∈ S sign to each player’s ES system an energy capacity of ei ∈ R≥0 ,
where the indicator function1iS = . Thus
0, otherwise in [kWh], charge and discharge limits over the time span of
Δt of bi , bi ∈ R≥0 , in [kWh], charge and discharge efficien-
S S S
Za j Sj = aj z1 11 j , z2 12 j , ..., zN 1Nj = aj ZSj (4) cies of ηiin , ηiou t ∈ (0, 1), state of charge upper and lower lim-
its of SoC i , SoC i ∈ [0, 1], and an initial state of charge of
For a special case where aj = 1, Sj = S, we have
SoCi0 ∈ [0, 1]. We construct
ZS = z1 11S , z2 12S , ..., zN 1NS (5)
EN ∈ RK ×N := e1 1K , e2 1K , ..., eN 1K
2) coalition summation
N
2N B ∈ RK ×N := b1 1K , b2 1K , ..., bN 1K
a j Sj
Z j=1
⎡ ⎤ BN ∈ RK ×N := b1 1K , b2 1K , ..., bN 1K
2N 2N
2N
=⎣
S
aj z1 11 j ,
S
aj z2 12 j , ...,
S
aj zN 1 j ⎦ η I ∈ RN ×N := diag η in in in
1 , η 2 , ..., η N
N
j =1 j =1 j =1
η O ∈ RN ×N := diag(1/η ou
1 , 1/η 2 , ..., 1/η N )
t ou t ou t
N
2
N
(3) (4)
= Za j Sj = aj ZSj (6) S
Using (5), we construct ES , B and BS as the energy capac-
j =1 j =1
ity, charge limit and discharge limit matrices for S.
1, Sj = S or T An ES operation variable matrix B
S is defined as a feasible
For a special case where aj = , and ES operation matrix for S, thus subject to:
0, otherwise
S ∩ T = ∅, we have 1iS + 1iT = 1S∪T
i , so 1) Power constraint: the charge and discharge energy for each
timestep is constrained by the charge and discharge limit:
ZS+T
BS ≤ B
S ≤ B
S
= z1 (11S + 11T ), z2 (12S + 12T ), ..., zN (1NS + 1NT ) (10)
= z1 11S∪T , z2 12S∪T , ..., zN 1NS∪T = ZS∪T (7) Matrix inequality in this paper is established only between ma-
trices of the same size such that the inequality specified is sat-
Using (5), we have QS = [q1 11S , q2 12S , ..., qN 1NS ]. Notice isfied by every pair of elements of the same index on the two
that any column i in QS corresponding to prosumer i that does sides of the inequality sign. For example, (10) is equivalent
not belong to S is set to zero. Written in the format of (1), the
S S
S
to B Sti ≤ Bti ≤ B ti , ∀t, ∀i. Notice that Bti = 0, ∀i ∈/ S, ∀t,
energy cost for S is S
because B Sti = B ti = 0, ∀i ∈/ S based on (5).
F (B, QS ) = pb [(B + QS )1N ]+ + ps [(B + QS )1N ]− (8) 2) Energy constraint: each ES system’s state of charge is
Note that the net energy load matrix Q is superscripted and limited between its upper and lower limits for every timestep:
the ES operation variable matrix B is not. This is because we
assume in our model the net energy loads are known parameters, ES SoC ≤ ES SoC0 + AK ([B
S ]+ η I + [B
S ]− η O )
and all elements in QS can be directly calculated by applying
(5) directly to the input parameters, while B is a matrix con- ≤ ES SoC (11)
taining variables that can take on any values, which are yet to
1, m ≥ n
be constrained. where AK = (am n ) ∈ RK ×K : am n =
One of the premises of this paper is that all ES systems are 0, m < n
fully controllable. As B is the only variable in (8), we construct 3) Cycle constraint: the state of charge at t = K is required
a coalitional energy cost function CS (B) given by to be restored to SoCi0 for every ES system:
306 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 34, NO. 1, JANUARY 2019
S
Constraints 1–3 are denoted by G(B
S , ES , BS , B ) = 1, energy costs of each prosumer in S by optimizing their ES sys-
S tems individually, and the minimum coalitional energy cost of
where G(B, ES , BS , B ) with B as the variable is defined as
S by optimizing the ES systems cooperatively:
S S S 1, constraints 1–3 are all satisfied.
HAN et al.: INCENTIVIZING PROSUMER COALITIONS WITH ENERGY MANAGEMENT USING COOPERATIVE GAME THEORY 307
Definition 4 (Convex Game): A game is said to be con- 2) Generate a list of all possible energy coalitions (2N ), and
vex if v(S) + v(T ) ≤ v(S ∪ T ) + v(S ∩ T ), ∀S, T ∈ 2N , optimize the coalitional ES operation to minimize each
which can be rewritten as v(S ∪ {i}) − v(S) ≤ v(T ∪ {i}) − coalitional energy cost, calculate the value of each en-
v(T ), ∀i ∈ N , ∀S ⊂ T ⊂ N \ {i}. ergy coalition using (16). This step is further explained in
This indicates an increasing marginal value for coalition Section IV-A.
members as the coalition grows in size. The core of a con- 3) Compute the desired imputation (e.g. Shapley value,
vex game is not empty, and one interesting imputation that is nucleolus) using the coalition values calculated in the pre-
guaranteed in a convex game’s core is the Shapley value [33]: vious step, and examine its excesses to determine whether
Definition 5 (Shapley Value): The Shapley value of a coop- the imputation is stabilizing. This step is further explained
erative game is given by in Section IV-B.
Proposed is a centralized ES control scheme, which would
(|S| − 1)!(N − |S|)!
φi (v) = [v(S) − v(S \ {i})] require participants to share high-level information about their
N! energy usage and ES system specifications with the central ag-
S∈2 N ,i∈S
(17) gregator. Data privacy is an important subject in implementing
The Shapley value also satisfies the following axioms: smart grid technologies, but is out of the scope of this paper.
1) (Efficiency) i∈N φi (v) = v(N ).
2) (Individual Rationality) φi (v) ≥ v({i}), ∀i ∈ N . A. Energy Management Optimization
3) (Symmetry) If v(S ∪ {i}) = v(S ∪ {j}), ∀S ∈ 2N , S ∩
In the optimal ES operation problem defined in (13), for
{i, j} = ∅, then φi (v) = φj (v).
energy coalition S, the variables are S’s ES charge/discharge
4) (Dummy Axiom) If v(S) = v(S ∪ {i}), ∀S ∈ 2N , S ∩
energies at each timestep denoted by B, subject to the power
{i} = ∅, then φi (v) = 0.
constraint, the energy constraint, and the cycle constraint, and
5) (Additivity) If v and u are characteristic functions, then
the objective is to minimize the coalitional energy cost CS (B).
φi (v + u) = φi (v) + φi (u), ∀i ∈ N .
To obtain a linear energy management optimization problem,
Despite all the desirable properties the Shapley value holds,
a piecewise linear ES model with constant charge and discharge
it is not in the core of our prosumer cooperative game, which
efficiencies is commonly used [36]. In this paper, we define the
is shown in a counterexample in Section V. Therefore, we con-
discharge and charge energies as B− and B+ respectively, to
tinue to look at balanced games, another type of game that is
avoid using the binary variable [37] while still maintaining the
guaranteed to have a nonempty core [34]:
model’s linearity.
Definition 6 (Balanced Game): A map α : 2N → [0, 1] is
Similarly, there is a piecewise function in the objective func-
called a balanced map if S∈2 N α(S)1iS = 1, ∀i ∈ N .
tion due to the different buy and sell prices for electricity, so
A cooperative game is said to be balanced if for any balanced
we rewrite the coalitional net load into a positive part L+ and a
map α,
non-positive part L− , adapting a method from [38].
The energy management optimization problem can be rewrit-
α(S)v(S) ≤ v(N ) (18) ten in a linear format:
S∈2 N
min pb (L+ 1N ) + ps (L− 1N ) (19)
Theorem 1: The cooperative game (N , v) for local prosumer B+ ,B− ,
L + ,L −
energy sharing is balanced.
Proof: See Appendix D. s.t. B+ , B− , L+ , L− ∈ RK ×N (20)
Definition 7 (Nucleolus): We denote (x) ∈ R2 −2 as the
N
0 ≤ L+ (21)
vector whose entries are the excesses in respect to imputation
x for all coalitions (excluding the grand coalition) arranged in B+ + B− + QS ≤ L+ (22)
a non-increasing order. The nucleolus ν is an imputation such
that j (ν) ≤ j (x), ∀x ∈ I, ∀j ∈ 2N − 2. B+ + B− + QS = L+ + L− (23)
This means that the nucleolus of a cooperative game is the S
lexicographically minimal imputation that minimizes the dissat- 0 ≤ B+ ≤ B (24)
isfaction of the players [27]. The nucleolus always exists, and for S
B ≤ B− ≤ 0 (25)
a game with a nonempty core (balanced), the nucleolus always
belongs to the core [35], hence is a stabilizing imputation. ES SoC ≤ ES SoC0 + AK (B+ η I + B− η O )
≤ ES SoC (26)
IV. PROSUMER COOPERATIVE MODEL IMPLEMENTATION
(1K ) (B+ η I + B− η O ) = 0 (27)
To implement this prosumer cooperative model, we
1) Collect model inputs, including the number of prosumers, Constraints (21), (22) and the minimization objective function
each prosumer’s load and generation profiles, ES infor- effectively set L+ = max{0, B+ + B− + QS }, which, along
mation specified in Section II-C, and the electricity buy with (23), sets L− = min{0, B+ + B− + QS }. The new power
and sell prices. constraint is denoted by (24) and (25), the new energy constraint
Downloaded from https://iranpaper.ir
https://www.tarjomano.com/order
308 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 34, NO. 1, JANUARY 2019
(26), and the new cycle constraint (27). Due to the charge, dis-
charge efficiencies (< 1) and the cost minimization, the opti-
mization process will prevent B+ and B− from both taking on
non-zero values at the same time.
LP1 : ε1 = min ε (28) Fig. 1. 10-prosumer energy grand coalition 24-hour load profile 1) without
x,ε
ES, 2) with noncooperative ES, and 3) with cooperative ES.
s.t. xi = v(N ) (29)
∀i∈N
v(S) − xi ≤ ε, ∀S ∈
/ {∅, N } (30) the set of coalitions whose excesses are binding based
∀i∈S on (33) in LPl .
where Constraint (29) ensures the efficiency criterion of
the imputation, Constraint (30) sets ε as the largest excess V. CASE STUDIES
for all coalitions, and the objective function (28) mini-
In this section, we test our prosumer cooperative game using
mizes the largest excess by searching through possible
domestic load data measured in the Customer-Led Network
imputations. We obtain optimal solution ε1 , and S1 , a
Revolution trials, a UK smart grid demonstration project [39].
set of coalitions that are common to all optimal solutions
We select a time frame of 24 hours starting from the midnight
at ε = ε1 , or coalitions that correspond to constraints de-
of a sunny summer day in July. The PV generation data is
fined by (30) that are binding. ε1 is the largest excess of
simulated in PVWatts [40] using a 4kW, fixed 20 degree tilt
the nucleolus although the nucleolus has not been com-
residential system, and the London Gatwick solar data. The ES
pletely computed by this time. Therefore, if ε1 ≤ 0, the
model is a battery with an energy capacity of 7 kWh, a maximum
nucleolus is in the core.
charge power of 3.5 kW, a maximum discharge power of 3.2 kW,
2) Iteratively solve the following linear optimization until
both charge and discharge efficiencies of 95%, an initial state
a unique optimal solution x∗ is obtained. x∗ then is the
of charge of 50%, and a state of charge range of 20–95%.
nucleolus of our prosumer cooperative game.
The energy buy price follows a UK Economy 7 residential rate
LPj : εj = min ε structure: £0.072/kWh for midnight–7am, and £0.1681/kWh for
x,ε
7am–midnight [29], and the energy sell price is the UK feed-in
HAN et al.: INCENTIVIZING PROSUMER COALITIONS WITH ENERGY MANAGEMENT USING COOPERATIVE GAME THEORY 309
Fig. 2. 10-prosumer coalitional energy costs and cost savings over 24 hours Fig. 4. Largest excesses by number of players – nucleolus vs. Shapley.
by end user, where the baseline ‘Energy Cost w/o Coop’ represents the energy
costs if players were to optimize their ES operation individually as opposed to
cooperatively.
310 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 34, NO. 1, JANUARY 2019
HAN et al.: INCENTIVIZING PROSUMER COALITIONS WITH ENERGY MANAGEMENT USING COOPERATIVE GAME THEORY 311
2N S
Therefore, it can only be the case that
(6)(35) 1i j {i}
= min F (B, Q j=1 aj i ∈N ) θ[aS] = aθ[S]
B∈O 2 N S
j=1 aj i ∈N 1i j {i}
⎡ ⎤ ⎡ ⎤ B. Proof of Subadditivity
2N
S 2N
S
= θ⎣ aj 1i j {i}⎦ = θ ⎣ aj 1i j {i}⎦ We rewrite (1) with variable L = B + Q, ∀B, Q ∈ RK ×N :
j =1 i∈N i∈N j =1
F (L) = pb [L1 N ]+ + ps [L1 N ]−
Downloaded from https://iranpaper.ir
https://www.tarjomano.com/order
312 IEEE TRANSACTIONS ON POWER SYSTEMS, VOL. 34, NO. 1, JANUARY 2019
For any L1 , L2 ∈ RK ×N , pb ≥ ps , and a ≥ 0, we have Combining (41) and (42), we can see that our cooperative
1) (Positive Homogeneity) F (aL1 ) = aF (L1 ) game is balanced as long as for any balanced map α,
2) (Convexity) F (L 1 )+F (L 2 )
≥ F ( L 1 +L 2
)
2 2 CN (B
N ∗ ) ≤ α(S)CS (B
S∗ ) (43)
S∈2 N
We have F (L1 ) + F (L2 ) Rewriting (43) using (14), we only need to prove
α(S)θ[S]
If we denote L
aS∗ = B
aS∗ + QaS , ∀S ∈ 2N , we have
S∈2 N
aS∗
bT ∗
= F (B
aS∗ + B
bT ∗ , QaS + QbT ) ≥θ α(S)S , by subadditivity of θ
S∈2 N
(6)
= CaS+bT (B
aS∗ + B
bT ∗ ) (37)
Because η I , η O ≤ 1, by combining the ES energy capacities, =θ {i} = θ[N ], by α(S) definition, Lemma 2
charge limits and discharge limits using (6) we can construct i∈N
B
aS+bT such that Hence (44) is proven, further proving the game is balanced.
CaS+bT (B
aS∗ + B
bT ∗ ) ≥ CaS+bT (B
aS+bT ), REFERENCES
aS+bT [1] S. Bull, “Renewable energy today and tomorrow,” Proc. IEEE, vol. 89,
G(B
aS+bT , EaS+bT , BaS+bT , B ) = 1 (38) no. 8, pp. 1216–1226, Aug. 2001.
[2] P. H. J. Skea, D. Anderson, T. Green, R. Gross, and M. Leach, “Inter-
Based on (15), we have mittent renewable generation and the cost of maintaining power system
reliability,” IET Gener. Transmiss. Distrib., vol. 2, no. 1, pp. 82–89, 2007.
CaS+bT (B
aS+bT ) ≥ CaS+bT (B
aS+bT ∗ ) (39) [3] C. Masters, “Voltage rise: The big issue when connecting embedded gen-
eration to long 11 kV overhead lines,” Power Eng. J., vol. 16, no. 1,
pp. 5–12, 2002.
Combining (37), (38) and (39), we prove [4] K. C. Divya and J. Østergaard, “Battery energy storage technology for
power systems-An overview,” Elect. Power Syst. Res., vol. 79, no. 4,
θ[aS] + θ[bT ] ≥ CaS+bT (B
aS+bT ∗ ) = θ[aS + bT ] pp. 511–520, 2009.
[5] T. Morstyn, B. Hredzak, and V. G. Agelidis, “Control strategies for micro-
grids with distributed energy storage systems: An overview,” IEEE Trans.
APPENDIX D Smart Grid, vol. 9, no. 4, pp. 3652–3666, Jul. 2018.
[6] K. Worthmann, C. M. Kellett, P. Braun, L. Grüne, and S. R. Weller, “Dis-
PROOF OF THEOREM 1 tributed and decentralized control of residential energy systems incorpo-
Using (16), we can rewrite the left-hand side of (18): rating battery storage,” IEEE Trans. Smart Grid, vol. 6, no. 4, pp. 1914–
1923, Jul. 2015.
[7] Y. Gu, X. Xiang, W. Li, and X. He, “Mode-adaptive decentralized control
α(S)v(S) (40) for renewable dc microgrid with enhanced reliability and flexibility,” IEEE
S∈2 N Trans. Power Electron., vol. 29, no. 9, pp. 5072–5080, Sep. 2014.
[8] Y. S. F. Eddy, H. B. Gooi, and S. X. Chen, “Multi-agent system for
distributed management of microgrids,” IEEE Trans. Power Syst., vol. 30,
{i}∗
S∗
= α(S) C{i} (B ) − CS (B ) no. 1, pp. 24–34, Jan. 2015.
[9] T. Morstyn, B. Hredzak, and V. G. Agelidis, “Distributed cooperative
S∈2 N i∈S
control of microgrid storage,” IEEE Trans. Power Syst., vol. 30, no. 5,
pp. 2780–2789, Sep. 2015.
= α(S)1iS C{i} (B
{i}∗ ) − α(S)CS (B
S∗ ) [10] M. Liu, P. K. Phanivong, and D. S. Callaway, “Electric vehicle charging
i∈N S∈2 N S∈2 N control in residential distribution network: A decentralized event-driven
realization,” in Proc. IEEE 56th Annu. Conf. Decis. Control, Dec 2017,
= C{i} (B
{i}∗ ) − α(S)CS (B
S∗ ) (41) pp. 214–219.
[11] T. Morstyn, B. Hredzak, R. P. Aguilera, and V. G. Agelidis, “Model
i∈N S∈2 N
predictive control for distributed microgrid battery energy storage sys-
tems,” IEEE Trans. Control Syst. Technol., vol. 26, no. 3, pp. 1107–1114,
and the right-hand side of (18): May 2018.
[12] Y. Wang, “Behavioral game theory for smart grid energy manage-
v(N ) = C{i} (B
{i}∗ ) − CN (B
N ∗ ) (42) ment,” Open access dissertations, 2015. [Online]. Available: http://
i∈N scholarlyrepository.miami.edu/oa_dissertations/1377
Downloaded from https://iranpaper.ir
https://www.tarjomano.com/order
HAN et al.: INCENTIVIZING PROSUMER COALITIONS WITH ENERGY MANAGEMENT USING COOPERATIVE GAME THEORY 313
[13] D. S. Callaway and I. A. Hiskens, “Achieving controllability of electric [37] A. Parisio, E. Rikos, and L. Glielmo, “A model predictive control approach
loads,” Proc. IEEE, vol. 99, no. 1, pp. 184–199, Jan. 2011. to microgrid operation optimization,” IEEE Trans. Control Syst. Technol.,
[14] P. Berenbrink, T. Friedetzky, L. A. Goldberg, P. W. Goldberg, Z. Hu, and vol. 1, no. 4, pp. 1813–1827, Sep. 2014.
R. Martin, “Distributed selfish load balancing,” SIAM J. Comput., vol. 37, [38] E. Perez, H. Beltran, N. Aparicio, and P. Rodriguez, “Predictive power
no. 4, pp. 1163–1181, 2007. control for PV plants with energy storage,” IEEE Trans. Sustain. Energy,
[15] L. Deori, K. Margellos, and M. Prandini, “On the connection between vol. 4, no. 2, pp. 482–490, Apr. 2013.
Nash equilibria and social optima in electric vehicle charging control [39] Network-Revolution. Enhanced profiling of domestic customers with
games,” IFAC-PapersOnLine, vol. 50, no. 1, pp. 14320–14325, 2017. solar photovoltaics (pv). 2014. [Online]. Available: http://www.network
[16] Z. J. Ma, D. S. Callaway, and I. A. Hiskens, “Decentralized charging revolution.co.uk/project-library/dataset-tc5-enhanced-profiling-solar-pho
control of large populations of plug-in electric vehicles,” IEEE Trans. tovoltaic-pv-users/, Accessed on: Oct. 3, 2017.
Control Syst. Technol., vol. 21, no. 1, pp. 67–78, Jan. 2013. [40] Pvwatts.nrel.gov. Pvwatts calculator. [Online]. Available: http://pvwatts.
[17] B. G. Kim, S. Ren, M. Van Der Schaar, and J. W. Lee, “Bidirectional nrel.gov/pvwatts.php, Accessed on: Aug. 3, 2017.
energy trading for residential load scheduling and electric vehicles,” Proc.
IEEE INFOCOM, 2013, vol. 31, no. 7, pp. 595–599.
[18] L. Jia and L. Tong, “Dynamic pricing and distributed energy management
for demand response,” IEEE Trans. Smart Grid, vol. 7, no. 2, pp. 1128–
1136, Mar. 2016.
[19] N. Liu, X. Yu, C. Wang, and J. Wang, “Energy sharing management
for microgrids with PV prosumers: A stackelberg game approach,” IEEE Liyang Han (S’17) received the B.S degree in energy
Trans. Ind. Inform., vol. 13, no. 3, pp. 1088–1098, Jun. 2017. engineering from Zhejiang University, Hangzhou,
[20] M. Yazdani-Damavandi, N. Neyestani, M. Shafie-khah, J. Contreras, and J. China, in 2012, and the M.S. degree in civil engineer-
P. S. Catalo, “Strategic behavior of multi-energy players in electricity mar- ing from Stanford University, Stanford, CA, USA, in
kets as aggregators of demand side resources using a bi-level approach,” 2014. He is currently working toward the Ph.D de-
IEEE Trans. Power Syst., vol. 33, no. 1, pp. 397–411, Jan. 2018. gree at the University of Oxford, Oxford, U.K.
[21] T. Morstyn, A. Teytelboym, and M. D. McCulloch, “Bilateral contract He worked in California for two years, first as an
networks for peer-to-peer energy trading,” IEEE Trans. Smart Grid, to be Energy Analyst with Integral Group, Inc., and then
published, doi: 10.1109/TSG.2017.2786668. as an Innovation Energy Services Analyst with EDF,
[22] O. Okpako, H. S. Rajamani, P. Pillai, U. Anuebunwa, and K. S. Swarup, Inc. His research interests include energy storage dis-
“Investigation of an optimized energy resource allocation algorithm for a patch optimization and game theory application in
community based virtual power plant,” in Proc. IEEE PES PowerAfrica, energy networks.
Jun. 2016, pp. 153–157.
[23] N. Liu, X. Yu, C. Wang, C. Li, L. Ma, and J. Lei, “Energy-sharing
model with price-based demand response for microgrids of peer-to-peer
prosumers,” IEEE Trans. Power Syst., vol. 32, no. 5, pp. 3569–3583,
Sep. 2017.
[24] J. Wang and N. Liu, “Distributed optimal scheduling for multi-prosumers
with CHP and heat storage based on ADMM,” in in Proc. 43rd Annu.
Conf. IEEE Ind. Electron. Soc., Oct. 2017, pp. 2455–2460.
[25] W. Saad, Z. Han, H. V. Poor, and T. Basar, “Game-theoretic methods for the Thomas Morstyn (S’14–M’16) received the B.E.
smart grid: An overview of microgrid systems, demand-side management, (Hons.) degree from the University of Melbourne,
and smart grid communications,” IEEE Signal Process. Mag., vol. 29, Melbourne, VIC, Australia, in 2011, and the Ph.D.
no. 5, pp. 86–105, Sep. 2012. degree from the University of New South Wales, Syd-
[26] W. Saad, Z. Han, and H. V. Poor, “Coalitional game theory for cooperative ney, NSW, Australia, in 2016, both in electrical engi-
micro-grid distribution networks,” in Proc. IEEE Int. Conf. Commun., neering.
2011, pp. 6–10. He worked as an Electrical Engineer with the
[27] E. Baeyens, E. Y. Bitar, P. P. Khargonekar, and K. Poolla, “Coalitional Rio Tinto Technology and Innovation group between
aggregation of wind power,” IEEE Trans. Power Syst., vol. 28, no. 4, 2012 and 2014. He is currently an EPSRC Fellow
pp. 3774–3784, Nov. 2013. with the Department of Engineering Science, Univer-
[28] W. Lee, L. Xiang, R. Schober, and V. W. S. Wong, “Direct electricity sity of Oxford, Oxford, U.K. His research interests
trading in smart grid: A coalitional game analysis,” IEEE J. Sel. Area include multiagent control and market design for coordinating distributed en-
Commun., vol. 32, no. 7, pp. 1398–1411, Jul. 2014. ergy resources in power systems.
[29] Annual domestic energy bills. Jun. 2014. [Online]. Available:
https://www.gov.uk/government/statistical-data-sets/annual-domestic-
energy-price-statistics, Accessed on: Aug. 3, 2017.
[30] Feed-in tariffs: get money for generating your own electricity. Feb. 2016.
[Online]. Available: https://www.gov.uk/feed-in-tariffs/overview, Ac-
cessed on: Aug. 3, 2017.
[31] H. Wirth, “Recent facts about photovoltaics in Germany,” Fraunhofer
Institute for Solar Energy Systems, Freiburg, Germany, p. 92, 2015. Malcolm McCulloch (SM’89) received the B.Sc.
[32] L. Barth, N. Ludwig, E. Mengelkamp, and P. Staudt, “A comprehensive (Eng.) and Ph.D. degrees in electrical engineering
modelling framework for demand side flexibility in smart grids,” Comput. from the University of the Witwatersrand, Johannes-
Sci. Res. Develop., vol. 33, no. 1, pp. 13–23, Feb. 2018. burg, South Africa, in 1986 and 1990, respectively.
[33] L. S. Shapley, “Cores of convex games,” Int. J. Game Theory, vol. 1, no. 1, In 1993, he joined the University of Oxford, Ox-
pp. 11–26, 1971. ford, U.K., to head up the Energy and Power Group,
[34] L. Shapley, On Balanced Sets and Cores, (Memorandum Rand Corpora- where he is currently an Associate Professor with
tion). Santa Monica, CA, USA: Rand Corporation, 1965. the Department of Engineering Science. He is ac-
[35] T. S. H. Driessen, Cooperative Games, Solutions and Applications, (The- tive in the areas of electrical machines, transport, and
ory and Decision Library: Series C, Game theory, Mathematical Program- smart grids. His work addresses transforming exist-
ming, and Operations Research). Berlin, Germany: Springer, 1988. ing power networks, designing new power networks
[36] M. Gulin, J. Matusko, and M. Vasak, “Stochastic model predictive control for the developing world, developing new technology for electric vehicles, and
for optimal economic operation of a residential DC microgrid,” in Proc. developing approaches to integrated mobility.
IEEE Int. Conf. Ind. Technol., 2015, pp. 505–510.