Distributed Optimal Gas-Power Flow Using Convex Optimization and ADMM

This paper proposes a convex optimization based distributed algorithm to solve multi-period optimal gas-power flow (OGPF) in coupled energy distribution systems. At the gas distribution system side, the non-convex Weymouth gas flow equations is convexified as quadratic constraints. The optimal gas flow (OGF) subproblem is solved by an iterative second-order cone programming procedure, whose efficiency is two orders of magnitudes higher than traditional nonlinear methods. A convex quadratic program based initiation scheme is suggested, which helps to find a high-quality starting point. At the power distribution system side, convex relaxation is performed on the non-convex branch flow equations, and the optimal power flow (OPF) subproblem gives rise to a second order cone program. Tightness is guaranteed by the radial topology. In the proposed distributed algorithm, OGF and OPF are solved independently, and coordinated by the alternating direction multiplier method (ADMM). Numerical results corroborate significant enhancements on computational robustness and efficiency compared with existing centralized OGPF methods.

[1]  Mohammad Shahidehpour,et al.  Robust Co-Optimization Scheduling of Electricity and Natural Gas Systems via ADMM , 2017, IEEE Transactions on Sustainable Energy.

[2]  Conrado Borraz-Sánchez,et al.  Improving the operation of pipeline systems on cyclic structures by tabu search , 2009, Comput. Chem. Eng..

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

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

[5]  Ester Ciancamerla,et al.  Modelling interdependent urban networks in planning and operation scenarios , 2014 .

[6]  Abdullah Abusorrah,et al.  Security-Constrained Co-Optimization Planning of Electricity and Natural Gas Transportation Infrastructures , 2015, IEEE Transactions on Power Systems.

[7]  Steven H. Low,et al.  Branch Flow Model: Relaxations and Convexification—Part I , 2012, IEEE Transactions on Power Systems.

[8]  Y. Smeers,et al.  The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm , 2000 .

[9]  C. R. Fuerte-Esquivel,et al.  A Unified Gas and Power Flow Analysis in Natural Gas and Electricity Coupled Networks , 2012, IEEE Transactions on Power Systems.

[10]  Stephen P. Boyd,et al.  Variations and extension of the convex–concave procedure , 2016 .

[11]  Mohammad Shahidehpour,et al.  Look Ahead Robust Scheduling of Wind-Thermal System With Considering Natural Gas Congestion , 2015, IEEE Transactions on Power Systems.

[12]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

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

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

[15]  Paul Stevens,et al.  The 'Shale Gas Revolution': Developments and Changes , 2012 .

[16]  Balho H. Kim,et al.  A fast distributed implementation of optimal power flow , 1999 .

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

[18]  Tomaso Erseghe,et al.  Distributed Optimal Power Flow Using ADMM , 2014, IEEE Transactions on Power Systems.

[19]  Ufuk Topcu,et al.  Exact Convex Relaxation of Optimal Power Flow in Radial Networks , 2013, IEEE Transactions on Automatic Control.

[20]  Mohammad E. Khodayar,et al.  Resilient operation of multiple energy carrier microgrids , 2015, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[21]  Michael Chertkov,et al.  Coordinated Scheduling for Interdependent Electric Power and Natural Gas Infrastructures , 2017 .

[22]  Samaneh Pazouki,et al.  Utilization analysis of interdependent gas and electricity energy infrastructures within distribution networks , 2016, 2016 21st Conference on Electrical Power Distribution Networks Conference (EPDC).

[23]  Mohammad Shahidehpour,et al.  Coordinated scheduling of electricity and natural gas infrastructures with a transient model for natural gas flow. , 2011, Chaos.

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

[25]  Michael Chertkov,et al.  Coordinated Scheduling for Interdependent Electric Power and Natural Gas Infrastructures , 2017, IEEE Transactions on Power Systems.

[26]  Suming Wu,et al.  Model relaxations for the fuel cost minimization of steady-state gas pipeline networks , 2000 .

[27]  Bichis Constantin Dorin,et al.  On Modelling And Simulating Natural Gas Transmission Systems (Part II) , 2008 .

[28]  Nico Keyaerts,et al.  Gas Balancing and Line-pack Flexibility. Concepts and Methodologies for Organizing and Regulating Gas Balancing in Liberalized and Integrated EU Gas Markets. (Gasbalancering en netwerkflexibiliteit. Concepten en methodologieën voor de organisatie en regulering van gasbalancering in vrijgemaakte en g , 2012 .

[29]  Carlos M. Correa-Posada,et al.  Integrated Power and Natural Gas Model for Energy Adequacy in Short-Term Operation , 2015, IEEE Transactions on Power Systems.

[30]  Hantao Cui,et al.  Day-ahead coordinated operation of utility-scale electricity and natural gas networks considering demand response based virtual power plants , 2016 .

[31]  Mohammad E. Khodayar,et al.  Resilient Operation of Multiple Energy Carrier Microgrids , 2015, IEEE Transactions on Smart Grid.

[32]  Georgios B. Giannakis,et al.  Distributed Optimal Power Flow for Smart Microgrids , 2012, IEEE Transactions on Smart Grid.