# Patent

## Title
System and method for efficient well placement optimization

## Abstract

The disclosed methods, systems, and software are described for optimizing well placement in a reservoir field. A geological model of a reservoir field, a grid defining a plurality of cells, one or more wells to be located within the plurality of cells, and an objective function are all provided. The geological model is associated with the grid defining the plurality of cells. The locations of the wells are represented by continuous well location variables associated with a continuous spatial domain. A gradient of the objective function is calculated responsive to the continuous well location variables. The locations of the wells are then adjusted responsive to the calculated gradient of the objective function. Iterative calculation of the gradient and adjustment of the wells continue until the well locations are optimized. A visual representation of the reservoir field can be generated based on the optimized well placements.

## Background
RELATED APPLICATIONS
The present application for patent claims priority to provisional patent application U.S. Ser. No. 61/030,370, filed Feb. 21, 2008, which is hereby incorporated herein by reference in its entirety.


FIELD OF THE INVENTION
The present invention relates in general to a method of efficient well placement optimization to maximize asset value within reservoir management, and in particular to a method which utilizes gradient-based techniques and associated adjoint models to optimize well placement in an oilfield.
BACKGROUND OF THE INVENTION
The determination of optimal well locations to maximize asset value throughout the life of an oilfield is a key reservoir management decision. Current industry practice is to determine the location of wells through manual approaches, wherein one must rely on engineering judgment and numerical simulation. Although this may be viable for small reservoirs with a small number of wells, the use of such approaches becomes increasingly cumbersome and very undesirable when dealing with large reservoirs and a large number of wells. In some instances, the use of such manual methodology is not feasible for such large-scale simulation models.
There has been an increasing interest in solving the problem of well optimization more efficiently with the use of automatic optimization algorithms. Optimal well placement is typically formulated as a discrete parameter optimization problem, because the well location variables (i, j indices of grid blocks where wells are located) are discrete variables. Due to the discrete nature of this problem, gradients of the objective function (e.g., Net Present Value (NPV)) with respect to these discrete variables do not exist. Therefore, the majority of existing algorithms applied to this problem have been stochastic gradient-free algorithms, such as genetic algorithms, simulated annealing, and stochastic perturbation methods. Although these algorithms are generally easy to apply and are supposedly global in nature, they are usually quite inefficient requiring hundreds of simulations. Thus, these methods have limited application to large-scale simulation models with many wells. Furthermore, they do not guarantee a monotonic increase in the objective function with successive iterations, which implies that increasing the computational effort may not necessarily provide a better optimum.
Efficiency of the optimization algorithm becomes imperative for practical applicability, as most practical simulation models range from a few hundred thousand cells to a few million cells. With hundreds of wells, simulation of these models typically require many hours for a single evaluation. Furthermore, since any improvement of the objective function from the base case is useful, it is desirable, although not necessary, to obtain the global optimum. Therefore, gradient-based algorithms seem to be a practical choice provided that they can be applied to this problem. Gradient-based algorithms with associated adjoint models are typically considered more efficient compared to the foregoing stochastic algorithms, as they generally require only tens of iterations for convergence and guarantee a monotonically increasing objective function with successive iterations. Gradient-based algorithms do however have the potential drawback of being stuck in local minima. Additionally, due to the nature of being a discrete parameter problem, gradients of the objective function with respect to these discrete variables do not exist and therefore, a direct application is not possible for the discrete parameter problem. Methods of applying gradients and adjoints have, none the less, been used indirectly for the well placement problem.
One example is a method that surrounds each well to be optimized by eight “pseudo-wells” in the eight neighboring grid blocks in the 2D plane. Each pseudo-well produces at a very low rate to minimize their respective influence on the flow behavior of the reservoir. An adjoint model is then used to calculate the gradient of the objective function, such as Net Present Value, over the life of the reservoir with respect to the rate at each pseudo-well. The largest positive gradient value among the eight gradients then determines the direction in which the original well should be moved to increase the objective function in the next iteration. That is, the improving direction is approximated as the direction of the pseudo-well location, from the original well location, with the largest positive gradient.
This approach is an indirect application of gradients, as gradients of the objective function with respect to rate of the pseudo-well are used instead of the gradients of the objective function with respect to actual optimization parameters (i, j well location indices). Furthermore, a basic limitation of the approach is that only eight possible search directions for each well, which correspond to the direction of the eight pseudo-wells, can be obtained per iteration. This can be quite limiting as the optimal search direction resulting in the fastest increase in the objective function can be any arbitrary direction in the 2D plane. Also, each well is typically set to move only one grid block per iteration, which will be very inefficient for practical problems.
Another example of an indirect method of applying gradients and adjoints for the well placement problem, is a method that initializes the optimization problem with an injector well at each grid block that does not contain a producer well. The number of injector wells is successively reduced at each iteration until the optimal number of injector wells remain at the optimal locations. In order to do so, the objective function, such as a function to obtain Net Present Value, is augmented with a drilling cost assigned to each well drilled. Therefore, the modified objective function will be more heavily penalized for a larger number of drilled injector wells due to the associated total drilling cost. The algorithm advances by calculating the gradient of the modified objective function with respect to the rate of each injector well using an adjoint model. These gradients are used to calculate the next rate for each well injector using the steepest descent method. As the rate of an injector well goes to zero, the injector well is eliminated. Ultimately, the optimum number of injector wells at the optimal well locations should remain.
Again, this example is also an indirect application of gradients, as the gradients of the objective function with respect to rate of the injector wells is used instead of the gradients of the objective function with respect to actual optimization parameters (i, j well location indices). Further, because this algorithm starts by drilling an injector well at each grid block, and only one injector can be eliminated per iteration, it is clearly not a very practical or efficient approach for large-scale simulation problems.
SUMMARY OF THE INVENTION
According to an aspect of the present invention, a method is disclosed for optimizing well placement in a reservoir field. The method includes providing a geological model of a reservoir field, a grid defining a plurality of cells, one or more wells to be located within the plurality of cells, and an objective function. The geological model is associated with the grid defining a plurality of cells. The locations of the wells are represented by continuous well location variables associated with a continuous spatial domain. A gradient of the objective function is calculated responsive to the continuous well location variables. The locations of the wells are then adjusted responsive to the calculated gradient of the objective function. Iterative calculation of the gradient and adjustment of the well continue until the well location is optimized.
In some embodiments, a visual representation of the reservoir field can be generated. The visual representation can illustrate the well in the optimized location, a saturation map, a net present value amount, or a combination thereof.
In some embodiments, a source/sink or well term that has a non-zero magnitude in each of the plurality of cells is used to calculate the gradient of the objective function.
In some embodiments, a governing partial differential equation that includes a continuous approximation for a source/sink or well term is used to calculate the gradient of the objective function.
In some embodiments, numerical perturbation or adjoint models are utilized for calculating the gradient of the objective function.
In some embodiments, a pseudo-well is added to each cell in which the magnitude of the source/sink or well term is greater than a predetermined amount. The magnitude of the source/sink or well term for each cell is based on the cells distance to the location of the well.
Another aspect of the present invention includes a system to optimize well placement in a reservoir field. The system includes a computer processor and a software program executable on the computer processor. The software program includes a well location assigner module, a gradient calculator module, and a well placement module. The well location assigner module associates the location of a well with a continuous spatial domain such that the location of the well is represented by continuous well location variables. The gradient calculator module calculates the gradient of an objective function responsive to the continuous well location variables. The well placement module adjusts the location of the well responsive to the gradient of the objective function until the well is in an optimized location. The system also includes a user database to store system information. A geological model of a reservoir field, a grid defining a plurality of cells, production or injection wells, and objective functions are all examples of system information. The system can additionally display a visual representation of the reservoir field responsive to the optimized location of the well.
Another aspect of the present invention includes a software program stored on a processor readable medium used for optimizing the well placement in a reservoir field. Software includes a well location assigner module, a gradient calculator module, and a well placement module. The well location assigner module associates the location of a well with a continuous spatial domain such that the location of the well is represented by continuous well location variables. The gradient calculator module calculates the gradient of an objective function responsive to the continuous well location variables. The well placement module adjusts the location of the well responsive to the gradient of the objective function until the well is in an optimized location within the reservoir field.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a flowchart illustrating steps of a well placement optimization method, in accordance with the present invention.
FIG. 2 is a schematic of a uniform rectangular grid with a well located in grid block ω, in accordance with the present invention.
FIG. 3 is a representation of the bivariate Gaussian function, in accordance with the present invention.
FIG. 4 is a schematic depicting a well surrounded by pseudo-wells in neighboring grid cells, in accordance with the present invention.
FIG. 5 is a schematic diagram of a system for well placement optimization, in accordance with the present invention.
FIG. 6 is a representation illustrating contours of an objective function with respect to injector well location on the xy domain, in accordance with the present invention.
FIGS. 7A-7D are representations illustrating the gradient direction of the objective function shown in FIG. 6 with respect to injector well location, in accordance with the present invention.
FIG. 8 is a schematic of a multi-Gaussian permeability field, in accordance with the present invention.
FIG. 9 is a representation illustrating the contours of an objective function with respect to the permeability field shown in FIG. 8, in accordance with the present invention.
FIG. 10A is a representation depicting an initial well location plotted on the contours shown in FIG. 9, in accordance with the present invention.
FIG. 10B is a final water saturation map for the injector well shown in FIG. 10A, in accordance with the present invention.
FIG. 10C is a representation depicting an optimized well location starting from the well location shown in FIG. 10A plotted on the contours shown in FIG. 9, in accordance with the present invention.
FIG. 10D is a final water saturation map for the injector well shown in FIG. 10C, in accordance with the present invention.
FIG. 11A is a representation depicting an initial well location plotted on the contours shown in FIG. 9, in accordance with the present invention.
FIG. 11B is a final water saturation map for the injector well shown in FIG. 11A, in accordance with the present invention.
FIG. 11C is a representation depicting an optimized well location starting from the well location shown in FIG. 11A plotted on the contours shown in FIG. 9, in accordance with the present invention.
FIG. 11D is a final water saturation map for the injector well shown in FIG. 11C, in accordance with the present invention.
FIG. 12A is a representation depicting an initial well location plotted on the contours shown in FIG. 9, in accordance with the present invention.
FIG. 12B is a final water saturation map for the injector well shown in FIG. 12A, in accordance with the present invention.
FIG. 12C is a representation depicting an optimized well location starting from the well location shown in FIG. 12A plotted on the contours shown in FIG. 9, in accordance with the present invention.
FIG. 12D is a final water saturation map for the injector well shown in FIG. 12C, in accordance with the present invention.
FIG. 13A is a representation depicting an initial well location plotted on the contours shown in FIG. 9, in accordance with the present invention.
FIG. 13B is a final water saturation map for the injector well shown in FIG. 13A, in accordance with the present invention.
FIG. 13C is a representation depicting an optimized well location starting from the well location shown in FIG. 13A plotted on the contours shown in FIG. 9, in accordance with the present invention.
FIG. 13D is a final water saturation map for the injector well shown in FIG. 13C, in accordance with the present invention.
FIG. 14 is a schematic of a channelized permeability field, in accordance with the present invention.
FIG. 15 is a final water saturation map for an initial well configuration with respect to the permeability field shown in FIG. 14, in accordance with the present invention.
FIG. 16 is a final water saturation map for the optimized well configuration with respect to the permeability field shown in FIG. 14, in accordance with the present invention.
FIG. 17 is a graph comparing the Net Present Value respectively for iterations of the well configuration during optimization, in accordance with the present invention.
FIG. 18 is a final water saturation map for a standard pattern drive.



DETAILED DESCRIPTION OF THE INVENTION
Definitions
Certain abbreviations, characters, and general nomenclature are defined throughout the foregoing description as they are first used, while others are defined below:
NLP Nonlinear programming
NPV Net present value
PDE Partial differential equations
Cw,p Water production costs per Bbl
Cw,i Water injection costs per Bbl
ƒ Weight function of geometric well index
g Dynamic system equations
J Objective function
k Permeability
L Lagrangian
{tilde over (m)}w Source/sink or well term
mw Source/sink term strength or well term in mass balance equations
N Number of control steps
Ng Number of grid blocks
NP Number of producers
NI Number of injectors
p Grid block pressure
pW Well BHP
Po,p Oil price per Bbl
t Time
u Control vector
W Well terms of simulation equations
WI Geometric well index
x Spatial variable
x Dynamic states
X Component mass fraction
y Spatial variable
α Discounting factor
δ Dirac delta function
φ Porosity
Φ Nonlinear mapping to feature space
λ Mobility
λ Lagrange multipliers
ρ Fluid density
σ Standard deviation
ω Grid block where well is located
ν Arbitrary grid block
Ω Simulation grid spatial domain
Subscript Characters
c Component
i Summation index, grid block index
j Summation index, grid block index
k Summation index
o Oil
p Phase
w Water
SC Standard conditions
ω Grid block where well is located
Superscript Characters
n Time level
W Well
Embodiments of the present invention described herein are generally directed to a direct, efficient, and rigorous method for optimizing well placement in a reservoir field. As will be discussed herein, this method is applicable to large-scale simulation models through use of gradient-based techniques and associated adjoint models.
FIG. 1 illustrates the steps of method 10 for optimizing well placement in a reservoir field. In step 11, a geological model of a reservoir field, a grid defining a plurality of cells that are associated with the geological model, one or more wells to be located within the plurality of cells, and an objective function are provided. In step 13, the locations of the wells are represented by continuous well location variables associated with a continuous spatial domain. In step 15, a gradient of the objective function is calculated responsive to the continuous well location variables. The locations of the wells are then adjusted responsive to the calculated gradient of the objective function in step 17. In step 19, it is determined whether the locations of the wells have been optimized. If the locations of the wells have not been optimized, steps 15 and 17 are repeated until the well locations are optimized. In some instances and as illustrated in step 21, once the locations of the wells have been optimized a visual representation of the reservoir field can be generated based on the optimized locations of the wells.
The geological model of the reservoir field is used to simulate the behavior of the fluids within the reservoir under different sets of circumstances to find optimal production techniques. Typically these models comprise a structural and stratigraphic framework populated with rock properties such as permeability distributions and porosity distributions, as well as, fluid properties such as fluid saturation distributions. The grid decomposes the geological model into a plurality of smaller and simpler counterparts, which are referred to as cells. Therefore, the grid breaks the continuous domain of the reservoir model into discrete counterparts that can subsequently be used to construct a simulation model by discretizing the equations describing fluid flow associated with each cell. The reservoir model can be gridded with various cell sizes and shapes depending on the gridding strategy.
The placement of injection and production wells within the simulation model can greatly impact the amount of ultimate hydrocarbon recovery. For example, in situations in which a fracture provides for direct connectivity between a production well and a fluid injection well, the injected fluids can flow through the fracture and bypass the majority of hydrocarbons within the formation that the injected fluids were supposed to help produce. The method optimizes well placement by defining a continuous approximation to the original discrete-parameter well placement problem. Gradients can be calculated using the continuous approximation, such that gradient-based optimization algorithms can be employed for efficiently determining the optimal well locations. In particular, the discrete well location parameters, i, j indices of grid blocks or cells, are replaced with their continuous counterparts in the spatial domain, x, y well locations.
A continuous functional relationship between the objective function and the continuous parameters is obtained by replacing, in the underlying governing partial differential equations (PDE's), the discontinuous Dirac-delta functions that define wells as point sources with continuous functions. The continuous functions preferably in the limit tend to the Dirac-delta function, such as the bivariate Gaussian function. Numerical discretization of the modified partial differential equations leads to well terms in the mass balance equations that are continuous functions of the continuous well location variables. An implication of the continuous approximation is that in the numerical model, the original wells are now surrounded by pseudo-wells whose geometric well indices are weighted by spatial integrals of the continuous function, which itself is a function of the x and y locations of the original wells. With this continuous functional relationship, adjoints and gradient-based optimizations algorithms may be applied to obtain the optimal well locations.
Therefore, advantages over the previous well optimization methods are that the actual gradient with respect to the well location variables are obtained and any arbitrary search direction is possible at each iteration. The efficiency and practical applicability of this approach is demonstrated on a few synthetic waterflood optimization problems later herein.
Discrete Parameter Problem Definition
The well placement optimization problem can be described as finding the location of wells (i and j indices of grid blocks where wells are to be located), represented by control vector u, to maximize (or minimize) a performance measure J(u). The optimization can be described generally with the following mathematical formulation:




  
    
      
        
          
            max
            u
          
          ⁢
          
            [
            
              J
              =
              
                
                  ∑
                  
                    n
                    =
                    0
                  
                  
                    N
                    -
                    1
                  
                
                ⁢
                
                  
                    L
                    n
                  
                  ⁡
                  
                    (
                    
                      
                        x
                        
                          n
                          +
                          1
                        
                      
                      ,
                      u
                    
                    )
                  
                
              
            
            ]
          
        
        ⁢
        
          

        
        ⁢
        
          subject
          ⁢
          
            
          
          ⁢
          to
          ⁢
          
            :
          
        
        ⁢
        
          

        
        ⁢
        
          
            
              
                
                ⁢
                
                  
                    
                      g
                      n
                    
                    ⁡
                    
                      (
                      
                        
                          x
                          
                            n
                            +
                            1
                          
                        
                        ,
                        
                          x
                          n
                        
                        ,
                        u
                      
                      )
                    
                  
                  =
                  0
                
              
            
            
              
                
                ⁢
                
                  ∀
                  
                    n
                    ∈
                    
                      (
                      
                        0
                        ,
                        ...
                        ⁢
                        
                          
                        
                        ,
                        
                          N
                          -
                          1
                        
                      
                      )
                    
                  
                
              
            
          
          
            
              
                
                ⁢
                
                  
                    x
                    0
                  
                  =
                  
                    x
                    0
                  
                
              
            
            
              
                
                ⁢
                
                  (
                  
                    Initial
                    ⁢
                    
                      
                    
                    ⁢
                    Condition
                  
                  )
                
              
            
          
          
            
              
                
                ⁢
                
                  u
                  ∈
                  Ω
                
              
            
            
              
                
              
            
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          1
        
        )
      
    
  




Here xn refers to the dynamic states including, but not limited to pressures, saturations, and compositions of the simulation model gn representing the reservoir at time step n. N is the total number of time steps. The simulation model gn, together with the initial conditions, define the dynamic system, which are basically the reservoir simulation equations for each grid block at each time step:

gn(xn+1,xn,u)=Accumulation−Flux−Well  (Equation 2)

As described herein, the objective function J is directed to maximizing the Net Present Value (NPV), however other objective functions could be used. For example, the objective function could be directed at maximizing one of ultimate hydrocarbon recovery or reservoir percentage yield. The objective function is defined as a summation over all time steps as of a function of Ln, which is well known in the art as the Lagrangian. Since Ln usually consists of well parameters or quantities that are functions of well parameters, it is written below in a fully implicit form. Therefore, the definition of Ln as used herein shall be defined as follows:




  
    
      
        
          
            L
            n
          
          ⁡
          
            (
            
              
                x
                
                  n
                  +
                  1
                
              
              ,
              u
            
            )
          
        
        =
        
          
            
              ∑
              
                j
                =
                1
              
              
                N
                P
              
            
            ⁢
            
              
                [
                
                  
                    
                      
                        P
                        op
                      
                      
                        ρ
                        
                          o
                          ,
                          SC
                        
                      
                    
                    ⁢
                    
                      W
                      
                        op
                        ,
                        j
                      
                      n
                    
                  
                  -
                  
                    
                      
                        C
                        wp
                      
                      
                        ρ
                        
                          w
                          ,
                          SC
                        
                      
                    
                    ⁢
                    
                      W
                      
                        wp
                        ,
                        j
                      
                      n
                    
                  
                
                ]
              
              ⁢
              
                
                  Δ
                  ⁢
                  
                    
                  
                  ⁢
                  
                    t
                    n
                  
                
                
                  
                    (
                    
                      1
                      +
                      α
                    
                    )
                  
                  
                    t
                    n
                  
                
              
            
          
          -
          
            
              ∑
              
                j
                =
                1
              
              
                N
                I
              
            
            ⁢
            
              
                
                  C
                  wi
                
                
                  ρ
                  
                    w
                    ,
                    SC
                  
                
              
              ⁢
              
                W
                
                  wi
                  ,
                  j
                
                n
              
              ⁢
              
                
                  Δ
                  ⁢
                  
                    
                  
                  ⁢
                  
                    t
                    n
                  
                
                
                  
                    (
                    
                      1
                      +
                      α
                    
                    )
                  
                  
                    t
                    n
                  
                
              
            
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          3
        
        )
      
    
  




The last constraint of Equation 1, where Ω represents the spatial domain encompassed by the reservoir simulation model, simply states that the wells have to be located within the simulation model. For example, this constraint could be simple bound constraints for rectangular simulation models or could be nonlinear functions of the spatial variables if the model boundaries are curvilinear. However, this constraint is usually not a function of the dynamic states, xn, and are therefore, easy to handle with standard nonlinear programming algorithms (NLP's).
Since the control vector, u, consists of the i and j indices of the grid blocks where the wells to be optimized are located and these indices are discrete in nature, a gradient of the objective function J with respect to u does not exist. Therefore, gradient-based optimization algorithms cannot be applied to solve this optimization problem directly. Thus, in order to apply gradient-based optimization algorithms on this problem, a continuous approximation of the original problem needs to be formulated.
Continuous Approximation
FIG. 2 shows a schematic of a numerical grid 30 associated with a well 32. In FIG. 2, i represents the grid indices in the x spatial direction and j represents the grid indices in the y spatial direction. Well 32 is present in grid block 34, also labeled ω, with grid block indices (iω,jω) and spatial location (xω,yω). The grid 30 as shown is a uniform rectangular grid with dimensions 2Δx and 2Δy.
A continuous approximation to this discrete parameter problem can be obtained by first replacing the original discrete control parameters with their continuous counterparts of the underlying spatial domain. Therefore, the ij locations of wells are replaced with the spatial locations of the wells in the continuous xy domain, which are continuous variables. However, this alone does not solve the problem because the spatial location variables of the wells (xω and yω) do not directly appear in the dynamic system (mass balance equations gn) that provide the functional relationship between the location of the well, which is the control parameter, and the objective function (NPV). Therefore a continuous functional relationship between the continuous well location variables (xω and yω) and the objective function J must be defined. The gradient of the objective function with respect to xω and yω can then be obtained and the application of a gradient-based optimization algorithm can be used to obtain the optimal well locations.
Since it is not possible to replace the discrete grid with any continuous approximation in terms of the underlying spatial variables, it is necessary to look at other aspects of the problem in order to determine how one can introduce functional dependence of the mass balance equations gn on the well locations variables xω and yω. According to the present method, the original continuous governing equations (PDE's) are considered, for which the discrete simulation equations are an approximation. Note that the methodology herein is independent of the number of phases or components of the simulation model, and therefore for simplicity, the single phase governing equations shall be considered:




  
    
      
        
          
            ∇
            
              ·
              
                (
                
                  
                    ρ
                    μ
                  
                  ⁢
                  k
                  ⁢
                  
                    ∇
                    p
                  
                
                )
              
            
          
          -
          
            
              m
              ~
            
            w
          
        
        =
        
          
            ∂
            
              ∂
              t
            
          
          ⁢
          
            (
            φρ
            )
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          4
        
        )
      
    
  




A term of interest, with respect to the method of the present invention, is the source/sink or well term {tilde over (m)}w representing the addition or removal of fluids from the dynamic system. For two dimensional systems, source/sink or well terms are usually point sources/sinks, and therefore, the source/sink term for a point source/sink at (xω,yω) can be defined as:

{tilde over (m)}w=mwδ2(x−xω,y−yω)  (Equation 5)

Here, {tilde over (m)}w is the usual well term that appears in the simulation equations (strength of the source/sink, with units mass/time), and δ2 is the two dimensional Dirac-delta function defined as:





   
  
    
      
        
          
            
              
                
                  
                    δ
                    2
                  
                  ⁡
                  
                    (
                    
                      
                        x
                        -
                        
                          x
                          ω
                        
                      
                      ,
                      
                        y
                        -
                        
                          y
                          ω
                        
                      
                    
                    )
                  
                
                =
                
                ⁢
                
                  
                    δ
                    ⁡
                    
                      (
                      
                        x
                        -
                        
                          x
                          ω
                        
                      
                      )
                    
                  
                  ⁢
                  
                    δ
                    ⁡
                    
                      (
                      
                        y
                        -
                        
                          y
                          ω
                        
                      
                      )
                    
                  
                
              
            
          
          
            
              
                =
                
                ⁢
                
                  {
                  
                    
                      
                        ∞
                      
                      
                        
                          
                            x
                            =
                            
                              x
                              ω
                            
                          
                          ,
                          
                            y
                            =
                            
                              y
                              ω
                            
                          
                        
                      
                    
                    
                      
                        0
                      
                      
                        otherwise
                      
                    
                  
                
              
            
          
        
      
      
        
          (
          
            Equation
            ⁢
            
              
            
            ⁢
            6
          
          )
        
      
    
  




Numerical discretization of Equation 4 would result in integration of Equation 5 over the domain of the reservoir Ω. The final well terms in the discretized mass balance equations, resulting from the presence of the point source/sink at (xω,yω) for any arbitrary grid block ν, is given as:





  
    
      
        
          
            
              ∫
              ∫
            
            
              Ω
              υ
            
          
          ⁢
          
            m
            w
          
          ⁢
          
            
              δ
              2
            
            ⁡
            
              (
              
                
                  x
                  -
                  
                    x
                    ω
                  
                
                ,
                
                  y
                  -
                  
                    y
                    ω
                  
                
              
              )
            
          
        
        =
        
          {
          
            
              
                
                  m
                  w
                
              
              
                
                  υ
                  =
                  ω
                
              
            
            
              
                0
              
              
                otherwise
              
            
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          7
        
        )
      
    
  




Here, Ων is the part of the reservoir domain Ω in grid block ν. It is clear from Equation 7 that the well term mw will only appear in the mass balance equations of grid block ω as required.

Instead of looking at a continuous approximation to the grid, in the method a continuous approximation to this discontinuous Dirac-delta function is proposed. Essentially, it is preferable to have a continuous approximation to the discontinuous Dirac-delta function. In other words, it is preferable that the continuous function in the limit tends to the Dirac-delta function. One such function is the bivariate Gaussian function, because:




  
    
      
        
          
            lim
            
              σ
              →
              0
            
          
          ⁢
          
            
              1
              
                2
                ⁢
                π
                ⁢
                
                  
                
                ⁢
                
                  σ
                  2
                
              
            
            ⁢
            
              exp
              ⁡
              
                [
                
                  
                    -
                    
                      1
                      
                        2
                        ⁢
                        
                          σ
                          2
                        
                      
                    
                  
                  ⁢
                  
                    {
                    
                      
                        
                          
                            
                              
                                (
                                
                                  x
                                  -
                                  
                                    x
                                    ω
                                  
                                
                                )
                              
                              2
                            
                            +
                          
                        
                      
                      
                        
                          
                            
                              (
                              
                                y
                                -
                                
                                  y
                                  ω
                                
                              
                              )
                            
                            2
                          
                        
                      
                    
                    }
                  
                
                ]
              
            
          
        
        =
        
          
            δ
            2
          
          ⁡
          
            (
            
              
                
                  
                    
                      x
                      -
                      
                        x
                        ω
                      
                    
                    ,
                  
                
              
              
                
                  
                    y
                    -
                    
                      y
                      ω
                    
                  
                
              
            
            )
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          8
        
        )
      
    
  




Furthermore, both are probability densities, because:





  
    
      
        
          
            ∫
            
              -
              ∞
            
            
              +
              ∞
            
          
          ⁢
          
            
              ∫
              
                -
                ∞
              
              
                +
                ∞
              
            
            ⁢
            
              
                1
                
                  2
                  ⁢
                  
                    πσ
                    2
                  
                
              
              ⁢
              
                exp
                ⁡
                
                  [
                  
                    
                      -
                      
                        1
                        
                          2
                          ⁢
                          
                            σ
                            2
                          
                        
                      
                    
                    ⁢
                    
                      {
                      
                        
                          
                            
                              
                                
                                  (
                                  
                                    x
                                    -
                                    
                                      x
                                      ω
                                    
                                  
                                  )
                                
                                2
                              
                              +
                            
                          
                        
                        
                          
                            
                              
                                (
                                
                                  y
                                  -
                                  
                                    y
                                    ω
                                  
                                
                                )
                              
                              2
                            
                          
                        
                      
                      }
                    
                  
                  ]
                
              
              ⁢
              
                d
                x
              
              ⁢
              
                d
                y
              
            
          
        
        =
        
          
            
              ∫
              
                -
                ∞
              
              
                +
                ∞
              
            
            ⁢
            
              
                ∫
                
                  -
                  ∞
                
                
                  +
                  ∞
                
              
              ⁢
              
                
                  
                    δ
                    2
                  
                  ⁡
                  
                    (
                    
                      
                        
                          
                            
                              x
                              -
                              
                                x
                                ω
                              
                            
                            ,
                          
                        
                      
                      
                        
                          
                            y
                            -
                            
                              y
                              ω
                            
                          
                        
                      
                    
                    )
                  
                
                ⁢
                
                  d
                  x
                
                ⁢
                
                  d
                  y
                
              
            
          
          =
          1
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          9
        
        )
      
    
  




FIG. 3 shows the bivariate Gaussian function. As the standard deviation, σ, is reduced, the function becomes more and more steep and ultimately tends towards the Dirac-delta function.
Replacing the Dirac-delta function with the bivariate Gaussian function in the governing equations (PDE's) and then discretizing, results in a modification to the well terms in the mass balance equations. These terms are approximations to the original well terms given by Equation 7. The new well term for any arbitrary grid block ν associated with the well in grid block ω is given as:




  
    
      
        
          
            ∫
            ∫
          
          
            Ω
            υ
          
        
        ⁢
        
          m
          w
        
        ⁢
        
          1
          
            2
            ⁢
            
              πσ
              2
            
          
        
        ⁢
        
          exp
          ⁡
          
            [
            
              
                -
                
                  1
                  
                    2
                    ⁢
                    
                      σ
                      2
                    
                  
                
              
              ⁢
              
                {
                
                  
                    
                      
                        
                          
                            (
                            
                              x
                              -
                              
                                x
                                ω
                              
                            
                            )
                          
                          2
                        
                        +
                      
                    
                  
                  
                    
                      
                        
                          (
                          
                            y
                            -
                            
                              y
                              ω
                            
                          
                          )
                        
                        2
                      
                    
                  
                
                }
              
            
            ]
          
        
        ⁢
        
          d
          x
        
        ⁢
        
          d
          y
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          10
        
        )
      
    
  




Here, Ων is the part of the domain of the reservoir in grid block ν. As will be readily appreciated by those skilled in the art, the result of this approximation is that the new well term, as given by Equation 10, is non-zero in every grid block and is a continuous function of the well location variables (xω,yω). As a comparison, the well term, as given by Equation 7, is non-zero only in grid block ω. The mass balance equations gn are now a function these variables (xω,yω). Therefore, a functional relationship between these variables and the objective function, J, for maximizing the Net Present Value is obtained. In essence, mw is distributed over the entire reservoir and the magnitude of the well term for an arbitrary grid block ν depends on the distance of the grid block ν from grid block ω, as well as, its size and shape.

The fact that the application of the above approximation results in a well term that is non-zero in every grid block implies that a well has to be created in every grid block, which is not practically feasible. This can be eliminated considering that the larger the distance of an arbitrary grid block from grid block ω, the smaller the magnitude of the well term. By making the standard deviation, σ, small enough, but not zero, the well terms except for the grid blocks nearest to grid block ω can be made very small and thus discarded. Further, a small standard deviation, σ, implies that the Gaussian approximation is very close to the Dirac-delta function, and therefore, the modified continuous problem is a close approximation to the original discrete problem.
FIG. 4 illustrates the result of the application of the method generally described above. A well 36, also labeled W, is now surrounded by a set of “pseudo-wells” 38. Well 36 is positioned within cell 40 and pseudo-wells 38 are in the neighboring grid cells. Pseudo-wells 38 are defined using Equation 10. From an implementation perspective, pseudo-wells 38 and well 36 have the same geometric well indices as original well 32 shown in FIG. 2, but are weighted with the integral of the bivariate Gaussian function as in Equation 10. As explained above herein, the weights for each pseudo-well 38 and well 36 are dependent upon its distance from original well 32 and the size and shape of the grid in which it is located. That is, the well term for these wells for a general multi-phase, multi-component simulation model is given as:




  
    
      
        
          f
          ⁡
          
            (
            
              
                x
                ω
              
              ,
              
                y
                ω
              
              ,
              σ
            
            )
          
        
        ⁢
        
          WI
          ω
        
        ⁢
        
          
            ∑
            p
          
          ⁢
          
            
              λ
              p
            
            ⁢
            
              ρ
              p
            
            ⁢
            
              
                X
                cp
              
              ⁡
              
                (
                
                  
                    p
                    p
                  
                  -
                  
                    p
                    W
                  
                
                )
              
            
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          11
        
        )
      
    
  




Every term in the above equation is standard notation except the function ƒ, which is the weight determined from the integral of the Gaussian function. Given again for clarity:





  
    
      
        
          f
          ⁡
          
            (
            
              
                x
                ω
              
              ,
              
                y
                ω
              
              ,
              σ
            
            )
          
        
        =
        
          
            
              ∫
              ∫
            
            
              Ω
              υ
            
          
          ⁢
          
            1
            
              2
              ⁢
              
                πσ
                2
              
            
          
          ⁢
          
            exp
            ⁡
            
              [
              
                
                  -
                  
                    1
                    
                      2
                      ⁢
                      
                        σ
                        2
                      
                    
                  
                
                ⁢
                
                  {
                  
                    
                      
                        
                          
                            
                              (
                              
                                x
                                -
                                
                                  x
                                  ω
                                
                              
                              )
                            
                            2
                          
                          +
                        
                      
                    
                    
                      
                        
                          
                            (
                            
                              y
                              -
                              
                                y
                                ω
                              
                            
                            )
                          
                          2
                        
                      
                    
                  
                  }
                
              
              ]
            
          
          ⁢
          
            d
            x
          
          ⁢
          
            d
            y
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          12
        
        )
      
    
  




To elaborate and clarify further, consider the uniform rectangular grid given in FIG. 2. The weight function ƒ for a grid block ν centered at (xν,yν) is given as:





  
    
      
        
          f
          ⁢
          
            (
            
              
                x
                ω
              
              ,
              
                y
                ω
              
              ,
              σ
            
            )
          
        
        =
        
          
            ∫
            
              
                x
                v
              
              -
              
                Δ
                ⁢
                
                  
                
                ⁢
                x
              
            
            
              
                x
                υ
              
              +
              
                Δ
                ⁢
                
                  
                
                ⁢
                x
              
            
          
          ⁢
          
            
              ∫
              
                
                  y
                  υ
                
                -
                
                  Δ
                  ⁢
                  
                    
                  
                  ⁢
                  y
                
              
              
                
                  y
                  υ
                
                +
                
                  Δ
                  ⁢
                  
                    
                  
                  ⁢
                  y
                
              
            
            ⁢
            
              
                1
                
                  2
                  ⁢
                  
                    
                  
                  ⁢
                  
                    πσ
                    2
                  
                
              
              ⁢
              
                exp
                ⁡
                
                  [
                  
                    
                      -
                      
                        1
                        
                          2
                          ⁢
                          
                            σ
                            2
                          
                        
                      
                    
                    ⁢
                    
                      {
                      
                        
                          
                            
                              
                                
                                  (
                                  
                                    x
                                    -
                                    
                                      x
                                      ω
                                    
                                  
                                  )
                                
                                2
                              
                              +
                            
                          
                        
                        
                          
                            
                              
                                (
                                
                                  y
                                  -
                                  
                                    y
                                    ω
                                  
                                
                                )
                              
                              2
                            
                          
                        
                      
                      }
                    
                  
                  ]
                
              
              ⁢
              
                d
                x
              
              ⁢
              
                d
                y
              
            
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          13
        
        )
      
    
  




This double integral can be evaluated analytically, and is given as:





  
    
      
        
          f
          ⁢
          
            (
            
              
                x
                ω
              
              ,
              
                y
                ω
              
              ,
              σ
            
            )
          
        
        =
        
          
            1
            4
          
          ⁢
          
            {
            
              
                erf
                ⁡
                
                  (
                  
                    
                      
                        x
                        υ
                      
                      +
                      
                        Δ
                        ⁢
                        
                          
                        
                        ⁢
                        x
                      
                      -
                      
                        x
                        ω
                      
                    
                    
                      
                        2
                      
                      ⁢
                      σ
                    
                  
                  )
                
              
              -
              
                erf
                ⁡
                
                  (
                  
                    
                      
                        x
                        υ
                      
                      -
                      
                        Δ
                        ⁢
                        
                          
                        
                        ⁢
                        x
                      
                      -
                      
                        x
                        ω
                      
                    
                    
                      
                        2
                      
                      ⁢
                      σ
                    
                  
                  )
                
              
            
            }
          
          ⁢
          
            {
            
              
                erf
                ⁡
                
                  (
                  
                    
                      
                        y
                        υ
                      
                      +
                      
                        Δ
                        ⁢
                        
                          
                        
                        ⁢
                        y
                      
                      -
                      
                        y
                        ω
                      
                    
                    
                      
                        2
                      
                      ⁢
                      σ
                    
                  
                  )
                
              
              -
              
                erf
                ⁡
                
                  (
                  
                    
                      
                        y
                        υ
                      
                      -
                      
                        Δ
                        ⁢
                        
                          
                        
                        ⁢
                        y
                      
                      -
                      
                        y
                        ω
                      
                    
                    
                      
                        2
                      
                      ⁢
                      σ
                    
                  
                  )
                
              
            
            }
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          14
        
        )
      
    
  




Here erƒ is the error function. However, for arbitrary shaped grid blocks (non-uniform shaped grids), it may not be possible to obtain this integral analytically. In such a case, numerical integration may be applied.

The final modification of the original problem to complete the continuous approximation is to modify the original objective function to also include pseudo-wells 38 associated with each well 36 to be optimized. This can be expressed by:




  
    
      
        
          
            L
            n
          
          ⁡
          
            (
            
              
                x
                
                  n
                  +
                  1
                
              
              ,
              u
            
            )
          
        
        =
        
          
            
              ∑
              
                j
                =
                1
              
              
                N
                P
              
            
            ⁢
            
              
                [
                
                  
                    
                      
                        
                          
                            
                              P
                              op
                            
                            
                              ρ
                              
                                o
                                ,
                                SC
                              
                            
                          
                          ⁢
                          
                            {
                            
                              
                                W
                                
                                  op
                                  ,
                                  j
                                
                                n
                              
                              +
                              
                                
                                  ∑
                                  
                                    k
                                    =
                                    1
                                  
                                  8
                                
                                ⁢
                                
                                  W
                                  
                                    op
                                    ,
                                    jk
                                  
                                  n
                                
                              
                            
                            }
                          
                        
                        -
                      
                    
                  
                  
                    
                      
                        
                          
                            C
                            wp
                          
                          
                            ρ
                            
                              w
                              ,
                              SC
                            
                          
                        
                        ⁢
                        
                          {
                          
                            
                              W
                              
                                wp
                                ,
                                j
                              
                              n
                            
                            +
                            
                              
                                ∑
                                
                                  k
                                  =
                                  1
                                
                                8
                              
                              ⁢
                              
                                W
                                
                                  wp
                                  ,
                                  jk
                                
                                n
                              
                            
                          
                          }
                        
                      
                    
                  
                
                ]
              
              ⁢
              
                
                  Δ
                  ⁢
                  
                    
                  
                  ⁢
                  
                    t
                    n
                  
                
                
                  
                    (
                    
                      1
                      +
                      α
                    
                    )
                  
                  
                    t
                    n
                  
                
              
            
          
          -
          
            
              ∑
              
                j
                =
                1
              
              
                N
                I
              
            
            ⁢
            
              
                
                  C
                  wi
                
                
                  ρ
                  
                    w
                    ,
                    SC
                  
                
              
              ⁢
              
                {
                
                  
                    W
                    
                      wi
                      ,
                      j
                    
                    n
                  
                  +
                  
                    
                      ∑
                      
                        k
                        =
                        1
                      
                      8
                    
                    ⁢
                    
                      W
                      
                        wi
                        ,
                        jk
                      
                      n
                    
                  
                
                }
              
              ⁢
              
                
                  Δ
                  ⁢
                  
                    
                  
                  ⁢
                  
                    t
                    n
                  
                
                
                  
                    (
                    
                      1
                      +
                      α
                    
                    )
                  
                  
                    t
                    n
                  
                
              
            
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          15
        
        )
      
    
  




In Equation 15, it is assumed that all the NP producers and NI injectors in the simulation model are to be optimized. One skilled in the art will recognize that it is trivial to exclude certain wells from being optimized by not creating any pseudo-wells for such wells. Additionally, in Equation 15 the control vector u now refers to the continuous well location variables (xω,yω) and not the discrete grid block indices (i, j) as in the original problem.
The essence of Equation 12 and Equation 13 or Equation 14 is that the well terms, of all pseudo-wells 38 and well 36, in the mass balance equations gn are continuous functions of the continuous well location variables (xω,yω) of the original well 32. Accordingly, a continuous functional relationship between these variables and the objective function J for maximizing Net Present Value is obtained. Therefore, the gradient of the objective function with respect to these variables can now be calculated either with numerical perturbation or with adjoints. These gradients are an approximation to the gradients obtained from the underlying partial differential equation on the continuous spatial domain of which the numerical model is an approximation. Note that the actual gradients of objective function J with respect to the well location variables (xω,yω) are obtained. Therefore, any arbitrary search direction is possible at each iteration. Further, the step size is not limited to one grid block, but is determined using a line search procedure as in any standard gradient-based optimization algorithm known in the art.
By controlling the standard deviation, σ, the operator can control the degree of approximation to the original problem. Preferably standard deviation, σ, should be such that the weights of pseudo-wells 38 are very small compared to the weight of well 36, so that the approximation is very small. Also, although FIG. 3 shows one ring of pseudo-wells 38 around well 36, the approach is not limited to one ring. The possible benefit of having more than one ring is that, although as the number of rings of pseudo-wells 38 is increased, as well as the standard deviation being increased, the model becomes more and more approximate and therefore, the gradient direction obtained is more approximate. Having more rings implies that one is looking at a larger region around well 36 to calculate the descent direction and the search direction obtained should be a better direction in a global sense.
Gradient Calculation with Adjoints
Adjoint models have been widely employed for calculating gradients for the optimal well control problem. In other words, adjoint models are useful for determining the optimal production and injection rates or bottom hole pressures of wells to maximize an objective such as Net Present Value. From an implementation perspective, the optimal well control adjoint can be used with minor modifications to calculate the gradient for the well placement problem. The adjoint equations essentially remain the same as in the optimal control problem, and are given as:




  
    
      
        
          
            
              
                λ
                Tn
              
              =
              
                -
                
                  
                    
                      [
                      
                        
                          
                            
                              
                                
                                  ∂
                                  
                                    L
                                    
                                      n
                                      -
                                      1
                                    
                                  
                                
                                
                                  ∂
                                  
                                    x
                                    n
                                  
                                
                              
                              +
                            
                          
                        
                        
                          
                            
                              
                                λ
                                
                                  T
                                  ⁡
                                  
                                    (
                                    
                                      n
                                      +
                                      1
                                    
                                    )
                                  
                                
                              
                              ⁢
                              
                                
                                  ∂
                                  
                                    g
                                    n
                                  
                                
                                
                                  ∂
                                  
                                    x
                                    n
                                  
                                
                              
                            
                          
                        
                      
                      ]
                    
                    ⁡
                    
                      [
                      
                        
                          ∂
                          
                            g
                            
                              n
                              -
                              1
                            
                          
                        
                        
                          ∂
                          
                            x
                            n
                          
                        
                      
                      ]
                    
                  
                  
                    -
                    1
                  
                
              
            
          
          
            
              
                
                  ∀
                  n
                
                =
                1
              
              ,
              ...
              ⁢
              
                
              
              ,
              
                N
                -
                1
              
            
          
        
        
          
            
              
                λ
                TN
              
              =
              
                -
                
                  
                    
                      [
                      
                        
                          ∂
                          
                            L
                            
                              N
                              -
                              1
                            
                          
                        
                        
                          ∂
                          
                            x
                            N
                          
                        
                      
                      ]
                    
                    ⁡
                    
                      [
                      
                        
                          ∂
                          
                            g
                            
                              N
                              -
                              1
                            
                          
                        
                        
                          ∂
                          
                            x
                            N
                          
                        
                      
                      ]
                    
                  
                  
                    -
                    1
                  
                
              
            
          
          
            
              (
              
                Final
                ⁢
                
                  
                
                ⁢
                Condition
              
              )
            
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          16
        
        )
      
    
  




Because the weighting function ƒ(xω,yω,σ) of Equation 12 is not a function of the state variables xn, only minor modifications to the ∂Ln−1/∂xn code is required to take the pseudo-wells into account such that it is consistent with Equation 15. The remaining terms in Equation 16 are virtually unchanged.

Once the Lagrange multipliers λn are calculated using Equation 16, the final gradient of objective function J with respect to the well location variables (xω,yω) is calculated as:




  
    
      
        
          
            d
            J
          
          
            d
            u
          
        
        =
        
          
            ∑
            
              n
              =
              0
            
            
              N
              -
              1
            
          
          ⁢
          
            [
            
              
                
                  ∂
                  
                    L
                    n
                  
                
                
                  ∂
                  u
                
              
              +
              
                
                  λ
                  
                    T
                    ⁡
                    
                      (
                      
                        n
                        +
                        1
                      
                      )
                    
                  
                
                ⁢
                
                  
                    ∂
                    
                      g
                      n
                    
                  
                  
                    ∂
                    u
                  
                
              
            
            ]
          
        
      
    
    
      
        (
        
          Equation
          ⁢
          
            
          
          ⁢
          17
        
        )
      
    
  




Since both Ln and gn are functionally dependent on u (xω,yω) only through the well terms, which are given in Equation 11 and depend on u only through ƒ(xω,yω,σ), the calculation of the partial derivatives in Equation 17 require ∂ƒ/∂xω and ∂ƒ/∂yω, which can be calculated analytically for Equation 14 or calculated numerically for more complicated cases. It should be understood that the derivatives ∂ƒ/∂xω and ∂ƒ/∂yω are preferably calculated externally to the simulator. The essence of this discourse, is that if a control adjoint is available and is implemented then all modifications necessary to implement the well placement adjoint are external to the forward simulator and can thus be accomplished relatively easily.

Therefore, this new more efficient application of gradient-based algorithms and associated adjoints to solve the well placement problem is extremely useful. It allows for very efficient calculation of the gradients of the objective function with respect to the well location variables (optimization parameters). Such gradients can then be used with standard gradient-based optimization algorithms to obtain the optimum very efficiently.
FIG. 5 illustrates a system 100 by which well placement optimization for a reservoir field is made according to an embodiment of the present invention. System 100 includes user interface 110, such that an operator can actively input information and review operations of system 100. User interface 110 can be anything by which a person is capable of interacting with system 100, which can include but is not limited to a keyboard, mouse, or touch-screen display. Input that is entered into system 100 through user interface 110 can be stored in a database 120. Additionally, any information generated by system 100 can also be stored in database 120. Geological models 121, grids 123, injection and production wells 125, and objective functions 127 are all examples of information that can be stored in database 120.
System 100 includes software 130 that is stored on a processor readable medium. Current examples of a processor readable medium include, but are not limited to, an electronic circuit, a semiconductor memory device, a ROM, a flash memory, an erasable programmable ROM (EPROM), a floppy diskette, a compact disk (CD-ROM), an optical disk, a hard disk, and a fiber optic medium. As will be described more fully herein, software 130 can include a plurality of modules for performing system tasks. Processor 140 interprets instructions to execute software 130 and generates automatic instructions to execute software for system 100 responsive to predetermined conditions. Instructions from both user interface 110 and software 130 are processed by processor 140 for operation of system 100. In some embodiments, a plurality of processors can be utilized such that system operations can be executed more rapidly.
Examples of modules for software 130 include, but are not limited to, a well location assigner module 131, a gradient calculator module 133, a well placement module 135, and a pseudo-well generator module 137. Well location assigner module 131 is capable of associating a well location with a continuous spatial domain such that the well location is represented by continuous well location variables. Gradient calculator module 133 is capable of calculating a gradient of an objective function responsive to continuous well location variables. Well placement module 135 is capable of adjusting a well location responsive to a gradient of an objective function. Pseudo-well generator module 137 is capable of generating a pseudo-well in an area surrounding a well when the area contains a source/sink term greater than a predetermined amount.
In certain embodiments, system 100 can include reporting unit 150 to provide information to the operator or to other systems (not shown). For example, reporting unit 150 can be a printer, display screen, or a data storage device. However, it should be understood that system 100 need not include reporting unit 150, and alternatively user interface 110 can be utilized for reporting information of system 100 to the operator.
Communication between any components of system 100, such as user interface 110, database 120, software 130, processor 140 and reporting unit 150, can be transferred over a communications network 160. Communications network 160 can be any means that allows for information transfer. Examples of such a communications network 160 presently include, but are not limited to, a switch within a computer, a personal area network (PAN), a local area network (LAN), a wide area network (WAN), and a global area network (GAN). Communications network 160 can also include any hardware technology used to connect the individual devices in the network, such as an optical cable or wireless radio frequency.
In operation, system 100 is populated with information including a geological model 121 of a reservoir field, a grid 123 defining a plurality of cells that are associated with the geological model, one or more wells 125 located within the plurality of cells, and one or more objective functions 127. This information can be stored in database 120, and can be input by a user through user interface 110 or can be generated using software 130. For example, the user can input objective function 127, such that Net Present Value (NPV), ultimate hydrocarbon recovery, reservoir percentage yield, or a combination thereof, is maximized. This information can then be used by software 130 to optimize well placement.
Well location assigner module 131 of software 130 retrieves geological model 121, grid 123, wells 125, and objective function 127 from database 120 and associates the location of each well 125 with a continuous spatial domain. The location of each well 125 is therefore, represented by continuous well location variables. Gradient calculator module 133 of software 130 uses the continuous well location variables to calculate a gradient of objective function 127 for each well. Well placement module 135 of software 130 uses the gradient of objective function 127 calculated by gradient calculator module 133 to adjust the location of the well. If the adjusted well location is not in an optimized location, this process is repeated until the well is in the optimum location.
Continuous well location variables that represent the location of each well on the continuous spatial domain and gradients of objective functions can also be stored in database 120. For example, well location assigner module 131 can output continuous well location variables to database 120. Gradient calculator module 133 can retrieve continuous well location variables associated with wells from database 120 in order to calculate gradients of objective function. Gradient calculator module 133 can also output calculated gradients of objective functions to database 120. Well placement module 135 can then retrieve gradients of objective functions to adjust well locations.
Once the location of the well has been optimized, a visual representation of the reservoir field is generated based on the optimized location of the well. The visual representation can be displayed by either reporting unit 150 or user interface 110.
EXAMPLE 1
The following is a very simple example validating that the gradients calculated with the above approach are indeed the right gradient directions. In other words, it was to ensure the gradient direction of Net Present Value with respect to the injector location xω and yω obtained with the above-described approach is correct.
The simulation model is that of a simple two dimensional two-phase black oil model of a horizontal square reservoir with a quarter 5-spot pattern. The reservoir covers an area of 1476×1476 ft2, has a thickness of 33 ft, and is modeled by a 45×45×1 horizontal grid. The fluid system is an essentially incompressible two-phase unit mobility oil-water system with zero connate water saturation and zero residual oil saturation. The porosity, which is at 0.3, and permeability, which is at 10 D, are completely homogeneous. The producers are placed at the four corners, and the objective is to find the location of the injector such that Net Present Value is maximized. All the wells are set at constant bottom hole pressure values, such that they are not changed during optimization, and the model is run for 950 days. Thus, the only unknowns in the optimization problem are the x and y locations of the injector.
FIG. 6 illustrates the contours of the objective function over the entire search space. In order to do so, an exhaustive search was performed such that the injector was placed at all the 45*45=2025 grids and Net Present Value was calculated. It is clear that because the porosity and permeability are homogeneous, and the model is completely symmetric, the objective function is a nice convex function with the maximum at the center. The maximum Net Present Value was obtained when the injector was located at the center as expected.
FIGS. 7A-D illustrate the calculated gradient direction for the injector well placed at various different locations plotted with the contours of the objective function. In FIGS. 7A-D, point 50 is the optimum, point 52 is the injector location where the gradient is calculated, and the black arrow 54 is the negative of the gradient direction (steepest ascent direction) calculated with proposed algorithm. It is clear that for all cases, the gradient direction obtained was the right gradient direction as this direction is orthogonal to the contour line at the injector location for all cases. Further, for this very simple, convex and almost bowl shaped objective function, the gradient direction pointed toward the optimum for all well locations shown above. This implies that for all the above starting points, the optimum will be obtained in one iteration with any gradient-based optimization algorithm.
EXAMPLE 2
FIG. 8 illustrates an example that is similar to Example 1, except for having a heterogeneous permeability field with permeabilities ranging from 100 mD to 10 D. This was generated using Sequential Gaussian Simulation (SGSIM) software. Once the permeability field was generated, the optimal location of the injector can be determined such that Net Present Value is maximized over a period of 950 days.
FIG. 9 illustrates the contours of Net Present Value, which were obtained by performing an exhaustive search over the entire search space. Therefore, the injector was again placed at all grid cells and Net Present Value was calculated. One observes that there was a large global maximum, but there were also quite a few local minimums.
FIG. 10A-D through 13A-D show the results of optimization using the projected gradient optimization algorithm with various initial guesses. In each, the left figures show the Net Present Value contours with the current injector location 60, and the right figures show the final water saturation after 950 days given the current injector location. The top figure in each case shows the initial guess, and the bottom figure shows the converged solution.
It is clear that in the first three cases, the operator is able to get to the global optimum. The first and third case each took four iterations, while the second case took eight iterations of the optimization algorithm. Each iteration typically requires about 4-5 simulations including adjoint simulations. Note that the line search algorithm currently implemented is quite simple and there is scope of further reduction in the number of iterations. For the fourth case shown in FIGS. 13A-D, the initial guess was quite close to a local optimum and the operator gets stuck at the local optimum. This is expected as gradient-based algorithms are local algorithms. However, given the nature of the objective function for this case, it is clear that the global optimum will be obtained starting from most locations except possibly from regions close to the local optima.
EXAMPLE 3
In this example, the simulation model was of a two-dimensional two-phase black oil model of a horizontal square reservoir with four injectors and nine producers. The reservoir covered an area of 3333×3333 ft2 and had a thickness of 33 ft. It was modeled by a 101×101×1 horizontal grid. The fluid, rock, and rock-fluid properties were the same as Example 2 with a homogeneous porosity of 0.2.
FIG. 14 illustrates the permeability field (log perm) of this example, which was generated using a multi-point geostatistical algorithm called FILTERSIM, which is an algorithm well known in field of geostatistical earth modeling. In FIG. 14, the portions 70 represent a low permeability and the portions 72 represent high permeability channels. The optimal locations of all of the thirteen wells, such that Net Present Value is maximized, can then be determined. All the wells were set at constant bottom hole pressure values, such that they were not changed during optimization, and the model was run for a 1900 day simulation.
FIG. 15 illustrates the optimization with an arbitrary initial guess for the well locations where producer wells are shown as dark circles 80 and the injector wells are shown as light circles 90. FIG. 15 also shows the final water saturation map after 1900 days for this well configuration.
FIG. 16 illustrates the final water saturation map and well locations after convergence of the optimization algorithm. Optimization took four iterations resulting in about twenty simulations, which is a very reasonable and affordable number of simulations.
FIG. 17 illustrates the increase in Net Present Value is quite significant at about 40% over the iterations.
FIG. 18 illustrates the final water saturation map for a standard pattern drive as a comparison. The sweep efficiency and Net Present Value were improved through optimization by about 8% compared to this pattern drive.
The system and method described herein optimize well placement in a reservoir field in an efficient and rigorous manner. Optimization can even be achieved for large-scale simulation models with a large number of wells. In comparison to previous well placement optimization system and methods, a direct application of gradient-based techniques is implemented. The actual gradient with respect to the well location variables is obtained and any arbitrary search direction is possible at each iteration. Convergence can be achieved with only a few iterations and a monotonically increasing objective function is guaranteed with successive iterations.
While the invention has been shown in only some of its forms, it should be apparent to those skilled in the art that it is not so limited, but susceptible to various changes without departing from the scope of the invention. For example, alternative continuous approximation functions that preferably tend in the limit to the Dirac-delta function may be utilized in lieu of the bivariate Gaussian function. Further, the same methodology can be easily extended to three-dimensional problems and also to problems where the wells are deviated from the vertical.

## Claims

1. A method to optimize well placement in a reservoir field, the method comprising:
(a) providing a geological model of a reservoir field, a grid defining a plurality of cells that are associated with the geological model, a well to be located within the plurality of cells, and an objective function;
(b) associating the location of the well with a continuous spatial domain such that the location of the well is represented by continuous well location variables;
(c) calculating, through a data processor, a gradient of the objective function responsive to the continuous well location variables;
(d) adjusting the location of the well responsive to the gradient of the objective function; and
(e) repeating steps (c) and (d) until the location of the well is in an optimized location.

2. The method of claim 1, wherein the calculating the gradient of the objective function responsive to the continuous well location variables in step (c) is performed using a well term that has a non-zero magnitude in each of the plurality of cells.

3. The method of claim 2, wherein a pseudo-well is added to each cell in which the magnitude of the well term is greater than a predetermined amount.

4. The method of claim 2, wherein the magnitude of the well term for each cell is based on the cells distance to the location of the well.

5. The method of claim 1, wherein the calculating the gradient of the objective function responsive to the continuous well location variables in step (c) is performed using a governing partial differential equation that includes a continuous approximation for a well term.

6. The method of claim 5, wherein the continuous approximation in the limit behaves as a Dirac-delta function.

7. The method of claim 5, wherein the continuous approximation is a bivariate Gaussian function.

8. The method of claim 5, wherein numerical discretization of the governing partial differential equation leads to well terms in mass balance equations that are continuous functions of the continuous well location variables.

9. The method of claim 1, wherein the calculating the gradient of the objective function responsive to the continuous well location variables in step (c) is performed with one of numerical perturbation and adjoint models.

10. The method of claim 1, further comprising generating a visual representation of the reservoir field, the visual representation illustrating at least one of the well in the optimized location, a saturation map, and a net present value amount.

11. The method of claim 1, wherein the objective function includes maximizing one of net present value, ultimate hydrocarbon recovery, and reservoir percentage yield.

12. The method of claim 1, wherein the associating the location of the well with the continuous spatial domain such that the location of the well is represented by continuous well location variables in step (b) further comprises providing governing partial differential equations that include continuous approximations for well terms such that numerical discretization of the governing partial differential equations leads to well terms in mass balance equations that are continuous functions of the continuous well location variables.

13. A system to optimize well placement in a reservoir field, the system comprising:
a computer processor;
a database that stores system information, the system information comprising a geological model of a reservoir field, a grid defining a plurality of cells that are associated with the geological model, a well having a location within the plurality of cells, and an objective function;
a software program executable on the computer processor, the software program comprising:
a well location assigner module that associates the location of the well with a continuous spatial domain such that the location of the well is represented by continuous well location variables;
a gradient calculator module that calculates the gradient of the objective function responsive to the continuous well location variables; and
a well placement module that adjusts the location of the well responsive to the gradient of the objective function until the well is in an optimized location; and

a display in communication with the software program for displaying a visual representation of the reservoir field responsive to the optimized location of the well.

14. The software program of claim 13, further comprising:
a pseudo-well generator module that generates a pseudo-well in at least one cell when the at least one cell contains a well term greater than a predetermined amount, the well term being calculated by the gradient calculator module.

15. The software instruction of claim 13, wherein the well location assigner module further provides governing partial differential equations that include continuous approximations for well terms such that numerical discretization of the governing partial differential equations leads to well terms in mass balance equations that are continuous functions of the continuous well location variables.

16. A non-transitory processor readable medium containing computer readable software instructions used for optimizing well placement in a reservoir field, the software instructions comprising:
a well location assigner module that associates a location of a well within a reservoir field with a continuous spatial domain such that the location of the well is represented by continuous well location variables;
a gradient calculator module that calculates the gradient of an objective function responsive to the continuous well location variables; and
a well placement module that adjusts the location of the well responsive to the gradient of the objective function until the well is in an optimized location within the reservoir field.

17. The software instruction of claim 16, further comprising:
a pseudo-well generator module that generates a pseudo-well in an area surrounding the well when the area contains a well term greater than a predetermined amount, the well term being calculated by the gradient calculator module.

18. The software instruction of claim 16, wherein the well location assigner module further provides governing partial differential equations that include continuous approximations for well terms such that numerical discretization of the governing partial differential equations leads to well terms in mass balance equations that are continuous functions of the continuous well location variables.