Fast Distribution Grid Topology Estimation via Subset Sum

TL;DR

This paper introduces a rapid and robust method for identifying distribution grid topology using subset sum techniques, enabling real-time updates and improved management of power distribution networks.

Contribution

It presents a novel hierarchical subset sum approach for fast, accurate topology estimation from limited measurements, suitable for real-time applications.

Findings

Method achieves high accuracy with fewer samples.

Algorithm is robust against measurement noise.

Suitable for real-time topology updates.

Abstract

Faced with increasing penetration of distributed energy resources and fast development of distribution grid energy management, topology identification of distribution grid becomes an important and fundamental task. As the underlying grid topology is usually unknown or incomplete to the utilities, it is becoming a fundamental task to efficiently identify the distribution grid network topology using limited measurements. A fast and accurate topology identification can help achieving the tasks of load monitoring, operation and control of power distribution system as well as outage detection. In this paper, we propose a novel and ultra-fast topology identification method. By adapting the subset sum method with a hierarchical structure, the overall grid topology can be inferred from fewer samples of smart meter power measurements. Such techniques can be applied in real time under the scenarios with fast topology change, and the proposed hierarchical algorithm is also robust against measurement noises.