Dynamic Compressor Optimization in Natural Gas Pipeline Systems

The growing dependence of electric power systems on gas-fired generators to balance fluctuating and intermittent production by renewable energy sources has increased the variation and volume of flows withdrawn from natural gas transmission pipelines. Adapting pipeline operations to maintain efficiency and security under these dynamic conditions requires optimization methods that account for substantial intraday transients and can rapidly compute solutions in reaction to generator re-dispatch. Here, we present a computationally efficient method for minimizing gas compression costs under dynamic conditions where deliveries to customers are described by time-dependent mass flows. The optimization method uses a simplified representation of gas flow physics, provides a choice of discretization schemes in time and space, and exploits a two-stage approach to minimize energy costs and ensure smooth and physically meaningful solutions. The resulting large-scale NLPs are solved using an interior point method. The o...

[1]  Michael Chertkov,et al.  Model Reduction and Optimization of Natural Gas Pipeline Dynamics , 2015 .

[2]  Jesús María Sanz-Serna,et al.  Convergence of method of lines approximations to partial differential equations , 1984, Computing.

[3]  Roger Z. Ríos-Mercado,et al.  Optimization problems in natural gas transportation systems. A state-of-the-art review , 2015 .

[4]  Richard D. Tabors,et al.  Measurement of Energy Market Inefficiencies in the Coordination of Natural Gas & Power , 2014, 2014 47th Hawaii International Conference on System Sciences.

[5]  Aleksandr Rudkevich,et al.  Economic Optimization of Intra-Day Gas Pipeline Flow Schedules using Transient Flow Models , 2017 .

[6]  I. Michael Ross,et al.  Spectral Algorithm for Pseudospectral Methods in Optimal Control , 2008, Journal of Guidance, Control, and Dynamics.

[7]  C. H. Tiley,et al.  Unsteady and transient flow of compressible fluids in pipelines—a review of theoretical and some experimental studies , 1987 .

[8]  Michael Chertkov,et al.  Cascading of Fluctuations in Interdependent Energy Infrastructures: Gas-Grid Coupling , 2014, ArXiv.

[9]  Richard Carlson,et al.  Pipeline to Reliability: Unraveling Gas and Electric Interdependencies Across the Eastern Interconnection , 2014, IEEE Power and Energy Magazine.

[10]  Henry H. Rachford,et al.  Optimizing Pipeline Control In Transient Gas Flow , 2000 .

[11]  Lorenz T. Biegler,et al.  On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , 2006, Math. Program..

[12]  Michael Herty,et al.  A new model for gas flow in pipe networks , 2010 .

[13]  Thorsten Koch,et al.  Evaluating Gas Network Capacities , 2015, MOS-SIAM Series on Optimization.

[14]  Sara Grundel,et al.  Computing Surrogates for Gas Network Simulation Using Model Order Reduction , 2013 .

[15]  Drago Matko,et al.  Verification of various pipeline models , 2000 .

[16]  Russell Bent,et al.  Pressure Fluctuations in Natural Gas Networks Caused by Gas-Electric Coupling , 2015, 2015 48th Hawaii International Conference on System Sciences.

[17]  Bengt Fornberg,et al.  A practical guide to pseudospectral methods: Introduction , 1996 .

[18]  Mohd Amin Abd Majid,et al.  Simulation model for natural gas transmission pipeline network system , 2011, Simul. Model. Pract. Theory.

[19]  M. Omizo,et al.  Modeling , 1983, Encyclopedic Dictionary of Archaeology.

[20]  Qi Gong,et al.  Pseudospectral Optimal Control for Military and Industrial Applications , 2007, 2007 46th IEEE Conference on Decision and Control.

[21]  Prakash Krishnaswami,et al.  Transient Optimization in Natural Gas Compressor Stations for Linepack Operation , 2007 .

[22]  Sara Grundel,et al.  Model Order Reduction of Differential Algebraic Equations Arising from the Simulation of Gas Transport Networks , 2014 .

[23]  Junyang Zhou,et al.  Simulation of transients in natural gas pipelines using hybrid TVD schemes , 2000 .

[24]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[25]  Gamal N. Elnagar,et al.  The pseudospectral Legendre method for discretizing optimal control problems , 1995, IEEE Trans. Autom. Control..

[26]  E. Shashi Menon,et al.  Gas pipeline hydraulics , 2005 .

[27]  Jianzhong Wu,et al.  Impact of a large penetration of wind generation on the GB gas network , 2010 .

[28]  Marc C. Steinbach,et al.  Nonlinear Optimization in Gas Networks , 2003, HPSC.

[29]  Armin Fügenschuh,et al.  Validation of nominations in gas network optimization: models, methods, and solutions , 2015, Optim. Methods Softw..

[30]  Russell Bent,et al.  Optimal Compression in Natural Gas Networks: A Geometric Programming Approach , 2013, IEEE Transactions on Control of Network Systems.

[31]  Russell Bent,et al.  Efficient dynamic compressor optimization in natural gas transmission systems , 2016, 2016 American Control Conference (ACC).

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

[33]  R. Larson,et al.  Optimization of natural-gas pipeline systems via dynamic programming , 1968 .

[34]  Dag Haugland,et al.  Optimization methods for pipeline transportation of natural gas with variable specific gravity and compressibility , 2013 .

[35]  A. Osiadacz,et al.  Simulation of transient gas flows in networks , 1984 .

[36]  Jens Lang,et al.  Adjoint-based error control for the simulation and optimization of gas and water supply networks , 2015, Appl. Math. Comput..

[37]  K. S. Chapman,et al.  Nonisothermal Transient Flow in Natural Gas Pipeline , 2008 .

[38]  Kenneth Steiglitz,et al.  Optimal Design of Offshore Natural-Gas Pipeline Systems , 1970, Oper. Res..

[39]  Sigal Gottlieb,et al.  Spectral Methods , 2019, Numerical Methods for Diffusion Phenomena in Building Physics.

[40]  Michael Chertkov,et al.  Optimal control of transient flow in natural gas networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[41]  Yurii Nesterov,et al.  Design and Operations of Gas Transmission Networks , 2012, Oper. Res..

[42]  M. Steinbach On PDE solution in transient optimization of gas networks , 2007 .

[43]  Asgeir Tomasgard,et al.  Modeling Optimal Economic Dispatch and System Effects in Natural Gas Networks , 2009 .