Fast Batched Solution for Real-Time Optimal Power Flow With Penetration of Renewable Energy

Renewable energy systems have become an integral part of modern power grid operation, where the forecasting error is inevitable even though advanced prediction techniques are utilized. To improve the solution efficiency and accuracy of real-time optimal power flow (RTOPF), a three-stage framework for parallel processing is employed in this paper. In Stage 1, uncertainties from renewable generators and demand loads are characterized with scenarios. Large numbers of RTOPFs corresponding to each scenario are formulated and addressed in Stage 2, where the linear systems are regulated into the same sparsity pattern and then tackled in a batched style with the graphics processing unit (GPU). Results from Stage 2 are utilized in Stage 3 to perform a hot-start RTOPF, where the forecasting error can be minimized. Case studies are implemented on the IEEE 14-bus, 57-bus, 118-bus, and 300-bus systems with 1024 scenarios. The superiority of the batched GPU solution has been validated by comparisons with regular GPU, parallel CPU, and sequential CPU implementations. Discussions on the batch size and hot-start strategy are also presented.

[1]  Michael Garland,et al.  Merge-based sparse matrix-vector multiplication (SpMV) using the CSR storage format , 2016, PPoPP.

[2]  Michael Garland,et al.  Efficient Sparse Matrix-Vector Multiplication on CUDA , 2008 .

[3]  Jianhui Wang,et al.  Time Adaptive Conditional Kernel Density Estimation for Wind Power Forecasting , 2012, IEEE Transactions on Sustainable Energy.

[4]  David Wenzhong Gao,et al.  Study of artificial neural network based short term load forecasting , 2013, 2013 IEEE Power & Energy Society General Meeting.

[5]  Hadis Karimipour,et al.  Parallel relaxation-based joint dynamic state estimation of large-scale power systems , 2016 .

[6]  Dong Yue,et al.  Control Synthesis of Discrete-Time T–S Fuzzy Systems: Reducing the Conservatism Whilst Alleviating the Computational Burden , 2017, IEEE Transactions on Cybernetics.

[7]  William D. Rosehart,et al.  GPU-Accelerated Solutions to Optimal Power Flow Problems , 2014, 2014 47th Hawaii International Conference on System Sciences.

[8]  Venkata Dinavahi,et al.  Extended Kalman Filter-Based Parallel Dynamic State Estimation , 2016, IEEE Transactions on Smart Grid.

[9]  Krishnamurthy Dvijotham,et al.  Real-Time Optimal Power Flow , 2017, IEEE Transactions on Smart Grid.

[10]  Jizhong Zhu,et al.  Optimization of Power System Operation , 2009 .

[11]  Youxian Sun,et al.  Parallel Transient Stability-Constrained Optimal Power Flow Using GPU as Coprocessor , 2017, IEEE Transactions on Smart Grid.

[12]  Yuzong Liu,et al.  Scenario Reduction With Submodular Optimization , 2017, IEEE Transactions on Power Systems.

[13]  C. Chung,et al.  A Novel Probabilistic Optimal Power Flow Model With Uncertain Wind Power Generation Described by Customized Gaussian Mixture Model , 2016, IEEE Transactions on Sustainable Energy.

[14]  Wei He,et al.  Adaptive Neural Network Control of an Uncertain Robot With Full-State Constraints , 2016, IEEE Transactions on Cybernetics.

[15]  S. Low,et al.  Zero Duality Gap in Optimal Power Flow Problem , 2012, IEEE Transactions on Power Systems.

[16]  Jin Lin,et al.  A Versatile Probability Distribution Model for Wind Power Forecast Errors and Its Application in Economic Dispatch , 2013, IEEE Transactions on Power Systems.

[17]  Murat Efe Guney,et al.  On the limits of GPU acceleration , 2010 .

[18]  R D Zimmerman,et al.  MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education , 2011, IEEE Transactions on Power Systems.

[19]  Steven H. Low,et al.  An Online Gradient Algorithm for Optimal Power Flow on Radial Networks , 2016, IEEE Journal on Selected Areas in Communications.

[20]  Gan Zhou,et al.  GPU-Accelerated Batch-ACPF Solution for N-1 Static Security Analysis , 2017, IEEE Transactions on Smart Grid.

[21]  Venkata Dinavahi,et al.  Fine-Grained Network Decomposition for Massively Parallel Electromagnetic Transient Simulation of Large Power Systems , 2017, IEEE Power and Energy Technology Systems Journal.

[22]  Changyin Sun,et al.  Adaptive Neural Network Control of a Flapping Wing Micro Aerial Vehicle With Disturbance Observer , 2017, IEEE Transactions on Cybernetics.

[23]  Shuzhi Sam Ge,et al.  Vibration Control of a Nonuniform Wind Turbine Tower via Disturbance Observer , 2015, IEEE/ASME Transactions on Mechatronics.

[24]  James A. Momoh,et al.  Realistic and Transparent Optimum Scheduling Strategy for Hybrid Power System , 2015, IEEE Transactions on Smart Grid.

[25]  Peng Liu,et al.  Finite-Difference Relaxation for Parallel Computation of Ionized Field of HVDC Lines , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[26]  Aouss Gabash,et al.  A Framework for Real-Time Optimal Power Flow under Wind Energy Penetration , 2017, EEEIC 2017.

[27]  John D. Owens,et al.  GPU Computing , 2008, Proceedings of the IEEE.

[28]  John R. Gilbert,et al.  Sparse Matrices in MATLAB: Design and Implementation , 1992, SIAM J. Matrix Anal. Appl..

[29]  Timothy A. Davis,et al.  Direct methods for sparse linear systems , 2006, Fundamentals of algorithms.

[30]  Ricardo J. Bessa,et al.  Improving Renewable Energy Forecasting With a Grid of Numerical Weather Predictions , 2017, IEEE Transactions on Sustainable Energy.

[31]  R. Bacher,et al.  Real-time optimal power flow in automatic generation control , 1988 .

[32]  Venkata Dinavahi,et al.  SIMD-Based Large-Scale Transient Stability Simulation on the Graphics Processing Unit , 2010, IEEE Transactions on Power Systems.

[33]  Aouss Gabash,et al.  Real-time optimal power flow under wind energy penetration-Part II: Implementation , 2016, 2016 IEEE 16th International Conference on Environment and Electrical Engineering (EEEIC).

[34]  Venkata Dinavahi,et al.  Parallel massive-thread electromagnetic transient simulation on GPU , 2015, 2015 IEEE Power & Energy Society General Meeting.

[35]  Aouss Gabash,et al.  Real-time optimal power flow under wind energy penetration-Part I: Approach , 2016, 2016 IEEE 16th International Conference on Environment and Electrical Engineering (EEEIC).

[36]  Aouss Gabash,et al.  A Study of Uncertain Wind Power in Active-Reactive Optimal Power Flow , 2015 .

[37]  Gengyin Li,et al.  Probabilistic Transient Stability Constrained Optimal Power Flow for Power Systems With Multiple Correlated Uncertain Wind Generations , 2016, IEEE Transactions on Sustainable Energy.

[38]  Shuzhi Sam Ge,et al.  Cooperative control of a nonuniform gantry crane with constrained tension , 2016, Autom..

[39]  S. Surender Reddy,et al.  Day-Ahead and Real Time Optimal Power Flow considering Renewable Energy Resources , 2016 .

[40]  Venkata Dinavahi,et al.  Large-Scale Transient Stability Simulation of Electrical Power Systems on Parallel GPUs , 2012, IEEE Transactions on Parallel and Distributed Systems.