TY - JOUR
T1 - Estimating loadability region of natural gas system via monotone inner polytope sequence
AU - Wu, Dan
AU - Nie, Tiantian
AU - Turitsyn, Konstantin
AU - Blumsack, Seth
AU - Blumsack, Seth
N1 - Funding Information:
Manuscript received April 15, 2019; accepted August 3, 2019. Date of publication August 23, 2019; date of current version June 12, 2020. This work was supported in part by NSF Grant CNS-1735463, NSF Grant 1638331, and Khalifa University Award 8474000148. Recommended by Associate Editor A. D. Dominguez-Garcia. (Corresponding author: Dan Wu.) D. Wu and K. Turitsyn are with the Department of Mechanical Engineering, Massachusetts Institute of Technology, Cambridge, MA 02139-4307 USA (e-mail:,danwumit@mit.edu; turitsyn@mit.edu).
Publisher Copyright:
© 2014 IEEE.
PY - 2020/6
Y1 - 2020/6
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85087545954&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85087545954&partnerID=8YFLogxK
U2 - 10.1109/TCNS.2019.2937212
DO - 10.1109/TCNS.2019.2937212
M3 - Article
AN - SCOPUS:85087545954
SN - 2325-5870
VL - 7
SP - 660
EP - 672
JO - IEEE Transactions on Control of Network Systems
JF - IEEE Transactions on Control of Network Systems
IS - 2
M1 - 8811592
ER -