Assignment of Electrical Properties to Power Grid Topologies

Abstract

Power systems are often described in terms of graphs, with various properties like load and impedance associated with the nodes and edges. These properties are coupled to the graph's topology, reflecting the great deal of engineering design in the power system. With the goal of automating the creation of usable synthetic cases, the problem of assigning these properties is considered. It is formulated as a Mixed Integer Program (MIP), which aims to minimize the angle differences between adjacent nodes in the system. Since the problem quickly balloons in size, a decomposition into smaller zones is explored, that enables scaling the problem to larger system sizes. Experiments demonstrate the efficacy and viability of the approach.