skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Shadow Price-Based Co-ordination of Natural Gas and Electric Power Systems
Increasing use of natural gas for electricity production places added strains on pipeline systems that are used for transporting fuel. Pipeline constraints require power system operators to account for natural gas-supply restrictions in their operational processes. This paper proposes separate optimization models for clearing day-ahead wholesale markets for scheduling power and natural gas systems. We then develop a market-based mechanism that allows for efficient co-ordination of the two systems. Importantly, the co-ordination mechanism only requires the exchange of fuel-price, -supply, and -demand information between the two markets. This can be contrasted with other co-ordination mechanisms that require operations of the two systems by a single entity. Thus, we provide a computationally tractable co-ordination mechanism that does not require the exchange of proprietary information between natural gas and electricity system operators. We demonstrate the effectiveness and scalability of the technique using a numerical example.  more » « less
Award ID(s):
1548015
PAR ID:
10091876
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
IEEE Transactions on Power Systems
Volume:
34
Issue:
3
ISSN:
0885-8950
Page Range / eLocation ID:
1942-1954
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Electricity systems in many parts of the world are becoming more dependent upon natural gas as an electricity-generation fuel. As such, electricity and natural-gas markets are becoming more interconnected. Contemporaneously, some electricity and natural-gas markets are integrating vertically, through the merger of electricity and natural-gas suppliers. The market-efficiency impacts of such vertical integration are unclear. On one hand, vertical integration could exacerbate market power, whereas on another it could mitigate double marginalization. To study this question, this paper develops a Nash–Cournot model of the two interconnected markets. The model is converted into a linear complementarity problem, which allows deriving Nash equilibria readily. Some theoretical results are derived for the case of a merger involving symmetric firms. In addition, the model is applied to a stylized example with a range of parameter values. We find that integration is social-welfare enhancing—which implies that mitigating double marginalization outweighs the exercise of market power. In most cases, the effects of merger can give rise to a prisoner’s-dilemma-type outcome. Merger is beneficial to the merging firms. However, profits of non-merging firms and total supplier profits decrease following a merger. Overall, our results suggest that vertical integration in energy markets may be socially beneficial. JEL Classification:C61, C72, D43, L1, L94, L95, Q4 
    more » « less
  2. Although electricity transmission systems are typically very robust, the impacts that arise when they are disrupted motivate methods for analyzing outage risk. For example, N-k interdiction models were developed to characterize disruptions by identifying the sets of k power system components whose failure results in “worst case” outages. While such models have advanced considerably, they generally neglect how failures outside the power system can cause large-scale outages. Specifically, failures in natural gas pipeline networks that provide fuel for gas-fired generators can affect the function of the power grid. In this study, we extend N-k interdiction modeling to gas pipeline networks. We use recently developed convex relaxations for natural gas flow equations to yield tractable formulations for identifying sets of k components whose failure can cause curtailment of natural gas delivery. We then present a novel cutting-plane algorithm to solve these problems. Finally, we use test instances to analyze the performance of the approach in conjunction with simulations of outage effects on electrical power grids. 
    more » « less
  3. Purpose of Review We survey operational models of water-distribution systems. Although such modeling is important in its own right, our focus is motivated by the growing desire to examine and manage the nexus between water-distribution and electricity systems. As such, our survey discusses computational challenges in modeling water-distribution systems, co-ordination dynamics between water-distribution and electricity systems, and gaps in the literature. Recent Findings Modeling water-distribution systems is made difficult by their highly non-linear and non-convex physical properties. Co-ordinating water-distribution and electricity systems, especially with the growing supply and demand uncertainties of the latter, requires fast optimization techniques for real-time system management. Although many works suggest means of co-ordinating the two systems, practical applications are limited, due to the systems having separate and autonomous management and ownership. Nonetheless, recent works are navigating this challenge, by seeking methods to foster improved co-ordination of the two systems while respecting their autonomy. Additionally, with the backdrop of increased security threats, there is a growing need to bolster infrastructure protection, which is complicated by the intertwined nature of the two systems. Summary By providing a steady supply of potable water to satisfy residential, commercial, agricultural, and industrial demands, water-distribution systems are pivotal components of modern society and infrastructure. The extant literature presents many models and optimization strategies that are tailored for operating water-distribution systems. Yet, there remain unexplored problems, particularly related to simplifying model computation, capturing the flexibility of water-distribution systems, and capturing interdependencies between water-distribution and other systems and infrastructures. Future research that addresses these gaps will allow greater operational efficiency and resilience. 
    more » « less
  4. The recent and rapid shift towards the increased use of natural gas for power generation has convinced both power grid operators and regulators that additional coordination between electric power and natural gas transmission is needed to ensure the reliable operation of both systems. We report on an ongoing modeling ef- fort for joint gas-grid expansion planning. We develop a Combined Electricity and Gas Expansion (CEGE) plan- ning model that determines least-cost network expan- sions for power and gas transmission in a way that endo- genizes the effects of expansion decisions on locational costs for electric power and natural gas deliveries. The CEGE model, which leverages recent advances in con- vex approximations for large-scale nonlinear systems, is illustrated on a new gas-grid test system topologically similar to the Northeastern United States. We show that the CEGE model is computationally tractable, and how the model might be used to jointly plan infrastructures to avoid extreme events such as the coincident gas-electric peaks experienced during the 2014 polar vortex. 
    more » « less
  5. This paper proposes a market mechanism for multi-interval electricity markets with generator and storage participants. Drawing ideas from supply function bidding, we introduce a novel bid structure for storage participation that allows storage units to communicate their cost to the market using energy cycling functions that map prices to cycle depths. The resulting market-clearing process--implemented via convex programming--yields corresponding schedules and payments based on traditional energy prices for power supply and per-cycle prices for storage utilization. We illustrate the benefits of our solution by comparing the competitive equilibrium of the resulting mechanism to that of an alternative solution that uses prosumer-based bids. Our solution shows several advantages over the prosumer-based approach. It does not require a priori price estimation. It also incentivizes participants to reveal their truthful costs, thus leading to an efficient, competitive equilibrium. Numerical experiments using New York Independent System Operator (NYISO) data validate our findings. 
    more » « less