Synergistic Operation of Electricity and Natural Gas Networks via ADMM

The increasing growth in the installation of natural-gas fired units has raised necessitates on synergy between the electricity and natural gas networks. This paper discusses how synergistic operation of electricity and natural gas networks can be achieved in a distributed fashion using alternating direction method of multipliers (ADMM). A standard ADMM approach and a consensus-based ADMM approach are developed, respectively, to solve the gas-electric integrated optimal power flow problem with and without a coordination operator. In both cases, the optimization formulation for each operator is modeled, and the solution procedure as well as data exchange among multiple decision-makers are explained. Case studies on both small and large gas-electric integrated systems show that the two ADMM-based distributed approaches have significant efficiencies over the traditional Lagrange relaxation (LR) and augmented LR-based methods.

[1]  Ross Baldick,et al.  Coarse-grained distributed optimal power flow , 1997 .

[2]  Carlos M. Correa-Posada,et al.  Security-Constrained Optimal Power and Natural-Gas Flow , 2014, IEEE Transactions on Power Systems.

[3]  Mark Babula,et al.  The Cold Truth: Managing Gas-Electric Integration: The ISO New England Experience , 2014, IEEE Power and Energy Magazine.

[4]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Natural Gas Transmission Constraints , 2009, IEEE Transactions on Power Systems.

[5]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[6]  M. Shahidehpour,et al.  Hourly Electricity Demand Response in the Stochastic Day-Ahead Scheduling of Coordinated Electricity and Natural Gas Networks , 2016, IEEE Transactions on Power Systems.

[7]  Rui Wu,et al.  Economical Operation of Microgrid With Various Devices Via Distributed Optimization , 2016, IEEE Transactions on Smart Grid.

[8]  Todd Schatzki,et al.  The Interdependence of Electricity and Natural Gas: Current Factors and Future Prospects , 2012 .

[9]  Mohammad Shahidehpour,et al.  Continuing to Grow: Natural Gas Usage Rising in Electricity Generation [Guest Editorial] , 2014 .

[10]  T. W. Gedra,et al.  Natural gas and electricity optimal power flow , 2003, 2003 IEEE PES Transmission and Distribution Conference and Exposition (IEEE Cat. No.03CH37495).

[11]  Zhu Han,et al.  A Big Data Scale Algorithm for Optimal Scheduling of Integrated Microgrids , 2018, IEEE Transactions on Smart Grid.

[12]  B. De Schutter,et al.  Distributed control applied to combined electricity and natural gas infrastructures , 2008, 2008 First International Conference on Infrastructure Systems and Services: Building Networks for a Brighter Future (INFRA).

[13]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[14]  Russell Bent,et al.  Convex Optimization for Joint Expansion Planning of Natural Gas and Power Systems , 2016, 2016 49th Hawaii International Conference on System Sciences (HICSS).

[15]  Russell Bent,et al.  Convex Relaxations for Gas Expansion Planning , 2015, INFORMS J. Comput..

[16]  Harsha Nagarajan,et al.  Tightening McCormick Relaxations for Nonlinear Programs via Dynamic Multivariate Partitioning , 2016, CP.

[17]  Tsung-Hui Chang,et al.  Communication-Efficient Distributed Demand Response: A Randomized ADMM Approach , 2017, IEEE Transactions on Smart Grid.

[18]  Lei Wu,et al.  A Fully-Decentralized Consensus-Based ADMM Approach for DC-OPF With Demand Response , 2017, IEEE Transactions on Smart Grid.

[19]  Goran Strbac,et al.  Multi-time period combined gas and electricity network optimisation , 2008 .

[20]  M. Shahidehpour,et al.  Application of augmented lagrangian relaxation to coordinated scheduling of interdependent hydrothermal power and natural gas systems , 2010 .

[21]  Mahmud Fotuhi-Firuzabad,et al.  A Decomposed Solution to Multiple-Energy Carriers Optimal Power Flow , 2014, IEEE Transactions on Power Systems.

[22]  Steven H. Low,et al.  Distributed algorithm for optimal power flow on a radial network , 2014, 53rd IEEE Conference on Decision and Control.

[23]  Warren P. Adams,et al.  A Reformulation-Linearization Technique for Solving Discrete and Continuous Nonconvex Problems , 1998 .

[24]  Mohammad Taghi Ameli,et al.  Coordinated Operation of Natural Gas and Electricity Networks With Microgrid Aggregators , 2018, IEEE Transactions on Smart Grid.

[25]  Yufeng Xin,et al.  ADMM Optimization Strategies for Wide-Area Oscillation Monitoring in Power Systems Under Asynchronous Communication Delays , 2016, IEEE Transactions on Smart Grid.

[26]  Michael Chertkov,et al.  Control policies for operational coordination of electric power and natural gas transmission systems , 2016, 2016 American Control Conference (ACC).

[27]  Hugh Rudnick,et al.  A Natural Fit: Electricity-Gas Integration Challenges in South America , 2014, IEEE Power and Energy Magazine.