Decentralized Multiarea Robust Generation Unit and Tie-Line Scheduling Under Wind Power Uncertainty

The growing interconnections of regional power systems and the large-scale integration of wind energy bring about the critical need to coordinate multiarea generation unit and tie-line scheduling (MAUTS). It is recognized that because of the limitations on private data exchange and model management, it is suitable to address the multiarea power scheduling problem in a decentralized way. In this paper, the MAUTS problem is formulated using the adaptive robust optimization (RO) scheme to account for uncertain wind energy. Our model is decomposed into regional subproblems by augmented Lagrangian decomposition (ALD), which enables a fully distributed computation within an alternating direction multiplier method framework. To address the nonconvexity issue, a tractable alternating optimization procedure (AOP) is developed to obtain high-quality solutions with finite convergence for the nonconvex mixed-integer problem. Simulations on different test systems are conducted to show the computational performance, the solution quality, and scalability of the proposed method.

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

[2]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[3]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[4]  A. Conejo,et al.  Multi-area coordinated decentralized DC optimal power flow , 1998 .

[5]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[6]  Antonio J. Conejo,et al.  Optimal power flows of interconnected power systems , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[7]  Samer Takriti,et al.  Incorporating Fuel Constraints and Electricity Spot Prices into the Stochastic Unit Commitment Problem , 2000, Oper. Res..

[8]  B. H. Kim,et al.  A comparison of distributed optimal power flow algorithms , 2000 .

[9]  A. Bakirtzis,et al.  A decentralized solution to the DC-OPF of interconnected power systems , 2003 .

[10]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[11]  B. Norman,et al.  A solution to the stochastic unit commitment problem using chance constrained programming , 2004 .

[12]  Antonio J. Conejo,et al.  Decomposition Techniques in Mathematical Programming: Engineering and Science Applications , 2006 .

[13]  Boon-Teck Ooi,et al.  Macromodel of Spatial Smoothing in Wind Farms , 2007, IEEE Transactions on Energy Conversion.

[14]  M. Shahidehpour,et al.  Stochastic Security-Constrained Unit Commitment , 2007, IEEE Transactions on Power Systems.

[15]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Volatile Wind Power Generation , 2008, IEEE Transactions on Power Systems.

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

[17]  Ruiwei Jiang,et al.  Robust Unit Commitment With Wind Power and Pumped Storage Hydro , 2012, IEEE Transactions on Power Systems.

[18]  Ruiwei Jiang,et al.  Benders' decomposition for the two-stage security constrained robust unit commitment problem , 2012 .

[19]  W. W. Weaver,et al.  Game-Theoretic Communication Structures in Microgrids , 2012, IEEE Transactions on Power Delivery.

[20]  Long Zhao,et al.  Solving two-stage robust optimization problems using a column-and-constraint generation method , 2013, Oper. Res. Lett..

[21]  J. Latorre,et al.  Tight and Compact MILP Formulation for the Thermal Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[22]  Yongpei Guan,et al.  Stochastic Unit Commitment With Uncertain Demand Response , 2013, IEEE Transactions on Power Systems.

[23]  Xu Andy Sun,et al.  Adaptive Robust Optimization for the Security Constrained Unit Commitment Problem , 2013, IEEE Transactions on Power Systems.

[24]  Anthony Papavasiliou,et al.  Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network , 2013, Oper. Res..

[25]  A. Conejo,et al.  Multi-Area Energy and Reserve Dispatch Under Wind Uncertainty and Equipment Failures , 2013, IEEE Transactions on Power Systems.

[26]  Yongpei Guan,et al.  Uncertainty Sets for Robust Unit Commitment , 2014, IEEE Transactions on Power Systems.

[27]  Michael Chertkov,et al.  Chance-Constrained Optimal Power Flow: Risk-Aware Network Control under Uncertainty , 2012, SIAM Rev..

[28]  Wei Tian,et al.  Chance-Constrained Day-Ahead Scheduling in Stochastic Power System Operation , 2014, IEEE Transactions on Power Systems.

[29]  A. Conejo,et al.  Multi-Area Unit Scheduling and Reserve Allocation Under Wind Power Uncertainty , 2014 .

[30]  F. Zhao,et al.  A Marginal Equivalent Decomposition Method and Its Application to Multi-Area Optimal Power Flow Problems , 2014, IEEE Transactions on Power Systems.

[31]  Zuyi Li,et al.  Robust Security-Constrained Unit commitment with recourse cost requirement , 2015, 2015 IEEE Power & Energy Society General Meeting.

[32]  Bin Wang,et al.  Adjustable Robust Real-Time Power Dispatch With Large-Scale Wind Power Integration , 2015, IEEE Transactions on Sustainable Energy.

[33]  Bin Wang,et al.  Robust Look-Ahead Power Dispatch With Adjustable Conservativeness Accommodating Significant Wind Power Integration , 2015, IEEE Transactions on Sustainable Energy.

[34]  Chen Chen,et al.  Coordinated energy management of networked Microgrids in distribution systems , 2015 .

[35]  Daniel S. Kirschen,et al.  A Hybrid Stochastic/Interval Approach to Transmission-Constrained Unit Commitment , 2015, IEEE Transactions on Power Systems.

[36]  Xu Andy Sun,et al.  Adaptive Robust Optimization With Dynamic Uncertainty Sets for Multi-Period Economic Dispatch Under Significant Wind , 2015 .

[37]  Yu An,et al.  Exploring the Modeling Capacity of Two-Stage Robust Optimization: Variants of Robust Unit Commitment Model , 2015 .

[38]  Yibing Liu,et al.  A Fully Distributed Reactive Power Optimization and Control Method for Active Distribution Networks , 2014, IEEE Transactions on Smart Grid.

[39]  Bin Wang,et al.  Decentralized Multi-Area Dynamic Economic Dispatch Using Modified Generalized Benders Decomposition , 2016, IEEE Transactions on Power Systems.