Next Article in Journal
Modeling Three-Dimensional Anisotropic Structures of Reservoir Lithofacies Using Two-Dimensional Digital Outcrops
Previous Article in Journal
Modelling Types 1 and 2 Wind Turbines Based on IEC 61400-27-1: Transient Response under Voltage Dips
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Coordinated Energy Scheduling of a Distributed Multi-Microgrid System Based on Multi-Agent Decisions

1
School of Electric Power Engineering, South China University of Technology, Guangzhou 510640, China
2
Zunyi Guihua Energy Technology Co., Ltd., Zunyi 563000, China
3
Academician Work Center of Zunyi, Zunyi 563000, China
*
Author to whom correspondence should be addressed.
Energies 2020, 13(16), 4077; https://doi.org/10.3390/en13164077
Submission received: 26 June 2020 / Revised: 29 July 2020 / Accepted: 1 August 2020 / Published: 6 August 2020
(This article belongs to the Section A1: Smart Grids and Microgrids)

Abstract

:
Regarding the different ownerships and autonomy of microgrids (MGs) in the distributed multi-microgrid (MMG) system, this paper establishes a multi-stage energy scheduling model based on a multi-agent system (MAS). The proposed mechanism enables a microgrid agent (MGA), a central energy management agent (CEMA), and a coordination control agent (CCA) to cooperate efficiently during various stages including prescheduling, coordinated optimization, rescheduling and participation willingness analysis. Based on the limited information sharing between agents, energy scheduling models of agents and coordinated diagrams are constructed to demonstrate the different roles of agents and their interactions within the MMG system. Distributed schemes are introduced for MG internal operations considering demand response, while centralized schemes under the control of the CCA are proposed to coordinate MGAs. Participation willingness is defined to analyze the MGA’s satisfaction degree of the matchmaking. A hierarchical optimization algorithm is applied to solve the above nonlinear problem. The upper layer establishes a mixed-integer linear programming (MILP) model to optimize the internal operation problem of each MG, and the lower layer applies the particle swarm optimization (PSO) algorithm for coordination. The simulation with a three-MG system verifies the rationality and effectiveness of the proposed model and method.

1. Introduction

Rapid technological development of demand response (DR) and distributed generation (DG) have enabled microgrids (MGs) to become more modern and more autonomous. With the presence of distributed renewable energy (DRE), energy storage systems (ESS), controllable distributed generation (CDG), and DR, MGs can be regarded as small-scaled systems that are self-interested in energy scheduling and management inside the MG [1,2]. However, due to the uncertainties of DRE and load demands and its limited energy handling capacity, it is a great challenge for a MG to deal with the energy handling issues totally independently [3]. With the trends of ever-increasing MGs that arise in the distribution network, the concept of a multi-microgrid (MMG) system is on the horizon, where multiple MGs operate in a coordinated manner to cut down the total investment and operation cost and enhance the reliability of the distributed system [4,5].
Coordinated energy scheduling and management in the MMG system has been an interesting research focus recently [6,7,8]. Its coordination architecture can be classified into two categories, i.e., centralized [9,10] and distributed [11,12]. In the centralized architecture, there is a central master that is in charge of accumulating data from all the individuals, performing optimization, and finally determining the actions of all units inside the MMG. Since energy scheduling strategies are based on a single master, it requires extensive information of the MGs to obtain the global optimum, which is not practical due to the different ownerships of MGs in the MMG system [13]. Considering the environment, a centralized architecture is unable to provide differentiated operating schemes with respect to each MG. Furthermore, a fully distributed coordination involves various local controllers that only dispose of a corresponding single unit. In this way, each controller in each MG is only aware of the local parameters and actions from the components, such as electricity consumers and generators, and has no idea about the neighboring MGs and system-level operation [14,15]. In addition, the generic energy planning and scheduling framework for the MG in [16] is formulated to address the problem of optimal operation with an allowable level of CO2. The authors in [17] model all the components in MG as autonomous individuals which optimize their behavior independently and are also able to communicate with each other in a distributed manner without a direct way. As electricity markets and distribution networks become more complex, there is a strong relationship among MGs and a tendency to have a cooperative economy in the MMG system.
As a result, some researchers devised a hybrid form of coordination known as hierarchical coordination. For instance, the authors in [18] design a hierarchical control system for a robust MG operation, where the internal model is in charge of mitigating voltage disturbances while the coordination controller is responsible for the power-sharing. The authors in [19] proposed an energy management system for a MMG organized in a bi-level hierarchical structure, where the upper level is to minimize the operation and carbon trading cost while the lower level is to achieve the self-organizing of each MG. Applications of a multi-agent system (MAS) within a MMG system have been widely proposed in [20,21]. The key advantages of a MAS are flexibility, scalability, and capability of providing the plug-and-play property to MGs. For example, the authors in [20] presented a MAS-based day-ahead energy management framework consisting of CDG agents, wind turbines agents, photovoltaic agents, demand agents, ESS agents, and a MG aggregator agent to minimize energy loss and operation cost. X. Kong et al. [21] constructed a MAS-based control structure to distribute the profits of different DER owners in the marker mechanism. MAS is also applied to the energy market of MMG under the supply-demand mismatch scenario with/without ESS in [22]. V.H Bai et al. [23] proposed a MAS-based community energy management system with the information of surplus and shortage amounts from MGs to better control the generation and adjust load demand. W. Jiang et al. [24] developed a hierarchical multi-agent-based energy management framework to maximize the local consumption of renewable energy. In [25], the authors developed a MAS-based energy market where game theory is applied for the day-ahead market while hierarchical optimization is used for the hour-ahead market in an MMG system.
The above studies proposed a variety of energy coordination mechanisms considering different entities, but they do not consider the distinctive features of limited information sharing between agents because such features raise privacy concerns. Moreover, they do not analyze the willingness of MGs to participate in the matchmaking with neighboring MGs, since MGs have different ownerships and have a self-interest in the internal operation and related costs. This paper addresses a solution to the coordinated energy scheduling problem by implementing a MAS-based environment considering the autonomy of MGs in the view of information sharing and participation initiative. Moreover, energy transmission problems can also occur in power transactions between different MGs. In this paper, we use a coordination control agent (CCA) to evaluate whether the distribution network meets the requirement under a central energy management agent (CEMA) coordination strategies by power flow calculations.
In this paper, we introduce a coordinated energy scheduling method including the distributed MGA, CEMA, and CCA. We construct the models of these agents to depict the autonomy and independence of the MGA’s internal operation, the data aggregation and matchmaking trade-off supported by the CEMA, and the electricity network operation maintained by the CCA. We propose a multi-stage energy scheduling framework to minimize the internal operation cost of MGs and maximize the net social benefit of the whole MMG system. In this way, each MGA only communicates with the CEMA using limited information to realize the coordination with other MGAs, which is supported by the CEMA and CCA. The optimization problems are formulated and solved by all agents using a linear solver and a modified particle swarm optimization (PSO) algorithm implemented in an iterative manner. Our contributions are as follows:
  • We propose a novel framework for energy scheduling of a distributed MMG system, where the agents, i.e., MGA, CEMA, and CCA, work in a cooperative manner during prescheduling, coordinated optimization, and rescheduling, and participation willingness analysis (PORA) is evaluated.
  • We adopt a novel coordinated energy scheduling method based on limited information sharing, which can not only preserve the MGA’s privacy by content packaging but also facilitate promoting energy scheduling coordination within the MMG system.
  • We introduce a novel centralized scheme under the control of the CCA for coordinated energy trade among MGs, which not only guarantees the normal operation of the network but also optimally minimizes the cost of line loss.
  • We define the participation willingness, which is the MGA’s satisfaction degree to the matchmaking scheme. It can evaluate the impact of the matchmaking scheme on MGAs.

2. Multi-Agent-Based Energy Scheduling Model

2.1. System Framework

We consider a typical MMG system with I MGs connected to the main power grid by an electricity network. To better deal with energy scheduling issues, there are three kinds of agents providing different energy control (i.e., MGA, CCA, and CEMA). The multi-stage framework of energy scheduling with different agents is proposed in Figure 1, which is a hierarchical control with the agents having different ownerships.
  • MGA: Each MGA is only responsible for the local MG, which gathers local information about the MG that is under its control and is neither aware of systematic operations nor neighboring operations. With the autonomy of MGAs, they can realize the decentralized control and independently determine whether to participate in the matchmaking based on their respective limited knowledge.
  • CEMA: The CEMA serves as an aggregator that can play a role in coordinating various MGs for better energy scheduling systematically. When dealing with the coordinated energy scheduling issues, the CEMA aggregates operation data submitted by all the MGAs after content packaging and determines the dynamic amount of the energy exchange among MGs.
  • CCA: To evaluate the feasibility and economy of the matchmaking scheme offered by the CEMA, the CCA applies power flow calculations to analyze the electricity network performance when MGs coordinate with each other.
As indicated in Figure 1, we define the operation mode 0 ≤ r ≤ 1to represent the degree of information sharing, where r = 0 means it is the fully distributed coordination implemented by each MGA, r = 1 means it is the centralized coordination implemented by CEMA, and 0 < r< 1 means it is the proposed hierarchical coordination. Our system consists of four stages.
  • Prescheduling: It is the initialization stage for coordinated energy scheduling. During this stage, MGAs obtain the equilibrium solution of the game between customers and generators inside the MG without interaction with other MGAs.
  • Coordinated Optimization: CEMA receives the packaged information from satisfied MGAs, obtains the optimal matchmaking scheme under the control of the CCA, and then sends them back to the MGA based on the privacy-preserving rules.
  • Rescheduling: Given the returned matchmaking scheme, the MGA is aware of the energy exchange amount with the surrounding MGAs and reconfigures the internal parameters of both customers and generators by another equilibrium solution.
  • Participation Willingness Analysis: After the MGA completes its internal reconfiguration, it calculates the participation willingness to compare the previous cost with the current one. The CEMA aggregates all the satisfied MGAs and returns to the coordinated optimization stage until there is less than one MGA participating in the energy coordination.

2.2. MG Internal Energy Scheduling

We consider an MG that can consume, generate, and store electricity while being connected to the main grid. In this way, there is a natural conflict between consumers and generators. We formulate the interaction between these two entities as a Stackelberg game, where the generators are the leaders and the consumers are the followers. The generators (leaders) can predict the electricity load curve in advance and impose a set of time-varying electricity prices to minimize operation costs inside the MG. Later, the consumers (followers) reply with their best energy consumption strategies to minimize their individual costs given the assigned prices.

2.2.1. Electricity Consumer Model

For the consumers, we consider they are self-interested in minimizing their total cost by adjusting their optimal day-ahead electricity consumption given the prices imposed by the MG. The cost of all users inside the MG can be denoted as the sum of Ce and Cd. The energy payment of a consumer inside the MG depends on the imposed prices and its electricity consumption, which can be represented by:
C e ( X i j ) = t T μ i t x i j t
In addition, we introduce the discomfort cost to measure the discomfort experience caused by consumption adjustment, which can be derived as:
C d ( X i j ) = β i j t T ( x i j t y i j t ) 2
where β is 0.5 in this paper. Therefore, the optimization problem can be expressed as:
P 1 :   min   C u , j i ( X i j | μ i * )    s . t .   { C u , j i = C e ( X i j | μ i * ) + C d ( X i j ) x i j min x i j t x i j max t T x i j t = t T y i j t
where μ i * is the optimal price set imposed by the i-th MG, the first constraint guarantees that the consumption is adjusted between x i j m i n and x i j m a x , respectively. The second constraint ensures the integrity of the consumption over T.

2.2.2. MG Operation Model

For all the generators in the i-th MG, the operation cost is:
{ C o i = C CDG i + C R i + C PG i + C MG i C CDG i = t T ( a i ( P CDG , t i ) 2 + b i P CDG , t i + c i ) C R i = k f ( c e B ESS i + c p P ESS i ) S i S i = [ ( t = 1 T | P ESS , t i | Δ t ) / ( 2 N r e p B ESS ) ] C PG i = t T ( μ B + μ S 2 P line , t i + μ B μ S 2 | P line , t i | ) C MG i = t T k { I i } P MG , t i k μ MG , t i k
where the operation cost includes four terms, namely, CCDG, CR, CPG, and CMG.
Power balance constraint:
{ j J i x i j t = P LD , t i P DRE , t i + P CDG , t i + P line , t i = P LD , t i + P ESS , t i + k { I i } P MG , t i k
Unit output limit constraint:
{ P CDG i , min P CDG , t i P CDG i , max P DRE i , min P DRE , t i P DRE , t i , max P ESS i , min P ESS , t i P ESS i , min
ESS operation constraints:
B ESS i S O C t i = { B ESS i S O C t 1 i + Δ t P ESS , t i η c ,   if P ESS , t i 0 B ESS i S O C t 1 i + Δ t P ESS , t i / η d ,   if P ESS , t i < 0
{ S O C i , min S O C t i S O C i , max S O C 0 i = S O C T i
where S O C 0 i and S O C T i are the initial and final SOC during the whole time slot T, respectively.
Tie line exchange power limit constraint:
P line , t i , min P line , t i P line , t i , max
Therefore, from the perspective of the MG operation, the optimization problem can be derived as:
P 2 :   min   C IES i = t T j J i C o i C e ( X i j )     s . t .   ( 5 ) ( 9 )  
Since MGA is an independent individual with high autonomy, after receiving the optimal matchmaking scheme from CEMA, it can decide whether it should participate in the matchmaking based on its internal operation. We define the PW function as:
P W i = sgn ( C M G i , n C M G i , ( n 1 ) )
where C M G i , n and C M G i , ( n 1 ) are the operation cost of the n-th iteration and the (n-1)th iteration within the i-th MG, respectively. When PWi is 0, it means that the i-th MG is unsatisfied with the n-th matchmaking scheme. Otherwise, it means that the i-th MG is satisfied with the n-th matchmaking scheme.

2.2.3. MMG Coordinated Energy Scheduling

After receiving the packaged information from all MGs, the CEMA provides the most optimal coordinated energy scheduling scheme under the control of the CCA as indicated in Figure 1. With this scheme, MGs can collaborate with each other by mutually setting up the more attractive prices than the main grid, realizing energy sharing within the MMG.
1.
CEMA Model
Due to privacy concerns, each MG adopts the content packaging method to protect its internal operation and customer data. The received information Di from the i-th MG can be derived as:
D i = { P i , μ i , P line i }
P t i = P DRE , t i + P CDG , t i P LD , t i P ESS , t i
μ i = [ μ i 1 , μ i 2 , , μ i T ]
P line i = [ P line , 1 i , P line , 2 i , , P line , T i ]
where Pi is the aggregated generated power within the i-th MG, the element of which can be formulated in (13). μi represents the aggregated prices of the i-th MG during the whole time slot T, which can be derived as (14). P line i is the aggregated tie line power between the i-th MG and the main grid during the whole time slot T, which is expressed in (15).
The responsibility of the CEMA is to promote the matchmaking among MGs and optimize the net social benefit with the above limited MGA information. The problem of the CEMA can be formulated as:
P 3 : max Q = { P , P line , P MG }   C CEMA = C trade W L C trade = i , k I i k t T P MG , t i k μ i k t + μ s μ b 2 | P l ine , t i | μ s + μ b 2 P line , t i s . t .   ( 9 )    u N i k P i u min P MG , t i k u N i k P i u max
where Q = {P,Pline,PMG} is the energy schedule set by the CEMA. Ctrade is the social benefit from MG coordination, where μikt is the price for the matchmaking between the i-th and k-th MG in the t-th time slot. WL is the cost caused by the line loss due to the matchmaking, which could be calculated by the CCA. Nik is the set of nodes between the i-th and k-th MG in the network. P i u min and P i u max are the minimum and maximum line power between the i-th node and u-th node, respectively.
The final optimal coordinated energy scheduling scheme sent back to each MGA, which can be derived as:
D ^ i = { P ^ line i , P ^ MG i , μ ^ i }
where P ^ line i , is the line power between the i-th MG and main grid during the whole time slot T in the matchmaking. P ^ MG i is the transmitted power between the i-th MG and others in the matchmaking. μ ^ i is the matchmaking price set of the i-th MG and others.
2.
CCA Model
The abovementioned problem is under the control of the CCA, the responsibility of which is to evaluate whether the energy exchange in the matchmaking scheme can be realized with the current network operation constraints. Thus, the above line cost WL can be formulated as:
{ W L = t T i , k I i k η Loss P Loss , t i k P Loss , t i k = u 1 N i k u 2 N i u 1 V u 1 t V u 2 t g u 1 u 2 cos θ u 1 u 2 t
where ηLoss is the cost of the unit line loss coefficient. P Loss , t i k is the total power loss caused by the energy exchange between the i-th MG and k-th MG during the t-th time slot. V u 1 t and V u 2 t are the u1-th and the u2-th node voltage, respectively. g u 1 u 2 is the line conductance between node u1 and node u2. c o s θ u 1 u 2 t is the power factor between node u1 and node u2.
In this paper, a MG is defined as a generalized PV node and thus the power flow constraint can be written as follows:
Power flow constraints:
{ P u 1 u 2 t = g u 1 u 2 ( V u 1 t 2 V u 1 t V u 2 t cos θ u 1 u 2 t ) b u 1 u 2 V u 1 t V u 2 t sin θ u 1 u 2 t Q u 1 u 2 t = g u 1 u 2 V u 1 t V u 2 t sin θ u 1 u 2 t b u 1 u 2 ( V u 1 t 2 V u 1 t V u 2 t cos θ u 1 u 2 t )
where P u 1 u 2 t and Q u 1 u 2 t are the active and reactive power of node u1 and node u2 during the t-th time slot, respectively. b u 1 u 2 is the line susceptance between node u1 and node u2.
Node voltage constraints:
V u 1 , min V u 1 , t V u 1 , max
where V u 1 , min and V u 1 , max are the minimum and maximum voltage of node u1.
Node power constraints:
{ P u 1 , min P u 1 , t P u 1 , max   Q u 1 , min Q u 1 , t Q u 1 , max
where P u 1 , t and Q u 1 , t are the active and reactive power of node u1, respectively. P u 1 , min and P u 1 , max are the minimum and maximum active power of node u1, respectively. Q u 1 , min and Q u 1 , max are the minimum and maximum active power of node u1, respectively.
Line transmission power constraints:
P u 1 u 2 , min P u 1 u 2 t P u 1 u 2 , max
where P u 1 u 2 , min and P u 1 u 2 , max are the minimum and maximum active power of the line between node u1 and node u2, respectively.

3. Proposed Algorithm

3.1. Solution to MG Internal Energy Scheduling Game

In general, the Stackelberg equilibrium (SE) can be obtained by finding the Nash equilibrium (NE) of the subgame (P1), where the consumers compete in a non-cooperative way. Thus, the NE is defined as a situation where no consumer can reduce the cost by changing their strategy. We first apply the backward induction method to solve P1 with a fixed electricity price to find the best DR of consumers.
Theorem 1. 
In the proposed Stackelberg game within the MG, when the MGA imposes its price μi, the optimal load demand adjusted by the j-th consumer is
x i j t * = ( 2 β i j y i j t + γ i j t δ i j t + φ i j t μ i t ) / 2 β i j
Proof of Theorem 1. 
The first and the second derivative of C u , j i with respect to xijt is
C u , j i x i j t = μ i t + 2 β i j ( x i j t y i j t ) , 2 C u , j i x i j t 2 = 2 β i j > 0
 □
Obviously, the second derivative is greater than zero, so the C u , j i is a quasi-convex function. Thus, based on [26], there is an NE in the non-cooperative game of consumers given the prices. Let γijt, δijt and φij be the Lagrangian multipliers, where γijt, δijt are non-negative. The Lagrangian of P1 is expressed in (25). According to the KKT condition, the optimal X i j * satisfy the constraints in (26). The value of xijt expressed in (23) is the unique Nash (Stackelberg) equilibrium.
L ( X i j , γ i j , δ i j , φ i j ) = C u , j i + t T γ i j t ( x i j min x i j t ) + t T δ i j t ( x i j t x i j max ) + φ i j t T ( y i j t x i j t )
{ L x i j t = μ i t + 2 β i j ( x i j t y i j t ) γ i j t + δ i j t φ i j = 0 γ i j t ( x i j min x i j t ) = 0 , δ i j t ( x i j t x i j max ) = 0
Substituting the optimal DR (23) and the constraints (26) into P2, we can rewrite P2 in (27).
P 2 :   min   C IES i = t T j J i C o i C e ( X i j * )     s . t .   ( 5 ) ( 9 ) , ( 25 )       γ i j t 0 , δ i j t 0 , φ i j 0
We apply two linearization methods to model the internal energy scheduling optimization (IESO) problem in (27) as the mixed-integer linear programming (MILP) model, which can be solved by CPLEX [27].
1.
Linearize the product of variables
Equation (1) shows that the consumer’s cost is constructed using the product of two continuous variables. Therefore, the McCormick convex envelope method in [28] is applied here to approximately linearize the problem. The equation can be reshaped as:
{ C e ( x i j t ) μ i t min x i j t + μ i t x i j t max μ i t min x i j t max C e ( x i j t ) μ i t max x i j t + μ i t x i j t min μ i t max x i j t min C e ( x i j t ) μ i t max x i j t + μ i t x i j t max μ i t max x i j t max C e ( x i j t ) μ i t min x i j t + μ i t x i j t min μ i t min x i j t min
where μ i t min and μ i t max are the minimum and maximum price of the i-th MG during the t-th time slot, respectively.
2.
Linearize a quadratic function
There is the piecewise linearization for the nonlinear problems caused by the quadratic function [29]. The quadratic function can be accurately approximated by a set of piecewise segments.
ξ M λ ξ f ( ω ξ ) = f ˜ ( ω ) , ξ M λ ξ ω ξ = ω , ξ M λ ξ = 1
where f is the quadratic term in the cost of CDG C CDG i . ω is the actual value of P CDG , t i . ωξ is the value of P CDG , t i corresponding to ξ-th point and λξ is the coefficient of the ξ-th point.

3.2. Coordinated Energy Scheduling Optimization (CESO) Algorithm

For the net social benefit maximization within the MMG system (i.e., P3), it is possible to obtain the optimally coordinated energy scheduling scheme using PSO. However, although PSO has the advantage of easy implementation, it can easily fall into local optima, which is caused by the premature convergence and decline in population diversity. We applied a particle swarm optimization algorithm with wavelet mutation (PSOWM) based on [30], which is introduced to mutate the particles to enhance the searching performance.
Both velocity and position are two properties of the particle. The particle r’s position is defined as the energy scheduling matrix Qr in CEMA, and the velocity is defined as matrix Vr. Using the historical experience of each particle, they can be updated as:
{ V k + 1 r = g ( w V k r + c 1 r d 1 , k ( Q a b , k Q k r ) + c 2 r d 2 , k ( Q g b , k Q k r ) ) Q k + 1 r = Q k r + V k + 1 r
where w is inertia weight factor; c1, c2 are the acceleration constants; rd1, rd2 are the random numbers within the range of [0, 1]; Qb,k is the historical optimal position of the r-th particle; Qgb,k is the historical optimal position in the population; and g is the function to limit the velocity within the range of [vmin, vmax], which is expressed as:
g ( v ) = { v max , v > v max v min , v < v min v , else
The particle element might mutate, which is governed by the mutation probability ρm ∈ [0, 1]. For the selected particle Qr= [ q 1 r , q 2 r ,…, q D r ], the resulting element q ^ d r is:
q ^ d r = { q d r + σ ( q d m a x q d r ) , σ > 0 q d r + σ ( q d r q d m i n ) , σ 0
where d ∈ 1,2,…,D; D denotes the dimension of the particle; q d m a x and q d m i n are boundaries of the element; and σ is the Morlet wavelet function, which is derived as:
σ = 1 a e ( θ / a ) 2 2 cos ( 5 θ / a )
where θ is randomly generated from [−2.5a, 2.5a]; a is the dilation parameter, which is formulated as:
a = e ln g × ( 1 k / K ) λ + ln g
where g is the upper limit of a; K is the total iteration, and; λ is the shape parameter of the monotonic increasing function.
  Algorithm 1: CESO Algorithm
  Initialization: iteration n = 0; the set of MGs willing to the coordination Ω0 = I; convergence coefficient ε
1:
ifn = 0 then
  • //Prescheduling//
2:  
Assume that MGs operate in an isolated way and find the optimal MG internal operation strategies by solving P2′ using LP solver, e.g., CPLEX.
3:  
Record the optimal MG internal operation strategies and corresponding costs in solution MGsetn; Package the content Dn as (12)–(14)
4:  
nn + 1;
5:
else while (n = 1) or ||Dn-Dn-1 || > ε do
  • //Coordinated Optimization//
6:    
Initialize Q0 and V0 within the constraints (15), (17)–(21) according to the data Dn-1; iteration number of PSOWM k→1; maximum iteration K;
7:    
while (not termination condition) do
8:      
kk + 1;
9:      
Evaluate the CCEMA (shown in (15));
10:       
Perform WM with ρm and update the position of the selected particles as (32)–(34) within the constraints (15), (17)–(21).
11:       
Update Q and V of the another as (29)–(30) within the constraints (15), (17)–(21);
12:    
end while
13:    
Update matchmaking schemes D ^ ;ΩnΩn-1
14:    
for MGi in Ωn
  
  //Rescheduling//
15:       
Update the coordination data P ^ MG i and find the optimal internal operation strategies by solving P2′ using CPLEX;
16:       
Record the strategies and corresponding costs in solution MGsetn; Package the content Dn as (12)–(14)
  
  //PW Analysis//
17:       
Evaluate the PW as (22);
18:       
if PW = 0
19:          
remove MGi from Ωn; break;
20:       
end if
21:       
nn + 1;
22:     
end for
23:    
end while
24:
end if
With the above MILP model and PSOWM algorithm, we form a coordination diagram of agents, as shown in Figure 2, and propose a CESO algorithm in Algorithm 1 based on the framework. First, each MGA performs an internal operation optimization at the beginning of the day without communication with the others and sends the data D to the CEMA after content packaging (Steps 1–4). After that, the CEMA performs coordinated optimization under the control of the CCA based on PSOWM and returns the matchmaking scheme D ^ (Steps 6–13). With the returned data, the MG performs internal operation optimization again (Steps 14–16) and analyses the PW (Step 17). If one of the MGAs is unsatisfied with the matchmaking scheme, this MG discards the coordination and returns the result to the CEMA to revise the matchmaking scheme (Steps 18–20). Otherwise, the CEMA accumulates the data D and performs optimization for the next iteration (Step 5). The process continues until convergence is reached.

4. Simulation

4.1. Simulation Setting

To verify the rationality and effectiveness of the proposed method, we consider the system depicted in Figure 3, which is improved from the IEEE-33 system, and Table 1 summarizes the major components of each MG. The selling price announced by the main grid is 0.84 ¥/kWh from 0:00 to 7:00 while it is 2.1 ¥/kWh from 7:00 to 24:00 according to the Tokyo Electric Power Company [31]. The CDG cost coefficients are a = 0.013 ¥/kW, b = 0.62 ¥/kW, and c = 13.4 ¥/kW. The switch status of each operation mode is shown in Table 2. We applied the robust optimization method to obtain one of the extreme boundary scenarios for simulation analysis.
The computational model is programmed in C++ by calling the commercial MILP solver ILOG CPLEX 12.5 and PSO function from MathWorks. All experiments are implemented on a personal computer, which has quad Intel Core i7 processors with CPU at 3.40 GHz and a RAM space of 8 GB.

4.2. Results Analysis

4.2.1. Performance of the MGA

Table 3 shows the internal costs of the MG and execution time with/without DR. It can be seen that energy scheduling considers the consumer’s DR can decrease the total cost of the consumers by comparing the two main columns, especially in the MG with the high ratio of α. When α = 3.283 (i.e., MG2), the cost for consumers achieves the maximum relative reduction compared with the others. From the view of operational costs, DR can decrease the total operational cost (except MG2). In MG1 and MG3, both the operational cost and consumers’ costs are decreased, which means energy scheduling that considers the interaction attracts the attention of both the consumers and MG by cutting down the costs. In MG2, although the operational cost increases slightly, the consumers’ cost has a relatively higher reduction. This finding occurs because the MGA makes a better trade-off between the consumers’ cost and operational cost when there is a game inside the MG. In addition, the MGA determines the internal energy scheduling strategies considering DR with a bit longer execution time, comparing with Case 1 without DR. The mean execution time of the two Cases is at the second level, wherein the mean execution time of Case 1 is 1.356 while for Case 2 it is 2.725.
The total amount of power exchange and the utilization of renewable energy are given in Table 4. Three cases have been compared here: (1) Case 1: the distributed optimal scheduling of the MGA does not consider coordination and DR; (2) Case 2: the distributed optimal scheduling of the MGA considering DR; (3) Case 3: the optimal scheduling considering coordination and DR. It is obvious that the amount of purchasing power from the main grid has been reduced in the MG3. In particular, Case 3 reduces the amount of purchasing power by making full use of coordination among different MGAs and DR. In addition, the utilization of renewable energy has been improved in MG1 and MG3. In MG2, the utilization is slightly reduced in Case 2 but the utilization is improved in Case 3.

4.2.2. Performance of the CEMA and CCA

To elaborate on the impact of coordination among MGAs on the renewable energy curtailment and power exchange with the main grid, two cases are compared: (1) Case 1: with a coordinated energy scheduling strategy provided by the CEMA; (2) Case 2: without coordinated energy scheduling. Figure 4a depicts the changes in renewable energy curtailment with/without energy coordination. It can be seen that the CEMA could promote renewable energy sharing among MGs by providing a platform for matchmaking. The result in Figure 4a shows that the total curtailment of renewable energy in MG1 is reduced by 268.27 kWh, and that of MG2 is reduced by 300.76 kWh, comparing the two situations with or without energy coordination. The lack of energy coordination by the CEMA often results in a massive curtailment of renewable resources, especially in the MG with a high ratio of internal generation and maximum load demand. From the time domain, it can be seen that the curtailment of PDER in MG2 during 9:00–17:00 is 1408 kWh when there is lack of the CEMA, while the curtailment is 1143 kWh in MG2 with the CEMA, which is reduced by 18.82%, implying that energy coordination boosts efficient utilization of renewable energy.
Figure 4b illustrates the power exchange with the main grid with/without energy coordination. From the figure, the reduction of the total amount of sold energy is 777.72 kWh in MG1, and that of MG2 is 889.06 kWh. In addition, the maximum reductions occur in the period of 1:00–7:00 and 20:00–24:00. The reduction of the total amount of buying energy is 262.22 kWh in MG3. Energy coordination helps the MG lessen the energy reliance on the main grid. From Figure 4, the reason can be explained as follows. When the load demand increases, the MG is more willing to participate in the matchmaking with other MGs due to the more attractive pricing schemes in the CEMA platform. Correspondingly, the purchased energy from the main grid decreases but the purchased energy from MGs increases.
Table 5 shows the performance of the convex equivalent optimization method (CEOM) in [32,33], PSO, and PSOWM. CCEMA calculated by PSOWM is the largest, of which the value is 4758.2. The second-largest CCEMA is calculated by PSO and its value is 4725.77, which is 99.32% of the maximum CCEMA. The CCEMA of CEOM is the smallest one, which accounts for 98.22% of the maximum CCEMA. Comparing the CEOM with PSO and PSOWM, it can be found that after CEOM transforms the nonlinear problem into a linearized and convex optimization problem, the calculation time is greatly reduced, and the reduction ratio is 90.36% comparing with PSO and 90.38% comparing with PSOWM, respectively. Obviously, the calculation speed is improved but the error cannot be avoided in the transform, which could ultimately affect the optimization of the objective. PSO and PSOWM are both heuristic algorithms and will not change the original problem. The nonlinear model searches for the optimal solution on the basis of the original nonlinear model, so the calculation time of the two is longer than CEOM, but the objective value is not affected by the linearization error. But at the same time, it is difficult to ensure that the global optimal solution can be obtained by applying heuristic algorithms, so it is necessary to improve its search performance by using multiple clusters, mutations, stretching, and hybridization. PSOWM introduces mutation operation on the basis of conventional PSO. Compared with PSO, the calculation time is similar, but it can improve the final objective value to a certain extent.
Table 6 and Table 7 depict the costs of different agents and the respective execution time during PORA. Within one of the intermediate iterations, the final cost of each MGA decreases compared with the initial cost during prescheduling, implying that energy coordination helps the MGA cut down on the internal cost, and consequently, MGAs are willing to accept the matchmaking scheme formulated by the CEMA. From iteration 0 to iteration 2, the social benefit calculated by the CEMA increases while the internal cost of each MG decreases. It can be seen that MGs work in a cooperative way that forms a tight association from the view of the network. When iteration = 3, the internal operation cost of MGA2 increases compared with the one in iteration 2, with which MGA2 is unsatisfied. Hence, MGA2 is unwilling to participate in the next matchmaking and regards its matchmaking with MGA1 and MGA3 as the final output, while MGA1 and MGA3 continue to derive a better matchmaking scheme without MGA2 (i.e., iteration 4 and 5). The execution time of internal energy scheduling within different MGs is at the second level, which could meet the requirement of real-time energy scheduling within the MG. Meanwhile, the execution time of coordinated energy scheduling optimization implemented by the CEMA is at the minute level, which coincides with the actual coordinated control.
Table 8 demonstrates the power flow distribution for all cases, where r = 0 means that there is no information sharing within the MMG system, whereas r = 1 means that there is an open system of fully shared information, and 0 < r< 1 means that there is a limited-information-sharing-based system. When r = 0, since there is no CEMA and CCA, the distributed MGAs exchange power with the main grid. This is why the utilization of the line between the MG and the main grid reaches the maximum in MGA2. In addition, the CCAs give the line loss feedback to the CEMA, which makes the line loss lower in comparison with the mode (r = 0). With the increase of information sharing, the CCA provides an optimal power flow distribution scheme to cut down the line loss.

4.2.3. Different Degrees of Information Sharing

The operation costs of MGAs and the social benefit with different degrees of information sharing within the MMG system are shown in Figure 5. It can be found that with the increase of the information sharing degree, the social benefit in the MMG system increases and achieves the maximum value when r = 1, which means the CEMA is aware of the information of all the MGAs without considering the PW of MGs. At the same time, some MGAs’ profits are damaged compared with other situations. Furthermore, with the increase of the data sharing degree, the profit of each MGA first increases and then decreases. It shows that there is a trade-off between distributed MGAs and the whole MMG system.

5. Conclusions

Considering the different ownerships and their autonomy of MGs, we develop a multi-stage framework for the coordinated energy scheduling problem within the MMG system, where the MGA is responsible for the internal operation, and the CEMA and the CCA are responsible for the coordination. The interaction model between agents is constructed based on the limited information sharing. In contrast to other methods, the matchmaking PW of MGs is considered in the coordination model between the CEMA and the MGA. In addition, the CCA is introduced to keep the MMG system operating within the physical network constraints and assists the CEMA in achieving global optimization from the view of the whole MMG system. The hierarchical schemes are proposed for the coordination of the MMG system with multiple stages, namely, PORA, where the upper layer is a MILP model addressing the distributed internal operation optimization and the lower layer is the energy coordination model solved by PSO. The simulation results verify the improvement effect that decreases the MG’s dependence on the main grid and increases the utilization of renewable energy. The results also show that the cooperation of MGAs guided by the proposed method can yield a better trade-off between the whole MMG system and each MGA while respecting the autonomy of each MGA.
The above investigations on the proposed MAS-based coordinated energy scheduling for the MMG system reveal that the further explorations in the following directions would be worthwhile:
  • Analyze the information sharing willingness and characteristics of different types of MGs, and quantitatively characterize the degree of information sharing of microgrids;
  • Analyze the impact of the different degrees of information sharing between different MGs on the coordinated energy scheduling of the MMG system, and consequently propose corresponding strategies.

Author Contributions

Y.S. conceived and wrote the paper; Z.C. and Y.H. proposed the theory; Z.Z., C.G., G.M. designed the experiments and analyzed the results. All authors have read and agreed to the published version of the manuscript.

Funding

This research was funded by the Science and Technology Program of Guizhou Province China under Grant No. 20192033.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

MGsMicrogridsPSOParticle swarm optimization
MMGMulti-microgridDRDemand response
MASMulti-agent systemDREDistributed renewable energy
MGAMicrogrid agentESSEnergy storage systems
CEMACentral energy management agentCDGControllable distributed generation
CCACoordination control agentPWParticipation willingness
MILPMixed integer linear programming

Nomenclature

ISet of MGs P DRE , t i DRE output of the i-th MG at time t
JiConsumer set inside the i-th MG P LD , t i Total adjusted load demand within the i-th MG at time t
TSchedule periods k { I i } P MG , t i k Total power traded between the i-th MG and others.
tIndex for time intervals
CeEnergy payment P CDG i , min / P CDG i , max Minimum/ maximum output of CDG
CdDiscomfort cost P DRE i , min / P DRE , t i , max Minimum/ maximum output of DRE
C u , j i Total cost of the j-th consumer in the i-th MG P ESS i , min / P ESS i , min Minimum/ maximum output of ESS
CCDGOperation cost of CDG P line , t i , min / P line , t i , max Minimum/ maximum transmitted power of the tie line of the i-th MG
CRReplacement cost of ESS
CPGCost of the tie line power transaction S O C t i State-of-charge of ESS within the i-th MG at time t
CMGCost of the power transaction
XijAdjusted electricity consumption distribution of the j-th consumer in the i-th MGSOCi,min/ SOCi,maxMinimum/ maximum SOC of ESS in the i-th MG
YijArranged electricity consumption of the j-th consumer in the i-th MGβConstant coefficient considering the discomfort experience impact on the cost
xijtAdjusted energy consumption of Xij at time tai, bi, ciCost coefficients in the MGi
yijtArranged energy consumption of Yij at time tkfThe equivalent daily coefficient
x i j min / x i j max Minimum/maximum level of adjusted energy consumptionceThe unit energy capacity cost of ESS
μitPrice imposed by the i-th MG at time t cpThe unit power capacity cost of ESS
P CDG , t i Output of CDG in i-th MG at time tNrepThe rated cycle number
B ESS i Rated capacity of the ESS in the i-th MGμBThe purchasing price
P ESS i Rated power of the ESS in the i-th MGμSThe selling price
SiStatus of ESS in the i-th MG μ MG , t i k The transaction price between the i-th MG and k-th MG at time t
P ESS , t i Charging/discharging power at time t
P line , t i Transmitted power of the tie line of the i-th MG at time t ηcThe charging efficiency of ESS
P MG , t i k Power traded between the i-th MG and k-th MG at time tηdThe discharging efficiency of ESS

References

  1. Ma, G.; Cai, Z.; Xie, P.; Liu, P.; Xiang, S.; Sun, Y.; Guo, G.; Dai, G. A Bi-Level Capacity Optimization of an Isolated Microgrid With Load Demand Management Considering Load and Renewable Generation Uncertainties. IEEE Access 2019, 7, 83074–83087. [Google Scholar] [CrossRef]
  2. Wang, H.; Huang, J. Joint Investment and Operation of Microgrid. IEEE Trans. Smart Grid 2017, 8, 833–845. [Google Scholar] [CrossRef] [Green Version]
  3. Chowdhury, S.; Crossley, P. Microgrids and Active Distribution Networks; The institution of Engineering and Technology: Stevenage, UK, 2009. [Google Scholar]
  4. Rahbar, K.; Chai, C.C.; Zhang, R. Energy cooperation optimization in microgrids with renewable energy integration. IEEE Trans. Smart Grid 2018, 9, 1482–1493. [Google Scholar] [CrossRef]
  5. Liu, N.; Guo, B. Multi-party optimal operation for distribution networks containing DC-linked microgrids: Integrated network reconfigurations and energy sharing. Appl. Sci. 2017, 7, 1194. [Google Scholar] [CrossRef] [Green Version]
  6. Chiu, W.; Sun, H.; Vincent Poor, H. A Multiobjective Approach to Multimicrogrid System Design. IEEE Trans. Smart Grid 2015, 6, 2263–2272. [Google Scholar] [CrossRef] [Green Version]
  7. Huang, B.; Li, H.; Sun, Q. Distributed optimal co-multi-microgrids energy management for energy internet. IEEE/CAA J. Autom. Sin. 2016, 3, 357–364. [Google Scholar]
  8. Chen, C.; Wang, J.; Qiu, F.; Zhao, D. Resilient distribution system by microgrids formation after natural disasters. IEEE Trans. Smart Grid 2016, 7, 958–966. [Google Scholar] [CrossRef]
  9. Qu, L.; Zhang, D.; Bao, Z. Active Output-Voltage-Sharing Control Scheme for Input Series Output Series Connected DC–DC Converters Based on a Master Slave Structure. IEEE Trans. Power Electron. 2017, 32, 6638–6651. [Google Scholar] [CrossRef]
  10. Hansen, T.M.; Roche, R.; Suryanarayanan, S.; Maciejewski, A.A.; Siegel, H.J. Heuristic optimization for an aggregator-based resource allocation in the smart grid. IEEE Trans. Smart Grid 2015, 6, 1785–1794. [Google Scholar] [CrossRef]
  11. Celik, B.; Roche, R.; Bouquain, D.; Miraoui, A. Decentralized Neighborhood Energy Management with Coordinated Smart Home Energy Sharing. IEEE Trans. Smart Grid 2018, 9, 6387–6397. [Google Scholar] [CrossRef] [Green Version]
  12. Mohsenian-Rad, A.-H.; Wong, V.W.S.; Jatskevich, J.; Schober, R.; Leon-Garcia, A. Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid. IEEE Trans. Smart Grid 2010, 1, 320–331. [Google Scholar] [CrossRef] [Green Version]
  13. Farzin, H.; Fotuhi-Firuzabad, M.; Moeini-Aghtaie, M. Role of Outage Management Strategy in Reliability Performance of Multi-Microgrid Distribution Systems. IEEE Trans. Power Syst. 2018, 33, 2359–2369. [Google Scholar] [CrossRef]
  14. Ilic-Spong, M.; Christensen, J.; Eichorn, K.L. Secondary voltage control using pilot point information. IEEE Trans. Power Syst. 1988, 3, 660–668. [Google Scholar] [CrossRef]
  15. Eddy, Y.S.F.; Gooi, H.B.; Chen, S.X. Multi-agent system for distributed management of microgrids. IEEE Trans. Power Syst. 2015, 30, 24–34. [Google Scholar] [CrossRef]
  16. Koltsaklis, N.E.; Giannakakis, M.; Georgiadis, M.C. Optimal energy planning and scheduling of microgrids. Chem. Eng. Res. Des. 2018, 131, 318–332. [Google Scholar] [CrossRef]
  17. Samadi, E.; Badri, A.; Ebrahimpour, R. Decentralized multi-agent based energy management of microgrid using reinforcement learning. Int. J. Electr. Power Energy Syst. 2020, 122, 106211. [Google Scholar] [CrossRef]
  18. Mohamed, Y.A.I.; Radwan, A.A. Hierarchical Control System for Robust Microgrid Operation and Seamless Mode Transfer in Active Distribution Systems. IEEE Trans. Smart Grid 2011, 2, 352–362. [Google Scholar] [CrossRef]
  19. Zhang, Y.; Ai, Q.; Wang, H.; Li, Z.; Huang, K. Bi-level distributed day-ahead schedule for islanded multi-microgrids in a carbon trading market. Electr. Power Syst. Res. 2020, 186, 106412. [Google Scholar] [CrossRef]
  20. Afrasiabi, M.; Mohammadi, M.; Rastegar, M.; Kargarian, A. Multi-agent microgrid energy management based on deep learning forecaster. Energy 2019, 186, 115873. [Google Scholar] [CrossRef]
  21. Kong, X.; Liu, D.; Xiao, J.; Wang, C. A multi-agent optimal bidding strategy in microgrids based on artificial immune system. Energy 2019, 189, 116154. [Google Scholar] [CrossRef]
  22. Kumar Nunna, H.S.V.S.; Doolla, S. Multiagent-Based Distributed-Energy-Resource Management for Intelligent Microgrids. IEEE Trans. Ind. Electron. 2013, 60, 1678–1687. [Google Scholar] [CrossRef]
  23. Bui, V.; Hussain, A.; Kim, H. A Multiagent-Based Hierarchical Energy Management Strategy for Multi-Microgrids Considering Adjustable Power and Demand Response. IEEE Trans. Smart Grid 2018, 9, 1323–1333. [Google Scholar] [CrossRef]
  24. Jiang, W.; Yang, K.; Yang, J.; Mao, R.; Xue, N.; Zhuo, Z. A Multiagent-Based Hierarchical Energy Management Strategy for Maximization of Renewable Energy Consumption in Interconnected Multi-Microgrids. IEEE Access 2019, 7, 169931–169945. [Google Scholar] [CrossRef]
  25. Esfahani, M.M.; Hariri, A.; Mohammed, O.A. A Multiagent-Based Game-Theoretic and Optimization Approach for Market Operation of Multimicrogrid Systems. IEEE Trans. Ind. Inform. 2019, 15, 280–292. [Google Scholar] [CrossRef]
  26. Debreu, G. A social equilibrium existence theorem. Proc. Natl. Acad. Sci. USA 1952, 38, 886–893. [Google Scholar] [CrossRef] [Green Version]
  27. IBM ILOG CPLEX V12.1 User’s Manual for CPLEX 2009, CPLEX Division; ILOG: Incline Village, NV, USA, 2009.
  28. Al-Khayyal, F.A.; Larsen, V.; Voorhis, T.V. A relaxation method for nonconvex quadratically constrained quadratic programs. J. Glob. Optim. 1995, 6, 215–230. [Google Scholar] [CrossRef]
  29. Degen, W.L.F. Stuttgart. Sharp error bounds for piecewise linear interpolation of planar curves. Computing 2007, 79, 143–151. [Google Scholar] [CrossRef]
  30. Ling, S.H.; Iu, H.H.C.; Chan, K.Y.; Lam, H.K.; Yeung, B.C.W.; Leung, F.H. Hybrid Particle Swarm Optimization with Wavelet Mutation and Its Industrial Applications. IEEE Trans. Syst. Man Cybern. Part B 2008, 38, 743–763. [Google Scholar] [CrossRef] [Green Version]
  31. Tokyo Electric Power Company. 8-Hour Night Service Plan. 15 June 2014. Available online: https://www.tepco.co.jp/ep/private/plan/yorutoku/index-j.html (accessed on 26 July 2020).
  32. Yang, Z.; Zhong, H.; Bose, A.; Zheng, T.; Xia, Q.; Kang, C. A Linearized OPF Model with Reactive Power and Voltage Magnitude: A Pathway to Improve the MW-Only DC OPF. IEEE Trans. Power Syst. 2018, 33, 1734–1745. [Google Scholar] [CrossRef]
  33. Chen, X.; Wu, W.; Zhang, B.; Lin, C. Data-Driven DG Capacity Assessment Method for Active Distribution Networks. IEEE Trans. Power Syst. 2017, 32, 3946–3957. [Google Scholar] [CrossRef]
Figure 1. Multi-stage framework of energy scheduling with a multi-agent system (MAS).
Figure 1. Multi-stage framework of energy scheduling with a multi-agent system (MAS).
Energies 13 04077 g001
Figure 2. Coordination diagram of microgrid agent (MGA), central energy management agent (CEMA), and coordination control agent (CCA).
Figure 2. Coordination diagram of microgrid agent (MGA), central energy management agent (CEMA), and coordination control agent (CCA).
Energies 13 04077 g002
Figure 3. The proposed multi-microgrid (MMG) system.
Figure 3. The proposed multi-microgrid (MMG) system.
Energies 13 04077 g003
Figure 4. Variation in the MMG system with and without coordination. They are listed as: (a) Changes of renewable energy curtailment (b) Changes of power exchange with the main grid.
Figure 4. Variation in the MMG system with and without coordination. They are listed as: (a) Changes of renewable energy curtailment (b) Changes of power exchange with the main grid.
Energies 13 04077 g004
Figure 5. Operation costs of MGAs and social benefit.
Figure 5. Operation costs of MGAs and social benefit.
Energies 13 04077 g005
Table 1. System parameters.
Table 1. System parameters.
NoNameCapacityNameCapacityNameCapacityNameCapacity
MG1 PPV200 kWPWT500 kWPCDG300 kWPESS150 kW
BESS300 kWhPLOAD320 kWF1 10%
MG2 PPV300 kWPWT600 kWPCDG500 kWPESS200 kW
BESS500 kWhPLOAD420 kWF 5%
MG3 PPV500 kWPWT300 kWPCDG400 kWPESS200 kW
BESS500 kWhPLOAD600 kWF 8%
1F is the load demand flexibility, which determines the x i j min and x i j max .
Table 2. Switch status of each operation mode.
Table 2. Switch status of each operation mode.
ModeSwitch Status
123456
r = 0offoffoffononon
0 < r< 1onononononon
r = 1onononononon
Table 3. Costs of MGs and execution time with/without DR.
Table 3. Costs of MGs and execution time with/without DR.
Case 1: without DRCase 2: with DR
No (α 1)MG1 (3.043)MG2 (3.283)MG3 (3.078)MG1 (3.043)MG2 (3.283)MG3 (3.078)
execution time (s)1.5051.3081.2552.7102.6892.777
|∆x|/F 2 0 0 0 0.640.940.86
Cu (¥) 12,500 12,500 12,500 12,20916,18414,414
Cope (¥) −1563 −1563 −1563 −1890−2798322
1α is the ratio of internal generation and maximum load demand in MG. 2 |∆x| is the absolute value of the MG load demand adjustment.
Table 4. Power exchange and utilization of renewable energy.
Table 4. Power exchange and utilization of renewable energy.
NoPerformanceCase 1Case 2Case 3PerformanceCase 1Case 2Case 3
MG1Purchasing Power (kWh) 0 0 0 Utilization of renewable energy (%) 93.57% 95.45% 97.92%
MG2Purchasing Power (kWh) 0 0 0 Utilization of renewable energy (%) 91.80% 91.23% 93.18%
MG3Purchasing Power (kWh) 1580 1567 1305 Utilization of renewable energy (%) 100% 100% 100%
Table 5. Performance with applying CEOM, PSO, and PSOWM in CESO.
Table 5. Performance with applying CEOM, PSO, and PSOWM in CESO.
Optimization Objective CCEMACalculation Time (s)Calculation Accuracy 1
CEOM4673.9516.5198.22%
PSO4725.77171.3699.32%
PSOWM4758.27171.71100.00%
1 Calculation accuracy is obtained by the ratio of optimal value to the maximum of the optimal value among the three algorithms.
Table 6. Cost analysis during PORA.
Table 6. Cost analysis during PORA.
NoMGA1MGA2MGA3CEMANoMGA1MGA2MGA3CEMA
I 1SCMG1(¥)CMG2(¥)CMG3(¥)CCEMA (¥)ISCMG1(¥)CMG2(¥)CMG3(¥)CCEMA (¥)
0P 2−13,959−19,493−11,0873R−14,516−19,911−16,416
1O4434.3AYNY
R−14,503−19,840−15,5214O4320.4
AYYYR−14,513−16,130
2O4739.1AYY
R−14,510−19,914−16,0535O4400.7
AYYYR−14511−16238
3O4752.1ANY
1 I is the abbreviate of iteration while S is the abbreviate of Stage. 2 P is the abbreviate of “Prescheduling”; O is the abbreviate of “Coordinated Optimization”; R is the abbreviate of “Rescheduling”; A is the abbreviate of “Participation Analysis”, where Y means MGA agree on the matchmaking while N means MGA is unsatisfied with the matchmaking.
Table 7. Execution time during PORA.
Table 7. Execution time during PORA.
Execution Time (seconds)Execution Time (seconds)
AgentsMGA1MGA2MGA3CEMAAgentsMGA1MGA2MGA3CEMA
0P2.7102.6892.7773R3.2413.3403.568
1O170.924O165.05
R3.3442.9293.034R3.4493.531
2O167.495O164.15
R3.0613.0903.379R3.4253.569
3O172.79
Table 8. Utilization of line and line loss.
Table 8. Utilization of line and line loss.
ModeUtilization of Line between MG and Main Grid (%)Line Loss (kW)
0-MG10-MG20-MG3
r = 0 100% 97.3% 100% 7.72
0 < r< 1 100% 50.4% 100% 6.01
r = 1 100% 51.4% 100% 5.92

Share and Cite

MDPI and ACS Style

Sun, Y.; Cai, Z.; Zhang, Z.; Guo, C.; Ma, G.; Han, Y. Coordinated Energy Scheduling of a Distributed Multi-Microgrid System Based on Multi-Agent Decisions. Energies 2020, 13, 4077. https://doi.org/10.3390/en13164077

AMA Style

Sun Y, Cai Z, Zhang Z, Guo C, Ma G, Han Y. Coordinated Energy Scheduling of a Distributed Multi-Microgrid System Based on Multi-Agent Decisions. Energies. 2020; 13(16):4077. https://doi.org/10.3390/en13164077

Chicago/Turabian Style

Sun, Yuyan, Zexiang Cai, Ziyi Zhang, Caishan Guo, Guolong Ma, and Yongxia Han. 2020. "Coordinated Energy Scheduling of a Distributed Multi-Microgrid System Based on Multi-Agent Decisions" Energies 13, no. 16: 4077. https://doi.org/10.3390/en13164077

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop