A multiobjective Markov chain Monte Carlo approach for history matching and uncertainty quantification

Abstract We present a probabilistic approach for integrating multiple data types into subsurface flow models. Our approach is based on a Bayesian framework whereby we exhaustively sample the multi-dimensional posterior distribution to define a Pareto front which represents the trade-off between multiple objectives during history matching. These objectives can be matching of water-cut, GOR, BHP and time-lapse seismic data. For field applications, these objectives do not necessarily move in tandem because of measurement errors and also interpretative nature of the seismic data. Our proposed method is built on a Differential Evolution Markov Chain Monte Carlo (DEMC) algorithm in which multiple Markov Chains are run in parallel. First, a dominance relationship is established amongst multiple models. This is followed by construction of the posterior distribution based on a hypervolume measure. A unique aspect of our method is in the parameter proposal generation which is based on a random walk on two arbitrarily selected chains. This promotes effective mixing of the chains resulting in improved convergence. We illustrate the algorithm using a nine-spot waterflood model whereby we use water-cut and bottomhole flowing pressure data to calibrate the permeability field. The permeability field is re-parameterized using a previously proposed Grid Connectivity Transform (GCT) which is a model order reduction technique defined based only on the decomposition of the grid Laplacian. The compression power of GCT allows us to reconstruct the permeability field with few parameters, thus significantly improving the computational efficiency of the McMC approach. Next, we applied the method to the Brugge benchmark case involving 10 water injectors and 20 producers. For both cases, the algorithm provides an ensemble of models all constrained to the history data and defines a probabilistic Pareto front in the objective space. Several experimental runs were conducted to compare the effectiveness of the algorithm with Non-Dominated Sorting Genetic Algorithms (NSGA-II). Higher hypervolume was constantly measured using our algorithm which indicates that more optimal solutions were sampled. Our method provides a novel approach for subsurface model calibration and uncertainty quantification using McMC in which the communication between parallel Markov chains enhances adequate mixing. This significantly improves the convergence without loss in sampling quality.

[1]  Akhil Datta-Gupta,et al.  A Hierarchical Streamline-Assisted History Matching Approach With Global and Local Parameter Updates , 2011 .

[2]  Cajo J. F. ter Braak,et al.  A Markov Chain Monte Carlo version of the genetic algorithm Differential Evolution: easy Bayesian computing for real parameter spaces , 2006, Stat. Comput..

[3]  W. K. Hastings,et al.  Monte Carlo Sampling Methods Using Markov Chains and Their Applications , 1970 .

[4]  M. J. King,et al.  Streamline-Based History Matching of Arrival Times and Bottomhole Pressure Data for Multicomponent Compositional Systems , 2015 .

[5]  Eckart Zitzler,et al.  HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization , 2011, Evolutionary Computation.

[6]  Dean S. Oliver,et al.  Reservoir Simulation Model Updates via Automatic History Matching with Integration of Seismic Impedance Change and Production Data , 2008 .

[7]  Akhil Datta-Gupta,et al.  A Multi-Objective Markov Chain Monte Carlo Approach for History Matching and Uncertainty Quantification , 2015 .

[8]  D. Oliver,et al.  Markov chain Monte Carlo methods for conditioning a permeability field to pressure data , 1997 .

[9]  Qingfu Zhang,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 RM-MEDA: A Regularity Model-Based Multiobjective Estimation of , 2022 .

[10]  Dean S. Oliver,et al.  THE ENSEMBLE KALMAN FILTER IN RESERVOIR ENGINEERING-A REVIEW , 2009 .

[11]  Jinghuai Gao,et al.  Waveform Inversion of Cross-well Data With Cooperative Coevolutionary Differential Evolution Algorithm , 2011 .

[12]  Akhil Datta-Gupta,et al.  A generalized grid connectivity–based parameterization for subsurface flow model calibration , 2011 .

[13]  N. G. Saleri,et al.  Engineering Control in Reservoir Simulation: Part I , 1988 .

[14]  Akhil Datta-Gupta,et al.  Handling conflicting multiple objectives using Pareto-based evolutionary algorithm during history matching of reservoir performance , 2015 .

[15]  Jasper A. Vrugt,et al.  Combining multiobjective optimization and Bayesian model averaging to calibrate forecast ensembles of soil hydraulic models , 2008 .

[16]  Abhishek Singh,et al.  Uncertainty‐based multiobjective optimization of groundwater remediation design , 2003 .

[17]  J. Dennis,et al.  A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems , 1997 .

[18]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[19]  I. Mandel,et al.  Dynamic temperature selection for parallel tempering in Markov chain Monte Carlo simulations , 2015, 1501.05823.

[20]  Michael Andrew Christie,et al.  Use of Multi-Objective Algorithms in History Matching of a Real Field , 2013, ANSS 2013.

[21]  Michael Andrew Christie,et al.  Application of Particle Swarms for History Matching in the Brugge Reservoir , 2010 .

[22]  Cajo J. F. ter Braak,et al.  Differential Evolution Markov Chain with snooker updater and fewer chains , 2008, Stat. Comput..

[23]  R. Lyndon While,et al.  A faster algorithm for calculating hypervolume , 2006, IEEE Transactions on Evolutionary Computation.

[24]  Zhangxin Chen,et al.  Differential Evolution for Assisted History Matching Process: SAGD Case Study , 2013 .

[25]  Juan Luis Fernández-Martínez,et al.  Particle Swarm Optimization (PSO): a Simple And Powerful Algorithm Family For Geophysical Inversion , 2008 .

[26]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[27]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[28]  C. Geyer,et al.  Annealing Markov chain Monte Carlo with applications to ancestral inference , 1995 .

[29]  Takayuki Yamada,et al.  Multiobjective optimization using an aggregative gradient-based method , 2015 .

[30]  Helge H. Haldorsen,et al.  SIMULATOR PARAMETER ASSIGNMENT AND THE PROBLEM OF SCALE IN RESERVOIR ENGINEERING , 1986 .

[31]  Albert C. Reynolds,et al.  Results of the Brugge Benchmark Study for Flooding Optimization and History Matching , 2010 .

[32]  Michael W Deem,et al.  Parallel tempering: theory, applications, and new perspectives. , 2005, Physical chemistry chemical physics : PCCP.

[33]  Feyisayo Olalotiti-Lawal,et al.  Application of Fast Marching Methods for Rapid Reservoir Forecast and Uncertainty Quantification , 2013 .

[34]  Markus Krosche,et al.  Multi-Objective Optimization with Application to Model Validation and Uncertainty Quantification , 2007 .

[35]  Yalchin Efendiev,et al.  Uncertainty Quantification in History Matching of Channelized Reservoirs using Markov Chain Level Set Approaches , 2011, ANSS 2011.

[36]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[37]  G. Parisi,et al.  Simulated tempering: a new Monte Carlo scheme , 1992, hep-lat/9205018.

[38]  Jonathan Carter,et al.  A Modified Genetic Algorithm for Reservoir Characterisation , 2000 .

[39]  Yalchin Efendiev,et al.  An Efficient Two-Stage Sampling Method for Uncertainty Quantification in History Matching Geological Models , 2008 .

[40]  Alexandre Castellini,et al.  Quantifying Uncertainty in Production Forecast for Fields With Significant History: A West African Case Study , 2005 .

[41]  Yasin Hajizadeh,et al.  Towards Multiobjective History Matching: Faster Convergence and Uncertainty Quantification , 2011, ANSS 2011.

[42]  Albert C. Reynolds,et al.  Gradient-based multi-objective optimization with applications to waterflooding optimization , 2016, Computational Geosciences.

[43]  N. Metropolis,et al.  The Monte Carlo method. , 1949 .

[44]  Akhil Datta-Gupta,et al.  Compressible Streamlines and Three-Phase History Matching , 2007 .

[45]  Akhil Datta-Gupta,et al.  Streamline-Based History Matching and Uncertainty--Markov-Chain Monte Carlo Study of an Offshore Turbidite Oil Field , 2007 .

[46]  Akhil Datta-Gupta,et al.  Streamline-Based Rapid History Matching of Bottomhole Pressure and Three-Phase Production Data , 2016 .

[47]  Yaohang Li MOMCMC: An efficient Monte Carlo method for multi-objective sampling over real parameter space , 2012, Comput. Math. Appl..