基于多参数规划改进ADMM的线性电-气综合能源系统分布式优化调度

doi:10.19595/j.cnki.1000-6753.tces.230292

摘要
图/表
参考文献
相关文章 (7)

全文: PDF (540 KB)
输出: BibTeX | EndNote (RIS)

摘要

在电-气综合能源系统分布式优化调度中,非线性非凸的Weymouth方程给问题求解带来了巨大挑战。目前许多研究采用二阶锥松弛Weymouth方程,较为复杂。另一方面,主流分布式算法即交替方向乘子法（ADMM）的计算效率并不高。对此,本文提出了一种精确近似的Weymouth方程线性化模型和多参数规划改进ADMM算法以解决上述两个问题。Weymouth方程线性化模型基于泰勒展开,利用一簇切线松弛Weymouth方程。特别地,增加了惩罚项以收紧松弛间隙,通过变量替换的方法减少切线的数量,并给出了一种有效的切线选取方法。对于多参数规划改进ADMM算法,其通过多参数规划得到子问题最优解的解析式。迭代过程中,若参数落在临界域内,可直接将参数代入最优解解析式获得子问题的最优解,无需求解子问题,提高了迭代速度。此外,本文还对多参数规划中难以避免的退化问题进行了处理,提升算法的通用性。最后在两个不同规模的系统中验证了Weymouth方程线性化模型的精确性和多参数规划改进ADMM算法的高效性。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	罗清局
	朱继忠

关键词 ：电-气综合能源系统, 分布式优化调度, Weymouth方程线性化, 多参数规划, 交替方向乘子法

Abstract：

It is challenging for distributed optimal dispatch of integrated electricity and gas systems due to the nonlinear and nonconvex Weymouth equation. At present, many studies use the second-order cone to relax the Weymouth equation, which is relatively complicated. On the other hand, the mainstream distributed algorithm alternating direction method of multipliers (ADMM) is not computationally efficient. In this paper, an exact approximate Weymouth equation linearization model and a multi-parameter programming modified ADMM algorithm are proposed to address the aforementioned two concerns.
The Weymouth equation linearization model is based on Taylor expansion, which uses a cluster of tangents to relax the Weymouth equation and replaces the curve with tangents approximately. In particular, a penalty term is added to tighten the slack gap, and the number of tangents is reduced by variable substitution. Then an effective tangent selection method is given to obtain an accurate approximation of the Weymouth equation linearization model.
The multi-parameter programming modified ADMM algorithm improves ADMM by multi-parameter programming, to improve the computational efficiency of distributed optimal dispatch. In the ADMM subproblem, the analytical expression of the optimal solution of the subproblem is obtained by multi-parameter programming. During the iteration, as long as the parameters fall in the critical regions, the parameters can be directly substituted into the analytic equation of the optimal solution to obtain the optimal solution of the subproblem without solving the subproblem, to improve the iteration speed. In addition, this paper also deals with the unavoidable degradation problem in multi-parameter programming by the method based on QR decomposition, which enhances the generality of the multi-parameter programming modified ADMM algorithm.
The simulation results of the small-scale system show that the average relative error of the Weymouth equation linearization model is 0.49%, and the maximum relative error is 2.75%, which achieves a good approximation effect. Compared with the piecewise linearization method, the proposed linearization method has higher accuracy and computational efficiency. In the distributed optimal dispatch, the number of iterations of the multi-parameter programming modified ADMM algorithm and classic ADMM is the same, but the time consumption of the proposed algorithm is only 63.43% of classic ADMM, which is equivalent to a 57.66% increase in computational efficiency. For the varying penalty parameter ADMM, although the number of iterations of the varying penalty parameter ADMM is one less than that of the proposed algorithm, the time consumption of the proposed algorithm is still less than that of the varying penalty parameter ADMM, and the computational efficiency can also be improved by 44.53%. In addition, the simulation results of the large-scale system also verify the accuracy of the Weymouth equation linearization model and the efficiency of the multi-parameter programming modified ADMM algorithm.
Through simulation analysis, the following conclusions can be drawn: 1) The Weymouth equation linearization model can accurately describe the pipeline gas flow, and it has advantages in computational efficiency. 2) The multi-parameter programming modified ADMM algorithm improves the efficiency of distributed optimal dispatch of the integrated electricity and gas system, which is conducive to real-time dynamic economic dispatch.

Key words： Integrated electricity and gas system distributed optimal dispatch Weymouth equation linearization multi-parameter programming alternating direction method of multipliers

收稿日期: 2023-03-14

PACS:

TM732

基金资助:

国家自然科学基金面上项目（52177087）和高端外国专家人才项目（G2022163018L）资助

通讯作者: 朱继忠男,1966年生,IEEE Fellow,教授,博士生导师,研究方向为综合智慧能源系统优化运行与控制。E-mail：zhujz@scut.edu.cn

作者简介: 罗清局男,2000年生,硕士研究生,研究方向为电-气综合能源系统分布式优化调度。E-mail：luoqingju@qq.com

引用本文:

罗清局, 朱继忠. 基于多参数规划改进ADMM的线性电-气综合能源系统分布式优化调度[J]. 电工技术学报, 0, (): 230292-. Luo Qingju, Zhu Jizhong. Distributed Optimal Dispatch of Linear Integrated Electricity and Gas System Based on Multi-Parameter Programming Modified ADMM. Transactions of China Electrotechnical Society, 0, (): 230292-.

链接本文:

https://dgjsxb.ces-transaction.com/CN/10.19595/j.cnki.1000-6753.tces.230292 https://dgjsxb.ces-transaction.com/CN/Y0/V/I/230292

[1] 孙宏斌, 潘昭光, 郭庆来. 多能流能量管理研究: 挑战与展望[J]. 电力系统自动化, 2016, 40(15): 1-8, 16.
Sun Hongbin, Pan Zhaoguang, Guo Qinglai.Energy management for multi-energy flow: challenges and prospects[J]. Automation of Electric Power Systems, 2016, 40(15): 1-8, 16.
[2] 余晓丹, 徐宪东, 陈硕翼, 等. 综合能源系统与能源互联网简述[J]. 电工技术学报, 2016, 31(1): 1-13.
Yu Xiaodan, Xu Xiandong, Chen Shuoyi, et al.A brief review to integrated energy system and energy Internet[J]. Transactions of China Electrotechnical Society, 2016, 31(1): 1-13.
[3] 刘英培, 黄寅峰. 考虑碳排权供求关系的多区域综合能源系统联合优化运行[J]. 电工技术学报, 2023, 38(13): 3459-3472.
Liu Yingpei, Huang Yinfeng.Joint optimal operation of multi-regional integrated energy system considering the supply and demand of carbon emission rights[J]. Transactions of China Electrotechnical Society, 2023, 38(13): 3459-3472.
[4] 吴孟雪, 房方. 计及风光不确定性的电-热-氢综合能源系统分布鲁棒优化[J]. 电工技术学报, 2023, 38(13): 3473-3485.
Wu Mengxue, Fang Fang.Distributionally robust optimization of electricity-heat-hydrogen integrated energy system with wind and solar uncertainties[J]. Transactions of China Electrotechnical Society, 2023, 38(13): 3473-3485.
[5] 严思韵, 王晨, 周登极. 含氢能气网掺混输运的综合能源系统优化研究[J]. 电力工程技术, 2021, 40(1): 10-16, 49.
Yan Siyun, Wang Chen, Zhou Dengji.Optimization of integrated electricity and gas system considering hydrogen-natural-gas mixture transportation[J]. Electric Power Engineering Technology, 2021, 40(1): 10-16, 49.
[6] Zhu Jizhong, Zhu Haohao, Zheng Weiye, et al.Cooperation mechanism design for integrated electricity?heat systems with information asymmetry[J]. Journal of Modern Power Systems and Clean Energy, 2023, 11(3): 873-884.
[7] 耿健, 杨冬梅, 高正平, 等. 含储能的冷热电联供分布式综合能源微网优化运行[J]. 电力工程技术, 2021, 40(1): 25-32.
Geng Jian, Yang Dongmei, Gao Zhengping, et al.Optimal operation of distributed integrated energy microgrid with CCHP considering energy storage[J]. Electric Power Engineering Technology, 2021, 40(1): 25-32.
[8] 朱浩昊, 朱继忠, 李盛林, 等. 电-热综合能源系统优化调度综述[J]. 全球能源互联网, 2022, 5(4): 383-397.
Zhu Haohao, Zhu Jizhong, Li Shenglin, et al.Review of optimal scheduling of integrated electricity and heat systems[J]. Journal of Global Energy Interconnection, 2022, 5(4): 383-397.
[9] Duan Jiandong, Yang Yao, Liu Fan.Distributed optimization of integrated electricity-natural gas distribution networks considering wind power uncertainties[J]. International Journal of Electrical Power & Energy Systems, 2022, 135: 107460.
[10] Chen Sheng, Wei Zhinong, Sun Guoqiang, et al.Optimal power and gas flow with a limited number of control actions[J]. IEEE Transactions on Smart Grid, 2018, 9(5): 5371-5380.
[11] He Chuan, Wu Lei, Liu Tianqi, et al.Robust co-optimization scheduling of electricity and natural gas systems via ADMM[J]. IEEE Transactions on Sustainable Energy, 2017, 8(2): 658-670.
[12] Wang Cheng, Wei Wei, Wang Jianhui, et al.Convex optimization based distributed optimal gas-power flow calculation[J]. IEEE Transactions on Sustainable Energy, 2018, 9(3): 1145-1156.
[13] Yang Lun, Xu Yinliang, Sun Hongbin.A dynamic linearization and convex relaxation-based approach for a natural gas optimal operation problem[J]. IEEE Transactions on Smart Grid, 2020, 11(2): 1802-1804.
[14] He Yubin, Yan Mingyu, Shahidehpour M, et al.Decentralized optimization of multi-area electricity-natural gas flows based on cone reformulation[J]. IEEE Transactions on Power Systems, 2018, 33(4): 4531-4542.
[15] Chen Sheng, Conejo A J, Wei Zhinong.Gas-power coordination: from day-ahead scheduling to actual operation[J]. IEEE Transactions on Power Systems, 2022, 37(2): 1532-1542.
[16] Wen Yunfeng, Qu Xiaobin, Li Wenyuan, et al.Synergistic operation of electricity and natural gas networks via ADMM[J]. IEEE Transactions on Smart Grid, 2018, 9(5): 4555-4565.
[17] Chen Sheng, Conejo A J, Sioshansi R, et al.Unit commitment with an enhanced natural gas-flow model[J]. IEEE Transactions on Power Systems, 2019, 34(5): 3729-3738.
[18] 徐玉琴, 方楠. 基于分段线性化与改进二阶锥松弛的电-气互联系统多目标优化调度[J]. 电工技术学报, 2022, 37(11): 2800-2812.
Xu Yuqin, Fang Nan.Multi objective optimal scheduling of integrated electricity-gas system based on piecewise linearization and improved second order cone relaxation[J]. Transactions of China Electrotechnical Society, 2022, 37(11): 2800-2812.
[19] 史守圆, 瞿凯平, 余涛, 等. 计及大气污染物时空扩散的电-气能流分散协同优化[J]. 电工技术学报, 2019, 34(23): 4957-4971.
Shi Shouyuan, Qu Kaiping, Yu Tao, et al.A distributed algorithm for optimal power-gas flow considering space-time diffusion of atmospheric pollutants[J]. Transactions of China Electrotechnical Society, 2019, 34(23): 4957-4971.
[20] He Chuan, Zhang Xiaping, Liu Tianqi, et al.Distributionally robust scheduling of integrated gas-electricity systems with demand response[J]. IEEE Transactions on Power Systems, 2019, 34(5): 3791-3803.
[21] Tomasgard A, Rømo F, Fodstad M, et al.Optimization models for the natural gas value chain[M]//Hasle G, Lie KA, Quak E. Geometric Modelling, Numerical Simulation, and Optimization. Berlin, Heidelberg: Springer, 2007: 521-558.
[22] Borrelli F, Bemporad A, Morari M.Predictive Control for Linear and Hybrid Systems[M]. Cambridge, UK: Cambridge University Press, 2017.
[24] Borraz-Sánchez C, Ríos-Mercado R Z. Improving the operation of pipeline systems on cyclic structures by tabu search[J]. Computers & Chemical Engineering, 2009, 33(1): 58-64.
[25] Wu Suming, Ríos-Mercado R Z, Boyd E A, et al. Model relaxations for the fuel cost minimization of steady-state gas pipeline networks[J]. Mathematical and Computer Modelling, 2000, 31(2/3): 197-220.
[26] Qiu Jing, Yang Hongming, Dong Zhao yang, et al. A linear programming approach to expansion co-planning in gas and electricity markets[J]. IEEE Transactions on Power Systems, 2016, 31(5): 3594-3606.
[27] Stephen Boyd"}, Neal Parikh"}, Eric Chu"}, et al. Distributed optimization and statistical learning via the alternating direction method of multipliers[J]. Distributed Optimization and Statistical Learning Via the Alternating Direction Method of Multipliers, 2017
[28] Data of test systems. Figshare. Dataset. [EB/OL]. [2022-12-15]. https://doi.org/10.6084/m9.figshare.21724619.v1.
[29] Zhang Guoqiang, Heusdens R.Distributed optimization using the primal-dual method of multipliers[J]. IEEE Transactions on Signal and Information Processing Over Networks, 2018, 4(1): 173-187.