Grid Topology Identification with Hidden Nodes via Structured Norm Minimization

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


This letter studies a topology identification problem for an electric distribution grid using sign patterns of the inverse covariance matrix of bus voltage magnitudes and angles, while accounting for hidden buses. Assuming the grid topology is sparse and the number of hidden buses are fewer than those of the observed buses, we express the observed voltages inverse covariance matrix as the sum of three structured matrices: sparse matrix, low-rank matrix with sparse factors, and low-rank matrix. Using the sign patterns of the first two of these matrices, we develop an algorithm to identify the topology of a distribution grid with a minimum cycle length greater than three. To estimate the structured matrices from the empirical inverse covariance matrix, we formulate a novel convex optimization problem with appropriate sparsity and structured norm constraints and solve it using an alternating minimization method. We validate the proposed algorithm's performance on a modified IEEE 33 bus system.

Original languageEnglish (US)
Article number9458999
Pages (from-to)1244-1249
Number of pages6
JournalIEEE Control Systems Letters
StatePublished - 2022


  • And alternating minimization
  • Atomic norm
  • Estimation
  • Power systems
  • Smart grid

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Control and Optimization


Dive into the research topics of 'Grid Topology Identification with Hidden Nodes via Structured Norm Minimization'. Together they form a unique fingerprint.

Cite this