Learning topology of distribution grids using only terminal node measurements

Deepjyoti Deka, Scott Backhaus, Michael Chertkov

Research output: Chapter in Book/Report/Conference proceedingConference contribution

27 Scopus citations

Abstract

Distribution grids include medium and low voltage lines that are involved in the delivery of electricity from substation to end-users/loads. A distribution grid is operated in a radial/tree-like structure, determined by switching on or off lines from an underling loopy graph. Due to the presence of limited real-time measurements, the critical problem of fast estimation of the radial grid structure is not straightforward. This paper presents a new learning algorithm that uses measurements only at the terminal or leaf nodes in the distribution grid to estimate its radial structure. The algorithm is based on results involving voltages of node triplets that arise due to the radial structure. The polynomial computational complexity of the algorithm is presented along with a detailed analysis of its working. The most significant contribution of the approach is that it is able to learn the structure in certain cases where available measurements are confined to only half of the nodes. This represents learning under minimum permissible observability. Performance of the proposed approach in learning structure is demonstrated by experiments on test radial distribution grids.

Original languageEnglish (US)
Title of host publication2016 IEEE International Conference on Smart Grid Communications, SmartGridComm 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages205-211
Number of pages7
ISBN (Electronic)9781509040759
DOIs
StatePublished - Dec 8 2016
Externally publishedYes
Event7th IEEE International Conference on Smart Grid Communications, SmartGridComm 2016 - Sydney, Australia
Duration: Nov 6 2016Nov 9 2016

Publication series

Name2016 IEEE International Conference on Smart Grid Communications, SmartGridComm 2016

Conference

Conference7th IEEE International Conference on Smart Grid Communications, SmartGridComm 2016
Country/TerritoryAustralia
CitySydney
Period11/6/1611/9/16

Keywords

  • Complexity
  • Distribution Networks
  • Missing data
  • Power Flows
  • Tree learning
  • Voltage measurements

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Energy Engineering and Power Technology
  • Control and Optimization
  • Signal Processing

Fingerprint

Dive into the research topics of 'Learning topology of distribution grids using only terminal node measurements'. Together they form a unique fingerprint.

Cite this