Learning Distribution Grid Topologies: A Tutorial
Unveiling feeder topologies from data is of paramount importance to advance
situational awareness and proper utilization of smart resources in power
distribution grids. This tutorial summarizes, contrasts, and establishes useful
links between recent works on topology identification and detection schemes
that have been proposed for power distribution grids.% under different regimes
of measurement type, observability, and sampling. The primary focus is to
highlight methods that overcome the limited availability of measurement devices
in distribution grids, while enhancing topology estimates using conservation
laws of power-flow physics and structural properties of feeders. Grid data from
phasor measurement units or smart meters can be collected either passively in
the traditional way, or actively, upon actuating grid resources and measuring
the feeder's voltage response. Analytical claims on feeder identifiability and
detectability are reviewed under disparate meter placement scenarios. Such
topology learning claims can be attained exactly or approximately so via
algorithmic solutions with various levels of computational complexity, ranging
from least-squares fits to convex optimization problems, and from
polynomial-time searches over graphs to mixed-integer programs. This tutorial
aspires to provide researchers and engineers with knowledge of the current
state-of-the-art in tractable distribution grid learning and insights into
future directions of work.