Abstract
Integrated electrical and heating systems (IEHSs) are promising for increasing the flexibility of power systems by exploiting the heat energy storage of pipelines. With the recent development of advanced communication technology, distributed optimization is employed in the coordination of IEHSs to meet the practical requirement of information privacy between different system operators. Existing studies on distributed optimization algorithms for IEHSs have seldom addressed packet loss during the process of information exchange. In this paper, a distributed paradigm is proposed for coordinating the operation of an IEHS considering communication packet loss. The relaxed alternating direction method of multipliers (R-ADMM) is derived by applying Peaceman-Rachford splitting to the Lagrangian dual of the primal problem. The proposed method is tested using several test systems in a lossy communication and transmission environment. Simulation results indicate the effectiveness and robustness of the proposed R-ADMM algorithm.
IN recent years, integrated electrical and heating systems (IEHSs) have drawn extensive attention because of their potential to enhance the flexibility of accommodating more wind power. Equipped with combined heat and power (CHP) units, an IEHS can reuse the waste heat energy generated by power systems and supply heat and power loads simultaneously. The operation flexibility of CHP units is restricted in the heat-led operation mode [
The solution methods for optimizing the IEHS can be classified into the metaheuristic algorithms and the mathematical programming techniques. The metaheuristic algorithms, such as the genetic algorithm [
The decentralized framework of the alternating direction method of multipliers (ADMM) can meet the task of contemporary wireless communications and networking [
Considering the need for a decentralized solution to the IEHS coordination and the possibility of communication packet loss, this paper proposes the relaxed ADMM (R-ADMM) for an IEHS over a lossy communication network. The contributions of this paper are summarized as follows.
1) This paper proposes a distributed coordination model for an IEHS to adapt to independent operation of different operators of the EPS and DHS. The R-ADMM is developed by applying the relaxed Peaceman-Rachford (P-R) splitting method to the Lagrangian dual of the original problem. While preserving the dispatch independence and guaranteeing the privacy of data, the proposed method can reach the same optimal solution as the centralized method. In contrast to the existing centralized algorithms, the distributed manner requires less computation resources, memory, and communication burden.
2) Considering the instability or potential malfunctioning of the communication channels, a binary probabilistic distribution model is used to describe communication failures caused by packet loss between neighboring areas. The R-ADMM still converges and shows faster convergence rates than the classical ones, embodying the calculation efficiency and robustness of the proposed method.
The rest of this paper is organized as follows. The coordination optimization model of an IEHS is introduced in Section II. In Section III, the coordination of an IEHS is formulated and solved in a decentralized manner using the distributed R-ADMM considering the impact of packet loss. In Section IV, case studies are conducted to validate the robustness and effectiveness of the proposed distributed algorithm. Finally, conclusions are given in Section V.
The typical configuration of an IEHS is shown in

Fig. 1 Configuration of an IEHS.
The coordination model of an IEHS minimizes the operation cost of the whole system, i.e., the sum of the EPS cost and DHS cost. The formulation of the coordination model of an IEHS can be expressed as:
(1) |
(2) |
(3) |
Detailed models of the EPS and DHS are given in the following subsections.
A typical EPS is composed of power generators, wind farms, and electric power loads. A DC power flow model is employed in the EPS, and the EPS model is subject to its physical and security constraints. The feasible region of an EPS is subject to (4)-(13).
(4) |
(5) |
(6) |
(7) |
(8) |
(9) |
(10) |
(11) |
(12) |
(13) |
where .
The coupling connection of CHP is decomposed to the electric power output of CHPs for the EPS and the heat output of CHPs for the DHSs [
(14) |
The DHS model consists of heat sources, supply/return heating pipeline networks, and heat loads. Heat is produced by CHP units, EBs and HSTs. Water is heated and transported to heat consumers through pipeline networks. The hydraulic regimes of a DHS are described by the mass flows inside pipelines. The thermal part of a DHS considers the thermal energy and temperature. A node method [
(15) |
(16) |
(17) |
(18) |
(19) |
(20) |
(21) |
(22) |
(23) |
(24) |
(25) |
(26) |
(27) |
(28) |
(29) |
Equations and inequations (
Equations (
Equations (
The operation cost of DHS j, , is the heat generation cost of CHPs, which can be expressed as a quadratic function as:
(30) |
The coordination model of an IEHS is denoted in (1) and (2). For the EPS, the objective function is (14) with constraints (4)-(13). For the DHS, the objective function is (30) with constraints (15)-(29). Note that the coupling constraint in (2) makes it difficult to solve EPS subproblems and DHS subproblems independently. Therefore, a distributed solution is introduced in this section.
The classic ADMM is closely related to the relaxed P-R splitting method [
By relaxing (2), the Lagrangian function of the primal problem is constructed as:
(31) |
First, given the iterative form of the classic ADMM, for , the EPS and DHS subproblems are formulated as:
(32) |
(33) |
Second, by leveraging the relaxed P-R splitting method to the Lagrangian dual problem of (1) and (2), the R-ADMM is developed. Then, the EPS and DHS subproblems can be reformulated as:
(34) |
(35) |
where ; and and are the auxiliary multipliers in this paper and have the same dimension as the Lagrangian multipliers in the Lagrangian function (31).
The relaxed P-R splitting method converts the original optimization into finding a fixed point of an operator. In fact, the vector z is the fixed point of the relaxed P-R splitting operator , which can be iteratively calculated by [
(36) |
(37) |
It is practically reasonable to assume the communication link between an EPS and a DHS is connected. Note that for an EPS, and are updated by the adjacent DHS j, while for a DHS, and are updated by the EPS. Accordingly, (36) and (37) can be reformulated as:
(38) |
(39) |
(40) |
(41) |
Like most distributed algorithms, the proposed R-ADMM can solve subproblems separately with limited boundary information exchange between an EPS and its adjacent DHSs.
The procedure for solving each subproblem of the R-ADMM is summarized as follows.
Step 1: For an EPS, solve the subproblem denoted by (34). Then, update boundary information by (41), and transmit it to DHS j. After receiving boundary information from a DHS, the EPS updates auxiliary multipliers by (38).
Step 2: For each DHS, solve the subproblem denoted by (35). Then, update boundary information by (39), and transmit it to the EPS. After receiving boundary information from the EPS, the DHS updates auxiliary multipliers by (40).
The R-ADMM maintains a splitting framework of the P-R splitting method. Only requiring minor data to be exchanged, the proposed method decomposes IEHS coordination problems into smaller separable subproblems (34) and (35). It is noteworthy that the distributed R-ADMM degenerates to the classic ADMM for . If the objective functions and are closed and convex, the Lagrangian dual problem of (1) and (2) has no duality gap. For and , the R-ADMM converges to the optimal solution for any and [
The algorithm illustrated previously works under the assumption of original reliable communication channels. In a lossy communication network, the boundary information may not be received from its neighboring areas. It means the event of packet loss occurs randomly with a probability. The auxiliary multipliers can be updated only if the operators receive the boundary information. The communication failures caused by packet loss can be described using a binary probabilistic distribution as:
(42) |
If the communication between the EPS and the
(43) |
(44) |
The value of relaxed step size is tunable in the R-ADMM, and the influence of the setting of is shown in Section IV. Considering packet losses, for and , the distributed R-ADMM converges almost surely to the optimal solution of (1) and (2) for any and [
The termination criterion is set as follows in terms of the primal residual r and the dual residual s:
(45) |
A flowchart of the distributed R-ADMM considering packet loss is summarized in

Fig. 2 Flowchart of distributed R-ADMM considering communication packet loss.
Numerical experiments of two IEHSs are conducted to verify the effectiveness and robustness of the proposed distributed R-ADMM. The configurations of the test systems are shown in
Case I is a test system consisting of an IEEE 6-bus EPS and 6-node DHS. This case is tested to illustrate the computation accuracy of the proposed R-ADMM. In addition, the robustness of the algorithm is tested for different values of relaxed step size and packet loss probability p. The other case is composed of an EPS and several DHSs, whose prototypes are practical systems in the northeastern China. This case is presented to compare the distributed R-ADMM and the classic ADMM in terms of performance in convergence and calculation.
All tests are performed on a computer with four processors running at 3.4 GHz and 8 GB of RAM. The quadratic program is solved by CPLEX running on MATLAB R2018a. The initial values of the parameters of the R-ADMM are set to , , and . The termination criteria and are set to 1
In Case I, the small-scale IEHS comprises a 6-bus EPS and a 6-node DHS connected by a CHP unit. The EPS contains two thermal units, a wind farm, and a CHP unit connected to Bus 6. In the DHS, heat sources including a CHP unit, an EB and an HST are connected to Node 1 to fulfill heat loads at Buses 4, 5, and 6. The configuration of the system in Case I is provided in

Fig. 3 Configuration of IEHS in Case I.
In the R-ADMM, , and . The system is tested for hourly coordination over 24 hours. The primal residuals and dual residuals converge to and in 25 iterations, respectively, consuming 1.084 s. The hourly dispatches of electric power and heating power in Case I are plotted in

Fig. 4 Hourly dispatches of electric power and heating power in Case I. (a) Electric output. (b) Heat output.
In
Different values of are set to analyze the impact on convergence rates of the distributed R-ADMM with fixed packet loss probability .

Fig. 5 Effect on evolution of relative errors for different values of α in Case I.
The communication packet losses occur randomly in the following case. For different values of packet loss probability with fixed , the evolution of relative errors is reported in

Fig. 6 Effect on evolution of relative errors for different values of p in Case I.
Similarly, 100 Monte Carlo tests are performed. In these scenarios with stochastic communication failure, the boundary information cannot be updated in time. The packet losses among neighbors affect the computation negatively. The relative error drops the most quickly without any packet loss, as shown in
A large-scale IEHS with a 319-bus EPS and 5 8-node DHSs is investigated. The EPS is equipped with 60 thermal units, 34 wind farms, and 5 CHP units with a total generation capacity of 7.7 GW, 3.7 GW, and 3880 MW, respectively. This EPS is connected to five DHSs through CHP units. Each DHS consists of one heat source, seven pipes, and four heat loads. The system configuration is depicted in
With fixed and , the results of the classic ADMM and the R-ADMM with different packet loss probabilities are compared in
With a low probability of communication failures, i.e., , both the ADMM and R-ADMM can reach nearly the same solution as the centralized method with favorable convergence performance. In this scenario, the R-ADMM needs 55 iterations to reach the optimal solution, which is less than the ADMM. Compared to the ADMM, the R-ADMM saves 129.9 s of computation time. In this communication scenario with losses, the “out-of-date” boundary messages used in the latest updating affect the computation accuracy. The relative errors of the ADMM are larger than those of the R-ADMM, which verifies that communication failures have a larger negative impact on the ADMM. Therefore, the R-ADMM shows better performance in calculation and convergence than the ADMM.
For a larger packet loss probability, e.g., , the R-ADMM converges in 102 iterations, consuming 247.4 s. With , the primal residuals and dual residuals present oscillations that make the ADMM not converge. In contrast, the R-ADMM could still achieve nearly the same optimal solution, which validates the robustness of the R-ADMM under negative effects of packet loss. As shown in
In the next test, the probabilities of communication failures for different pairs of sub-systems are set as different values, as shown in
In this communication scenario, the R-ADMM meets the termination criterion in 165 iterations consuming 401.3 s. The relative errors and total financial expenditures are and $66645.7014, respectively. Conversely, the classic ADMM does not converge. The effectiveness and robustness of the R-ADMM are further clarified by the evolution of the dual residuals and primal residuals, reflecting the optimality and feasibility, respectively. The evolution of residuals by the R-ADMM and the ADMM is depicted in

Fig. 7 Evolution of primal residuals and dual residuals of R-ADMM () in Case II.

Fig. 8 Evolution of primal residuals and dual residuals of the ADMM () in Case II.
As shown in
This paper proposes a distributed R-ADMM algorithm for hedging communication packet loss in the economic dispatch of IEHS. The quasi-dynamic temperature changes are considered to account for the heat storage of pipelines in a DHS to integrate more wind power generation. The IEHS dispatch procedure is performed in a decentralized manner without any centrally coordinated operators. The R-ADMM is derived by applying the relaxed P-R splitting method to the Lagrangian dual problem. Two test systems with probabilistic communication loss are simulated to validate the effectiveness and robustness of the proposed algorithm, and the following conclusions are drawn:
1) The distributed R-ADMM still converges to the optimal solution of the centralized method even with communication failures. The effectiveness of the proposed R-ADMM is validated in the test results.
2) The convergence rate becomes slower with increasing probability p. Besides, suitably choosing can lead to a better convergence rate for a fixed p.
3) The R-ADMM perform outperforms the classic ADMM in terms of computation time and convergence performance. In cases with high probability of packet loss, the R-ADMM can still converge while the classic ADMM probably can not.
Future works will incorporate additional communication and transmission conditions such as nodal errors, time delays, and false data injection attacks, which are of great significance for realizing efficient and robust communication and transmission for multi-agent systems.
REFERENCES
Z. Pan, Q. Guo, and H. Sun, “Feasible region method based integrated heat and electricity dispatch considering building thermal inertia,” Applied Energy, vol. 192, no. 15, pp. 395-407, Apr. 2017. [百度学术]
J. Li, F. Cai, L. Qiao et al., 2014 China Wind Power Review and Outlook. Beijing: Chinese Renewable Energy Industries Association (CREIA), 2014. [百度学术]
G. Papaefthymiou, B. Hasche, and C. Nabe, “Potential of heat pumps for demand side management and wind power integration in the German electricity market,” IEEE Transactions on Sustainable Energy, vol. 3, no. 4, pp. 636-642, Oct. 2012. [百度学术]
L. Yang, X. Zhang, and P. Gao, “Research on heat and electricity coordinated dispatch model for better integration of wind power based on electric boiler with thermal storage,” IET Generation, Transmission and Distribution, vol. 12, pp. 3736-3743, Aug. 2018. [百度学术]
N. Zhang, X. Lu, M. B. McElroy et al., “Reducing curtailment of wind electricity in China by employing electric boilers for heat and pumped hydro for energy storage,” Applied Energy, vol.184, no. 15. pp. 987-994, Dec. 2016. [百度学术]
X. Chen, C. Kang, M. O’Malley et al., “Increasing the flexibility of combined heat and power for wind power integration in China: modeling and implications,” IEEE Transactions on Power Systems, vol. 30, no. 4, pp. 1848-1857, Jul. 2015. [百度学术]
X. Gou, Q. Chen, K. Hu et al., “Optimal planning of capacities and distribution of electric heater and heat storage for reduction of wind power curtailment in power systems,” Energy, vol. 160, no. 1, pp. 763-773, Oct. 2018. [百度学术]
Z. Li, W. Wu, M. Shahidehpour et al., “Combined heat and power dispatch considering pipeline energy storage of district heating network,” IEEE Transactions on Sustainable Energy, vol. 7, no. 1, pp. 12-22, Jan. 2016. [百度学术]
W. Gu, J. Wang, S. Lu et al., “Optimal operation for integrated energy system considering thermal inertia of district heating network and buildings,” Applied Energy, vol. 199, no.1, pp. 234-246, Aug. 2017. [百度学术]
A. Haghrah, M.Nazari-Heris, and B.Mohammadi-Ivatloo, “Solving combined heat and power economic dispatch problem using real coded genetic algorithm with improved Mühlenbein mutation,” Applied Thermal Engineering, vol. 99, no. 25, pp. 465-475, Apr. 2016. [百度学术]
T. Nguyen and D. Vo, “Improved particle swarm optimization for combined heat and power economic dispatch,” Scientia Iranica, vol. 23, no. 3, pp. 1318-1334, Jun. 2016. [百度学术]
E. Davoodi, K. Zare, and E. Babaei, “A GSO-based algorithm for combined heat and power dispatch problem with modified scrounger and ranger operators,” Applied Thermal Engineering, vol. 120, no. 25, pp. 36-48, Jun. 2017. [百度学术]
C. Chiang, “An optimal economic dispatch algorithm for large scale power systems with cogeneration units,” European Journal of Engineering Research and Science, vol. 1, no. 5, pp. 10-16, Nov. 2016. [百度学术]
J. Li, J. Fang, Q. Zeng, et al., “Optimal operation of the integrated electrical and heating systems to accommodate the intermittent renewable sources,” Applied Energy, vol. 167, no. 1, pp. 244-254, Apr. 2016. [百度学术]
X. Xu, H. Jia, H. Chiang et al., “Dynamic modeling and interaction of hybrid natural gas and electricity supply system in microgrid,” IEEE Transactions on Power Systems, vol. 30, no. 3, pp. 1212-1221, May 2015. [百度学术]
Y. Wang, S. Wang, and L. Wu, “Distributed optimization approaches for emerging power systems operation: a review,” Electric Power Systems Research, vol. 144, pp. 127-135, Mar. 2017. [百度学术]
Z. Li and M. Shahidehpour, “Privacy-preserving collaborative operation of networked microgrids with the local utility grid based on enhanced benders decomposition,” IEEE Transactions on Smart Grid, vol. 11, no. 3, pp. 2638-2651, May 2020. [百度学术]
Z. Pan, Q. Guo, and H. Sun, “Feasible region method based integrated heat and electricity dispatch considering building thermal inertia,” Applied Energy, vol. 192, no. 15, pp. 395-407, Apr. 2017. [百度学术]
G. Li, Z. Bie, Y. Kou et al., “Reliability evaluation of integrated energy systems based on smart agent communication,” Applied Energy, vol. 167, no. 1, pp. 397-406, Apr. 2016. [百度学术]
X. Lai, L. Xie, Q. Xia et al., “Decentralized multi-area economic dispatch via dynamic multiplier-based Lagrangian relaxation,” IEEE Transactions on Power Systems, vol. 30, no. 6, pp. 3225-3233, Dec. 2014. [百度学术]
X. Lai, H. Zhong, Q. Xia et al., “Decentralized intraday generation scheduling for multiarea power systems via dynamic multiplier-based Lagrangian relaxation,” IEEE Transactions on Power Systems, vol. 32, no. 1, pp. 454-463, May 2016. [百度学术]
R. Glowinski, S. Osher, and W. Yin, “Decentralized learning for wireless communications and networking,” in Splitting Methods in Communication, Imaging, Science, and Engineering, Berlin: Springer, 2017, pp. 461. [百度学术]
H. Zhang, Y. Li, W. Gao et al., “Distributed optimal energy management for energy internet,” IEEE Transactions on Industrial Informatics, vol. 13, no. 6, pp. 3081-3097, Dec. 2017. [百度学术]
W. Zhong, K. Xie, Y. Liu, et al., “ADMM empowered distributed computational intelligence for internet of energy,” IEEE Computational Intelligence Magazine, vol. 14, no. 4, pp. 42-51, Nov. 2019. [百度学术]
J. Chen, Z. Lin, J. Ren et al., “Distributed multi-scenario optimal sizing of integrated electricity and gas system based on ADMM,” International Journal of Electrical Power & Energy Systems, vol. 117, pp. 1-10, May 2020. [百度学术]
X. He, Y. Zhao, and T. Huang, “Optimizing the dynamic economic dispatch problem by the distributed consensus-based ADMM approach,” IEEE Transactions on Industrial Informatics, vol. 16, no. 5, pp. 3210-3221, May 2020. [百度学术]
ISO Department of Market Analysis and Development, Folsom, California. (2012, Feb.). Market disruption report January 16, 2012 to February 15, 2012. [Online]. Available: http://www.caiso.com/Documents/MarketDisruptionReport Nov16-Dec15_2012.pdf [百度学术]
J. Guo, G. Hug, and O. Tonguz, “Impact of communication delay on asynchronous distributed optimal power flow using ADMM,” in Proceedings of 2017 IEEE International Conference on Smart Grid Communications, Dresden, Germany, Oct. 2017, pp. 177-182. [百度学术]
Y. Li, H, Zhang, X. Liang et al., “Event-triggered-based distributed cooperative energy management for multienergy systems,” IEEE Transactions on Industrial Informatics, vol. 15, no. 4, pp. 2008-2022, Apr. 2019. [百度学术]
L. Majzoobi, F. Lahouti, and V. Shah-Mansouri, “Analysis of distributed ADMM algorithm for consensus optimization in presence of node error,” IEEE Transactions on Signal Processing, vol. 67, no. 7, pp. 1774-1784, Jan. 2019. [百度学术]
L. Majzoobi, V. Shah-Mansouri, and F. Lahouti, “Analysis of distributed ADMM algorithm for consensus optimisation over lossy networks,” Institution of Engineering and Technology, vol. 12, no. 6, pp. 786-794, Aug. 2018. [百度学术]
J. Maurer, C. Elsner, S. Krebs et al., “Combined optimization of district heating and electric power networks,” Energy Procedia, vol.149, pp. 509-518, Sept. 2018. [百度学术]
A. Benonysson, “Dynamic modelling and operational optimization of district heating systems,” Ph.D. dissertation, Laboratory of Heating and Air Conditioning, Technical University of Denmark, Lyngby, Denmark, 1991. [百度学术]
D. Davis and W. Yin W, “Faster convergence rates of relaxed Peaceman-Rachford and ADMM under regularity assumptions,” Mathematics of Operations Research, vol. 42, no. 3, pp. 783-805, Feb. 2017. [百度学术]
N. Bastianello, R. Carli, L. Schenato et al., “Distributed optimization over lossy networks via relaxed Peaceman-Rachford splitting: a robust ADMM approach,” in Proceedings of 2018 European Control Conference, Limassol, Cyprus, Jun. 2018, pp. 477-482. [百度学术]
Illinois Institute of Technology. (2020, Mar.). Test data for combined heat and power dispatch. [online]. Available: http://motor.ece.iit.edu/data [百度学术]
J. Huang, Z. Li, and Q. Wu, “Coordinated dispatch of electric power and district heating networks: a decentralized solution using optimality condition decomposition,” Applied Energy, vol. 206, no.15, pp. 1508-1522, Nov. 2017. [百度学术]
C. Lin, W. Wu, B. Zhang et al., “Decentralized solution for combined heat and power dispatch through Benders decomposition,” IEEE Transactions on Sustainable Energy, vol. 8, no. 4, pp. 1361-1372, Mar. 2017. [百度学术]