First Order Accelerated Robust Dual Dynamic Programming for Robust Economic Dispatch

被引:1
作者
Lan, Yu [1 ]
Zhai, Qiaozhu [1 ]
Liu, Xiaoming [1 ]
Guan, Xiaohong [1 ]
机构
[1] Xi An Jiao Tong Univ, Key Lab Intelligent Networks & Network Secur, Minist Educ, Xian 710049, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Convergence; Batteries; Uncertainty; Generators; Vectors; Renewable energy sources; Power transmission lines; First order accelerated robust dual dynamic programming; primal-dual bilevel optimizer; robust economic dispatch; CONSTRAINED UNIT COMMITMENT; SADDLE-POINT PROBLEMS; ENERGY MANAGEMENT; WIND POWER; OPTIMIZATION; GRADIENT; IMPLICIT; SYSTEMS;
D O I
10.1109/TPWRS.2024.3425790
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Robust economic dispatch (ED) is of paramount importance for obtaining robust unit commitment when considering the uncertainty in the system, which is a typical multistage robust optimization (RO) problem. The robust dual dynamic programming (RDDP) method has been shown effective to obtain the optimal solution for the multistage RO problem, while suffering from high computational complexity for solving mixed integer linear programming (MILP) to obtain the worst case. Thus, we leverage the recent advances in the gradient based approach that allows for simple first-order updates to solve worst-case generation problems. Based on the gradient-based worst-case generations, we propose the first-order accelerated RDDP (FO-RDDP) method to solve the multistage robust ED problems, refining iteratively the upper/lower bounds of the cost-to-go functions. The finite convergence of FO-RDDP is verified by analysis and numerical tests. Comparison results on the IEEE 118-bus and 2383-bus systems have demonstrated that FO-RDDP can approach the near-optimal performance as the MILP-based RDDP with significantly improved computational efficiency.
引用
收藏
页码:1348 / 1359
页数:12
相关论文
共 49 条
[1]  
Ahmadi H, 2013, IEEE POW ENER SOC GE
[2]   Convex and concave envelopes: Revisited and new perspectives [J].
Ben-Ameur, Walid ;
Ouorou, Adam ;
Wang, Guanglei .
OPERATIONS RESEARCH LETTERS, 2017, 45 (05) :421-426
[3]   Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem [J].
Bertsimas, Dimitris ;
Litvinov, Eugene ;
Sun, Xu Andy ;
Zhao, Jinye ;
Zheng, Tongxin .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2013, 28 (01) :52-63
[4]   Robust Energy and Reserve Scheduling Considering Bulk Energy Storage Units and Wind Uncertainty [J].
Cobos, Noemi G. ;
Arroyo, Jose M. ;
Alguacil, Natalia ;
Wang, Jianhui .
IEEE TRANSACTIONS ON POWER SYSTEMS, 2018, 33 (05) :5206-5216
[5]  
Dempe S., 2020, Springer Optimization and Its Applications, V161
[6]   Optimal Operation of Integrated Heat and Electricity Systems: A Tightening McCormick Approach [J].
Deng, Lirong ;
Sun, Hongbin ;
Li, Baoju ;
Sun, Yong ;
Yang, Tianshu ;
Zhang, Xuan .
ENGINEERING, 2021, 7 (08) :1076-1086
[7]   Multi-Stage Distributionally Robust Stochastic Dual Dynamic Programming to Multi-Period Economic Dispatch With Virtual Energy Storage [J].
Ding, Tao ;
Zhang, Xiaosheng ;
Lu, Runzhao ;
Qu, Ming ;
Shahidehpour, Mohammad ;
He, Yuankang ;
Chen, Tianen .
IEEE TRANSACTIONS ON SUSTAINABLE ENERGY, 2022, 13 (01) :146-158
[8]  
Du SS, 2019, PR MACH LEARN RES, V89, P196
[9]   DISTRIBUTIONALLY ROBUST STOCHASTIC DUAL DYNAMIC PROGRAMMING [J].
Duque, Daniel ;
Morton, David P. .
SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (04) :2841-2865
[10]   Charge Scheduling of Electric Vehicles in Smart Parking-Lot Under Future Demands Uncertainty [J].
Fallah-Mehrjardi, Omid ;
Yaghmaee, Mohammad Hossein ;
Leon-Garcia, Alberto .
IEEE TRANSACTIONS ON SMART GRID, 2020, 11 (06) :4949-4959