A Randomized Algorithm for Chance Constrained Optimal Power Flow with Renewables

Abstract

A chance constrained AC optimal power flow is to find the optimal economic operation plan whose probability satisfying AC power flow equations and various inequality constraints on operating limits of the power system is greater than a specified probability level. Even if a constraint condition for each uncertain power supply value is convex with respect to decision variables, the chance constrained problem is not convex in general. Thus, it is difficult to solve the problem within reasonable computational time. Employment of randomization techniques for this issue is proposed in this paper. A main advantage of the framework leads to a solution with a theoretical guarantee. Its sample complexities are of polynomial order for parameters of a given accuracy. The efficiency of this algorithm is demonstrated by applying it to the Japanese power system models.

Keywords

• randomized algorithms
• optimal power flow
• chance constrained programming
• renewable power sources