1. Introduction
The smart grid plays an important role in improving the efficiency and quality of power supply. The peak clipping mode is widely used by power companies [
1], but there are problems, such as severe peak power consumption and power shortage [
2]. These problems can be solved by demand-side management (DSM), which mitigates power imbalance during peak load. The orderly power utilization (OPU) with the characteristic of “interaction” becomes the latest development direction of DSM [
3].
DSM can improve patterns and efficiency of power consumption by stimulating demand-side resources (DSR) [
4]. DSR includes electric vehicles (EVs), air conditioners, factories and companies, and other public places. The battery of an EV has energy storage characteristics that make it different from the conventional power load [
5]. In the background of peak and valley electricity price, an effective guidance scheme can be developed through the load forecasting mechanism to make the EV respond to the discharge mechanism during the power consumption peak hours of daytime, and evenly transfer the charging load during the low valley at night [
6]. For residential users, it adjusts the charging period of EVs to promote local consumption of distributed power.
In recent years, OPU has become an important part in a smart grid, and user initiative has becomer more obvious [
7]. To ensure the effectiveness of the schemes, we have higher requirements for the management mode of OPU. Traditional non-OPU schemes rarely consider user willingness and patterns of participation [
8]. Therefore, the obtained schemes are unreasonable and different from the actual situation, resulting in a waste of energy and investment [
9]. To improve the accuracy of schemes, the participation patterns, willingness of users, as well as the interests of both the power grid and users should be fully considered. However, the users’ electricity consumption behavior is randomn and uncertain, and therefore the multidimensional data, caused by uncertainty, makes calculations difficult. Usually, the uncertainties in the planning process are simulated with random variables, using chance-constrained programming [
10]. Another approach is a clustering algorithm [
11,
12], however, when there are many uncertainties, it is difficult to analyze mass data and improve computational efficiency. Therefore, it is important to reduce redundant data while ensuring the accuracy of the model.
Clustering technology can reasonably transform the uncertain model into a deterministic model. Traditional clustering algorithms include partition-based, hierarchy-based and density-based clustering algorithms. Partition-based algorithms run fast, such as k-means, but the theory of the initial clustering center and cluster number is not perfect [
13]. The hierarchical algorithm has high space-time complexity and cannot be used in large data environments [
14]. The density-based algorithm has prolonged data processing and it is hard to determine the key parameters [
15]. In the case of large cluster shape differences and high data dimensions, the clustering effect, stability and clustering speed of current methods are unsatisfactory [
16]. Therefore, it is urgent to establish a more effective clustering method.
To improve the accuracy and practicability of load curve clustering, we propose the improved clustering by fast search and find of density peaks (I-CFSFDP) algorithm. The clustering by fast search and find of density peaks (CFSFDP) algorithm can find clusters of arbitrary shapes and automatically determine the number of clusters [
17]. The algorithm can quickly cluster high-dimensional mass data, and the clustering result is stable and effective [
18]. Combined with the characteristics of high-dimensional mass and large cluster size of power load curve, the algorithm is improved. The algorithm refers to the idea of k-nearest neighbors (KNN) to make the algorithm more adaptive. I-CFSFDP can effectively reduce computational difficulties.
In the process of executing the OPU scheme, temporary adjustments sometime occur. If the user is not given the right to negotiate mutual aid, the user does not have enough time to cope with the unexpected situation and reduce the satisfaction of power consumption [
19], which leads to inefficient execution and communication congestion [
20]. Meanwhile, the fairness of the scheme needs to be improved. The intelligent multi-agent system (IMAS) is the main part in the field of distributed artificial intelligence [
21]. The IMAS coordinates a group of intelligent agents with decentralized information and, then, negotiates to solve the problem in a short period of time [
22]. This system is widely used in many fields of a power system, such as power system dispatch and topology analysis [
23,
24].
In comparison to the traditional OPU method, this study develops a personalized power consumption scheme based on user’s participation willingness [
22]. We discuss the architecture of IMAS including using a mutual aid mechanism, MAM, which includes a multilayer power grid. The physical structure of the grid is divided into three layers, i.e., system, node, and user (system-node-user), and the index allocation mechanism from top to bottom is formulated. Considering the uncertainty, we argue that clustering technology can reasonably transform the uncertain model into a deterministic model, and effectively reduce the difficulty of modeling and solving. The uncertainty model can fully consider the time series. The I-CFSFDP method causes less damage to data characteristics and can accurately describe the data changes of the original scene. On the basis of the the load characteristic curve obtained by the I-CFSFDP, a multi-objective model is established. It considers the participation patterns, willingness of users, as well as the interests of both the power grid and users. The goal of the model is to minimize the total cost of both OPU control and users’ electricity consumption and maximize the local consumption of the distributed photovoltaic (PV). The forbearing stratified sequencing (FSS) method is used to solve the model [
25]. We fully consider the user’s willingness, participation patterns and user’s interests as compared with other decision-making methods. The focus is on the user’s active features. Through a large number of comparative analysis, we show that the IMAS’s OPU scheme can reduce peak power consumption, improve execution efficiency, and fully exploit the potential of user interaction.
Considering the above issues, we proposes an IMAS with a MAM for OPU in a multilayer power grid. The major contributions are summarized as follows:
- (1)
The initiative IMAS can achieve coordinated optimization within the jurisdiction, make decisions and adjustments to the power usage plan, and improve the efficiency of information transmission;
- (2)
The proposed MAM can participate in the adjustment of the OPU plan, realize the mutual coordination between users, improve the user’s interactive ability and establish a aid order table to ensure the fairness of electricity consumption;
- (3)
The proposed I-CFSFDP algorithm can effectively reduce the difficulty of modeling and solving, and can fully consider its time based on uncertain modeling of electricity consumption behavior;
- (4)
The established multi-objective OPU decision model comprehensively considers the interests of both users and the grid, users’ willingness and taps the potential of users. FSS is used to solve the proposed model. It is verified by the load data from the Open Energy Information (Open EI) website of the U.S. Department of Energy [
26]. The results show that the model is reasonable and the algorithm is effective. Definition of nomenclature are showed in
Table 1.
4. OPU Model Considering DSM
4.1. Establishment of Objective Function Model
From the perspective of the power grid, the objective is to minimize the total cost of OPU control.
From the user’s point of view, the goal is to minimize the total electricity cost of the user and promote the local consumption of PV power generation.
In the formula, k is the number of days; is the control cost of sequential rest; , and are the control costs of peak staggering, peak shifting, and peak clipping, respectively; is the power injected into grid when the output power of PV is higher than the user’s consumption; and is the price of PV grid-connected.
4.2. Load Regulation Model
1. Peak staggering means that the user avoids load peak periods by delaying or by delaying the power consumption time of one day.
where
;
is the number of hours of peak staggering in a time interval;
is a positive number indicating the number of hours of peak staggering, and the negative number indicating the number of delays;
is 0–1 variable, and 1 is the number of peak staggering in a time;
is the correction amount of peak staggering in a time interval of
t for
i-user;
is the number of peak staggering correction in a time interval of
t-period for
i-user; and
is the correction of peak staggering for
i-user at
t-period on
k-day.
2. Peak shifting and valley filling mean that the user shifts part of the load during peak hours to the valley period.Users need to submit the type and period of participation in peak shifting and valley filling.
where
;
is the type of peak shifting valley filling;
is the total number of peak shifting valley filling classes;
is the control cost coefficient of peak shifting valley filling;
is 0–1 variable, taking 1 as a variable to participate in the peak shifting valley filling of
class;
is the correction of
i- user participating in the
t- period of peak shifting valley filling of
class; and
is the total amount of peak shifting for
i-user at
t-period on
k-day.
3. Peak clipping summit brings irreparable power loss to users, only when the power supply gap cannot be eliminated by the first three means. The user states the peak clipping, the single-stage peak clipping and the period of the maximum tolerable peak clipping level.
where
;
is the single-stage peak clipping correction of
i-user in
t-period;
is the total peak clipping correction of
i-user in
k-day
t-period.
4. Peak rotating is suitable for users with weekly-off. By changing working days and rest days, the peak load of the system can be avoided.
where
k is the number of days;
u is a variable of 0-1, 0 is the rest day, and 1 is the control cost coefficient of a working day,
and
are for one day and two days, respectively;
is a load of a working day with weekly rest
i-user in
t-period;
is a load of a rest day with weekly rest
i-user in
t-period;
is a load of resident
i-user in the
k-day
t-period; and
is a load of resident
i-user in the
k-day
t-period after rotate days off.
4.3. Modeling of Household PV Generation Devices
Household PV devices can directly supply power to users. The PV output power has strong nonlinear characteristics as a function of light intensity and temperature, and in cloudy weather, its output power will change rapidly for a short time [
39].Its output power
is affected by environmental factors [
40]. The mathematical model is as follows:
4.4. Modeling of EV
In the OPU scheme, the charging time can be adjusted to achieve the purpose of peak shifting and valley filling. The EV real power profile is not constant and strongly depends on the type of EV and the type of EV supply equipment [
5,
39,
40]. Users need to declare the number of EVs available for a call and the adjustable charging time. The mathematical model of EV charging is as follows:
4.5. User Load Curve after OPU
After implementing the ordered power consumption strategy, the user’s power load curve is:
In the formula, is the load of the user in the first k-day t-period after OPU, and the positive part of PV output is subtracted. When the value of > 0, is the total OPU correction of the user in the t-period on the first day.
4.6. Constraints Condition
- (1)
Maximum output constraints of the system
- (2)
Constraints of peak shifting and peak clipping
The number of hours of the peak staggering should not exceed and and the peak clipping level should not exceed the maximum tolerable level .
- (3)
Peak avoidance constraint
Each user uses at most one peak avoidance method one day.
In the formula, takes 1 to indicate that i-user participates in peak shifting on k-day; takes 0 to indicate i-user participates in peak shifting and valley filling on k-day; takes 1 to indicate i-user participates in peak clipping on k-day; takes 0 to indicate that i-user participates in peak shifting on k-day as a rest day.
- (4)
The constraint of peak rotating
denotes the number of working days one week for the user. The above formula means that the total number of working days per user a week is fixed. Usually, .
- (5)
Daily participation restriction.
The meaning of the Formula (30) is that each user can only participate in one peak avoidance mode every day.
4.7. Solution Algorithm
The FSS can transform the multi-objective optimization problem into a single-objective solution, which sorts all the objectives according to the importance degree, first finds the optimal solution of the most critical objective, and then finds the next important objective [
25,
41]. It works the premise of guaranteeing the optimal solution of the former objective until the last one is obtained [
42].
Solving m objects at the same time makes calculation difficult. First, the objects are ranked according to the importance of each object. The order of arrangement is:
First, solve the first object
and find the set
of the optimal solution; then, in
, solve the optimal solution
of the second object
; in
, solve the optimal solution
of the third object
. This continues until the optimal solution
of the mth object
is obtained.
In the study, it can be considered that the object of to minimize the total cost of OPU control is more important, and the constraint is appropriately relaxed to solve the second object after solving the first object.After solving the objective Formula (9), the constraints should be relaxed to solve the objective Formula (10).
The OPU scheme in this study takes one week as the time unit, and combines it with the relevant parameters declared by users, preferentially calls low power value score users. The order of users’ load management mode calls is peak staggering, peak rotating, peak shifting and peak clipping. This process is equivalent to peak shifting and valley filling. For other users, the load of an EV has been considered in its peak shifting and valley filling load. The mathematical optimization solver CPLEX 12.4 is used to optimize the solution in Matlab.
4.8. Adjustment of OPU Scheme
First, the user is ranked according to the degree of aid willingness to form a ranking table. When a user requests aid, the negotiation agent identifies the set of users that are preferentially responded to in the ranking order. If the set is not feasible, and the current adjustment capability is insufficient, the negotiation agent adds more users to the aid model one-by-one according to the sequence table. We can ensure that the adjustment cost is minimized based on the user’s willingness. The process of OPU adjustment is shown in
Figure 3.
1. The negotiation agent inquires on the user interaction platform whether the user has issued an aid request, and if so, enters step 2.
2. Query the ranking table of user support intention, judge whether the user participates in the adjustment, construct the support user set, and add the corresponding constraints to the support model.
3. Make adjustments based on the original OPU scheme. The goal is to minimize the adjustment cost of the scheme as follows:
4. Determine whether the power supply gap can be eliminated or not, if satisfied, update the user aid willingness ranking table and rank the users participating at the end of the ranking table in turn; if not, enter step 5.
5. Based on the original aid user set, add users one-by-one according to the sequence table, and update the aid model to step 3 until the sequence table is traversed.
5. Examples and Analysis of Planning Results
This study uses the commercial user load data published by the Open EI website of the U.S. Department of Energy. Each user includes 24 data every day.
The whole data includes 1600 summer workday load curves of 16 industry categories. The I-CFSFDP algorithm is used to clustering the sample set, as shown in
Figure 4.
In
Figure 4a,b,d, categories 1, 2, and 4 are single peak loads, which include office buildings (companies), schools and hospitals. These loads are mainly characterized by large daytime power consumption, a smooth load curve, and slight microwave fluctuation due to users’ rest load around 13:00. In the peak period, the duration of these three categories of load patterns is also slightly different. For example, the peak period of category 1 load is about from 7:00 to 17:00, which includes hospitals; the peak period of category 2 load is about from 9:00 to 16:00, which only includes warehouses; and the peak period of category 4 load is about from 9:00 to 17:00, which includes office buildings, schools and supermarkets. In
Figure 4e, f, category 5 and 6 of loads have three peaks, which include hotels and restaurants. Among them, the difference in load forms of the categories 3 and 4 is shown in the time and duration of the peak period. In
Figure 4c, the load peak appears at 7:00, 12:00, 18:00 and lasts about two hours. This category of load includes full-service restaurants, fast-service restaurants and small hotels. For example, category 5 of the load peak appears at 7:00, 18:00, 21:00 and lasts for a short time, which only includes large hotels. Category 6 of load is bimodal, which only includes apartments. The peak occurs at 8:00 and 19:00, and the peak period lasts about 2 h.
Categories 2 and 3 contain household PV devices and the rated capacity is about 4500 kW. The price of PV during sunny weather is
$0.0713/(kW⋅h). The resident users have 1000 EVs with a rated charging power of 4 kW. They work during the day and charge after 18:00. It is assumed that 30% of EVs can participate in OPU, and the charging period can be adjusted to the daytime. The total load curve of the system in this region is the sum of all user load curves (except PV output). The peak load of a working day is about 38 MW, and the electricity price of each period is shown in
Table 2.
5.1. Scenario 1: In the First Week, the Region Was Allocated to Eliminate 10% of the Power Supply Gap, and the OPU Decision-Making Scheme in this Study Was Analyzed
If the traditional OPU is adopted (in the peak period, the user load is directly reduced regardless of the user’s will), and the power gap is 10%, the users’ categories 1, 4, 5 and 6 are called because of lower power value score. When each peak can be cut off, the peak clipping means of 11, 2, 16 and 5 are taken, respectively, and the total power loss reaches 67 MW·h, which affects the average demand of users. The decision results are shown in
Table 3.
From Monday to Friday, all the resident users’ callable EVs participate in the OPU decision-making. Category 1, category 4, category 5 and category 6 take one day rotate days off, and category 1, category 4 and category 6 take the means of peak staggering periods for rotate days off. From the analysis of profitability, for power companies, they tend to give priority to users with low power value scores and use low-cost means. For users, they prefer the lowest total electricity cost if the load management method is adopted.
After OPU, the total load does not exceed the maximum supply and the power supply gap reduction.
Figure 5 shows the total load curve of the system on Monday before and after OPU.
The change of the load curve in a week is shown in
Figure 6.
After using the peak staggering mode, the power curve of category 1 is advanced 1 h, which reduces the peak load by 2621 kW at 16:00; the loss of electricity can be compensated in a day. In
Figure 6a, the peak load on Tuesday is reduced by 4563 kW after using the rotate days off mode, and the loss of power can be compensated on Saturdays (
Figure 6b).
EVs participate in peak shifting is shown in
Figure 7.
The analysis of category 6 shows that before OPU, the charging arrangement of EV set A (150 EVs) concentrates between 19:00 and 1:00 the next day. After OPU, according to the user’s wishes, it transfers to between 9:00 and 15:00 for charging and EV set B (150 EVs) transfers to between 17:00 and 23:00 for charging. Charging is carried out from 7:00 to 8:00, 10:00 to 12:00, and 13:00 to 16:00. The peak load can be reduced by 1200 kW by the peak shifting and valley filling method, and the loss of electricity can be compensated for in a day. The condition of PV power plant consumption before and after the OPU is shown in
Figure 8.
Before OPU, the net load of residential users is less than 0 from 8:00 to 15:00 and the PV output is not fully consumed. At 10:00, the waste of PV reaches a maximum, which is 1707 kW. As shown in
Figure 8, when the EV participates in the OPU, the day net load curve changed significantly. The unabsorbed amount of 10:00 PV power decreased to 307 kW, and the total amount of PV power fed into the power grid decreased showing that an adjustment of the charging period for an EV can effectively promote the local consumption of distributed generation.
Electric quantity change after the OPU in this week is shown in
Figure 9.
As shown in
Figure 9, all users’ power losses from Monday to Friday can be compensated for on Saturdays and Sundays. The OPU mode ensures that the total power consumption of users will remain unchanged within a week. Through calculation, the savings for total electricity cost of users would be
$1756.452 this week, and the grid could reduce the install capacity by approximately 3.8 MW.
5.2. Scenario 2: In the Process of Implementation, the User Needs to be Aided
1. First aid
In the third week, the region needs to eliminate 16% of the power supply gap. If category 1 cannot participate in OPU at this time to request aid, then, according to the user aid willingness list, add user 5 to the aid model and adjust the scheme. User 5 has made adjustments to Wednesday and Friday’s work schedule. On Wednesday, there are two types of peak shifting and valley filling, and on Friday, there are rotation breaks. According to the calculation, without OPU, user 1 wasted
$272.494 of electricity cost, while user 5 saved
$112.08 of electricity cost because of OPU. Subsequently, the aid willingness ranking table is updated to provide a reference for the next aid. The rotation situation is shown in
Table 4.
2. Second aid
In the sixth week, the gap of power supply in this area is 8%, but user 3 cannot participate in the OPU. According to the sequence table, user 4 joins aid. The results show that the model has no solution, so it expands the available area of the aid user set, increases user 1 to aid model, and solves it again. The updated user aid willingness list provides a reference for the next aid.
3. After 12 weeks of OPU
The traditional aid method is to give priority to users with a low-value score or strong regulation ability, which lacks fairness. The aid method not only considers the willingness of users to aid but also takes turns to participate in the scheme adjustment. This method ensures the fairness of electricity consumption and realizes the coordination and autonomy of regional electric energy. The total electricity expenditure would be reduced by
$12,816.91 in the summer. The number of users participating in aid is shown in
Table 5.
5.3. Comparison of Algorithm
Several traditional clustering algorithms and the I-CFSFDP algorithm are used for cluster analysis, and the overall internal memory consumption and execution time of each algorithm are compared. The experimental results are shown in
Figure 10.
In terms of overall execution time, the I-CFSFDP algorithm is only worse than the k-means algorithm, which is better than the FCM algorithm and far better than other algorithms; in terms of overall internal memory consumption, the I-CFSFDP and FCM algorithms can handle datasets larger than 140,000. The rest of the algorithm has a memory overflow when the dataset size exceeds 8000, indicating that the internal memory consumption of the I-CFSFDP algorithm is within a reasonable range, which is much smaller than most clustering algorithms.
In summary, the internal memory consumption and execution time required by the I-CFSFDP algorithm are not high, far better than most traditional clustering algorithms, which verifies the applicability of the I-CFSFDP algorithm in high-dimensional massive load curve clustering analysis. Although the k-means algorithm is far superior to the I-CFSFDP algorithm, its clustering effect is poor and the results are unstable.
6. Conclusions
This study mainly focuses on OPU decision making under the mode of active user response. The active response and the potential of user response should be fully tapped. On the basis of IMAS technology, we propose an OPU scheme. The module divides the power grid into a three-tier agent structure of “system-node-user”. It separates the original complex OPU metrics into several simpler subtasks and encourages users to collaborate through proxy negotiation machines. The system realizes the second allocation of negotiation among user agents. By using the multilevel, adaptive and interactive allocation of the OPU gap index, when the first allocation of OPU index is inaccurate, users can adjust the gap index by the second optimization of the negotiation mechanism. Considering the user’s willingness and participation in peak avoidance, we analyzed the user’s electricity usage behavior.
The I-CFSFDP clustering algorithm is used to transform the uncertain model into a deterministic model. The clustering result is stable and productive. It also effectively reduces the internal memory consumption and execution time of the original algorithm. It better achieves large-scale power load curve clustering and assists load forecasting, price setting, and demand-side response in a big data environment.
On the basis of the the load characteristic curve obtained by the clustering algorithm, an M2OM is established. It aims to minimize the total cost of OPU control and the total cost of users’ power consumption. The model also promotes the local absorption of household PV. With high calculation efficiency, low-power score users’ wishes are respected. The model considers the interests of both users and the grid, as well as taps the user’s potential.
We propose an orderly adjustment method of OPU, which is realized by the negotiation agent, to achieve mutual coordination. In addition, we establishe an aid willingness ranking table to ensure fairness of power consumption. The OPU mode ensures that the total power consumption of users remains unchanged within a week. Through calculations, the total electricity cost savings for users in this region would be $1756.45 per week. In addition, the grid would reduce the installed capacity by approximately 3.8 MW. In summer, calculations show that the total electricity expenditure in this region would be reduced by $12,816.91. This study provides a reference for load management under the new situation of the smart grid. Power companies could reduce the imbalance between power supply and demand by implementing OPU decisions, alleviating the shortage of peak power and slowing the expansion of power plants.
OPU is a hot topic of current research. Possible research directions in the future should include charging load characteristics and orderly charging strategies for EVs, as well as optimal scheduling for integrating the energy system with power user-side participation.