Efficient Topology Design Algorithms for Power Grid Stability
Efficient Topology Design Algorithms for Power Grid Stability
复制标题
DOI：
10.1109/lcsys.2021.3088888
复制
发表时间：
2021-03
影响因子：
3
通讯作者：
Siddharth Bhela;Harsha Nagarajan;Deepjyoti Deka;V. Kekatos
中科院分区：
文献类型：
--
作者：
Siddharth Bhela;Harsha Nagarajan;Deepjyoti Deka;V. Kekatos
电网对小扰动的动态响应影响着电网的整体稳定性。本文研究了网络拓扑对电力系统线性化时不变动态特性的影响。该框架利用基于${\mathcal{H}}_{2}$-范数的稳定性度量来研究现有网络上的线路最优布置以及新网络的拓扑设计。首先将设计任务假设为NP-Hard混合整数非线性规划(MINLP)，然后利用McCormick线性化将其精确表示为混合整数线性规划(MILP)。为了提高计算速度，利用图论的性质导出了有效的不等式(割)，并收紧了连续优化变量的界。此外，还提出了一种能够动态插入MILP求解器并增加附加约束的割平面生成过程。通过对IEEE 39节点网络的数值试验，验证了该方法在优化网格拓扑设计中的有效性。
The dynamic response of power grids to small disturbances influences their overall stability. This letter examines the effect of network topology on the linearized time-invariant dynamics of electric power systems. The proposed framework utilizes ${\mathcal{ H}}_{2}$ -norm based stability metrics to study the optimal placement of lines on existing networks as well as the topology design of new networks. The design task is first posed as an NP-hard mixed-integer nonlinear program (MINLP) that is exactly reformulated as a mixed-integer linear program (MILP) using McCormick linearization. To improve computation time, graph-theoretic properties are exploited to derive valid inequalities (cuts) and tighten bounds on the continuous optimization variables. Moreover, a cutting plane generation procedure is put forth that is able to interject the MILP solver and augment additional constraints to the problem on-the-fly. The efficacy of our approach in designing optimal grid topologies is demonstrated through numerical tests on the IEEE 39-bus network.