-
Multi-objective optimization for multi-agent injection strategies in subsurface CO$_2$ storage
Authors:
Per Pettersson,
Sebastian Krumscheid,
Sarah Gasda
Abstract:
We propose a novel framework for optimizing injection strategies in large-scale CO$_2$ storage combining multi-agent models with multi-objective optimization, and reservoir simulation. We investigate whether agents should form coalitions for collaboration to maximize the outcome of their storage activities. In multi-agent systems, it is typically assumed that the optimal strategy for any given coa…
▽ More
We propose a novel framework for optimizing injection strategies in large-scale CO$_2$ storage combining multi-agent models with multi-objective optimization, and reservoir simulation. We investigate whether agents should form coalitions for collaboration to maximize the outcome of their storage activities. In multi-agent systems, it is typically assumed that the optimal strategy for any given coalition structure is already known, and it remains to identify which coalition structure is optimal according to some predefined criterion. For any coalition structure in this work, the optimal CO$_2$ injection strategy is not a priori known, and needs to be found by a combination of reservoir simulation and a multi-objective optimization problem. The multi-objective optimization problems all come with the numerical challenges of repeated evaluations of complex-physics models. We use versatile evolutionary algorithms to solve the multi-objective optimization problems, where the solution is a set of values, e.g., a Pareto front. The Pareto fronts are first computed using the so-called weighted sum method that transforms the multi-objective optimization problem into a set of single-objective optimization problems. Results based on two different Pareto front selection criteria are presented. Then a truly multi-objective optimization method is used to obtain the Pareto fronts, and compared to the previous weighted sum method. We demonstrate the proposed framework on the Bjarmeland formation, a pressure-limited prospective storage site in the Barents Sea. The problem is constrained by the maximum sustainable pressure buildup and a supply of CO$_2$ that can vary over time. In addition to identifying the optimal coalitions, the methodology shows how distinct suboptimal coalitions perform in comparison to the optimum.
△ Less
Submitted 11 June, 2024;
originally announced June 2024.
-
Copula modeling and uncertainty propagation in field-scale simulation of CO$_2$ fault leakage
Authors:
Per Pettersson,
Eirik Keilegavlen,
Tor Harald Sandve,
Sarah Gasda,
Sebastian Krumscheid
Abstract:
Subsurface storage of CO$_2$ is an important means to mitigate climate change, and to investigate the fate of CO$_2$ over several decades in vast reservoirs, numerical simulation based on realistic models is essential. Faults and other complex geological structures introduce modeling challenges as their effects on storage operations are uncertain due to limited data. In this work, we present a com…
▽ More
Subsurface storage of CO$_2$ is an important means to mitigate climate change, and to investigate the fate of CO$_2$ over several decades in vast reservoirs, numerical simulation based on realistic models is essential. Faults and other complex geological structures introduce modeling challenges as their effects on storage operations are uncertain due to limited data. In this work, we present a computational framework for forward propagation of uncertainty, including stochastic upscaling and copula representation of flow functions for a CO$_2$ storage site using the Vette fault zone in the Smeaheia formation in the North Sea as a test case. The upscaling method leads to a reduction of the number of stochastic dimensions and the cost of evaluating the reservoir model. A viable model that represents the upscaled data needs to capture dependencies between variables, and allow sampling. Copulas provide representation of dependent multidimensional random variables and a good fit to data, allow fast sampling, and coupling to the forward propagation method via independent uniform random variables. The non-stationary correlation within some of the upscaled flow function are accurately captured by a data-driven transformation model. The uncertainty in upscaled flow functions and other parameters are propagated to uncertain leakage estimates using numerical reservoir simulation of a two-phase system. The expectations of leakage are estimated by an adaptive stratified sampling technique, where samples are sequentially concentrated to regions of the parameter space to greedily maximize variance reduction. We demonstrate cost reduction compared to standard Monte Carlo of one or two orders of magnitude for simpler test cases with only fault and reservoir layer permeabilities assumed uncertain, and factors 2--8 cost reduction for stochastic multi-phase flow properties and more complex stochastic models.
△ Less
Submitted 10 December, 2023;
originally announced December 2023.
-
Sequential Estimation using Hierarchically Stratified Domains with Latin Hypercube Sampling
Authors:
Sebastian Krumscheid,
Per Pettersson
Abstract:
Quantifying the effect of uncertainties in systems where only point evaluations in the stochastic domain but no regularity conditions are available is limited to sampling-based techniques. This work presents an adaptive sequential stratification estimation method that uses Latin Hypercube Sampling within each stratum. The adaptation is achieved through a sequential hierarchical refinement of the s…
▽ More
Quantifying the effect of uncertainties in systems where only point evaluations in the stochastic domain but no regularity conditions are available is limited to sampling-based techniques. This work presents an adaptive sequential stratification estimation method that uses Latin Hypercube Sampling within each stratum. The adaptation is achieved through a sequential hierarchical refinement of the stratification, guided by previous estimators using local (i.e., stratum-dependent) variability indicators based on generalized polynomial chaos expansions and Sobol decompositions. For a given total number of samples $N$, the corresponding hierarchically constructed sequence of Stratified Sampling estimators combined with Latin Hypercube sampling is adequately averaged to provide a final estimator with reduced variance. Numerical experiments illustrate the procedure's efficiency, indicating that it can offer a variance decay proportional to $N^{-2}$ in some cases.
△ Less
Submitted 12 November, 2023; v1 submitted 22 May, 2023;
originally announced May 2023.
-
Adaptive stratified sampling for non-smooth problems
Authors:
Per Pettersson,
Sebastian Krumscheid
Abstract:
Science and engineering problems subject to uncertainty are frequently both computationally expensive and feature nonsmooth parameter dependence, making standard Monte Carlo too slow, and excluding efficient use of accelerated uncertainty quantification methods relying on strict smoothness assumptions. To remedy these challenges, we propose an adaptive stratification method suitable for nonsmooth…
▽ More
Science and engineering problems subject to uncertainty are frequently both computationally expensive and feature nonsmooth parameter dependence, making standard Monte Carlo too slow, and excluding efficient use of accelerated uncertainty quantification methods relying on strict smoothness assumptions. To remedy these challenges, we propose an adaptive stratification method suitable for nonsmooth problems and with significantly reduced variance compared to Monte Carlo sampling. The stratification is iteratively refined and samples are added sequentially to satisfy an allocation criterion combining the benefits of proportional and optimal sampling. Theoretical estimates are provided for the expected performance and probability of failure to correctly estimate essential statistics. We devise a practical adaptive stratification method with strata of the same kind of geometrical shapes, cost-effective refinement satisfying a greedy variance reduction criterion. Numerical experiments corroborate the theoretical findings and exhibit speedups of up to three orders of magnitude compared to standard Monte Carlo sampling.
△ Less
Submitted 30 September, 2021; v1 submitted 3 July, 2021;
originally announced July 2021.
-
Mathematical Modeling, Laboratory Experiments, and Sensitivity Analysis of Bioplug Technology at Darcy Scale
Authors:
David Landa-Marbán,
Gunhild Bødtker,
Bartek Florczyk Vik,
Per Pettersson,
Iuliu Sorin Pop,
Kundan Kumar,
Florin Adrian Radu
Abstract:
In this paper we study a Darcy-scale mathematical model for biofilm formation in porous media. The pores in the core are divided into three phases: water, oil, and biofilm. The water and oil flow are modeled by an extended version of Darcy's law and the substrate is transported by diffusion and convection in the water phase. Initially there is biofilm on the pore walls. The biofilm consumes substr…
▽ More
In this paper we study a Darcy-scale mathematical model for biofilm formation in porous media. The pores in the core are divided into three phases: water, oil, and biofilm. The water and oil flow are modeled by an extended version of Darcy's law and the substrate is transported by diffusion and convection in the water phase. Initially there is biofilm on the pore walls. The biofilm consumes substrate for production of biomass and modifies the pore space which changes the rock permeability. The model includes detachment of biomass due to water flux and death of bacteria, and is implemented in MRST. We discuss the capability of the numerical simulator to capture results from laboratory experiments. We perform a novel sensitivity analysis based on sparse-grid interpolation and multi-wavelet expansion to identify the critical model parameters. Numerical experiments using diverse injection strategies are performed to study the impact of different porosity-permeability relations in a core saturated with water and oil.
△ Less
Submitted 18 December, 2019;
originally announced February 2020.
-
Level Set Methods for Stochastic Discontinuity Detection in Nonlinear Problems
Authors:
Per Pettersson,
Alireza Doostan,
Jan Nordström
Abstract:
Stochastic physical problems governed by nonlinear conservation laws are challenging due to solution discontinuities in stochastic and physical space. In this paper, we present a level set method to track discontinuities in stochastic space by solving a Hamilton-Jacobi equation. By introducing a speed function that vanishes at discontinuities, the iso-zero of the level set problem coincide with th…
▽ More
Stochastic physical problems governed by nonlinear conservation laws are challenging due to solution discontinuities in stochastic and physical space. In this paper, we present a level set method to track discontinuities in stochastic space by solving a Hamilton-Jacobi equation. By introducing a speed function that vanishes at discontinuities, the iso-zero of the level set problem coincide with the discontinuities of the conservation law. The level set problem is solved on a sequence of successively finer grids in stochastic space. The method is adaptive in the sense that costly evaluations of the conservation law of interest are only performed in the vicinity of the discontinuities during the refinement stage. In regions of stochastic space where the solution is smooth, a surrogate method replaces expensive evaluations of the conservation law. The proposed method is tested in conjunction with different sets of localized orthogonal basis functions on simplex elements, as well as frames based on piecewise polynomials conforming to the level set function. The performance of the proposed method is compared to existing adaptive multi-element generalized polynomial chaos methods.
△ Less
Submitted 8 January, 2019; v1 submitted 16 October, 2018;
originally announced October 2018.
-
A pore-scale model for permeable biofilm: numerical simulations and laboratory experiments
Authors:
David Landa-Marbán,
Na Liu,
Iuliu Sorin Pop,
Kundan Kumar,
Per Pettersson,
Gunhild Bødtker,
Tormod Skauge,
Florin A. Radu
Abstract:
In this paper we derive a pore-scale model for permeable biofilm formation in a two-dimensional pore. The pore is divided in two phases: water and biofilm. The biofilm is assumed to consist of four components: water, extracellular polymeric substances (EPS), active bacteria, and dead bacteria. The flow of water is modeled by the Stokes equation whereas a diffusion-convection equation is involved f…
▽ More
In this paper we derive a pore-scale model for permeable biofilm formation in a two-dimensional pore. The pore is divided in two phases: water and biofilm. The biofilm is assumed to consist of four components: water, extracellular polymeric substances (EPS), active bacteria, and dead bacteria. The flow of water is modeled by the Stokes equation whereas a diffusion-convection equation is involved for the transport of nutrients. At the water/biofilm interface, nutrient transport and shear forces due to the water flux are considered. In the biofilm, the Brinkman equation for the water flow, transport of nutrients due to diffusion and convection, displacement of the biofilm components due to reproduction/dead of bacteria, and production of EPS are considered. A segregated finite element algorithm is used to solve the mathematical equations. Numerical simulations are performed based on experimentally determined parameters. The stress coefficient is fitted to the experimental data. To identify the critical model parameters, a sensitivity analysis is performed. The Sobol sensitivity indices of the input parameters are computed based on uniform perturbation by $\pm 10 \%$ of the nominal parameter values. The sensitivity analysis confirms that the variability or uncertainty in none of the parameters should be neglected.
△ Less
Submitted 31 August, 2018; v1 submitted 9 July, 2018;
originally announced July 2018.
-
Stochastic Galerkin Framework with Locally Reduced Bases for Nonlinear Two-Phase Transport in Heterogeneous Formations
Authors:
Per Pettersson,
Hamdi A. Tchelepi
Abstract:
The generalized polynomial chaos method is applied to the Buckley-Leverett equation. We consider a spatially homogeneous domain modeled as a random field. The problem is projected onto stochastic basis functions which yields an extended system of partial differential equations. Analysis and numerical methods leading to reduced computational cost are presented for the extended system of equations.…
▽ More
The generalized polynomial chaos method is applied to the Buckley-Leverett equation. We consider a spatially homogeneous domain modeled as a random field. The problem is projected onto stochastic basis functions which yields an extended system of partial differential equations. Analysis and numerical methods leading to reduced computational cost are presented for the extended system of equations.
The accurate representation of the evolution of a discontinuous stochastic solution over time requires a large number of stochastic basis functions. Adaptivity of the stochastic basis to reduce computational cost is challenging in the stochastic Galerkin setting since the change of basis affects the system matrix itself. To achieve adaptivity without adding overhead by rewriting the entire system of equations for every grid cell, we devise a basis reduction method that distinguishes between locally significant and insignificant modes without changing the actual system matrices.
Results are presented for problems in one and two spatial dimensions, with varying number of stochastic dimensions. We show how to obtain stochastic velocity fields from realistic permeability fields and demonstrate the performance of the stochastic Galerkin method with local basis reduction. The system of conservation laws is discretized with a finite volume method and we demonstrate numerical convergence to the reference solution obtained through Monte Carlo sampling.
△ Less
Submitted 2 April, 2016;
originally announced April 2016.
-
Dilemma - An Instant Lexicographer
Authors:
Hans Karlgren,
Jussi Karlgren,
Magnus Nordström,
Paul Pettersson,
Bengt Wahrolén
Abstract:
Dilemma is intended to enhance quality and increase productivity of expert human translators by presenting to the writer relevant lexical information mechanically extracted from comparable existing translations, thus replacing - or compensating for the absence of - a lexicographer and stand-by terminologist rather than the translator. Using statistics and crude surface analysis and a minimum of…
▽ More
Dilemma is intended to enhance quality and increase productivity of expert human translators by presenting to the writer relevant lexical information mechanically extracted from comparable existing translations, thus replacing - or compensating for the absence of - a lexicographer and stand-by terminologist rather than the translator. Using statistics and crude surface analysis and a minimum of prior information, Dilemma identifies instances and suggests their counterparts in parallel source and target texts, on all levels down to individual words. Dilemma forms part of a tool kit for translation where focus is on text structure and over-all consistency in large text volumes rather than on framing sentences, on interaction between many actors in a large project rather than on retrieval of machine-stored data and on decision making rather than on application of given rules. In particular, the system has been tuned to the needs of the ongoing translation of European Community legislation into the languages of candidate member countries. The system has been demonstrated to and used by professional translators with promising results.
△ Less
Submitted 21 October, 1994;
originally announced October 1994.