A Complex-Network Approach to the Generation of Synthetic Power Transmission Networks

The application of complex-network techniques to the analysis of power grids can provide interesting complementary insights into power studies such as the generation of synthetic power grids. Synthetic power grids are realistic, albeit nonreal, case studies that are topologically consistent with respect to real power networks. As a preliminary step to the generation of synthetic power grids, we use complex-network techniques to analyze several European power networks from a topological point of view. We observe that real topologies are markedly heterogeneous. Then, we present our main contribution: a novel model that generates synthetic spatial power networks that mimics the historical evolution of power systems by taking into account economic and technical factors. The model is articulated in two steps—the first step focused on economic efficiency in which power demand is met and the second one is targeted at increasing network robustness while achieving topological attributes. The resulting synthetic networks are topologically consistent with real power grids. The parametrical nature of the proposed model allows the generation of different instances of consistent power networks, a very interesting feature for grid generation.

[1]  Thomas J. Overbye,et al.  A methodology for the creation of geographically realistic synthetic power flow models , 2016, 2016 IEEE Power and Energy Conference at Illinois (PECI).

[2]  Thomas J. Overbye,et al.  Grid Structural Characteristics as Validation Criteria for Synthetic Networks , 2017, IEEE Transactions on Power Systems.

[3]  Anna Scaglione,et al.  Generating Random Topology Power Grids , 2008, Proceedings of the 41st Annual Hawaii International Conference on System Sciences (HICSS 2008).

[4]  Marco Aiello,et al.  The Power Grid as a Complex Network: a Survey , 2011, ArXiv.

[5]  Heidar Ali Talebi,et al.  Reliability/cost-based multi-objective Pareto optimal design of stand-alone wind/PV/FC generation microgrid system , 2016 .

[6]  Seyyed Hamid Elyas,et al.  A Multi-objective Optimization Algorithm for Bus Type Assignments in Random Topology Power Grid Model , 2016, 2016 49th Hawaii International Conference on System Sciences (HICSS).

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[8]  Thomas J. Overbye,et al.  Statistical Considerations in the Creation of Realistic Synthetic Power Grids for Geomagnetic Disturbance Studies , 2017, IEEE Transactions on Power Systems.

[9]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[10]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[11]  Parongama Sen,et al.  Modulated scale-free network in Euclidean space. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  David M Levinson,et al.  Modeling the Growth of Transportation Networks: A Comprehensive Review , 2007 .

[13]  Robert J. Thomas,et al.  On Bus Type Assignments in Random Topology Power Grid Models , 2015, 2015 48th Hawaii International Conference on System Sciences.

[14]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[15]  Jurgen Kurths,et al.  A random growth model for power grids and other spatially embedded infrastructure networks , 2014, The European Physical Journal Special Topics.

[16]  Anna Scaglione,et al.  Generating Statistically Correct Random Topologies for Testing Smart Grid Communication and Control Networks , 2010, IEEE Transactions on Smart Grid.

[17]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[18]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[19]  Min Ouyang,et al.  Correlation analysis of different vulnerability metrics on power grids. , 2014 .

[20]  Marco Aiello,et al.  Towards Decentralization: A Topological Investigation of the Medium and Low Voltage Grids , 2011, IEEE Transactions on Smart Grid.

[21]  Daniel Citron,et al.  Complex systems techniques applied to transmission expansion planning. Part I: generating random networks that are consistent with power transmission , 2016 .

[22]  Lalitha Sankar,et al.  Cluster-and-Connect: An algorithmic approach to generating synthetic electric power network graphs , 2015, 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[23]  Liang Zhang,et al.  Attack vulnerability of scale-free networks due to cascading failures , 2008 .

[24]  Hamid Reza Baghaee,et al.  Security/cost-based optimal allocation of multi-type FACTS devices using multi-objective particle swarm optimization , 2012, Simul..

[25]  Di Wu,et al.  Extended Topological Metrics for the Analysis of Power Grid Vulnerability , 2012, IEEE Systems Journal.

[26]  Fernando A. Kuipers,et al.  A Topological Investigation of Power Flow , 2018, IEEE Systems Journal.