An Efficient Method for the Optimal Control of Microgrids Under Uncertainties using Local Reduction
一种基于局部缩减的微电网不确定性最优控制高效方法
Edoardo Scaccia, Eric C. Kerrigan, Anna Sadowska
AI总结 针对微电网中带逻辑约束和不确定性的最优规模与功率调度问题,提出两种形式化方法(混合整数线性规划与连续非线性规划),并扩展局部缩减算法高效求解,平均可行性率超90%。
详情
微电网中受不确定性影响的最优规模与功率调度问题在控制领域广为人知。通常,该最优控制问题被建模为混合整数规划以描述储能系统中的逻辑约束,并采用场景方法等数值方法近似求解。本文针对用户电力需求、太阳能发电、电网电价和电池效率存在不确定性的鲁棒微电网规模与功率调度最优控制问题,提出并比较了两种带有逻辑约束的形式化方法。第一种方法使用二进制变量和大M约束,得到混合整数线性规划。第二种方法通过逻辑约束的精确光滑重构(包含额外建模变量和非凸约束)将问题转化为连续非线性规划。随后,我们提出一种新颖的局部缩减算法(扩展了现有方法)来求解这两个问题。通过使用100,000样本蒙特卡洛模拟评估局部缩减返回的解,两种形式化方法均取得了令人满意的结果,平均可行性率均超过90%。
The problem of optimal sizing and power scheduling in microgrids subject to uncertainties is well known to the control community. Commonly, the optimal control problem is cast as a mixed-integer program to model the logical constraints arising in energy storage systems, and is then solved approximately using numerical methods such as the scenario approach. In this paper, we propose and compare two formulations of a robust microgrid sizing and power scheduling optimal control problem with logical constraints and uncertainties in the user's power demand, solar power generation, grid electricity prices and battery efficiencies. The first formulation uses binary variables and big-M constraints, leading to a mixed-integer linear program. The second formulation casts the problem as a continuous nonlinear program through an exact smooth reformulation of the logical constraints, consisting of additional modelling variables and non-convex constraints. We then propose a novel local reduction algorithm, extending an existing method, to solve both problems. The two formulations are compared by evaluating the solutions returned by local reduction using 100,000-sample Monte Carlo simulations and achieve promising results, with both averaging feasibility rates above 90%.