An Optimization-Based State Estimation Framework for Large-Scale Natural Gas Networks

We propose an optimization-based state estimation framework to track internal space–time flow and pressure profiles of natural gas networks during dynamic transients. We find that the estimation problem is ill-posed (because of the infinite-dimensional nature of the states) and that this leads to instability of the estimator when short estimation horizons are used. To circumvent this issue, we propose moving horizon strategies that incorporate prior information. In particular, we propose a strategy that initializes the prior using steady-state information and compare its performance against a strategy that does not initialize the prior. We find that both strategies are capable of tracking the state profiles but we also find that superior performance is obtained with steady-state prior initialization. We also find that, under the proposed framework, pressure sensor information at junctions is sufficient to track the state profiles. We also derive approximate transport models and show that some of these can...

[1]  Victor M. Zavala,et al.  Mixed-Integer PDE-Constrained Optimal Control of Gas Networks ∗ , 2017 .

[2]  Iain Dunning,et al.  Computing in Operations Research Using Julia , 2013, INFORMS J. Comput..

[3]  Victor M. Zavala,et al.  A graph-based computational framework for simulation and optimisation of coupled infrastructure networks , 2017 .

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

[5]  Michael Herty Multi-scale modeling and nodal control for gas transportation networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[6]  Victor M. Zavala,et al.  Stochastic optimal control model for natural gas networks , 2014, Comput. Chem. Eng..

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

[8]  Decision,et al.  Natural gas pipeline technology overview. , 2007 .

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

[10]  Hesam Ahmadian Behrooz,et al.  Modeling and state estimation for gas transmission networks , 2015 .

[11]  Victor M. Zavala,et al.  Large-scale optimal control of interconnected natural gas and electrical transmission systems , 2016 .

[12]  Shankar Narasimhan,et al.  Leak detection in gas pipeline networks using an efficient state estimator. Part-I: Theory and simulations , 2011, Comput. Chem. Eng..

[13]  Lorenz T. Biegler,et al.  MPEC strategies for cost optimization of pipeline operations , 2010, Comput. Chem. Eng..

[14]  Federico Lozano Santamaría,et al.  Framework in PYOMO for the assessment and implementation of (as)NMPC controllers , 2016, Comput. Chem. Eng..

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

[16]  M. Chaczykowski,et al.  Transient flow in natural gas pipeline – The effect of pipeline thermal model , 2010 .

[17]  J. Rawlings,et al.  Optimization-based state estimation: Current status and some new results☆ , 2012 .

[18]  Hesam Ahmadian Behrooz,et al.  Distributed and decentralized state estimation in gas networks as distributed parameter systems. , 2015, ISA transactions.

[19]  Donghua Zhou,et al.  FAST LEAK DETECTION AND LOCATION OF GAS PIPELINES BASED ON AN ADAPTIVE PARTICLE FILTER , 2005 .

[20]  Yi Zheng,et al.  Distributed state estimation for leak detection in water supply networks , 2017 .

[21]  James B. Rawlings,et al.  Particle filtering and moving horizon estimation , 2006, Comput. Chem. Eng..

[22]  Victor M. Zavala,et al.  Optimization-based strategies for the operation of low-density polyethylene tubular reactors: Moving horizon estimation , 2009, Comput. Chem. Eng..

[23]  Alan Edelman,et al.  Julia: A Fresh Approach to Numerical Computing , 2014, SIAM Rev..

[24]  El Golli Rami,et al.  Modelling of a pressure regulator , 2007 .

[25]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[26]  Giorgio Battistelli,et al.  Advances in moving horizon estimation for nonlinear systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[27]  Shankar Narasimhan,et al.  Simulation and State Estimation of Transient Flow in Gas Pipeline Networks Using a Transfer Function Model , 2006 .