A Fast Calculation Method for N-1 Security-Constrained Economic Dispatch via Low-Rank Approximation Surrogate Model

doi:10.16183/j.cnki.jsjtu.2023.131

Abstract

Abstract:

With the increase in the proportion of renewable energy connected to the grid, a large number of N-1 security constraints should be considered in the security-constrained economic dispatch (SCED) to ensure the reliable operation of the power system, which causes a great computational burden. However, only a small number of constraints in the N-1 security constraints are contributing factors. Therefore, the elimination of redundant constraints can significantly improve the solution efficiency of the SCED model. First, a new SCED model considering wind power and photovoltaic is established, and a low-rank approximation (LRA) surrogate model is constructed based on the historical operation information of the SCED model. Then, the active constraints are identified based on the estimation results of the LRA surrogate model and the active constraint set is constructed. Next, an iterative solution process of the SCED model based on LRA surrogate model is proposed. Finally, the simulations are conducted on an IEEE 39-bus system. The simulation results show that the error between the solution results of the LRA surrogate and the SCED models is less than 10%, the active constraint identification accuracy is raised, and the average iterative solution time of the proposed solution process is reduced by more than 50%, which indicates the improvement of the solution efficiency of the SCED model.

Key words: security-constrained economic dispatch (SCED), low-rank approximation (LRA), constraints identification, active constraint set

CLC Number:

TM732

CHEN Yi, WANG Han, ZENG Dan, YAN Zheng, XUE Bike, ZHAO Le, XIONG Xuejun, FENG Yuyao. A Fast Calculation Method for N-1 Security-Constrained Economic Dispatch via Low-Rank Approximation Surrogate Model[J]. Journal of Shanghai Jiao Tong University, 2024, 58(10): 1524-1533.

Figures/Tables 11

Fig.1

Fig.2

Tab.1

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Tab.2

References 33

[1]	黄强, 郭怿, 江建华, 等. “双碳”目标下中国清洁电力发展路径[J]. 上海交通大学学报, 2021, 55(12): 1499-1509. doi: 10.16183/j.cnki.jsjtu.2021.272
	HUANG Qiang, GUO Yi, JIANG Jianhua, et al. Development pathway of China’s clean electricity under carbon peaking and carbon neutrality goals[J]. Journal of Shanghai Jiao Tong University, 2021, 55(12): 1499-1509.
[2]	姜海洋, 杜尔顺, 金晨, 等. 高比例清洁能源并网的跨国互联电力系统多时间尺度储能容量优化规划[J]. 中国电机工程学报, 2021, 41(6): 2101-2114.
	JIANG Haiyang, DU Ershun, JIN Chen, et al. Optimal planning of multi-time scale energy storage capacity of cross-national interconnected power system with high proportion of clean energy[J]. Proceedings of the CSEE, 2021, 41(6): 2101-2114.
[3]	CHENG J H, YI J H, DAI S, et al. Can low-carbon city construction facilitate green growth? Evidence from China’s pilot low-carbon city initiative[J]. Journal of Cleaner Production, 2019, 231: 1158-1170.
[4]	WANG Y, ZHANG D Y, JI Q, et al. Regional renewable energy development in China: A multidimensional assessment[J]. Renewable and Sustainable Energy Reviews, 2020, 124: 109797.
[5]	陈文溆乐, 向月, 彭光博, 等. “双碳”目标下电力系统供给侧形态发展系统动力学建模与分析[J]. 上海交通大学学报, 2021, 55(12): 1567-1576. doi: 10.16183/j.cnki.jsjtu.2021.294
	CHEN Wenxule, XIANG Yue, PENG Guangbo, et al. System dynamic modeling and analysis of power system supply side morphological development with dual carbon targets[J]. Journal of Shanghai Jiao Tong University, 2021, 55(12): 1567-1576.
[6]	张智刚, 康重庆. 碳中和目标下构建新型电力系统的挑战与展望[J]. 中国电机工程学报, 2022, 42(8): 2806-2818.
	ZHANG Zhigang, KANG Chongqing. Challenges and prospects of building a new power system under the goal of carbon neutrality[J]. Proceedings of the CSEE, 2022, 42(8): 2806-2818.
[7]	DU E S, ZHANG N, HODGE B M, et al. The role of concentrating solar power toward high renewable energy penetrated power systems[J]. IEEE Transactions on Power Systems, 2018, 33(6): 6630-6641.
[8]	魏利屾, 冯宇昂, 方家琨, 等. 现货市场环境下新能源并网接入对市场出清的影响[J]. 上海交通大学学报, 2021, 55(12): 1631-1639. doi: 10.16183/j.cnki.jsjtu.2021.329
	WEI Lishen, FENG Yuang, FANG Jiakun, et al. Impact of renewable energy integration on market-clearing results in spot market environment[J]. Journal of Shanghai Jiao Tong University, 2021, 55(12): 1631-1639.
[9]	WU H Y, KRAD I, FLORITA A, et al. Stochastic multi-timescale power system operations with variable wind generation[J]. IEEE Transactions on Power Systems, 2017, 32(5): 3325-3337.
[10]	GU Y Z, XIE L. Stochastic look-ahead economic dispatch with variable generation resources[J]. IEEE Transactions on Power Systems, 2017, 32(1): 17-29.
[11]	崔杨, 于世鹏, 张节潭, 等. 考虑光热电站调峰补偿的高比例新能源电力系统经济调度[J]. 中国电机工程学报, 2023, 43(13): 4922-4934.
	CUI Yang, YU Shipeng, ZHANG Jietan, et al. Economic dispatch of high-proportion renewable energy power system considering peak-shaving compensation of concentrating solar power plant[J]. Proceedings of the CSEE, 2023, 43(13): 4922-4934.
[12]	崔杨, 姜涛, 仲悟之, 等. 考虑风电消纳的区域综合能源系统源荷协调经济调度[J]. 电网技术, 2020, 44(7): 2474-2482.
	CUI Yang, JIANG Tao, ZHONG Wuzhi, et al. Coordinated economic dispatch of source and load of regional comprehensive energy system considering wind power consumption[J]. Power System Technology, 2020, 44(7): 2474-2482.
[13]	张衡, 程浩忠, 张建平, 等. 高比例风电背景下计及N-1安全网络约束的发输电优化规划[J]. 中国电机工程学报, 2018, 38(20): 5929-5936.
	ZHANG Heng, CHENG Haozheng, ZHANG Jianping, et al. Generation and transmission expansion planning considering N-1 security constraints with high penetration of wind power[J]. Proceedings of the CSEE, 2018, 38(20): 5929-5936.
[14]	赵博石, 胡泽春, 宋永华. 考虑N-1安全约束的含可再生能源输电网结构鲁棒优化[J]. 电力系统自动化, 2019, 43(4): 16-24.
	ZHAO Boshi, HU Zechun, SONG Yonghua. Robust optimization of transmission topology with renewable energy sources considering N-1 security constraint[J]. Automation of Electric Power Systems, 2019, 43(4): 16-24.
[15]	宋嗣博, 郭红霞, 杨苹, 等. 基于节点边际电价的电力市场分区策略研究[J]. 电力建设, 2017, 38(9): 132-138. doi: 10.3969/j.issn.1000-7229.2017.09.019
	SONG Sibo, GUO Hongxia, YANG Ping, et al. Electricity market partitioning strategy based on locational marginal price[J]. Electric Power Construction, 2017, 38(9): 132-138. doi: 10.3969/j.issn.1000-7229.2017.09.019
[16]	TAN Z F, ZHONG H W, XIA Q, et al. Non-iterative multi-area coordinated dispatch via condensed system representation[J]. IEEE Transactions on Power Systems, 2021, 36(2): 1594-1604.
[17]	王砚平. 安全约束机组组合问题的冗余约束削减方法研究[D]. 杭州: 浙江大学, 2021.
	WANG Yanping. Research on redundancy constraint reduction method for unit commitment problem with safety constraints[D]. Hangzhou: Zhejiang University, 2021.
[18]	SANTOS XAVIER A, QIU F, WANG F Y, et al. Transmission constraint filtering in large-scale security-constrained unit commitment[J]. IEEE Transactions on Power Systems, 2019, 34(3): 2457-2460.
[19]	朱正春, 杨知方, 余娟, 等. 面向小样本场景的数据驱动安全约束经济调度快速计算方法[J]. 中国电机工程学报, 2022, 42(12): 4430-4439.
	ZHU Zhengchun, YANG Zhifang, YU Juan, et al. Fast calculation method of data-driven security constrained economic scheduling for small sample scenarios[J]. Proceedings of the CSEE, 2022, 42(12): 4430-4439.
[20]	NI F, NGUYEN P H, COBBEN J F G. Basis-adaptive sparse polynomial chaos expansion for probabilistic power flow[J]. IEEE Transactions on Power Systems, 2017, 32(1): 694-704.
[21]	WANG X T, LIU R P, WANG X Z, et al. A data-driven uncertainty quantification method for stochastic economic dispatch[J]. IEEE Transactions on Power Systems, 2022, 37(1): 812-815.
[22]	孙鑫, 陈金富, 段献忠, 等. 计及高维随机变量的随机响应面法概率潮流计算[J]. 中国电机工程学报, 2018, 38(9): 2551-2560.
	SUN Xin, CHEN Jinfu, DUAN Xianzhong, et al. Probabilistic power flow calculation by random response surface method considering high-dimensional random variables[J]. Proceedings of the CSEE, 2018, 38(9): 2551-2560.
[23]	XIA B, REN Z Y, KOH C S. Utilizing kriging surrogate models for multi-objective robust optimization of electromagnetic devices[J]. IEEE Transactions on Magnetics, 2014, 50(2): 693-696.
[24]	陈乾, 张沈习, 程浩忠, 等. 基于径向基函数随机响应面法的综合能源系统概率能流计算[J]. 中国电机工程学报, 2022, 42(22): 8075-8088.
	CHEN Qian, ZHANG Shenxi, CHENG Haozhong, et al. Probabilistic energy flow calculation for integrated energy systems based on radial basis function-stochastic response surface method[J]. Proceedings of the CSEE, 2022, 42(22): 8075-8088.
[25]	何琨, 徐潇源, 严正, 等. 基于稀疏多项式混沌展开的孤岛微电网概率潮流计算[J]. 电力系统自动化, 2019, 43(2): 67-75.
	HE Kun, XU Xiaoyuan, YAN Zheng, et al. Probabilistic power flow calculation of islanded microgrid based on sparse polynomial chaos expansion[J]. Automation of Electric Power Systems, 2019, 43(2): 67-75.
[26]	方晓涛, 严正, 王晗, 等. 考虑源-荷随机-模糊特征的配电网潮流不确定性量化方法[J]. 中国电机工程学报, 2022, 42(20): 7509-7523.
	FANG Xiaotao, YAN Zheng, WANG Han, et al. Uncertainty quantification method of distribution network power flow considering the random and fuzzy characteristics of source-load[J]. Proceedings of the CSEE, 2022, 42(20): 7509-7523.
[27]	潘忠美, 刘健, 吴建中, 等. 基于低秩逼近法的下垂控制孤岛微电网三相概率潮流计算[J]. 中国电机工程学报, 2020, 40(20): 6506-6515.
	PAN Zhongmei, LIU Jian, WU Jianzhong, et al. Three-phase probabilistic power flow calculation of sag control islet microgrid based on low rank approximation method[J]. Proceedings of the CSEE, 2020, 40(20): 6506-6515.
[28]	KONAKLI K, SUDRET B. Polynomial meta-models with canonical low-rank approximations: Numerical insights and comparison to sparse polynomial chaos expansions[J]. Journal of Computational Physics, 2016, 321: 1144-1169.
[29]	DOOSTAN A, VALIDI A, IACCARINO G. Non-intrusive low-rank separated approximation of high-dimensional stochastic models[J]. Computer Methods in Applied Mechanics and Engineering, 2013, 263: 42-55.
[30]	SHENG H, WANG X Z. Probabilistic power flow calculation using non-intrusive low-rank approximation method[J]. IEEE Transactions on Power Systems, 2019, 34(4): 3014-3025.
[31]	CHEVREUIL M, LEBRUN R, NOUY A, et al. A least-squares method for sparse low rank approximation of multivariate functions[J]. ASA Journal on Uncertainty Quantification, 2015, 3(1): 897-921.
[32]	RAMOS C J, MARTINS A P, CARVALHO A S. Frequency and phase-angle estimation using ordinary least squares[J]. IEEE Transactions on Industrial Electronics, 2015, 62(9): 5677-5688.
[33]	MARELLI S, SUDRET B. UQLab: A framework for uncertainty quantification in Matlab[C]// Proc. 2nd Int. Conf. on Vulnerability, Risk Analysis and Management (ICVRAM2014). Liverpool, United Kingdom: American Society of Civil Engineers, 2014: 2554-2563.

发电机	所在节点	二次项发电成本系数/ [元·(MW²·h)^-1]	一次项发电成本系数/ [元·(MW·h)^-1]	常数项发电成本系数/ (元·h^-1)	备用成本系数/ [元·(MW·h)^-1]
G₁	节点30	0.226	30.42	786.80	20
G₂	节点31	0.588	65.12	451.32	15
G₃	节点32	0.665	60.40	1049.50	10
G₄	节点33	0.468	63.12	251.32	12
G₅	节点34	0.687	54.24	670.11	16
G₆	节点35	0.698	55.48	469.31	13

求解方法	平均求解时间/s				总平均求解时间/s
求解方法	e_Itr=0	e_Itr=1	e_Itr=2	e_Itr≥3	总平均求解时间/s
普通迭代法		5.48	7.92	15.27	11.54
基于LRA的迭代法	2.94	5.17	7.33	10.04	5.11