Generation of synthetic models of gas distribution networks with spatial and multi-level features

Abstract This paper addresses the generation of models of distribution gas networks with realistic topological, spatial and technical features. The proposed algorithm offers a novel methodology for reproducing networks with multiple pressure levels. The procedure is tailor-designed for gas distribution networks, although minor ad-hoc modifications could extend its application to virtually any other physical network infrastructure. A probabilistic approach is followed, in which Gaussian Mixture Models (GMM) are used for spatial placement of the synthetic nodes and distance-based criteria are formulated to establish connections among them. Different pressure levels are separately generated and connected in a hierarchical fashion via pressure reduction stations, while independent subnetwork islands are identified by introducing a novel clustering scheme. The strengths and feasibility of the approach are verified on a real test case via comparison of specific structural properties and results highlight a fine agreement between the topology and the geographical distribution of the real and synthetic networks. It follows that the algorithm offers a first effective solution toward the generation of spatially-embedded network models to treat gas networks and structures with multiple hierarchical levels.

[1]  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.

[2]  Bryan T. Adey,et al.  Modelling multi-layer spatially embedded random networks , 2018, J. Complex Networks.

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

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

[5]  L. Barnett,et al.  Spatially embedded random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Nico Keyaerts,et al.  Impact of unpredictable renewables on gas-balancing design in Europe , 2014 .

[7]  Peng Wang,et al.  Study on Topology-Based Identification of Sources of Vulnerability for Natural Gas Pipeline Networks , 2018, ICCS.

[8]  Pierluigi Mancarella,et al.  Integrated electrical and gas network flexibility assessment in low-carbon multi-energy systems , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[9]  Iraj Mahdavi,et al.  Topology Design and Component Selection in an Urban Gas Network: Simultaneous Optimization Approach , 2019 .

[10]  J. Lichtinghagen,et al.  Medium voltage network planning considering the current network and geographical restrictions , 2017, 2017 6th International Conference on Clean Electrical Power (ICCEP).

[11]  Ross Baldick Flexibility and Availability: Can the Natural Gas Supply Support These Needs? [In My View] , 2014 .

[12]  Jianzhong Wu,et al.  Role of power-to-gas in an integrated gas and electricity system in Great Britain , 2015 .

[13]  Pierluigi Mancarella,et al.  Integrated Modeling and Assessment of the Operational Impact of Power-to-Gas (P2G) on Electrical and Gas Transmission Networks , 2015, IEEE Transactions on Sustainable Energy.

[14]  Aoife Foley,et al.  The importance of gas infrastructure in power systems with high wind power penetrations , 2016 .

[15]  P. Leone,et al.  Biogas blending into the gas grid of a small municipality for the decarbonization of the heating sector , 2019, Biomass and Bioenergy.

[16]  Mohammad Shahidehpour,et al.  Impact of Natural Gas Infrastructure on Electric Power Systems , 2005, Proceedings of the IEEE.

[17]  Andrea Lanzini,et al.  Greening the gas network - The need for modelling the distributed injection of alternative fuels , 2017 .

[18]  I M Sokolov,et al.  Evolving networks with disadvantaged long-range connections. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Brian Cloteaux,et al.  Limits in modeling power grid topology , 2013, 2013 IEEE 2nd Network Science Workshop (NSW).

[20]  Luis A. Castillo,et al.  Distribution network optimization: Finding the most economic solution by using genetic algorithms , 1998, Eur. J. Oper. Res..

[21]  Gianluca Fulli,et al.  European representative electricity distribution networks , 2018, International Journal of Electrical Power & Energy Systems.

[22]  Enrico Zio,et al.  Quantifying the importance of elements of a gas transmission network from topological, reliability and controllability perspectives, considering capacity constraints , 2017 .

[23]  Saleh Soltan,et al.  A Learning-Based Method for Generating Synthetic Power Grids , 2019, IEEE Systems Journal.

[24]  Saleh Soltan,et al.  Generation of synthetic spatially embedded power grid networks , 2015, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[25]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[26]  Seth Blumsack,et al.  Comparing the Topological and Electrical Structure of the North American Electric Power Infrastructure , 2011, IEEE Systems Journal.