Flow-Aware GNN for Transmission Network Reconfiguration via Substation Breaker Optimization
It addresses computationally intractable topology optimization for power grid operators, representing an incremental advance by applying structured GNNs to a specific domain.
This paper tackled the NP-hard problem of optimizing substation breaker configurations in power grids to maximize cross-region power exports, achieving up to 18% improvement in power exports and reducing inference time from hours to milliseconds.
This paper introduces OptiGridML, a machine learning framework for discrete topology optimization in power grids. The task involves selecting substation breaker configurations that maximize cross-region power exports, a problem typically formulated as a mixed-integer program (MIP) that is NP-hard and computationally intractable for large networks. OptiGridML replaces repeated MIP solves with a two-stage neural architecture: a line-graph neural network (LGNN) that approximates DC power flows for a given network topology, and a heterogeneous GNN (HeteroGNN) that predicts breaker states under structural and physical constraints. A physics-informed consistency loss connects these components by enforcing Kirchhoff's law on predicted flows. Experiments on synthetic networks with up to 1,000 breakers show that OptiGridML achieves power export improvements of up to 18% over baseline topologies, while reducing inference time from hours to milliseconds. These results demonstrate the potential of structured, flow-aware GNNs for accelerating combinatorial optimization in physical networked systems.