Skip to main content
Log in

A simultaneous perturbation stochastic approximation algorithm for coupled well placement and control optimization under geologic uncertainty

  • Original Paper
  • Published:
Computational Geosciences Aims and scope Submit manuscript

Abstract

Development of subsurface energy and environmental resources can be improved by tuning important decision variables such as well locations and operating rates to optimize a desired performance metric. Optimal well locations in a discretized reservoir model are typically identified by solving an integer programming problem while identification of optimal well settings (controls) is formulated as a continuous optimization problem. In general, however, the decision variables in field development optimization can include many design parameters such as the number, type, location, short-term and long-term operational settings (controls), and drilling schedule of the wells. In addition to the large number of decision variables, field optimization problems are further complicated by the existing technical and physical constraints as well as the uncertainty in describing heterogeneous properties of geologic formations. In this paper, we consider simultaneous optimization of well locations and dynamic rate allocations under geologic uncertainty using a variant of the simultaneous perturbation and stochastic approximation (SPSA). In addition, by taking advantage of the robustness of SPSA against errors in calculating the cost function, we develop an efficient field development optimization under geologic uncertainty, where an ensemble of models are used to describe important flow and transport reservoir properties (e.g., permeability and porosity). We use several numerical experiments, including a channel layer of the SPE10 model and the three-dimensional PUNQ-S3 reservoir, to illustrate the performance improvement that can be achieved by solving a combined well placement and control optimization using the SPSA algorithm under known and uncertain reservoir model assumptions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Aziz, K., Settari, A.: Petroleum Reservoir Simulation. Applied Science, London (1979)

    Google Scholar 

  2. Bangerth, W., Klie, H., Wheeler, M.F.: On optimization algorithms for the reservoir oil well placement problem. Comput. Geosci. 10, 303–319 (2006)

    Article  Google Scholar 

  3. Becker, B.L., Song, X.: Field development planning using simulated annealing-optimal economic well scheduling and placement. In: SPE Annual Technical Conference and Exhibition, SPE 30650, Dallas, Texas (1995)

  4. Brouwer, D.R., Jansen, J.D.: Dynamic optimization of water flooding with smart wells using optimal control theory. SPE J. 9(4), 391–402 (2004)

    Google Scholar 

  5. Chen, H.F., Duncan, T.E., Pasik-Duncan, B.: A Kiefer–Wolfowitz algorithm with randomized differences. IEEE Trans. Automat. Control 44(3), 442–453 (1999)

    Article  Google Scholar 

  6. Gerencsér, L., Hill, S.D., Vágó, Z.: Optimization over discrete sets via SPSA. In: Proceedings of the 38th Conference on Decision and Control, Phoenix, AZ, pp. 1791–1795 (1999)

  7. Gerencsér, L., Hill, S.D., Vágó, Z.: Discrete optimization via SPSA. In: Proceedings of the American Control Conference, Arlington, VA, pp. 1503–1504 (2001)

  8. Guyaguler, B., Horne, R.N.: Uncertainty assessment of well placement optimization. In: SPE Annual Technical Conference and Exhibition, SPE 71625, New Orleans, LA (2001)

  9. Handels, M., Zandvliet, M.J., Brouwer, D.R., Jansen, J.D.: Adjoint-based well placement optimization under production constraints. In: SPE Paper 105797 Presented at the SPE Reservoir Simulation Symposium, The Woodlands, TX (2007)

  10. He, Y., Fu, M.C., Steven, I.M.: Convergence of simultaneous perturbation stochastic approximation for nondifferentiable optimization. IEEE Trans. Automat. Control 48(8), 1459–1463 (2003)

    Article  Google Scholar 

  11. Hill, S.D.: Discrete stochastic approximation with application to resource allocation. Johns Hopkins APL Technical Digest 26, 15–21 (2005)

    Google Scholar 

  12. Juditsky, A., Lan, G., Nemirovski, A., Shapiro, A.: Robust stochastic approximation approach to stochastic programming. SIAM J. Optim. 19, 1574–1609 (2009)

    Article  Google Scholar 

  13. Li, L., Jafarpour, B.: A variable-control well placement optimization for improved reservoir development. Comput. Geosci. 16(4), 871–889 (2012)

    Article  Google Scholar 

  14. Maryak, J.L., Chin, D.C.: Global random optimization by simultaneous perturbation stochastic approximation. IEEE Trans. Automat. Control 53, 780–783 (2008)

    Article  Google Scholar 

  15. Montes, G., Bartolome, P.: The use of genetic algorithm in well placement optimization. In: SPE Paper 69439 Presented in the SPE Latin American and Caribbean Petroleum Engineering Conference, Buenos Aires, Argentina (2001)

  16. Nesterov, Y.: Efficiency of coordinate descent methods on huge-scale optimization problems. CORE Discussion Papers 2010002, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE) (2010)

  17. Nocedal, J., Wright S.: Numerical Optimization, 2nd edn. Springer, New York (2006)

    Google Scholar 

  18. Sarma, P., Chen, W.H.: Efficient well placement optimization with gradient-based algorithm and adjoint models. In: Proceedings of the 2008 SPE Intelligent Energy Conference and Exhibition, SPE–112257 (2008)

  19. Spall, J.C.: Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans. Autom. Control 37, 332–341 (1992)

    Article  Google Scholar 

  20. Spall, J.C.: Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Trans. Aerosp. Electron. Syst. 34, 817–823 (1998)

    Article  Google Scholar 

  21. Spall, J.C.: Adaptive stochastic approximation by the simultaneous perturbation method. IEEE Trans. Autom. Control 45, 1839–853 (2000)

    Article  Google Scholar 

  22. Spall, J.C.: Introduction to Stochastic Search and Optimization: Estimation, Simulation and Control. Wiley, Hoboken (2003)

    Book  Google Scholar 

  23. Spall, J.C., Hill, S.D., Stark, D.R.: Theoretical framework for comparing several stochastic optimization approaches. In: Calafiore, G., Dabbene, F. (eds.) Probabilistic and Randomized Methods for Design Under Uncertainty, chap. 3. Springer, Berlin (2006)

    Google Scholar 

  24. van Essen, G.M., Zandvliet, M.J., Van den Hof, P.M.J., Bosgra, O.H., Jansen, J.D.: Robust waterflooding optimization of multiple geological scenarios, SPE-102913-PA. SPE J. 14(1), 202–210 (2009)

    Google Scholar 

  25. Wang, C. Li, G., Reynolds, A.C.: Optimal well placement for production optimization. In: SPE Paper 111154 Presented at the SPE Eastern Regional Meeting, Lexington, KY (2007)

  26. Yeten, B., Durlofsky, L.J., Aziz, K.: Optimization of nonconventional well type, location, and trajectory, SPE 86880. SPE J. 8(3), 200–210 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Behnam Jafarpour.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, L., Jafarpour, B. & Mohammad-Khaninezhad, M.R. A simultaneous perturbation stochastic approximation algorithm for coupled well placement and control optimization under geologic uncertainty. Comput Geosci 17, 167–188 (2013). https://doi.org/10.1007/s10596-012-9323-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10596-012-9323-1

Keywords

Navigation