Estimating loadability region of natural gas system via monotone inner polytope sequence

Dan Wu, Tiantian Nie, Konstantin Turitsyn, Seth Blumsack, Seth Blumsack

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


The natural gas network is important for residential heating, industrial manufacturing, and electricity generation. Although it is reliable and resilient to local disruptions, extreme situations, such as natural disasters and political conflicts, can degenerate its capability of gas transportation and delivery, influencing other social activities. Evaluating loadability regions of natural gas networks is hard due to nonlinear constraints. This article proposes a fast computational tool for feasibility screening of natural gas load profiles. It first establishes the theoretical results on the convexity of loadability regions with sufficient conditions. Then, an asymptotic algorithm is applied to compute a sequence of inner polytopes that converges to the convex loadability region. Each polytope in the sequence can serve as a certificate for feasibility. The conservativeness of this inner estimation will decline along the monotone sequence. The algorithm is testified on a modified realistic Belgian natural gas system with multidimensional load profiles.

Original languageEnglish (US)
Article number8811592
Pages (from-to)660-672
Number of pages13
JournalIEEE Transactions on Control of Network Systems
Issue number2
StatePublished - Jun 2020

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Signal Processing
  • Computer Networks and Communications
  • Control and Optimization


Dive into the research topics of 'Estimating loadability region of natural gas system via monotone inner polytope sequence'. Together they form a unique fingerprint.

Cite this