Please wait a minute...
浙江大学学报(工学版)  2020, Vol. 54 Issue (4): 678-683    DOI: 10.3785/j.issn.1008-973X.2020.04.006
机械工程、电气工程     
基于鞍点方程的分布式经济调度算法
时侠圣1(),郑荣濠1,林志赟1,2,颜钢锋1,*()
1. 浙江大学 电气工程学院,浙江 杭州 310058
2. 杭州电子科技大学 自动化学院,浙江 杭州 311305
Saddle dynamic based distributed algorithm for economic dispatch problem
Xia-sheng SHI1(),Rong-hao ZHENG1,Zhi-yun LIN1,2,Gang-feng YAN1,*()
1. College of Electrical Engineering, Zhejiang University, Hangzhou 310058, China
2. School of Automation, Hangzhou Dianzi University, Hangzhou 311305, China
 全文: PDF(1259 KB)   HTML
摘要:

为了实现智能电网的安全稳定经济运行,针对电力系统中广泛研究的经济调度问题,受到一致性模型和鞍点动态法的启发,提出基于一阶连续系统的分布式算法. 该算法考虑了迭代过程中节点生产能力和网络总负荷需求的约束,且每个节点只知道自身的代价函数. 为了解决上述约束,该算法设计3种对应的拉格朗日乘子. 为了实现控制参数的常量化,该算法添加了一个变量,用于平衡局部梯度差值. 由于有向网络的权矩阵是非对称的,该算法引入一变量用于平衡各有向边的权增益. 通过节点局部梯度与拉格朗日乘子,获取节点输出功率. 实验结果表明,该算法针对经济调度问题是可行且有效的.

关键词: 经济调度有向网络分布式算法一阶连续系统    
Abstract:

A distributed algorithm based on the first-order continuous-time multi-agent system was proposed for the widely studied economic dispatch problem in the power system inspired by the consensus model and saddle point dynamic method in order to realize the safe, stable, and economical operation of the smart grid. The total demand and generating capacity of each generators during its iteration were considered, in which each agent only knew its own cost function. Three Lagrange multipliers were designed in order to solve above constraints. The control parameters in the above proposed algorithm were constants by adding one variable to balance the difference of the local subgradient. Since the adjoint matrix of the directed network was asymmetrical, one variable was introduced to balance the weight gain of each edge. The output power of each agent was obtained by using the local subgradient and the corresponding Lagrange multipliers. The simulation results show that the proposed algorithm is effective and useful for the economic dispatch problem.

Key words: economic dispatch    directed network    distributed algorithm    first-order continuous-time multi-agent system
收稿日期: 2019-01-16 出版日期: 2020-04-05
CLC:  TM 73  
基金资助: 国家自然科学基金资助项目(61873235,61673344);2019年度广东省重点领域研发计划重点专项项目(2019B111109002)
通讯作者: 颜钢锋     E-mail: shixiasheng@zju.edu.cn;ygf@zju.edu.cn
作者简介: 时侠圣(1992—),男,博士生,从事分布式资源分配研究. orcid.org/0000-0001-9079-5705. E-mail: shixiasheng@zju.edu.cn
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
作者相关文章  
时侠圣
郑荣濠
林志赟
颜钢锋

引用本文:

时侠圣,郑荣濠,林志赟,颜钢锋. 基于鞍点方程的分布式经济调度算法[J]. 浙江大学学报(工学版), 2020, 54(4): 678-683.

Xia-sheng SHI,Rong-hao ZHENG,Zhi-yun LIN,Gang-feng YAN. Saddle dynamic based distributed algorithm for economic dispatch problem. Journal of ZheJiang University (Engineering Science), 2020, 54(4): 678-683.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2020.04.006        http://www.zjujournals.com/eng/CN/Y2020/V54/I4/678

图 1  IEEE-14测试系统
节点编号 ${a_{i,1}}$/(美元·MW?2) ${a_{i,2}}$/(美元·MW?1) xi/MW
1 0.04 2.0 [0,80]
2 0.03 3.0 [0, 70]
3 0.035 4.0 [0, 70]
6 0.03 4.0 [0, 70]
8 0.04 2.5 [0, 80]
表 1  代价函数参数及生产能力约束范围
图 2  案例中各节点状态轨迹图
图 3  案例中拉格朗日乘子 $\lambda $轨迹图
图 4  案例中拉格朗日乘子 ${\lambda _m},{\lambda _M}$轨迹图
图 5  案例中各节点平衡变量 $z_i^i$的状态轨迹图
图 6  案例中的辅助变量 ${y_i}$的轨迹图
图 7   $z_i^i$不同初始值对应的误差轨迹图
1 WOOD A J, WOLLENBERG B F. Power generation, operation and control [M]. 2nd ed. New York: Wiley, 1996.
2 谢俊, 陈凯旋, 岳东, 等 基于多智能体系统一致性算法的电力系统分布式经济调度策略[J]. 电力设备自动, 2016, 36 (2): 112- 117
XIE Jun, CHEN Kai-xuan, YUE Dong, et al distributed economic dispatch based on consensus algorithm of multi agent system for power system[J]. Electric Power Automation Equipment, 2016, 36 (2): 112- 117
3 肖丽, 包骏杰, 石熙, 等 非平衡有向网络上求解分布式经济分配问题的原始-对偶算法[J]. 西南大学学报: 自然科学版, 2018, 40 (11): 59- 65
XIAO Li, BAO Jun-jie, SHI Xi, et al A primal-dual algorithm for solving distributed economic allocation problem over a directed unbalanced network[J]. Journal of Southwest University: Natural Science Edition, 2018, 40 (11): 59- 65
4 WANG P, LIN P, REN W, et al Distributed subgradient-based multi-agent optimization with more general step sizes[J]. IEEE Transactions on Automatic Control, 2018, 63 (7): 2295- 2302
doi: 10.1109/TAC.2017.2763782
5 李国平, 赵平, 张晋维, 等 考虑通信时延的电力系统分布式经济调度[J]. 智慧电力, 2018, 46 (11): 14- 20
LI Guo-ping, ZHAO Ping, ZHANG Jin-wei, et al Distributed economic dispatch of power system considering communication delay[J]. Smart Power, 2018, 46 (11): 14- 20
doi: 10.3969/j.issn.1673-7598.2018.11.003
6 LOIA V, VACCARO A Decentralized economic dispatch in smart grids by self-organizing dynamic agents[J]. IEEE Transactions on Systems Man and Cybernetics Systems, 2014, 44 (4): 397- 408
doi: 10.1109/TSMC.2013.2258909
7 YANG S, TAN S, XU J K Consensus based approach for economic dispatch problem in a smart grid[J]. IEEE Transactions on Power Systems, 2013, 28 (4): 4416- 4426
doi: 10.1109/TPWRS.2013.2271640
8 XU Y, HAN T, CAI K, et al A distributed algorithm for resource allocation over dynamic directed-graphs[J]. IEEE Transactions on Signal Processing, 2017, 65 (10): 2600- 2612
doi: 10.1109/TSP.2017.2669896
9 张豪, 韩义言, 吕庆国, 等 时变网络拓扑下智能电网中基于优化算法的分布式调度响应[J]. 西南大学学报:自然科学版, 2018, 40 (7): 177- 180
ZHANG Hao, HAN Yi-yan, LV Qing-guo, et al Distributed dispatch response in the smart grid based on optimization algorithm under time-varying network topologies[J]. Journal of Southwest University: Natural Science Edition, 2018, 40 (7): 177- 180
10 NEDIC A, OLSHEVSKY A. Distributed optimization over time-varying directed graphs [C]//IEEE Conference on Decision and Control. Florence: IEEE, 2013: 6855-6860.
11 YANG T, LU J, WU D, et al A distributed algorithm for economic dispatch over time-varying directed networks with delays[J]. IEEE Transactions on Industrial Electronics, 2017, 64 (6): 5095- 5106
doi: 10.1109/TIE.2016.2617832
12 XING H, MOU Y, FU M, et al Distributed bisection method for economic power dispatch in smart grid[J]. IEEE Transactions on Power Systems, 2015, 30 (6): 3024- 3035
doi: 10.1109/TPWRS.2014.2376935
13 吕朋蓬, 赵晋泉, 苏大威, 等 基于一致性理论的独立微电网分布式动态经济调度[J]. 电力系统自动化, 2019, 43 (5): 1- 8
LYU Peng-peng, ZHAO Jin-quan, SU Da-wei, et al Consensus-based distributed dynamic economic dispatching for islanded microgrids[J]. Automation of Electric Power Systems, 2019, 43 (5): 1- 8
14 ZHANG Z, CHOW M Y Convergence analysis of the incremental cost consensus algorithm under different communication network topologies in a smart grid[J]. IEEE Transactions on Power Systems, 2012, 27 (4): 1761- 1768
doi: 10.1109/TPWRS.2012.2188912
15 KAR S, HUG G. Distributed robust economic dispatch in power systems: a consensus + innovations approach [C]// IEEE Power and Energy Society General Meeting. San Diego, CA: IEEE, 2012: 1-8.
16 马锴, 于洋庆, 朱善迎, 等 基于梯度下降和一致性的电网分布式经济调度算法[J]. 中国科学信息科学, 2018, 48 (10): 1364- 1380
MA Kai, YU Yang-qing, ZHU Shan-ying, et al Distributed algorithm for economic dispatch based on gradient descent and consensus in power grid[J]. Scientia Sinica Informations, 2018, 48 (10): 1364- 1380
doi: 10.1360/N112018-00055
17 杨青润, 李澄, 丁涛, 等 基于交替方向乘子法的电力系统完全分布式动态经济调度方法[J]. 控制理论与应用, 2018, 35 (5): 136- 143
YANG Qing-run, LI Cheng, DING Tao, et al Fully distributed dynamic economical dispatching method for power system based on alternating direction multiplier method[J]. Control Theory and Applications, 2018, 35 (5): 136- 143
18 PARK J B, LEE K S, SHIN J R, et al A particle swarm optimization for economic dispatch with nonsmooth cost functions[J]. IEEE Transactions on Power Systems, 2005, 20 (1): 34- 42
doi: 10.1109/TPWRS.2004.831275
19 SHI X, WANG Y, SONG S, et al Distributed optimization for resource allocation with event-triggered communication over general directed topology[J]. International Journal of Systems Science, 2018, 49 (6): 1119- 1130
doi: 10.1080/00207721.2018.1439124
20 FORTI M, NISTRI P, QUINCAMPOIX M Generalized neural network for nonsmooth nonlinear programming problems[J]. IEEE Transactions on Circuits and Systems, 2004, 51 (9): 1741- 1754
doi: 10.1109/TCSI.2004.834493
21 KIA S S, CORTES J, MARTINEZ S Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication[J]. Automatica, 2015, (55): 254- 264
22 YANG S, LIU Q, WANG J Distributed optimization based on a multiagent system in the presence of communication delays[J]. IEEE Transactions on Systems, Man, and Cybernetics, 2017, 47 (5): 717- 728
doi: 10.1109/TSMC.2016.2531649
23 LI Z, DING Z, SUN J, et al Distributed adaptive convex optimization on directed graphs via continuous-time algorithms[J]. IEEE Transactions on Automatic Control, 2018, 63 (5): 1434- 1441
doi: 10.1109/TAC.2017.2750103
24 YIN X, YAO L, YANG T, et al. Distributed optimization for second-order multi-agent systems with dynamic event-triggered communication [C]// 2018 IEEE Conference on Decision and Control. Miami Beach, FL: IEEE, 2018: 3397-3402.
25 ZHU Y, YU W, WEN G, et al Continuous-time coordination algorithm for distributed convex optimization over weight-unbalanced directed networks[J]. IEEE Transactions on Circuits and Systems Ⅱ: Express Briefs, 2018, 66 (7): 1202- 1206
26 CHERUKURI A, Cortes J Initialization-free distributed coordination for economic dispatch under varying loads and generator commitment[J]. Automatica, 2016, (74): 183- 193
27 HE X, HO D W C, HUANG T, et al Second-order continuous-time algorithms for economic power dispatch in smart grids[J]. IEEE Transactions on System Man and Cybernetics Systems, 2017, 48 (9): 1482- 1492
28 WANG D, WANG Z, WEN C, et al Second-order continuous-time algorithm for optimal resource allocation in power systems[J]. IEEE Transactions on Industrial Informatics, 2019, 15 (2): 626- 637
doi: 10.1109/TII.2018.2881974
29 HOANG P H, NGUYEN C V, KIM H K, et al. A distributed algorithm via consensus and saddle point dynamics for economic dispatch problem in energy networked systems [C]//57th Annual Conference of the Society of Instrument and Control Engineers of Japan. Nara: IEEE, 2018: 934-939.
30 SHI X, ZHENG R, LIN Z, et al. An initialization-free distributed algorithm for economic dispatch problem [C]// 2019 IEEE International Conference on Control and Automation. Edinburgh: IEEE, 2019: 1476-1481.
[1] 胡钢, 徐翔, 过秀成. 基于解释结构模型的复杂网络节点重要性计算[J]. 浙江大学学报(工学版), 2018, 52(10): 1989-1997.
[2] 张心怡, 杨家强, 张晓军. 基于机会约束的含多风电场动态经济调度[J]. 浙江大学学报(工学版), 2017, 51(5): 976-983.
[3] 巢炎 杨将新 吴昭同. 基于图论的产品自动定位设计[J]. J4, 2005, 39(12): 1925-1929.