Temporal Decomposition-Based Stochastic Economic Dispatch for Smart Grid Energy Management

This paper presents a temporal decomposition strategy to decompose security-constrained economic dispatch (SCED) over the scheduling horizon with the goal of reducing its computational burden and enhancing its scalability. A set of subproblems, each with respect to demand response, normal constraints, and $N-1$ contingency corrective actions at a subhorizon, is formulated. The proposed decomposition deals with computational complexities originated from intertemporal interdependencies of system equipment, i.e., generators’ ramp constraints and state of charge of storage devices. The concept of overlapping intervals is introduced to make SCED subproblems solvable in parallel. Intertemporal connectivity related to energy storage is also modeled in the context of temporal decomposition. Besides, reserve up and down requirements are formulated as data-driven nonparametric chance constraints to account for wind generation uncertainties. The concept of $\phi -$ divergence is used to convert nonparametric chance constraints to more conservative parametric constraints. A reduced risk level is calculated with respect to wind generation prediction errors to ensure the satisfaction of system constraints with a confidence level after the true realization of uncertainty. Auxiliary problem principle is applied to coordinate SCED subproblems in parallel. Numerical results on three test systems show the effectiveness of the proposed algorithm.

[1]  Jian-Xin Xu,et al.  Consensus based approach for economic dispatch problem in a smart grid , 2013, IECON 2013 - 39th Annual Conference of the IEEE Industrial Electronics Society.

[2]  Yonghui Sun,et al.  Economic Dispatch in Smart Grid Based on Fully Distributed Consensus Algorithm with Time Delay , 2018, 2018 37th Chinese Control Conference (CCC).

[3]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[4]  Ignacio E. Grossmann,et al.  Data-driven individual and joint chance-constrained optimization via kernel smoothing , 2015, Comput. Chem. Eng..

[5]  Daniel S. Kirschen,et al.  Enhanced Security-Constrained Unit Commitment With Emerging Utility-Scale Energy Storage , 2016, IEEE Transactions on Power Systems.

[6]  Francisco J. Prieto,et al.  A decomposition procedure based on approximate Newton directions , 2002, Math. Program..

[7]  Jianhua Chen,et al.  A Robust Wind Power Optimization Method for Look-Ahead Power Dispatch , 2014, IEEE Transactions on Sustainable Energy.

[8]  Frede Blaabjerg,et al.  Decentralized Economic Dispatch Scheme With Online Power Reserve for Microgrids , 2017, IEEE Transactions on Smart Grid.

[9]  M. B. Cain,et al.  History of Optimal Power Flow and Formulations , 2012 .

[10]  Hongbin Sun,et al.  Decentralized Chance-Constrained Economic Dispatch for Integrated Transmission-District Energy Systems , 2019, IEEE Transactions on Smart Grid.

[11]  Amin Kargarian,et al.  Distributed optimisation-based collaborative security-constrained transmission expansion planning for multi-regional systems , 2019 .

[12]  W. T. Elsayed,et al.  A Fully Decentralized Approach for Solving the Economic Dispatch Problem , 2015, IEEE Transactions on Power Systems.

[13]  Tao Jiang,et al.  Target Cascading in Optimal System Design , 2003, DAC 2000.

[14]  Qiao Li,et al.  Consensus-Based Distributed Economic Dispatch Control Method in Power Systems , 2019, IEEE Transactions on Smart Grid.

[15]  Gabriela Hug,et al.  Toward Distributed/Decentralized DC Optimal Power Flow Implementation in Future Electric Power Systems , 2018, IEEE Transactions on Smart Grid.

[16]  Gabriela Hug,et al.  Intelligent Partitioning in Distributed Optimization of Electric Power Systems , 2016, IEEE Transactions on Smart Grid.

[17]  Alfredo Vaccaro,et al.  Decentralized Economic Dispatch in Smart Grids by Self-Organizing Dynamic Agents , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  L. Pardo Statistical Inference Based on Divergence Measures , 2005 .

[19]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[20]  Yong Fu,et al.  Chance-Constrained System of Systems Based Operation of Power Systems , 2016, IEEE Transactions on Power Systems.

[21]  Lei Wu,et al.  Distributed optimization approaches for emerging power systems operation: A review , 2017 .

[22]  Ali Ahmadi-Khatir,et al.  Multi-Area Unit Scheduling and Reserve Allocation Under Wind Power Uncertainty , 2014, IEEE Transactions on Power Systems.

[23]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[24]  M. Hadi Amini,et al.  Distributed security constrained economic dispatch , 2015, 2015 IEEE Innovative Smart Grid Technologies - Asia (ISGT ASIA).

[25]  Josep M. Guerrero,et al.  Coordinated Active Power Dispatch for a Microgrid via Distributed Lambda Iteration , 2017, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[26]  Henrik Sandberg,et al.  A Survey of Distributed Optimization and Control Algorithms for Electric Power Systems , 2017, IEEE Transactions on Smart Grid.

[27]  J. S. Long,et al.  Adaptive kernel density estimation , 2007 .

[28]  Arye Nehorai,et al.  Joint Optimization of Hybrid Energy Storage and Generation Capacity With Renewable Energy , 2013, IEEE Transactions on Smart Grid.

[29]  Ruiwei Jiang,et al.  Data-driven chance constrained stochastic program , 2015, Mathematical Programming.

[30]  Yu Zhang,et al.  Efficient Decentralized Economic Dispatch for Microgrids with Wind Power Integration , 2014, 2014 Sixth Annual IEEE Green Technologies Conference.

[31]  Hao Xing,et al.  Distributed Bisection Method for Economic Power Dispatch in Smart Grid , 2015, IEEE Transactions on Power Systems.

[32]  Yongduan Song,et al.  Distributed Economic Dispatch for Smart Grids With Random Wind Power , 2016, IEEE Transactions on Smart Grid.

[33]  Yingzhong Gu,et al.  Stochastic Look-Ahead Economic Dispatch With Variable Generation Resources , 2017, IEEE Transactions on Power Systems.

[34]  G. Cohen Auxiliary problem principle and decomposition of optimization problems , 1980 .

[35]  Roohallah Khatami,et al.  Continuous-time Look-Ahead Scheduling of Energy Storage in Regulation Markets , 2019, HICSS.

[36]  Wenchuan Wu,et al.  Decentralized Dynamic Economic Dispatch for Integrated Transmission and Active Distribution Networks Using Multi-Parametric Programming , 2018, IEEE Transactions on Smart Grid.