Mathematical Problems in Engineering

Volume 2018 (2018), Article ID 8760575, 10 pages

https://doi.org/10.1155/2018/8760575

## Real-Time Pricing for Demand Response in Smart Grid Based on Alternating Direction Method of Multipliers

^{1}School of Management, University of Shanghai for Science and Technology, Shanghai 200093, China^{2}Faculty of Mathematics and Physics, Huaiyin Institute of Technology, Huai’an 223003, China^{3}Institute for Energy Studies, University of North Dakota, Grand Forks, ND 58202, USA^{4}Clean Republic LLC, Grand Forks, ND 58302, USA

Correspondence should be addressed to Yan Gao

Received 10 May 2017; Revised 13 December 2017; Accepted 31 December 2017; Published 29 January 2018

Academic Editor: Bogdan Dumitrescu

Copyright © 2018 Hongbo Zhu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

#### Abstract

The real-time pricing (RTP) scheme is an ideal method to adjust the power balance between supply and demand in smart grid systems. This scheme has a profound impact on users’ behavior, system operation, and overall grid management in the electricity industry. In this research, we conduct an extended discussion of a RTP optimization model and give a theoretical analysis of the existence and uniqueness of the Lagrangian multiplier. A distributed optimization method based on the alternating direction method of multipliers (ADMM) algorithm with Gaussian back substitution (GBS) is proposed in this study. On the one hand, the proposed algorithm takes abundant advantage of the separability among variables in the model. On the other hand, the proposed algorithm can not only speed up the convergence rate to enhance the efficiency of computing, but also overcome the deficiency of the distributed dual subgradient algorithm, the possibility of nonconvergence in the iteration process. In addition, we give the theoretical proof of the convergence of the proposed algorithm. Furthermore, the interdependent relationship between variables has been discussed in depth during numerical simulations in the study. Compared with the dual subgradient method, the simulation results validate that the proposed algorithm has a higher convergence speed and better implementation effect.

#### 1. Introduction

##### 1.1. Background and Motivation

In 2007, the United States Congress passed the Energy Independence and Security Act. It claims that the specific goals for the development of the nation’s smart grid are to conserve energy and reduce emission. On the one hand, it promotes the development of alternative energy sources, such as hydro, biomass, and wind. The rapid development of renewable energy has brought about wide applications in the power generation industry. On the other hand, to bring about reduction in carbon emission, the use of smart appliances as plug-in vehicles and hot pumps is encouraged. So far, the capability of supplying electric power in developed and most of the developing countries can meet the normal demand load of consumers, except in the peak load periods. Even if an outage happens a few times per year in peak load periods, it will potentially cause huge damage in our economic and social system, along with an unacceptable cost to recover from this damage. For example, the well-known “8-14” blackout in USA and Canada brought about a dramatic economic loss for both countries in 2003. To mitigate outages, nations must invest huge capital to meet the peak demand. For example, in the United States, the peak demand sums up to only 100 hours per year, but it accounts for 10–20% of the electricity cost in the whole electric power industry annually. In the National Electricity Market of Australia, 20–30% of the electricity network capacity or $60 billion is spent on meeting, no more than 90 hours, the peak demand in a year [1]. This indicates that the most important cost for electricity is invested by how to meet the peak power demand. The most effective way to solve this problem is to cut the peak and fill the valley, which is also the objective that research on demand side management (DSM) in smart grid should achieve.

DSM mechanism based on price can effectively motivate electricity consumers to adjust their inherent mode of using electricity and to change their behaviors with the smart grid system through following varying price signals of electricity [2]. For example, an individual customer may change his/her air conditioner temperature or reprogram the charging process of his/her electric car or/and battery banks during the valley hours, while his/her watt hour bill of electricity is the lowest. These types of changes may help us achieve the objective of cutting peak load in demand side. Customers are motivated to participate in DSM through the implementation of appropriate pricing schemes such as peak load pricing, time-of-use (TOU) pricing, and real-time pricing (RTP). For instance, a joint optimization model of generation side and user side based on TOU pricing in China has been discussed by Tan et al. [3]. But RTP has been accepted as the most effective pricing scheme in DSM [4].

The RTP principle was initially proposed by Caramanis et al. in the 1980s [5]. It has widely been recognized as one of the promising solutions more effective in making both customers and suppliers satisfied during peak reduction. Different from other existing pricing schemes, by RTP schemes, the price is determined prior to the deal happening. The RTP system, through intercommunication between the supply and demand of electricity, can realize peak shaving.

##### 1.2. Related Work

Aiming at maximizing aggregated welfare for the users as well as minimizing cost of the providers, Samadi et al. adopted the pricing scheme and proposed multiple innovative RTP models [6–8]. These models have been paid much attention and cited by a lot of researchers in the past several years. Based on Mohsenian-Rad’s models, many extended models have been proposed with respect to different situations. Song and Qu altered the optimization model of Mohsenian-Rad, through substituting the quadratic utility function with a logarithmic utility function [9]. Tarasak added a load uncertainty factor into RTP models and, with consideration of three different uncertainties, classified them into bounded uncertainty model, Gaussian model, and unknown distribution model [10]. Wang et al. improved the RTP model through subtracting a power fluctuation factor in the objective function and then analyzed the system from both offline and online aspects [11]. Asadi et al. considered a system with one single supplier and multiple users, which includes several commercial and residential subscribers [12].

A good smart grid system requests information exchange between suppliers and consumers at a super high efficient level. A fundamental challenge remains for researchers in the field: How can a model be developed to meet the demand of exchanging information in a smart grid system and at the same time not sacrifice the private information of the individual users? In order to meet the challenge, a distributed dual subgradient algorithm has been widely applied in mathematic models by researchers [6–12]. The distributed dual subgradient algorithm simulates the dynamic process between users and energy providers, and at the end its dynamic process converges to an equilibrium point, which obtains an optimal solution that gives the best choice to buyers and sellers in the whole energy business deal. By exploring the distributed dual subgradient algorithm, a lot of good results have been achieved in the research of RTP models. However, the algorithm still presents some problems that are worth further discussion. For example, it suffers in its optimizing process with slow convergence, high sensitivity to the step size, or/and even nonconvergence sometimes [1]. To overcome the deficiencies in the subgradient algorithm, Asadi et al. employed the particle swarm optimization algorithm in their RTP model [12]. Zhang et al. proposed a fast-distributed dual gradient algorithm [1]. Furthermore, a lot of research exploited the alternating direction method of multipliers (ADMM) algorithm and declared that this algorithm can not only guarantee the distributed advantage of the dual subgradient algorithm, but also avoid the shortcomings of slow convergence or even nonconvergence [13–17]. Tsai et al. proposed a randomized ADMM approach to achieve real-time power balance in a neighborhood with a large number of load customers [13]. Tan et al. discussed three distributed ADMM algorithms for solving the dynamic DC optimal power flow problem with demand response [14]. A short-term control strategy for active power distribution systems was proposed to regulate voltages into statutory ranges [15]. Wang et al. proposed a consensus-based ADMM method for solving the dynamic DC optimal power flow problem with demand response in a distributed manner [16]. The total welfare in the grid was maximized and the optimization problem was analytically solved using the ADMM and consensus theory for multiagent systems [17].

However, some researches do not take into account the fact that direct extension of ADMM method to an optimization model with more than two variables cannot guarantee its convergence, such as researches conducted by Tsai et al. [13] and by Tan et al. [14]. The models developed in [15, 16] solved the problems of demand response well, but they do not involve the RTP scheme. Noticing that the dual subgradient algorithm used in [6–12] was a gradient-based method which usually had a slow convergence time, [17] developed a distributed approach based on ADMM. Comparing the convergence of the two algorithms, the superiority of the designed algorithm will be reflected more.

Aiming at solving the maximization problem of the social welfare model and avoiding nonconvergence of the dual subgradient algorithm, we proposed a distributed optimization algorithm based on ADMM with Gaussian back substitution (ADMM-GBS). The ADMM-GBS algorithm can effectively guarantee that the convergence is reached and ensure that the independent distribution in the user’s side is achieved. The main novelty of this research can be summarized as follows.

(i) An extended discussion of a RTP optimization model is developed to give theoretical analysis of the existence and uniqueness of the Lagrangian multiplier.

(ii) From the global consideration, fully utilizing the separability among variables, a distributed optimization algorithm based on ADMM-GBS to solve the RTP model is proposed. This algorithm can not only speed up the convergence rate to enhance the efficiency of computing, but also overcome widely known deficiencies in the possibility of nonconvergence in the iteration process. In addition, the convergence of the algorithm based on ADMM-GBS is given by the study.

(iii) The interdependent relationship between variables is discussed in depth during numerical simulations in the study. Compared with the dual subgradient method, the simulation results validate that the proposed algorithm has a faster convergence speed and better implementation effect.

The remainder of the paper is organized as follows. The system model and optimization problem are presented in Section 2. In Section 3, the research discusses the extension of the RTP optimization model in detail by attaching a Lagrangian multiplier to the problem, and furthermore it clarifies the existence and the uniqueness of the Lagrangian multiplier in the model. The distributed optimization algorithm based on ADMM-GBS is proposed in Section 4; in addition, the convergence of the proposed algorithm is given. In Section 5, the performance of the ADMM-GBS algorithm is simulated and validated, along with a deep discussion of the interdependent relationship between model variables. In Section 6, this study reaches a conclusion with respect to the effectiveness and feasibility of using the proposed algorithm to solve the RTP model.

#### 2. System Model

Normally, we consider an electric power distribution system that consists of a single energy provider and several load subscribers or users. An energy provider and all users are connected with each other through an information communication infrastructure. Following notations broadly accepted by literatures, we define the notation system of this research below. A whole cycle is divided into time slots. For each user , , let be the power consumption demand at time slot of customer . The range of is , where and correspond to the minimum and the maximum consumption in time slot of customer , respectively.

##### 2.1. Utility Function of Users

Each user is assumed to behave independently in a power system. They have their own preferences for energy demand and time schedules upon various prices. The concept of utility function derived from microeconomics is employed to reflect the level of satisfaction obtained by user in consuming amount of energy at time slot .

We assume that the utility function is nondecreasing and concave. Generally, this study exploits the following utility function which derives from multiple researches and is being widely adopted [6–8, 10–12]:where and is a predetermined parameter. Herein, the parameter indicates the preference of user at time slot and may vary at different time slots. A larger means a higher level of flexibility. The utility function is relative to private information of users, which can possibly be utilized to reconstruct the aspects of users’ consumption behavior daily [18].

##### 2.2. Cost Function of the Energy Provider

Generally, based on the widely accepted modeling description and the power system this research is observing, we consider the following quadratic function as the cost model of the energy provider [6–12]:where , , , and , , and are predetermined constants.

##### 2.3. Optimization Model

The interactions between the energy provider and its customers can be formulated as optimization problems in various models based on different scenarios. A RTP model was proposed by Samadi et al. as maximizing the aggregated welfare of users as well as minimizing the cost of the provider [6]. Mathematically, for each time slot , the optimization model of RTP can be expressed as

The first constraint ensures that, at time slot , the total actual power consumption cannot exceed the energy provided by the energy supplier. The other two constraints bound the range of variables and . Since the function is concave, is convex and the constraints are defined by affine functions. It can be verified that problem (3) is a convex optimization problem.

In order to avoid using the centralized algorithm and to take full advantage of the infrastructure of information and communication technology in smart grids, a distributed optimization algorithm based on ADMM-GBS will be presented in Section 4. In fact, prior to employing the ADMM algorithm, a reformulation of problem (3) to a suitable form should be made first [19].

In the actual circumstance, the demand on electricity of customers directed by the varying price is not saturated. It is reasonable to believe that due to the characteristic of monotonous increment of utility function, more consumption of electricity, and more social welfare brought about to households inevitably. Therefore, we can conclude that the solution will be reached at the boundary. This means the constraint condition can be simplified such that the aggregated load of users at time slot should be equal to the energy provided by the supplier at the same time slot. Then, the RTP maximization model (3) is equivalent to (4) as follows:

In the equality-constrained optimization problem (4), the cost function with respect to is convex; the utility function with respect to is concave. This reformulated formulation fits into the ADMM framework depicted by Boyd et al. [19]. Hence, in the following, this study will develop a distributed optimization algorithm based on ADMM-GBS to solve problem (4).

#### 3. Preliminary Knowledge

##### 3.1. General Form of ADMM

The ADMM can effectively decompose the minimization problem into smaller subproblems and then coordinate solutions from subproblems. Through this decomposition-coordination process, we may end up obtaining a global solution of the original problem. This algorithm was firstly proposed in the late 1960s by Hestenes [20] and Powell [21] and recently reintroduced by Boyd et al. [19]. The general form of ADMM is presented for the following problem:with variables and , where , , and . Assume that and are convex functions.

The augmented Lagrangian function associated with problem (5) iswhere is the Lagrangian multiplier and is the parameter for the quadratic penalty item of the constraint. This penalty item guarantees convergence of the objective function without requiring strict assumption conditions like strict convexity or finiteness. The iterative scheme of ADMM for (5) embeds a Gauss-Seidel decomposition into iterations of and as follows:

The augmented Lagrangian is minimized over and separately during each process of the iteration. In (7), functions and as well as variables and are treated individually, so the subproblems can be easily generated. This feature is quite attractive and advantageous for solving the RTP optimization problem. The convergence of ADMM for the convex optimization problem with such two blocks of variables and functions has been given by Boyd et al. [19].

##### 3.2. Lagrangian Multiplier

In order to bring about robustness to the subgradient algorithm and to yield convergence without assumptions like strict convexity or finiteness of the objective function, the augmented Lagrangian function has been employed by the research. To decompose the problem, by attaching a Lagrange multiplier into a linear constraint, the augmented Lagrangian function for problem (4) can be given bywhere and (the Lagrangian multiplier associated with the inequality constraint problem (3) is nonnegative; the uniqueness of the multiplier will be clarified subsequently in Remark 1; the uniqueness guarantees that the multiplier of equality constraint problems (4) that satisfies the condition for (4) has the same solution as (3)) is the Lagrangian multiplier to embody the shadow price in economics and is often used to indicate the electricity price. Note thatFormula (9) is the standard, nonaugmented Lagrangian function associated with (4). The augmented Lagrangian (8) can be depicted as (9) associated with the following problem:

When the penalty term added to the objective function is zero for any feasible , problem (10) is clearly equivalent to the original problem (4). In this specific problem, the penalty item depicts the uncertainty of the use of electricity. The benefit of involving a penalty term in the minimization problem is that the corresponding function (10) can be verified to be differentiable under rather mild conditions on the original problem.

Next, we give the detailed analysis of the existence and uniqueness of the Lagrangian multiplier associated with the inequality constraints problem (3).

*Remark 1. * *(i) Existence.* The optimization problem of RTP (3) has been modeled on a practical problem in the system of smart grid. Therefore, there exists an optimal solution. This conclusion has been illustrated by Samadi et al. [6]. Deriving from the saddle point theorem, the existence of an optimal solution is the necessary and sufficient condition of existence of a saddle point [22]. Thus, we should reach a conclusion that a Lagrangian multiplier satisfying Slater’s condition is existent for convex optimization problem (3).*(ii) Uniqueness.* Suppose that, for given , the local optimal solution of problem (3) is and the related Lagrangian multiplier is . Obviously, is the saddle point, and it satisfies the KKT conditions with multiplier depicted as follows:Given , we prove that the following three conditions are satisfied.*(a) Second-Order Sufficient Condition*. For , , we conclude that is a positive definite matrix. Inevitably, , , , is satisfied, where*(b) Linearly Independent Constraint Specification. *There is only one constraint condition, and the gradient of the constraint condition is not equal to zero. This means , and the constraint condition is linearly independent.*(c) Strict Complementarity*. It is obvious, based on the definition of shadow price and the model established on a practical problem of smart grid, that the condition is satisfied. With the increment of electricity consumption which produces more social welfare, inevitably, the utility function increases monotonously. This means that is equivalent to .

Derived by Theorem [23], we can conclude that, in the neighborhood of , there exist continuous differentiable functions and satisfying conditions and , respectively. It is presented that both the local optimal solution and the related Lagrangian multiplier exist uniquely in a local region, while the parameter variable varies a little. In summary, the description of this remark is established.

Remark 1 clarifies that the optimization problem (3) has a unique nonnegative Lagrangian multiplier. It ensures that the equality-constrained optimization problem (4) has a unique nonnegative multiplier. The solution of (3) can be obtained through solving (4) due to the equivalence with two problems.

#### 4. Distributed Optimization Algorithm Based on ADMM-GBS

The ADMM is an effective tool for solving the convex optimization problem of two separable variables. It has been well studied in previous research [20–24]. However, directly extending ADMM method into an optimization model with more than two variables cannot guarantee its convergence. It is necessary to amend it. Setzer et al. and He and Yuan amended the basic ADMM model and analyzed some interesting applications in more general cases where its variables are more than two [25, 26].

In light of the improved methods [26], we propose a distributed optimization algorithm based on ADMM-GBS to solve the RTP problem (4). We first give the definitions of several matrices which will be used frequently in our following algorithm. More specifically, for given positive constants , for , let

The matrix defined by (13) is a nonsingular lower triangular matrix. Moreover, let

Clearly, defined in (14) is a positive definite diagonal matrix.

With the definitions depicted by (13) and (14), it is easy that we have the result below:

Herein, formula (15) is an upper-triangular block matrix with diagonal components being identity equal to one. Accordingly, we present the algorithmic framework to solve (4).

*Distributed Optimization Algorithm Based on ADMM-GBS*. Each subscriber sends to the energy provider, combined with and ; the energy provider then gets the initial iteration , and the new iteration is generated as follows.

*Step 1. *Obtain in the forward (alternating) order by the following ADMM procedure:for ,

*Step 2. *Let , amend the output by the following Gaussian back substitution procedure, and generate the new iteration :

*Step 3. *Stop criteria

The convergence of the proposed distributed optimization algorithm based on ADMM-GBS can be guaranteed by the following theorem. The next theorem will use a symmetric and positive semidefinite matrix defined as

Theorem 2. *Let be generated by the ADMM procedure in formulae (16), (17), and (18) from the given vector , , and be the sequence generated by the proposed algorithm. Denote ; , one haswhere and . Furthermore, the sequence is monotone and satisfies . In addition, converges to the solution of problem (4).*

*Proof. *Formula (21) can be rewritten as . Cited from the literature by He and Yuan [26], conclusions of (24) and (25) can be obtained. Following (24), we haveThis ensures is a descent direction of function at point while , where is generated by a procedure in formulae (16), (17), and (18), and . The conclusion in (25) shows that sequence generated by this algorithm is contractive with respect to , which means . Furthermore, these conditions are adequate to ensure convergence of the distributed optimization algorithm based on ADMM-GBS [26].

Finally, a summarization of the distributed optimization algorithm based on ADMM-GBS is depicted in Algorithm 1.