Convex Optimization of Integrated Power-Gas Energy Flow Model With Applications to Probabilistic Energy Flow

Jia, Wenhao; Ding, Tao; Huang, Can; Wang, Zekai; Zhou, Quan; Shahidehpour, Mohammad

doi:10.1109/tpwrs.2020.3018869

Title: Convex Optimization of Integrated Power-Gas Energy Flow Model With Applications to Probabilistic Energy Flow

Journal Article · Mon Mar 01 00:00:00 UTC 2021 · IEEE Transactions on Power Systems

DOI: https://doi.org/10.1109/tpwrs.2020.3018869 · OSTI ID:1769138

Jia, Wenhao ^[1];

^[1];

^[2]; Wang, Zekai ^[1];

^[3];

^[3]

Xi'an Jiaotong Univ., Shaanxi (China)
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Illinois Institute of Technology, Chicago, IL (United States)

Energy flow calculation is a fundamental problem of the integrated power and gas system (IPGS) operation and planning. However, the nonlinear gas flow model introduces major challenges to the energy flow calculation. In this paper, we propose a tractably convex optimization model to solve the energy flow problem in IPGSs. It is demonstrated that the proposed optimization model has the same optimal solution as the original nonlinear steady energy flow model. Also, piecewise linearization is adopted to tightly linearize the nonlinear objective function of the model, which transforms the formulated convex optimization into a linear program one. Thus, the computation complexity of the proposed energy flow model is significantly reduced as compared with the existing methods. In addition, the proposed model can be extended to probabilistic energy flow estimation. Extensive case studies are conducted to validate the effectiveness of the proposed energy flow model using three IPGSs.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC52-07NA27344

OSTI ID:: 1769138

Report Number(s):: LLNL-JRNL--813720; 1021799

Journal Information:: IEEE Transactions on Power Systems, Journal Name: IEEE Transactions on Power Systems Journal Issue: 2 Vol. 36; ISSN 0885-8950

Publisher:: IEEECopyright Statement

Country of Publication:: United States

Language:: English

References (33)

Mixed Integer Models for the Stationary Case of Gas Network Optimization Martin, Alexander; Möller, Markus; Moritz, Susanne Mathematical Programming, Vol. 105, Issue 2-3 https://doi.org/10.1007/s10107-005-0665-5	journal	November 2005
An NSGA-II based multi-objective optimization for combined gas and electricity network expansion planning Hu, Yuan; Bie, Zhaohong; Ding, Tao Applied Energy, Vol. 167 https://doi.org/10.1016/j.apenergy.2015.10.148	journal	April 2016
Integrated demand response for a load serving entity in multi-energy market considering network constraints Liu, Peiyun; Ding, Tao; Zou, Zhixiang Applied Energy, Vol. 250 https://doi.org/10.1016/j.apenergy.2019.05.003	journal	September 2019
Analytical solutions for the Colebrook and White equation and for pressure drop in ideal gas flow in pipes More, Ajinkya A. Chemical Engineering Science, Vol. 61, Issue 16 https://doi.org/10.1016/j.ces.2006.04.003	journal	August 2006
Estimation and validation of daily global solar radiation by day of the year-based models for different climates in China Zang, Haixiang; Cheng, Lilin; Ding, Tao Renewable Energy, Vol. 135 https://doi.org/10.1016/j.renene.2018.12.065	journal	May 2019
Probabilistic energy flow for multi-carrier energy systems Khorsand, Hosein; Seifi, Ali Reza Renewable and Sustainable Energy Reviews, Vol. 94 https://doi.org/10.1016/j.rser.2018.07.008	journal	October 2018
Integrated Energy Management System: Concept, Design, and Demonstration in China Sun, Hongbin; Guo, Qinglai; Zhang, Boming IEEE Electrification Magazine, Vol. 6, Issue 2 https://doi.org/10.1109/MELE.2018.2816842	journal	June 2018
Security-constrained unit commitment with dynamic gas constraints Correa-Posada, Carlos M.; Sanchez-Martin, Pedro 2015 IEEE Power & Energy Society General Meeting https://doi.org/10.1109/PESGM.2015.7285943	conference	July 2015
Power Loss Alleviation in Integrated Power and Natural Gas Distribution Grids Khani, Hadi; El-Taweel, Nader A.; Farag, Hany E. Z. IEEE Transactions on Industrial Informatics, Vol. 15, Issue 12 https://doi.org/10.1109/TII.2019.2890824	journal	December 2019
Energy Flow Optimization for Integrated Power–Gas Generation and Transmission Systems Ding, Tao; Xu, Yiting; Wei, Wei IEEE Transactions on Industrial Informatics, Vol. 16, Issue 3 https://doi.org/10.1109/TII.2019.2924927	journal	March 2020
Price-Based Unit Commitment: A Case of Lagrangian Relaxation Versus Mixed Integer Programming Li, T.; Shahidehpour, M. IEEE Transactions on Power Systems, Vol. 20, Issue 4 https://doi.org/10.1109/TPWRS.2005.857391	journal	November 2005
Point Estimate Schemes to Solve the Probabilistic Power Flow Morales, Juan. M.; Perez-Ruiz, Juan. IEEE Transactions on Power Systems, Vol. 22, Issue 4 https://doi.org/10.1109/TPWRS.2007.907515	journal	November 2007
MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education Zimmerman, Ray Daniel; Murillo-Sanchez, Carlos Edmundo; Thomas, Robert John IEEE Transactions on Power Systems, Vol. 26, Issue 1 https://doi.org/10.1109/TPWRS.2010.2051168	journal	February 2011
Security-Constrained Optimal Power and Natural-Gas Flow Correa-Posada, Carlos M.; Sanchez-Martin, Pedro IEEE Transactions on Power Systems, Vol. 29, Issue 4 https://doi.org/10.1109/TPWRS.2014.2299714	journal	July 2014
Integrated Power and Natural Gas Model for Energy Adequacy in Short-Term Operation Correa-Posada, Carlos M.; Sanchez-Martin, Pedro IEEE Transactions on Power Systems, Vol. 30, Issue 6 https://doi.org/10.1109/TPWRS.2014.2372013	journal	November 2015
A Linear Programming Approach to Expansion Co-Planning in Gas and Electricity Markets Qiu, Jing; Yang, Hongming; Dong, Zhao Yang IEEE Transactions on Power Systems, Vol. 31, Issue 5 https://doi.org/10.1109/TPWRS.2015.2496203	journal	September 2016
A Geometric Programming to Importance Sam-pling for Power System Reliability Evaluation Yan, Chao; Ding, Tao; Bie, Zhaohong IEEE Transactions on Power Systems https://doi.org/10.1109/TPWRS.2016.2568751	journal	January 2016
A State-Independent Linear Power Flow Model With Accurate Estimation of Voltage Magnitude Yang, Jingwei; Zhang, Ning; Kang, Chongqing IEEE Transactions on Power Systems, Vol. 32, Issue 5 https://doi.org/10.1109/TPWRS.2016.2638923	journal	September 2017
Multi-Stage Stochastic Programming With Nonanticipativity Constraints for Expansion of Combined Power and Natural Gas Systems Ding, Tao; Hu, Yuan; Bie, Zhaohong IEEE Transactions on Power Systems, Vol. 33, Issue 1 https://doi.org/10.1109/TPWRS.2017.2701881	journal	January 2018
Coordinated Expansion Planning of Natural Gas and Electric Power Systems Zhao, Bining; Conejo, Antonio J.; Sioshansi, Ramteen IEEE Transactions on Power Systems, Vol. 33, Issue 3 https://doi.org/10.1109/TPWRS.2017.2759198	journal	May 2018
A Tight Linear Program for Feasibility Check and Solutions to Natural Gas Flow Equations Ding, Tao; Xu, Yiting; Yang, Yongheng IEEE Transactions on Power Systems, Vol. 34, Issue 3 https://doi.org/10.1109/TPWRS.2019.2895568	journal	May 2019
Flexible Division and Unification Control Strategies for Resilience Enhancement in Networked Microgrids Zhou, Quan; Shahidehpour, Mohammad; Alabdulwahab, Ahmed IEEE Transactions on Power Systems, Vol. 35, Issue 1 https://doi.org/10.1109/TPWRS.2019.2932939	journal	January 2020
Reliability Evaluation for Integrated Power-Gas Systems With Power-to-Gas and Gas Storages Zeng, Ziyu; Ding, Tao; Xu, Yiting IEEE Transactions on Power Systems, Vol. 35, Issue 1 https://doi.org/10.1109/TPWRS.2019.2935771	journal	January 2020
Optimal Consensus-Based Distributed Control Strategy for Coordinated Operation of Networked Microgrids Zhou, Quan; Tian, Zhen; Shahidehpour, Mohammad IEEE Transactions on Power Systems, Vol. 35, Issue 3 https://doi.org/10.1109/TPWRS.2019.2954582	journal	May 2020
Reliability-Based Optimal Planning of Electricity and Natural Gas Interconnections for Multiple Energy Hubs Zhang, Xiaping; Che, Liang; Shahidehpour, Mohammad IEEE Transactions on Smart Grid, Vol. 8, Issue 4 https://doi.org/10.1109/TSG.2015.2498166	journal	July 2017
An MILP-Based Optimal Power Flow in Multicarrier Energy Systems Shao, Chengcheng; Wang, Xifan; Shahidehpour, Mohammad IEEE Transactions on Sustainable Energy, Vol. 8, Issue 1 https://doi.org/10.1109/TSTE.2016.2595486	journal	January 2017
Robust Constrained Operation of Integrated Electricity-Natural Gas System Considering Distributed Natural Gas Storage He, Yubin; Shahidehpour, Mohammad; Li, Zhiyi IEEE Transactions on Sustainable Energy, Vol. 9, Issue 3 https://doi.org/10.1109/TSTE.2017.2764004	journal	July 2018
Multi-Stage Stochastic Programming to Joint Economic Dispatch for Energy and Reserve With Uncertain Renewable Energy Lu, Runzhao; Ding, Tao; Qin, Boyu IEEE Transactions on Sustainable Energy, Vol. 11, Issue 3 https://doi.org/10.1109/TSTE.2019.2918269	journal	July 2020
Adaptive Dynamic Programming for Gas-Power Network Constrained Unit Commitment to Accommodate Renewable Energy With Combined-Cycle Units Xu, Yiting; Ding, Tao; Qu, Ming IEEE Transactions on Sustainable Energy, Vol. 11, Issue 3 https://doi.org/10.1109/TSTE.2019.2951616	journal	July 2020
A Review of Piecewise Linearization Methods Lin, Ming-Hua; Carlsson, John Gunnar; Ge, Dongdong Mathematical Problems in Engineering, Vol. 2013 https://doi.org/10.1155/2013/101376	journal	January 2013
The Gas Transmission Problem Solved by an Extension of the Simplex Algorithm De Wolf, Daniel; Smeers, Yves Management Science, Vol. 46, Issue 11 https://doi.org/10.1287/mnsc.46.11.1454.12087	journal	November 2000
GasLib—A Library of Gas Network Instances Schmidt, Martin; Aßmann, Denis; Burlacu, Robert Data, Vol. 2, Issue 4 https://doi.org/10.3390/data2040040	journal	December 2017
Applicability of equations for pressure losses in transmission gas pipelines Janusz, Piotr; Liszka, Krystian; Łaciak, Mariusz AGH Drilling, Oil, Gas, Vol. 32, Issue 3 https://doi.org/10.7494/drill.2015.32.3.525	journal	January 2015

Similar Records

The impacts of convex piecewise linear cost formulations on AC optimal power flow

Journal Article · Wed Jun 30 00:00:00 UTC 2021 · Electric Power Systems Research · OSTI ID:1825441

Coffrin, Carleton James; Knueven, Bernard; Holzer, Jesse; +1 more

Parallel algorithms for a class of convex optimization problems

Thesis/Dissertation · Thu Jan 01 04:00:00 UTC 1987 · OSTI ID:6930113

Chen, R J

Optimal Power Flow of Radial Networks and Its Variations: A Sequential Convex Optimization Approach

Journal Article · Wed Nov 01 04:00:00 UTC 2017 · IEEE Transactions on Smart Grid · OSTI ID:1463673

Wei, Wei; Wang, Jianhui; Li, Na; +1 more

Related Subjects

42 ENGINEERING
Computational modeling
Convex functions
Engineering
Manganese
Mathematical model
Pipelines
Planning
Power transmission and distribution
Probabilistic logic

Title: Convex Optimization of Integrated Power-Gas Energy Flow Model With Applications to Probabilistic Energy Flow

Citation Formats

References (33)

Similar Records

Related Subjects