Please wait a minute...
发电技术  2019, Vol. 40 Issue (2): 115-121    DOI: 10.12096/j.2096-4528.pgt.18243
能源互联网 本期目录 | 过刊浏览 |
区块链系统分布式计算的ADMM算法及其在主动配电网中的应用
周冬冬1(),李艺博2(),杨安琦3,盛韬4
1 南京工程学院电力工程学院, 江苏省 南京市 211167
2 国网浙江省电力有限公司检修分公司, 浙江省 宁波市 315020
3 国网江苏省电力有限公司海安市供电分公司, 江苏省 南通市 226681
4 国网江苏省电力有限公司金湖县供电分公司, 江苏省 淮安市 211600
ADMM Algorithm for Distributed Computation of Block Chain System and Application in Active Distribution Network
Dongdong ZHOU1(),Yibo LI2(),Anqi YANG3,Tao SHENG4
1 School of Electric Power Engineering, Nanjing Institute of Technology, Nanjing 211167, Jiangsu Province, China
2 State Grid Zhejiang Maintenance Branch Company, Ningbo 315020, Zhejiang Province, China
3 State Grid Haian Power Supply Company, Nantong 226681, Jiangsu Province, China
4 State Grid Jinhu Power Supply Company, Huaian 211600, Jiangsu Province, China
全文: HTML    PDF(361 KB)  
输出: BibTeX | EndNote (RIS)      
摘要: 

区块链作为一种新颖的计算机技术,由于具备诸多的优点,其在未来主动配电网中有较大的应用潜力。因此如何将配电网中的集中式优化任务融入区块链系统的分布式计算模块是亟待解决的问题。以配电网动态经济调度优化的分布式建模为例,借助二阶锥规划(second-order cone programming,SOCP)凸松弛理论,参考了IEC 61970标准中CIM的建模思想,将传统的配电网耦合模型转换为一种分散式的电气模型;并提出一种运行于区块链上的基于交替方向乘子法(alternating direction method of multipliers,ADMM)的分布式最优潮流求解方法,从而使传统集中式优化在未来主动配电网中所面临的诸多难题得以解决。该方法无需对配电网进行全局协调或分层分区,仅利用区块链相邻节点间少量的通信即可通过并行计算得出模型的全局最优解。

关键词 配电网最优潮流分布式优化松弛技术    
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 wordsdistribution network    optimal power flow    distributed optimization    relaxation technique
收稿日期: 2018-11-28      出版日期: 2019-05-09
基金资助:江苏省研究生实践创新计划(SJCX18_0578);南京工程学院大学生创新基金(TZ20180032)
作者简介: 周冬冬(1994),男,硕士研究生,研究方向为主动配电网运行优化, 2426657672@qq.com|李艺博(1994),男,助理工程师,从事电网运行检修方面的工作, fordream_lee@163.com|杨安琦(1995),女,助理工程师,主要从事变电检修方面的工作|盛韬(1994),男,助理工程师,从事配电网运行检修工作
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
周冬冬
李艺博
杨安琦
盛韬
引用本文:

周冬冬,李艺博,杨安琦,盛韬. 区块链系统分布式计算的ADMM算法及其在主动配电网中的应用[J]. 发电技术, 2019, 40(2): 115-121.
Dongdong ZHOU,Yibo LI,Anqi YANG,Tao SHENG. ADMM Algorithm for Distributed Computation of Block Chain System and Application in Active Distribution Network. Power Generation Technology, 2019, 40(2): 115-121.

链接本文:

http://www.pgtjournal.com/CN/10.12096/j.2096-4528.pgt.18243      或      http://www.pgtjournal.com/CN/Y2019/V40/I2/115

图1  4节点系统的集中式和分散式电气模型
图2  典型放射状配电网的树状有向图
图3  ADMM迭代之步骤1(设备子模块优化)
图4  ADMM迭代之步骤2(向连通点传送信息)
图5  ADMM迭代之步骤3(连通点内计算)
图6  ADMM迭代之步骤4(从连通点广播信息)
图7  ADMM算法的即插即用特性和自愈性展示图
图8  改进后的PG & E69节点配电系统
表1  各电源参数
图9  配电网中各类电源出力对比
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.
doi: 10.3321/j.issn:0258-8013.2009.31.016
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.
doi: 10.1109/TPWRS.2012.2208273
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.
doi: 10.1109/59.871715
10 Chen C . Non-convex economic dispatch:A direct search approach[J]. Energy Conversion and Management, 2007, 48 (1): 219- 225.
doi: 10.1016/j.enconman.2006.04.010
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.
doi: 10.1016/j.epsr.2006.09.020
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.
doi: 10.1109/TPWRS.2013.2267057
13 Travers D L , Kaye R J . Dynamic dispatch by constructive dynamic programming[J]. IEEE Trans. on Power Systems, 1998, 13 (1): 72- 78.
doi: 10.1109/59.651616
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.
doi: 10.1080/15325000801911427
15 王玺, 杨秀媛, 范新桥, 等. 潮流分析和鸟群优化在风水协同运行中的应用[J]. 发电技术, 2018, 39 (2): 171- 176.
16 袁越, 吴涵, 陆丹, 等. 含高渗透率分布式电源的主动配电系统规划综述[J]. 分布式能源, 2016, 1 (1): 6- 13.
17 蒋煜, 丁晓群, 郑程拓, 等. 含电动汽车的主动配电网分布式电源规划[J]. 广东电力, 2017, 30 (7): 1- 6.
doi: 10.3969/j.issn.1007-290X.2017.07.001
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.
doi: 10.1109/TPWRS.2012.2208205
[1] 张祖平,陈麒宇,杨秀媛,贺瑜环. 大容量直流充电桩集群的调峰研究[J]. 发电技术, 2019, 40(1): 11-16.
[2] 迟福建,刘聪,张媛,李桂鑫,王哲,曹彦昆,李跃辉. 国内外城市配电网组网模式及变电站配置综述[J]. 发电技术, 2018, 39(6): 499-504.
[3] 肖白,赵殿平,姜卓,施永刚,焦明曦. 城市配电网供电能力评估综述[J]. 发电技术, 2018, 39(3): 213-219.
[4] 顾水福,张媛,陈西颖. 主动配电网规划方法研究[J]. 发电技术, 2018, 39(3): 220-225.
[5] 邹丹,艾欣,王奥,王坤宇,黄仁乐,陈乃仕,蒲天骄. 三端背靠背柔性直流输电的虚拟同步发电机控制策略及其在配电网中的应用[J]. 发电技术, 2018, 39(3): 233-239.