Loading [MathJax]/extensions/MathMenu.js
Graphon-based Synthetic Power System Model and its Application in System Risk Analysis | IEEE Conference Publication | IEEE Xplore

Graphon-based Synthetic Power System Model and its Application in System Risk Analysis


Abstract:

The high confidentiality level of power system's data has motivated the ongoing research on the generation of synthetic power grids that mimic actual systems. The existin...Show More

Abstract:

The high confidentiality level of power system's data has motivated the ongoing research on the generation of synthetic power grids that mimic actual systems. The existing synthetic models rely on specific geographical and parametric assumptions, which leads to non-generalizable models that overfit the observed data. To fill up this research gap, this paper proposes the use of graphon, a non-parametric graph processing method, to generate graph samples of different sizes with similar topological and electrical characteristics as actual power systems. We first estimate the graphon based on realistic parameters of the observed actual power system. Then as an example of a use case, we sample multiple graphs from the graphon in order to provide a general assessment of the power system vulnerabilities.
Date of Conference: 24-27 September 2023
Date Added to IEEE Xplore: 31 October 2023
ISBN Information:

ISSN Information:

Conference Location: Bucharest, Romania
References is not available for this document.

I. Introduction and Motivation

The reliable and efficient operations of smart cities highly depend on improved monitoring and management of energy usage, increased efficiency, and enhanced power grid re-silience. When smart cities' critical infrastructures are optimized for safety and security, they can improve the quality of life for its citizens through enhanced public services and access to a sustainable environment. However, a fundamental limitation in research on power systems is the restricted access to the confidential data associated with actual power grids. For instance, in the U.S., power system's data related to the production, generation, transmission, and distribution of energy fall under the Critical Energy/Electricity Infrastructure Information (CEII), and therefore are not made available even for research purposes [1]. When partial power system data is made accessible, it often does so under a strong non-disclosure agreement. Therefore, any study done on actual power systems cannot be made public. Along this direction, some efforts were made to create synthetic power systems that mimic the characteristic features of actual power grids such as [2]–[4]. However, these developed models rely on several assumptions such as the geographical area, the region structure, the topological and electrical statistics, etc., with a limited number of test cases provided. Moreover, it is hard to assess how these synthetic models scale to massive power systems. Another limitation is that research is conducted on specific synthetic test cases, and therefore, the final results become dependent on the systems used in the study. To fill this research gap, this paper introduces graphons [5], a non-parametric graph processing method, to model and predict how power systems massively expand by taking the graphs to the limit, i.e., to an infinite number of vertices and edges. This graph theory concept allows to generate random power graphs that are consistent with the observed actual power graph. Since graphons treat power systems as graph objects, we will present a method to statistically equip graphs with electrical parameters. Therefore, statistically consistent power graphs of different sizes with topological and electrical information can be generated to assess power systems vulnerabilities.

Select All
1.
"Critical energy/electric infras-tructure information (CEII)", Federal Energy Regulatory Commission, [online] Available: https://www.ferc.gov/ceii.
2.
Adam B. Birchfield, Ti Xu, Kathleen M. Gegner, Komal S. Shetye and Thomas J. Overbye, "Grid structural characteristics as validation criteria for synthetic networks", IEEE Trans. Power Syst., vol. 32, no. 4, pp. 3258-3265, 2017.
3.
Rachad Atat, Muhammad Ismail, Mostafa F. Shaaban, Erchin Serpedin and Thomas Overbye, "Stochastic geometry-based model for dynamic allocation of metering equipment in spatiotemporal expanding power grids", IEEE Trans. Smart Grid, vol. 11, no. 3, pp. 2080-2091, 2020.
4.
Deepjyoti Deka, Sriram Vishwanath and Ross Baldick, "Analytical models for power networks: The case of the western u.s. and ercot grids", IEEE Trans. Smart Grid, vol. 8, no. 6, pp. 2794-2802, 2017.
5.
László Lovász and Balázs Szegedy, "Limits of dense graph sequences", Journal of Combinatorial Theory Series B, vol. 96, no. 6, pp. 933-957, 2006.
6.
Justin Eldridge, Mikhail Belkin and Yusu Wang, "Graphons mergeons and so on!", Proceedings of the 30th International Conference on Neural Information Processing Systems, pp. 2315-2323, 2016.
7.
Christian Borgs, Jennifer Chayes and Adam Smith, "Private graphon estimation for sparse graphs", Advances in Neural Information Processing Systems, vol. 28, 2015.
8.
Zhifang Wang, Seyyed Hamid Elyas and Robert J. Thomas, "Generating synthetic electric power system data with accurate electric topology and parameters", 2016 51st International Universities Power Engineering Conference (UPEC), pp. 1-6, 2016.
9.
Stephen J. Young, Yuri Makarov, Ruisheng Diao, Rui Fan, Renke Huang, James O’Brien, et al., "Synthetic power grids from real world models", 2018 IEEE Power & Energy Society General Meeting (PESGM), pp. 1-5, 2018.
10.
Saleh Soltan, Alexander Loh and Gil Zussman, "A learning-based method for generating synthetic power grids", IEEE Syst. J., vol. PP, pp. 1-10, 05 2018.
11.
Christian Kuehn and Sebastian Throm, "Power network dynamics on graphons", SIAM Journal on Applied Mathematics, vol. 79, no. 4, pp. 1271-1292, 2019.
12.
Edoardo Airoldi, Thiago Costa and Stanley Chan, "Stochastic block-model approximation of a graphon: Theory and consistent estimation", Advances in Neural Information Processing Systems, 11 2013.
13.
Sourav Chatterjee, "Matrix estimation by universal singular value thresholding" in The Annals of Statistics, vol. 43, no. 1, pp. 177-214, 2015.
14.
Stanley Chan and Edoardo Airoldi, "A consistent histogram estimator for exchangeable graph models", International Conference on Machine Learning, pp. 208-216, 2014.
15.
Antoine Channarond et al., "Classification and estimation in the stochastic blockmodel based on the empirical degrees", Electronic Journal of Statistics, vol. 6, pp. 2574-2601, 2012.
16.
Raghunandan H Keshavan et al., "Matrix completion from a few entries", IEEE Trans. Inf. theory, vol. 56, no. 6, pp. 2980-2998, 2010.
17.
Shengwei Mei, Xuemin Zhang and Ming Cao, "Complex small-world power grids" in Power Grid Complexity, Springer, pp. 161-178, 2011.
18.
Bálint Hartmann and Viktória Sugár, "Searching for small-world and scale-free behaviour in long-term historical data of a real-world power grid", Scientific Reports, vol. 11, no. 1, pp. 1-10, 2021.
19.
Seyyed Hamid Elyas, Zhifang Wang and Robert J. Thomas, "On the statistical settings of generation and load in a synthetic grid modeling", The 10th Bulk Power Systems Dynamics and Control Symposium-(IREP 2017), Sept 2017.
20.
Z. Wang et al., "Generating statistically correct random topologies for testing smart grid communication and control networks", IEEE Trans. Smart Grid, vol. 1, no. 1, pp. 28-39, 2010.
21.
S. Chanda and A. K. Srivastava, "Defining and enabling resiliency of electric distribution systems with multiple microgrids", IEEE Trans. Smart Grid, vol. 7, no. 6, pp. 2859-2868, 2016.
22.
Y. Zhu, J. Yan, Y. Tang, Y. L. Sun and H. He, "Joint substation-transmission line vulnerability assessment against the smart grid", IEEE Trans. Inf. Forensics Security, vol. 10, no. 5, pp. 1010-1024, 2015.
23.
Gabriel J. Correa and José M. Yusta, "Grid vulnerability analysis based on scale-free graphs versus power flow models", Electr. Power Syst. Res., vol. 101, pp. 71-79, 2013.
24.
Ryan Kinney et al., "Modeling cascading failures in the north american power grid", Eur. Phys. J. B, vol. 46, pp. 101-107, 07 2005.
25.
Yihai Zhu, Jun Yan, Yan Sun and Haibo He, "Revealing cascading failure vulnerability in power grids using risk-graph", IEEE Trans. Parallel Distrib. Syst, vol. 25, no. 12, pp. 3274-3284, 2014.

Contact IEEE to Subscribe

References

References is not available for this document.