Control system in a gas pipeline network to satisfy demand constraints

Patent metadata

Field	Value
Publication number	US-9915399-B1
Application number	US-201715490344-A
Country	US
Kind code	B1
Filing date	Apr 18, 2017
Priority date	Apr 18, 2017
Publication date	Mar 13, 2018
Grant date	Mar 13, 2018

Abstract

Controlling flow of gas in a gas pipeline network, wherein flow of gas within each pipeline segment is associated with a direction (positive or negative). Minimum and maximum delivery rates to each gas receipt facility are determined. Lower and upper flow bounds of gas delivery rate are created by bounding minimum and maximum signed flow rates using minimum and maximum delivery rates, respectively, for each pipe segment. A pressure drop relationship for each pipeline segment within the lower and upper flow bounds is linearized to create a linear pressure drop model for each pipeline segment. A network flow solution is calculated, which includes flow rates for each pipeline segment and pressures for each network nodes to satisfy the lower and upper flow bounds on the gas delivery rate. The network flow solution is associated with control element setpoints used by a controller to control one or more control elements.

First claim

What is claimed is:

1. A system for controlling flow of gas in a gas pipeline network comprising:
a gas pipeline network comprising one or more gas production plants each having a minimum and maximum production rate, one or more gas receipt facilities of a customer, a plurality of pipeline segments, a plurality of network nodes, and a plurality of control elements,
wherein flow of gas within each of the plurality of pipeline segments is associated with a direction, the direction being associated with a positive sign or a negative sign;

one or more controllers; and
one or more processors configured to:
determine a minimum delivery rate and maximum delivery rate of the gas to each of the gas receipt facilities in the gas pipeline network;
calculate a single minimum signed flow rate and maximum signed flow rate for each pipeline segment as a function of the minimum and maximum production rates of the one or more gas production plants and the minimum and maximum delivery rates of the one or more gas receipt facilities, the minimum signed flow rate constituting a lower bound for flow in each pipeline segment and the maximum signed flow rate constituting an upper bound for flow in each pipeline segment;
linearize a pressure drop relationship for each of the plurality of pipeline segments within the lower flow bound and the upper flow bound to create a linear pressure drop model for each of the plurality of pipeline segments; and
calculate a network flow solution comprising flow rates for each of the plurality of pipeline segments and pressures for each of the plurality of network nodes to satisfy the lower flow bound and to satisfy the upper flow bound on the delivery rate of the gas, the network flow solution being associated with control element setpoints;

at least one of the controllers receiving data describing the control element setpoints and controlling at least some of the plurality of control elements based on the data describing the control element setpoints.

2. The system of claim 1 where the minimum delivery rate comprises a contractual minimum flow rate to which the customer is entitled.

3. The system of claim 1 , where the maximum delivery rate is a rate last requested or taken by the customer.

4. The system of claim 1 , wherein the processor is further configured to calculate the minimum signed flow rate and the maximum signed flow rate by:
bisecting an undirected graph representing the gas pipeline network using at least one of the plurality of pipeline segments to create a left subgraph and right subgraph;
calculating a minimum undersupply in the left subgraph by subtracting a sum of maximum delivery rates for each of the gas receipt facilities in the left subgraph from a sum of minimum production rates for each of the gas production plants in the left subgraph;
calculating a minimum unmet demand in the right subgraph by subtracting a sum of maximum production rates for each of the gas production plants in the right subgraph from a sum of minimum delivery rates for each of the gas receipt facilities in the right subgraph;
calculating the minimum signed flow rate for at least one of the pipeline segments as a maximum of the minimum undersupply in the left subgraph and the minimum unmet demand in the right subgraph;
calculating a maximum oversupply in the left subgraph by subtracting the sum of the minimum delivery rates for each of the gas receipt facilities in the left subgraph from the sum of the maximum production rates for each of the gas production plants in the left subgraph;
calculating a maximum unmet demand in the right subgraph by subtracting a sum of the minimum production rates for each of the gas production plants in the right subgraph from the sum of the maximum delivery rates for each of the gas receipt facilities in the right subgraph; and
calculating the maximum signed flow rate for at least one of the pipeline segments as a minimum of the maximum oversupply in the left subgraph and the maximum unmet demand in the right subgraph.

5. A system for controlling flow of gas in a gas pipeline network comprising:
a gas pipeline network comprising at least one gas production plant, at least one gas receipt facility of a customer, a plurality of pipeline segments, a plurality of network nodes, and a plurality of control elements,
wherein flow of gas within each of the plurality of pipeline segments is associated with a direction, the direction being associated with a positive sign or a negative sign;

one or more controllers; and
one or more processors configured to:
determine a minimum delivery rate and maximum delivery rate of the gas to each of the gas receipt facilities in the gas pipeline network;
create a lower flow bound and an upper flow bound of delivery rate of gas for each of the plurality of pipeline segments by bounding a minimum signed flow rate for each pipe segment using a minimum delivery rate as a lower bound and bounding a maximum signed flow rate for each pipe segment using a maximum delivery rate as an upper bound;
linearize a pressure drop relationship for each of the plurality of pipeline segments within the lower flow bound and the upper flow bound to create a linear pressure drop model for each of the plurality of pipeline segments; and
calculate a network flow solution comprising flow rates for each of the plurality of pipeline segments and pressures for each of the plurality of network nodes to satisfy the lower flow bound and to satisfy the upper flow bound on the delivery rate of the gas, the network flow solution being associated with control element setpoints;

at least one of the controllers receiving data describing the control element setpoints and controlling at least some of the plurality of control elements based on the data describing the control element setpoints,
wherein the minimum signed flow rate and the maximum signed flow rate are calculated by:
bisecting an undirected graph representing the gas pipeline network using at least one of the plurality of pipeline segments to create a left subgraph and right subgraph;
calculating a minimum undersupply in the left subgraph by subtracting a sum of demand rates for each of the gas receipt facilities in the left subgraph from a sum of minimum production rates for each of the gas production plants in the left subgraph;
calculating a minimum unmet demand in the right subgraph by subtracting a sum of maximum production rates for each of the gas production plants in the right subgraph from a sum of demand rates for each of the gas receipt facilities in the right subgraph;
calculating the minimum signed flow rate for at least one of the pipeline segments as a maximum of the minimum undersupply in the left subgraph and the minimum unmet demand in the right subgraph;
calculating a maximum oversupply in the left subgraph by subtracting the sum of the demand rates for each of the gas receipt facilities in the left subgraph from the sum of the maximum production rates for each of the gas production plants in the left subgraph;
calculating a maximum unmet demand in the right subgraph by subtracting a sum of the minimum production rates for each of the gas production plants in the right subgraph from the sum of the demand rates for each of the gas receipt facilities in the right subgraph; and
calculating the maximum signed flow rate for at least one of the pipeline segments as a minimum of the maximum oversupply in the left subgraph and the maximum unmet demand in the right subgraph.

6. The system of claim 5 where the minimum delivery rate comprises a contractual minimum flow rate to which the customer is entitled.

7. The system of claim 5 , where the maximum delivery rate is a rate last requested or taken by the customer.

Assignees

• Air Prod & Chem

Inventors

• Latshaw Catherine Catino
• Esmaili Ali
• Isom Joshua David
• Mancilla Camilo

Classifications

• F17D3/01 Primary

  for controlling, signalling, or supervising the conveyance of a product · CPC title

• G06Q50/06 Primary

  Energy or water supply · CPC title

• F17D1/04

  for distribution of gas · CPC title

• G05D7/0641

  using a plurality of throttling means (G05D7/067 takes precedence) · CPC title

• F17D5/005

  of gas pipelines, e.g. alarm · CPC title