System and method for automated platform generation

• US 7,200,540 B2
• Filed: 07/18/2003
• Issued: 04/03/2007
• Est. Priority Date: 01/31/2003
• Status: Expired due to Fees

• Current Assignee: Landmark Graphics Corporation (Halliburton Company)
• Original Assignee: Landmark Graphics Corporation (Halliburton Company)
• Inventors: McColpin, Glenn Robert, Colvin, Richard Daniel
• Primary Examiner(s): Thangavelu; Kandasamy
• Application Number:
  US10/623,347
• Publication Number:
  US 20040153299A1
• Time in Patent Office: 1,355 Days
• Field of Search: 703/10, 702/6, 702/12, 702/9, 166/387, 166/250, 166/312, 166/250.021, 166/356, 166/350, 166/250.01, 175/40
• US Class Current: 703/10
• CPC Class Codes: E21B 43/00 Methods or apparatus for obtaining oil, gas, water, soluble or meltable materials or a slurry of minerals from wells applicable only to water E03B
• CPC Class Codes: E21B 43/30 Specific pattern of wells, e.g. optimising the spacing of wells
• CPC Class Codes: E21B 49/00 Testing the nature of borehole walls; Formation testing; Methods or apparatus for obtaining samples of soil or well fluids, specially adapted to earth drilling or wells
• CPC Class Codes: E21B 7/00 Special methods or apparatus for drilling

Abstract

Systems for implementing methods for generating platform location sets comprising selecting a set of platform locations; determining additional platform locations to add to the set of platform locations; validating the additional platform locations, and determining an optimum location for each platform location in the set of platform locations.

Claims

1. A computer-implemented method of generating optimized platform locations for extracting hydrocarbons from underground reservoirs, comprising:

computing a maximum number of targets to be assigned for each of a user-specified number of platforms by determining the product of a user-specified number of slots and a user-specified number of targets per slot;

selecting a possible set of platform locations from at least one of a number of X and Y coordinates from automatically generated target locations, a user-specified number of platform locations, or a generated grid of evenly spaced platform locations;

validating the set of possible platform locations to determine that each possible platform location in the set is in a geographically valid area by comparing each possible platform location against a set of exclusionary polygons;

determining a best set of platform locations from the set of possible platform locations by an iterative process which adds each of the possible platform locations to a list comprising the pre-selected number of platforms and determining if the inclusion of each one of the possible platform locations in the list causes the total set of platforms to reach more targets or the same number of targets with less total distance thereby returning locations that are most desirable; and

optimizing each platform location in the best set of platform locations by an iterative process which determines whether an improvement is achieved by moving each of the platform locations within a fraction of a platform reach in eight compass directions around a current selected best platform location.

2. The method of claim 1, wherein optimizing each platform location includes:

(a) setting an initial step-out distance equal to the fraction of the platform reach;

(b) selecting a potential new platform location located the step-out distance from the original platform location in one of the eight compass directions;

(c) validating the potential new platform location;

(d) computing at least one of the number of targets that could be reached from the potential new platform location or the total drilling distance to reach all the targets to be reached from the potential new platform location;

(e) comparing the computed number of targets that could be reached from the potential new platform location or the total drilling distance to reach all the targets to be reached from the potential new platform location against the values at the original platform location;

(f) determining that the potential new platform location is better than the original location based on at least one of the following;

more targets may be reached from the potential new platform location than from the original platform location and the same number of targets may be reached from the potential new platform location with less drilling distance than from the original platform location;

(g) moving the original platform location to the potential new platform location; and

(h) executing steps (b) to (g) for other compass directions; and

(i) executing steps (b) through (h) by progressively decreasing the step-out distance until a more desirable platform location is no longer achieved.

3. The method of claims 2, wherein the initial step-out distance is reduced by a predetermined amount for each execution of step (i).

4. A computer-readable medium having computer-executable instructions which when executed on a computer perform a process for generating optimized platform locations for extracting hydrocarbons from underground reservoirs, the process comprising:

computing a maximum number of targets to be assigned for each of a user-specified number of platforms by determining the product of a user-specified number of slots and a user-specified number of targets per slot;

selecting a possible set of platform locations from at least one of a number of X and Y coordinates from automatically generated target locations, a user-specified number of platform locations, or a generated grid of evenly spaced platform locations;

validating the set of possible platform locations to determine that each possible platform location in the set is in a geographically valid area by comparing each possible platform location against a set of exclusionary polygons;

determining a best set of platform locations from the set of possible platform locations by an iterative process which adds each of the possible platform locations to a list comprising the pre-selected number of platforms and determining if the inclusion of each one of the possible platform locations in the list causes the total set of platforms to reach more targets or the same number of targets with less total distance; and

optimizing each platform location in the best set of platform locations by an iterative process which determines whether an improvement is achieved by moving each of the platform locations within a fraction of a platform reach in eight compass directions around a current selected best platform location.

5. The computer-readable medium of claim 4, wherein optimizing each platform location includes:

(a) setting an initial step-out distance equal to the fraction of the platform reach;

(b) selecting a potential new platform location located the step-out distance from the original platform location in one of the eight compass directions;

(c) validating the potential new platform location;

(d) computing at least one of the number of targets that could be reached from the potential new platform location or the total drilling distance to reach all the targets to be reached from the potential new platform location;

(e) comparing the computed number of targets that could be reached from the potential new platform location or the total drilling distance to reach all the targets to be reached from the potential new platform location against the values at the original platform location;

(f) determining that the potential new platform location is better than the original location based on at least one of the following;

more targets may be reached from the potential new platform location than from the original platform location and the same number of targets may be reached from the potential new platform location with less drilling distance than from the original platform location;

(g) moving the original platform location to the potential new platform location;

(h) executing steps (b) to (g) for other compass directions; and

(i) executing steps (b) through (h) by progressively decreasing the step-out distance until a more desirable platform location is no longer achieved.

6. The computer-readable medium of claim 5, wherein the initial step-out distance is reduced by a predetermined amount for each execution of step (i).