ADMM Algorithm for Distributed Computation of Block Chain System and Application in Active Distribution Network

doi:10.12096/j.2096-4528.pgt.18243

Abstract

Abstract:

As a novel computer technology, block chain has great potential in the future active distribution network due to its advantages. Therefore, how to integrate the centralized optimization task of distribution network into the distributed computing module of block chain system is an urgent problem to be solved. In this paper, the distributed model of dynamic economic dispatch optimization of distribution network was taken as an example. With the help of convex relaxation theory of second-order cone programming (SOCP), the traditional coupling model of distribution network was transformed into a decentralized electrical model by referring to CIM in IEC61970 standard. A distributed optimal power flow solution method based on alternating direction method of multipliers (ADMM) algorithm running on block chain was proposed, which can solve many problems faced by traditional centralized optimization in future active distribution network. The proposed method does not need global coordination or hierarchical partitioning of distribution network, but only a small amount of communication between adjacent nodes of block chain was used to obtain the global optimal solution of the model through parallel computation.

Key words: distribution network, optimal power flow, distributed optimization, relaxation technique

Dongdong ZHOU,Yibo LI,Anqi YANG,Tao SHENG. ADMM Algorithm for Distributed Computation of Block Chain System and Application in Active Distribution Network[J]. Power Generation Technology, 2019, 40(2): 115-121.

References

1	肖白, 赵殿平, 姜卓, 等. 城市配电网供电能力评估综述[J]. 发电技术, 2018, 39 (3): 213- 219.
2	Wang M Q , Gooi H B , Chen S X , et al. A mixed integer quadratic programming for dynamic economic dispatch with valve point effect[J]. IEEE Trans.. on Power Systems, 2014, (99): 1- 10.
3	李佩杰, 陆镛, 白晓清, 等. 基于交替方向乘子法的动态经济调度分散式优化[J]. 中国电机工程学报, 2015, 35 (10): 2428- 2435.
4	杨明, 韩学山, 梁军, 等. 计及用户停电损失的动态经济调度方法[J]. 中国电机工程学报, 2009, 29 (31): 103- 108.
5	丁涛, 郭庆来, 柏瑞, 等. 考虑风电不确定性的区间经济调度模型及空间分支定界法[J]. 中国电机工程学报, 2014, 34 (22): 3707- 3714.
6	刘德伟, 郭剑波, 黄越辉, 等. 基于风电功率概率预测和运行风险约束的含风电场电力系统动态经济调度[J]. 中国电机工程学报, 2013, 33 (16): 9- 15.
7	翁振星, 石立宝, 徐政, 等. 计及风电成本的电力系统动态经济调度[J]. 中国电机工程学报, 2014, 34 (4): 514- 523.
8	Niknam T , Azizipanah-Abarghooee R , Aghaei J . A new modified teaching-learning algorithm for reserve constrained dynamic economic dispatch[J]. IEEE Trans. on Power Systems, 2013, 28 (2): 749- 763.
9	Jabr R A , Coonick A H , Cory B J . A homogeneous linear programming algorithm for the security constrained economic dispatch problem[J]. IEEE Trans. on Power Systems, 2000, 15 (3): 930- 936.
10	Chen C . Non-convex economic dispatch:A direct search approach[J]. Energy Conversion and Management, 2007, 48 (1): 219- 225.
11	Papageorgiou L G , Fraga E S . A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones[J]. Electric Power Systems Research, 2007, 77 (10): 1292- 1296.
12	Li Z G , Wu W C , Zhang B M , et al. Dynamic economic dispatch using lagrangian relaxation with multiplier updates based on a quasi-newton method[J]. IEEE Trans. on Power Systems, 2013, 28 (4): 4516- 4527.
13	Travers D L , Kaye R J . Dynamic dispatch by constructive dynamic programming[J]. IEEE Trans. on Power Systems, 1998, 13 (1): 72- 78.
14	Balamurugan R , Subramanian . Differential evolution based dynamic economic dispatch of generating units with valve-point effects[J]. Electric Power Components and Systems, 2008, 36 (8): 828- 843.
15	王玺, 杨秀媛, 范新桥, 等. 潮流分析和鸟群优化在风水协同运行中的应用[J]. 发电技术, 2018, 39 (2): 171- 176.
16	袁越, 吴涵, 陆丹, 等. 含高渗透率分布式电源的主动配电系统规划综述[J]. 分布式能源, 2016, 1 (1): 6- 13.
17	蒋煜, 丁晓群, 郑程拓, 等. 含电动汽车的主动配电网分布式电源规划[J]. 广东电力, 2017, 30 (7): 1- 6.
18	顾水福, 张媛, 陈西颖. 主动配电网规划方法研究[J]. 发电技术, 2018, 39 (3): 220- 225.
19	Boyd S , Parikh N , Chu E , et al. Distributed optimization and statistical learning via the alternating direction method of multipliers[J]. Foundations and Trends in Machine Learning, 2010, 3 (1): 1- 122.
20	Zhang B S , Tse D . Geometry of injection regions of power networks[J]. IEEE Trans. on Power Systems, 2013, 28 (2): 788- 797.

[1]	Hongbo LIU, Shencheng LIU, Xueyang GAI, Yongfa LIU, Yutong YAN. Overview of Active Distribution Network Planning With High Proportion of New Energy Access [J]. Power Generation Technology, 2024, 45(1): 151-161.
[2]	Yiming HAN, Pengfei XU, Jianfeng GONG, Yaru SHEN. Research on Comprehensive Evaluation System of Power Grid Development and Operation Based on User Demand [J]. Power Generation Technology, 2022, 43(4): 636-644.
[3]	Jianwei LIU, Xuebin LI, Xiaoou LIU. Distributed Power Access and Energy Storage Configuration in Active Distribution Network [J]. Power Generation Technology, 2022, 43(3): 476-484.
[4]	Guiyun YANG, Qian WU, Yankun CAO, Xiaoyu HOU, Hua SUN, Jian WANG. Automatic Generation Algorithm of Distribution Network Topology Based on Hierarchical Layout [J]. Power Generation Technology, 2021, 42(5): 585-594.
[5]	Rangda DUAN. A Post-evaluation Index System of Active Distribution Network Project and Its Comprehensive Evaluation Method [J]. Power Generation Technology, 2021, 42(1): 86-93.
[6]	Xin GAO, Fei TANG, Tongyan ZHANG, Yu LI. Optimal Decision-making Method of Wind-proof and Disaster-resistant Reinforcement Measures for Distribution Network [J]. Power Generation Technology, 2021, 42(1): 78-85.
[7]	Si GU, Xiao SUN, Chang MA, Jing CHEN. Improved Power Flow Algorithm for Distributed Ring Network Based on Loop Analysis [J]. Power Generation Technology, 2020, 41(6): 675-680.
[8]	Qian ZHAO,Xiao ZHANG,Hong WANG,Rui MA,Tianhua WANG,Yuan ZHANG,Yanmin WANG. Research on Construction Method of Distribution Network Data Pool Integrating Block Chain Concept [J]. Power Generation Technology, 2019, 40(6): 540-547.
[9]	Zuping ZHANG,Qiyu CHEN,Xiuyuan YANG,Yuhuan HE. Study of the Group Controlling on Large-Capacity DC Charging Piles for Peak Load Regulation [J]. Power Generation Technology, 2019, 40(1): 11-16.
[10]	Fujian CHI,Cong LIU,Yuan ZHANG,Guixin LI,Zhe WANG,Yankun CAO,Yuehui LI. Summary of Urban Distribution Network Structure Mode and Substation Configuration at Home and Abroad [J]. Power Generation Technology, 2018, 39(6): 499-504.
[11]	Dan ZOU,Xin AI,Ao WANG,Kunyu WANG,Renle HUANG,Naishi CHEN,Tianjiao PU. Virtual Synchronous Generator Control Strategy of Three Terminal Back-To-Back Voltage Source Converter Based HVDC and Its Application in Distribution Network [J]. Power Generation Technology, 2018, 39(3): 233-239.
[12]	Shuifu GU,Yuan ZHANG,Xiying CHEN. Research on the Planning Method of Active Distribution Network [J]. Power Generation Technology, 2018, 39(3): 220-225.
[13]	Bai XIAO,Dianping ZHAO,Zhuo JIANG,Yonggang SHI,Mingxi JIAO. Power Supply Capability Evaluation of Urban Distribution Network [J]. Power Generation Technology, 2018, 39(3): 213-219.