论文标题
功率电网中的最佳传感器放置：功率支配，固定覆盖和零强迫堡垒
Optimal Sensor Placement in Power Grids: Power Domination, Set Covering, and the Neighborhoods of Zero Forcing Forts
论文作者
论文摘要
为了监视整个电网中的电活动并减轻故障，可以安装称为相量测量单元的传感器。由于实施成本，希望最大程度地减少部署的传感器数量，同时确保可以有效地监控电网。此优化问题激发了图理论主导设置问题。在本文中，我们提出了一个新颖的整数程序，用于通过制定设定盖问题来识别最小功率主导集。这个问题的约束对应于零强迫堡垒的社区。我们研究了它们的结构特性，并表明它们可以分开，从而可以通过行产生解决提出的模型。在几个计算实验中比较了所提出的方法和现有方法，其中所提出的方法始终显示出运行时性能的数量级改善。
To monitor electrical activity throughout the power grid and mitigate outages, sensors known as phasor measurement units can installed. Due to implementation costs, it is desirable to minimize the number of sensors deployed while ensuring that the grid can be effectively monitored. This optimization problem motivates the graph theoretic power dominating set problem. In this paper, we propose a novel integer program for identifying minimum power dominating sets by formulating a set cover problem. This problem's constraints correspond to neighborhoods of zero forcing forts; we study their structural properties and show they can be separated, allowing the proposed model to be solved via row generation. The proposed and existing methods are compared in several computational experiments in which the proposed method consistently exhibits an order of magnitude improvement in runtime performance.
