Skip to main content
Springer Nature Link
Log in

Low-voltage distribution network topology identification based on constrained least square and graph theory

  • Mathematical methods in data science
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Network topology is essential for the safe operation of a low-voltage (LV) distribution network. This network connectivity is difficult to obtain accurately due to the complex structure and low level of automation. In this paper, we first propose a four-level topology (which includes transformer, outlet cabinet, branch box, meter box) automatic identification method for distribution networks. Specifically, the proposed method is based on the constrained least square and graph theory to identify the network topology using LV intelligent circuit breaker energy measurements. It is noticeable that the proposed approach requires no additional hardware equipment. Instead, it derives the network topology directly from the measured data by energy conservation. The accuracy and effectiveness of the method are validated based on the practical application scenario of LV distribution networks and random simulation data.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data availability

The data used to support the findings of this study are included within the article.

References

  • Ardakanian O et al (2019) On identification of distribution grids. IEEE Trans Control Netw Syst 6(3):950–960

    Article  MathSciNet  Google Scholar 

  • Cavraro G, Bernstein A (2020) Bus clustering for distribution grid topology identification. IEEE Trans Smart Grid 11(5):4080–4089

    Article  Google Scholar 

  • Cavraro G, Bernstein A, Kekatos V, Zhang Y (2020) Real-time identifiability of power distribution network topologies with limited monitoring. IEEE Control Syst Lett 4(2):325–330

    Article  MathSciNet  Google Scholar 

  • Dua GS, Tyagi B, Kumar V (2021) A novel approach for configuration identification of distribution network utilizing μPMU data. IEEE Trans Ind Appl 57(1):857–868

    Article  Google Scholar 

  • Farajollahi M, Shahsavari A, Mohsenian-Rad H (2020) Topology identification in distribution systems using line current sensors: an MILP approach. IEEE Trans Smart Grid 11(2):1159–1170

    Article  Google Scholar 

  • Gao Z, Zhao Y, Yu Y, Luo Y, Xu Z, Zhang L (2020) Low-voltage distribution network topology identification method based on knowledge graph. Power Syst Protect Control 48(2):34–43

    Google Scholar 

  • Grotas S, Yakoby Y, Gera I, Routtenberg T (2019) Power systems topology and state estimation by graph blind source separation. IEEE Trans Signal Process 67(8):2036–2051

    Article  MathSciNet  Google Scholar 

  • Guo S, Yan Y, Jiang J, Ma M, Bao W (2018) Network topology identification algorithm based on adjacency matrix. Power Syst Protect Control 46(12):50–56

    Google Scholar 

  • He X, Qiu RC, Ai Q, Zhu T (2021) A hybrid framework for topology identification of distribution grid with renewables integration. IEEE Trans Power Syst 36(2):1493–1503

    Article  Google Scholar 

  • Hosseini ZS, Khodaei A, Paaso A (2021) Machine learning-enabled distribution network phase identification. IEEE Trans Power Syst 36(2):842–850

    Article  Google Scholar 

  • Jafarian M, Soroudi A, Keane A (2021) Resilient identification of distribution network topology. IEEE Trans Power Delivery 36(4):2332–2342

    Article  Google Scholar 

  • Jiang W et al (2019) A physical probabilistic network model for distribution network topology recognition using smart meter data. IEEE Trans Smart Grid 10(6):6965–6973

    Article  Google Scholar 

  • Li G (2019) Transformer topology identification method based on LoRa and GPU acceleration. Electric Meas Inst 54(5):50–55

    Google Scholar 

  • Liu C, Yang Y, Liang D, Xiong G, Gao Q (2020) Two-stage topology identification of medium-voltage distribution networks based on power flow matching of AMI measurements. Proc CSU-EPSA 32(3):123–128

    Google Scholar 

  • Luan W, Yu Y, Wang B (2015) AMI data analysis method. Chin J Electric Eng 35(1):29–36

    Google Scholar 

  • Luan W, Peng J, Maras M, Lo J, Harapnuk B (2015) Smart meter data analytics for distribution network connectivity verification. IEEE Trans Smart Grid 6(4):1964–1971

    Article  Google Scholar 

  • Pappu SJ, Bhatt N, Pasumarthy R, Rajeswaran A (2018) Identifying topology of low voltage distribution networks based on smart meter data. IEEE Trans Smart Grid 9(5):5113–5122

    Article  Google Scholar 

  • Pei Y, Qin C, Yu Y (2020) Online topology identification for smart distribution grids based on light GBM and deep neural networks. J Tianjin Univ Sci Technol 53(9):939–950

    Google Scholar 

  • Samudrala AN, Amini MH, Kar S, Blum RS (2020) distributed outage detection in power distribution networks. IEEE Trans Smart Grid 11(6):5124–5137

    Article  Google Scholar 

  • Wang L, Chiang H (2020) Group-based line switching for enhancing contingency-constrained static voltage stability. IEEE Trans Power Syst 35(2):1489–1498

    Article  Google Scholar 

  • Xiao Y, Zhao Y, Tu Z, Qian B, Chang R (2019) Topology checking method for low voltage distribution network based on improved Pearson correlation coefficient. Power Syst Protect Control 47(11):37–43

    Google Scholar 

  • Xu D, Zhao J, Wang X, Mao D, Qiu J (2021) Distribution network topology detection and identification based on a directed adjacency matrix. Power Syst Protect Control 49(16):76–85

    Google Scholar 

  • Yan W, Wang G, Lin J et al (2019) Method for LV distribution network topology verification based on AMI metering data. Elect Power 52(2):125–133

    Google Scholar 

  • Yi Y, Zhou Y, Fan J, Chen X, Gao X, Jiang M (2017) The application of graph theory in identifying the electricity-theft of distribution network. J Qilu Univ TechnolNat Sci Ed 31(1):51–54

    Google Scholar 

  • Yu J, Weng Y, Rajagopal R (2019) PaToPaEM: a data-driven parameter and topology joint estimation framework for time-varying system in distribution grids. IEEE Trans Power Syst 34(3):1682–1692

    Article  Google Scholar 

  • Zhang Q (2020) Exploneing for the principle of least square method and its treatment method. Metrol Meas Tech 47(4):75–76

    Google Scholar 

  • Zhang J, Wang Y, Weng Y, Zhang N (2020) Topology identification and line parameter estimation for Non-PMU distribution network: a numerical method. IEEE Trans Smart Grid 11(5):4440–4453

    Article  Google Scholar 

Download references

Funding

This work was supported by the National Key Research and Development Program of China under Grant (2018YFB1700103).

Author information

Authors and Affiliations

  1. State Key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, 110016, China

    Shijie Cui, Peng Zeng, Chunhe Song & Zhongfeng Wang

  2. Key Laboratory of Networked Control Systems, Chinese Academy of Sciences, Shenyang, 110016, China

    Shijie Cui, Peng Zeng, Chunhe Song & Zhongfeng Wang

  3. Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, 110169, China

    Shijie Cui, Peng Zeng, Chunhe Song & Zhongfeng Wang

  4. University of Chinese Academy of Sciences, Beijing, 100049, China

    Shijie Cui

  5. Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, 110016, China

    Shijie Cui, Peng Zeng, Chunhe Song & Zhongfeng Wang

  6. State Grid Liaoning Electric Power Co., Ltd., Shenyang, 110006, China

    Guangye Li

Authors
  1. Shijie Cui
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Peng Zeng
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Chunhe Song
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Zhongfeng Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Guangye Li
    View author publications

    You can also search for this author inPubMed Google Scholar

Contributions

All authors contribute equally.

Corresponding author

Correspondence to Peng Zeng.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest with any financial organizations regarding the material reported in this manuscript.

Ethical approval

This study does not violate and does not involve moral and ethical statement.

Informed Consent

All authors were aware of the publication of the paper and agreed to its publication.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cui, S., Zeng, P., Song, C. et al. Low-voltage distribution network topology identification based on constrained least square and graph theory. Soft Comput 26, 8509–8519 (2022). https://doi.org/10.1007/s00500-022-07151-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-022-07151-3

Keywords