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

Computational Geosciences

Volumn 17, Issue 1, 2013, Pages 167-188

  Li, Lianlin ^a   Jafarpour, Behnam ^b   Mohammad Khaninezhad, M Reza ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Field development; Geologic uncertainty; Production optimization; Simultaneous perturbation stochastic approximation (SPSA); Well placement

Indexed keywords

ALGORITHM; NUMERICAL MODEL; OIL FIELD; OIL WELL; OPTIMIZATION; PERTURBATION; STOCHASTICITY; UNCERTAINTY ANALYSIS;

EID: 84872272934     PISSN: 14200597     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10596-012-9323-1     Document Type: Article

References (26)

1. Aziz, K., Settari, A.: Petroleum Reservoir Simulation. Applied Science, London (1979).
2. Bangerth, W., Klie, H., Wheeler, M. F.: On optimization algorithms for the reservoir oil well placement problem. Comput. Geosci. 10, 303-319 (2006).
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).
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).
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).
11. Hill, S. D.: Discrete stochastic approximation with application to resource allocation. Johns Hopkins APL Technical Digest 26, 15-21 (2005).
12. Juditsky, A., Lan, G., Nemirovski, A., Shapiro, A.: Robust stochastic approximation approach to stochastic programming. SIAM J. Optim. 19, 1574-1609 (2009).
13. Li, L., Jafarpour, B.: A variable-control well placement optimization for improved reservoir development. Comput. Geosci. 16(4), 871-889 (2012).
14. Maryak, J. L., Chin, D. C.: Global random optimization by simultaneous perturbation stochastic approximation. IEEE Trans. Automat. Control 53, 780-783 (2008).
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).
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).
20. Spall, J. C.: Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Trans. Aerosp. Electron. Syst. 34, 817-823 (1998).
21. Spall, J. C.: Adaptive stochastic approximation by the simultaneous perturbation method. IEEE Trans. Autom. Control 45, 1839-853 (2000).
22. Spall, J. C.: Introduction to Stochastic Search and Optimization: Estimation, Simulation and Control. Wiley, Hoboken (2003).
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).
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).
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).