Emerging Optimal Control Models and Solvers for Interconnected Natural Gas and Electricity Networks



This chapter reviews emerging optimal control models for interconnected natural gas and electricity networks and discusses economic drivers motivating the development of such models. We also review computational patterns and structures arising in these models and assess the potential and limitations of state-of-the-art optimization solvers.


Power Grid Newton Step Demand Scenario Optimal Control Model Locational Marginal Price 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This material is based upon work supported by the U.S. Department of Energy, Office of Science, under contract number DE-AC02-06CH11357. Victor M. Zavala acknowledges the support of the Early Career Program of the U.S. Department of Energy. We also acknowledge the computing resources provided on Fusion and Blues, high-performance computing clusters operated by the Laboratory Computing Resource Center at Argonne National Laboratory.


  1. January 2014 FERC data request. ISO New England Technical Report, 2014.Google Scholar
  2. M. Abbaspour and K. Chapman. (2008) Nonisothermal transient flow in natural gas pipeline. Journal of Applied Mechanics, 750 (3):031018, 2008.Google Scholar
  3. S. An, Q. Li, and T. W. Gedra. (2003) Natural gas and electricity optimal power flow. In Transmission and Distribution Conference and Exposition, 2003 IEEE PES, volume 1, pages 138–143. IEEE, 2003.Google Scholar
  4. M. Arnold, R. R. Negenborn, G. Andersson, and B. De Schutter. (2010) Distributed predictive control for energy hub coordination in coupled electricity and gas networks. In Intelligent Infrastructures, pages 235–273. Springer, 2010.Google Scholar
  5. B. Baumrucker and L. T. Biegler. (2010) MPEC strategies for cost optimization of pipeline operations. Computers & Chemical Engineering, 340 (6):900–913, 2010.Google Scholar
  6. L. T. Biegler. (2010) Nonlinear programming: concepts, algorithms, and applications to chemical processes. Society for Industrial and Applied Mathematics, 2010.Google Scholar
  7. D. C. Cafaro and I. E. Grossmann. (2014) Strategic planning, design, and development of the shale gas supply chain network. AIChE Journal, 600 (6):2122–2142, 2014.Google Scholar
  8. R. G. Carter, T. F. Dupont, and H. H. Rachford Jr. (2004) Pack management and transient optimization of natural gas transmission lines. In IGRC Conference, Vancouver, 2004.Google Scholar
  9. P. Centolella and A. Ott. (2009) The integration of price responsive demand into PJM wholesale power markets and system operations. HEPG Technical Report, 2009.Google Scholar
  10. M. Chaudry, N. Jenkins, and G. Strbac. (2008) Multi-time period combined gas and electricity network optimisation. Electric Power Systems Research, 780 (7):1265–1279, 2008. ISSN 0378–7796.Google Scholar
  11. N. Chiang and V. M. Zavala. (2014) An inertia-free filter line-search algorithm for large-scale nonlinear programming. 2014. Preprint ANL/MCS-P5197-0914, Argonne National Laboratory.Google Scholar
  12. N. Chiang and V. M. Zavala. (2015) Large-scale optimal control of interconnected natural gas and electrical transmission systems. 2015. Preprint ANL/MCS-P5348-0515, Argonne National Laboratory.Google Scholar
  13. N. Chiang, C. G. Petra, and V. M. Zavala. (2014) Structured nonconvex optimization of large-scale energy systems using PIPS-NLP. In Proc. of the 18th Power Systems Computation Conference (PSCC), Wroclaw, Poland, 2014.Google Scholar
  14. M. Geidl and G. Andersson. (2007) Optimal power flow of multiple energy carriers. Power Systems, IEEE Transactions on, 220 (1):145–155, 2007.Google Scholar
  15. J. Kang, N. Chiang, C. D. Laird, and V. M. Zavala. (2015) Nonlinear programming strategies on high-performance computers. In Proc. of the IEEE Conference on Decision and Control, Osaka, Japan, 2015.Google Scholar
  16. C. Liu, M. Shahidehpour, Y. Fu, and Z. Li. (2009) Security-constrained unit commitment with natural gas transmission constraints. Power Systems, IEEE Transactions on, 240 (3):1523–1536, 2009.Google Scholar
  17. C. Liu, M. Shahidehpour, and J. Wang. (2011) Coordinated scheduling of electricity and natural gas infrastructures with a transient model for natural gas flow. Chaos: An Interdisciplinary Journal of Nonlinear Science, 210 (2):025102, 2011.Google Scholar
  18. D. Marqués and M. Morari. (1988) On-line optimization of gas pipeline networks. Automatica, 240 (4):455–469, 1988.Google Scholar
  19. A. L. Ott. Experience with PJM market operation, system design, and implementation. Power Systems, IEEE Transactions on, 180 (2):528–534, 2003.Google Scholar
  20. G. Pritchard, G. Zakeri, and A. Philpott. (2010) A single-settlement, energy-only electric power market for unpredictable and intermittent participants. Operations Research, 580 (4-part-2):1210–1219, 2010.Google Scholar
  21. M. Qadrdan, M. Chaudry, J. Wu, N. Jenkins, and J. Ekanayake. (2010) Impact of a large penetration of wind generation on the GB gas network. Energy Policy, 380 (10):5684 – 5695, 2010. ISSN 0301–4215.Google Scholar
  22. H. H. Rachford Jr, R. G. Carter, T. F. Dupont, et al. (2009) Using optimization in transient gas transmission. In PSIG Annual Meeting. Pipeline Simulation Interest Group, 2009.Google Scholar
  23. H. R. Rachford Jr and R. G. Carter. (2004) Method and apparatus for determining optimal control settings of a pipeline, 2004. US Patent 6,701,223.Google Scholar
  24. J. B. Rawlings, D. Angeli, and C. N. Bates. (2012) Fundamentals of economic model predictive control. In Decision and Control (CDC), 2012 IEEE 51st Annual Conference on, pages 3851–3861. IEEE, 2012.Google Scholar
  25. R. Z. Ros-Mercado and C. Borraz-Sánchez. (2015) Optimization problems in natural gas transportation systems: A state-of-the-art review. Applied Energy, 147:536–555, 2015. ISSN 0306–2619.Google Scholar
  26. M. C. Steinbach. (2007) On PDE solution in transient optimization of gas networks. Journal of Computational and Applied Mathematics, 2030 (2):345–361, 2007.Google Scholar
  27. V. M. Zavala. (2014) Stochastic optimal control model for natural gas networks. Computers & Chemical Engineering, 64:103–113, 2014.Google Scholar
  28. V. M. Zavala and L. T. Biegler. (2009) Optimization-based strategies for the operation of low-density polyethylene tubular reactors: nonlinear model predictive control. Computers & Chemical Engineering, 330 (10):1735–1746, 2009.Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Mathematics and Computer Science DivisionArgonne National LaboratoryArgonneUSA
  2. 2.Department of Chemical and Biological EngineeringUniversity of Wisconsin-MadisonMadisonUSA

Personalised recommendations