Skip to main content

Distribution Network Topology Reconstruction Method Based on Lasso and Its Supplementary Criterions

  • Conference paper
  • First Online:
Security, Privacy, and Anonymity in Computation, Communication, and Storage (SpaCCS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 10658))

Abstract

In order to solve the problem of topology reconstruction in distribution network, a new data driven algorithm is proposed, which uses only the timing voltage to reconstruct the un-loopy and loopy distribution network topology without the prior knowledge. Firstly, the topology reconstruction problem is transformed into a convex optimization problem, and the Lasso regularization method is utilized to obtain a sparse correlation coefficient matrix (CCM), which represents the connectivity of the topology. Secondly, the “And” rule is employed to reduce the redundancy of CCM. And then the criterion of the voltage correlation analysis model is adopted as a supplemental criterion to reduce the error rate of CCM. Finally, the topology reconstruction of the distribution network is realized based on the accurate CCM. Simulation results show that the algorithm has high accuracy, universality and low computational complexity.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ma, Z., Zhou, X., Shang, Y., Zhou, L.: Form and development trend of future distribution system. Proc. CSEE 35(6), 1289–1298 (2015)

    Google Scholar 

  2. Wang, C., Li, P.: Development and challenges of distributed generation, micro - network and intelligent distribution network. Autom. Electr. Power Syst. 2, 10–14 (2010)

    Google Scholar 

  3. Xu, S., de Lamare, R.C., Poor, H.V.: Dynamic topology adaptation for distributed estimation in smart grids. In: IEEE 5th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 2013, pp. 420–423. IEEE (2013)

    Google Scholar 

  4. Clement-Nyns, K., Haesen, E., Driesen, J.: The impact of charging plug-in hybrid electric vehicles on a residential distribution grid. IEEE Trans. Power Syst. 25(1), 371–380 (2010)

    Article  Google Scholar 

  5. Zhou, S., Liu, Z.: An innovation graph approach to topology error identification. Autom. Electr. Power Syst. 24(4), 23–27 (2000)

    Article  Google Scholar 

  6. Zhou, S., Liu, Z.: Identification of multiple dynamic network structure changes by the innovation graph approach. Proc. CSEE 21(10), 67–72 (2001)

    Google Scholar 

  7. Sun, H., Gao, F., Zhang, B., Yang, Y.: Application of minimum information loss based state estimation to topology error identification (2005)

    Google Scholar 

  8. Baran, M.E., Jung, J., McDermott, T.E.: Topology error identification using branch current state estimation for distribution systems. In: 2009 Transmission and Distribution Conference and Exposition, Asia and Pacific, pp. 1–4. IEEE (2009)

    Google Scholar 

  9. Weng, Y., Negi, R., Ilic, M.: Historical data-driven state estimation for electric power systems. In: IEEE International Conference on Smart Grid Communications, pp. 97–102, October 2013

    Google Scholar 

  10. Arghandeh, R., Gahr, M., von Meier, A., et al.: Topology detection in microgrids with micro-synchrophasors. In: 2015 IEEE Power and Energy Society General Meeting, pp. 1–5. IEEE (2015)

    Google Scholar 

  11. Bolognani, S., Bof, N., Michelotti, D., et al.: Identification of power distribution network topology via voltage correlation analysis. In: IEEE Conference on Decision and Control, pp. 1659–1664. IEEE (2013)

    Google Scholar 

  12. Meinshausen, N., Bühlmann, P.: High-dimensional graphs and variable selection with the Lasso. Ann. Stat. 1436–1462 (2006)

    Google Scholar 

  13. Liao, Y., Weng, Y., Rajagopal, R.: Urban distribution grid topology reconstruction via Lasso. In: Power and Energy Society General Meeting, pp. 1–5. IEEE (2016)

    Google Scholar 

  14. Liao, Y., Weng, Y., Liu, G., et al.: Urban distribution grid topology estimation via group Lasso (2016)

    Google Scholar 

  15. Jones, M.C., Pewsey, A.: Bayesian Lasso regression. Biometrika 96(4), 835–845 (2009)

    Article  MathSciNet  Google Scholar 

  16. Donoho, D.L., Huo, X.: Uncertainty principles and ideal atomic decomposition. IEEE Trans. Inf. Theory 47(7), 2845–2862 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  17. Elad, M., Bruckstein, A.M.: A generalized uncertainty principle and sparse representation in pairs of bases. IEEE Trans. Inf. Theory 48(9), 2558–2567 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  18. Donoho, D.L., Elad, M.: Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ1 minimization. Proc. Natl. Acad. Sci. 100(5), 2197–2202 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  19. Ahmadi, H.: Distribution test systems for reconfiguration. http://www.ece.ubc.ca/~hameda/downloads.htm. Accessed 24 June 2017

Download references

Acknowledgments

This work is supported by the Natural Science Foundation of China (Grant No. 61672292 and No. 61300162), and the State Grid Corporation 2016 science and technology project: Service information based business integration and data sharing service technology.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Shufang Li .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, X., Li, S., Li, W., Tian, S., Pan, M. (2017). Distribution Network Topology Reconstruction Method Based on Lasso and Its Supplementary Criterions. In: Wang, G., Atiquzzaman, M., Yan, Z., Choo, KK. (eds) Security, Privacy, and Anonymity in Computation, Communication, and Storage. SpaCCS 2017. Lecture Notes in Computer Science(), vol 10658. Springer, Cham. https://doi.org/10.1007/978-3-319-72395-2_75

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-72395-2_75

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-72394-5

  • Online ISBN: 978-3-319-72395-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics