Physics-informed machine learning for backbone identification in discrete fracture networks

The phenomenon of flow-channeling, or the existence of preferential pathways for flow in fracture networks, is well known. Identification of the channels (“backbone”) allows for system reduction and computational efficiency in simulation of flow and transport through fracture networks. However, the purpose of machine learning techniques for backbone identification in fractured media is two-pronged system reduction for computational efficiency in simulation of flow and transport as well as physical insight into the phenomenon of flow channeling. The most critical aspect of this problem is the need to have a truly “physics-informed” technique that respects the constraint of connectivity. We present a method that views a network as a union of connected paths with each path comprising a sequence of fractures. Thus, the fundamental unit of selection becomes a sequence of fractures, classified based on attributes that characterize the sequence. In summary, this method represents a parametrization of the sample space that ensures every selected sample sub-network (which is the union of all selected sequences of fractures) always respects the constraint of connectivity, demonstrating that it is a truly physics-informed method. The algorithm has a user-defined parameter which allows control of the backbone size when using the random forest or logistic regression classifier. Even when the backbones are less than 30% in size (leading to computational savings), the backbones still capture the behavior of the breakthrough curve of the full network. Moreover, there is no need to check for path connectedness in the backbones unlike previous methods since the backbones are guaranteed to be connected.

[1]  Satish Karra,et al.  dfnWorks: A discrete fracture network framework for modeling subsurface flow and transport , 2015, Comput. Geosci..

[2]  Satish Karra,et al.  Fracture size and transmissivity correlations: Implications for transport simulations in sparse three‐dimensional discrete fracture networks following a truncated power law distribution of fracture size , 2016 .

[3]  Ivars Neretnieks,et al.  A Large-Scale Flow and Tracer Experiment in Granite: 2. Results and Interpretation , 1991 .

[4]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[5]  Jeffrey D. Hyman,et al.  Conforming Delaunay Triangulation of Stochastically Generated Three Dimensional Discrete Fracture Networks: A Feature Rejection Algorithm for Meshing Strategy , 2014, SIAM J. Sci. Comput..

[6]  Elizabeth Santiago,et al.  A methodology for the characterization of flow conductivity through the identification of communities in samples of fractured rocks , 2014, Expert Syst. Appl..

[7]  Satish Karra,et al.  Influence of injection mode on transport properties in kilometer‐scale three‐dimensional discrete fracture networks , 2015 .

[8]  Peter Grindrod,et al.  Channeling and Fickian Dispersion in fractal simulated porous media , 1993 .

[9]  Jean-Raynald de Dreuzy,et al.  Hydraulic properties of two‐dimensional random fracture networks following a power law length distribution: 2. Permeability of networks based on lognormal distribution of apertures , 2001 .

[10]  Jeffrey D. Hyman,et al.  Identifying Backbones in Three-Dimensional Discrete Fracture Networks: A Bipartite Graph-Based Approach , 2018, Multiscale Model. Simul..

[11]  Géraldine Pichot,et al.  Influence of fracture scale heterogeneity on the flow properties of three-dimensional discrete fracture networks (DFN) , 2012 .

[12]  C. Tsang,et al.  Flow channeling in heterogeneous fractured rocks , 1998 .

[13]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[14]  Leo Wai-Tsun Ng,et al.  Multifidelity approaches for optimization under uncertainty , 2014 .

[15]  Matthew J. Cracknell,et al.  Geological mapping using remote sensing data: A comparison of five machine learning algorithms, their response to variations in the spatial distribution of training data and the use of explicit spatial information , 2014, Comput. Geosci..

[16]  Satish Karra,et al.  Efficient Monte Carlo With Graph-Based Subsurface Flow and Transport Models , 2018 .

[17]  H. S. Viswanathan,et al.  Understanding hydraulic fracturing: a multi-scale problem , 2016, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[18]  Ahmed E. Hassan,et al.  On mapping fracture networks onto continuum , 2008 .

[19]  David B. McWhorter,et al.  The Behavior of Dense, Nonaqueous Phase Liquids in Fractured Clay and Rock , 1991 .

[20]  Jeffrey D. Hyman,et al.  Dispersion and Mixing in Three‐Dimensional Discrete Fracture Networks: Nonlinear Interplay Between Structural and Hydraulic Heterogeneity , 2018 .

[21]  Vito Adrian Cantu,et al.  Machine learning for graph-based representations of three-dimensional discrete fracture networks , 2017, Computational Geosciences.

[22]  Andy Chadwick,et al.  The state of the art in monitoring and verification—Ten years on , 2015 .

[23]  Alejandro C. Frery,et al.  Modeling Dengue Vector Population Using Remotely Sensed Data and Machine Learning , 2018, Acta tropica.

[24]  Alex Hansen,et al.  Topological impact of constrained fracture growth , 2015, Front. Phys..

[25]  Andrew V. Wolfsberg,et al.  Rock Fractures and Fluid Flow: Contemporary Understanding and Applications , 1997 .

[26]  Satish Karra,et al.  Robust system size reduction of discrete fracture networks: a multi-fidelity method that preserves transport characteristics , 2018, Computational Geosciences.

[27]  Pierre M. Adler,et al.  Geometry and topology of fracture systems , 1997 .

[28]  M. Cacas Modeling fracture flow with a stochastic discrete fracture network: Calibration and validation - 1 , 1990 .

[29]  Michael B. Giles,et al.  Multilevel Monte Carlo Path Simulation , 2008, Oper. Res..

[30]  Maarten V. de Hoop,et al.  Machine learning for data-driven discovery in solid Earth geoscience , 2019, Science.

[31]  Satish Karra,et al.  PFLOTRAN User Manual A Massively Parallel Reactive Flow and Transport Model for Describing Surface and Subsurface Processes , 2015 .

[32]  Scott L. Painter,et al.  Upscaling discrete fracture network simulations: An alternative to continuum transport models , 2005 .

[33]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[34]  Nataliia Makedonska,et al.  Characterizing the impact of particle behavior at fracture intersections in three-dimensional discrete fracture networks. , 2019, Physical review. E.

[35]  Gowri Srinivasan,et al.  Predictions of first passage times in sparse discrete fracture networks using graph-based reductions. , 2017, Physical review. E.

[36]  Sigmund Mongstad Hope,et al.  Topology of fracture networks , 2012, Front. Physics.

[37]  J. Y. Yen Finding the K Shortest Loopless Paths in a Network , 1971 .

[38]  Bernd Hamann,et al.  Analysis and Visualization of Discrete Fracture Networks Using a Flow Topology Graph , 2017, IEEE Transactions on Visualization and Computer Graphics.

[39]  G. Marsily,et al.  Modeling fracture flow with a stochastic discrete fracture network: calibration and validation: 1. The flow model , 1990 .

[40]  J CracknellMatthew,et al.  Geological mapping using remote sensing data , 2014 .

[41]  Anuj Karpatne,et al.  Machine Learning for the Geosciences: Challenges and Opportunities , 2017, IEEE Transactions on Knowledge and Data Engineering.

[42]  S Karra,et al.  Modeling flow and transport in fracture networks using graphs. , 2018, Physical review. E.

[43]  S. P. Neuman,et al.  Trends, prospects and challenges in quantifying flow and transport through fractured rocks , 2005 .

[44]  Rodney X. Sturdivant,et al.  Applied Logistic Regression: Hosmer/Applied Logistic Regression , 2005 .

[45]  Zhongheng Zhang,et al.  When doctors meet with AlphaGo: potential application of machine learning to clinical medicine. , 2016, Annals of translational medicine.

[46]  Ivars Neretnieks,et al.  A Large-Scale Flow and Tracer Experiment in Granite: 1. Experimental Design and Flow Distribution , 1991 .

[47]  D. Sornette,et al.  Hierarchical geometry of faulting , 1996 .

[48]  Satish Karra,et al.  Advancing Graph‐Based Algorithms for Predicting Flow and Transport in Fractured Rock , 2018, Water Resources Research.

[49]  Stefan Winkler,et al.  Ground-based image analysis: A tutorial on machine-learning techniques and applications , 2016, IEEE Geoscience and Remote Sensing Magazine.

[50]  Carl W. Gable,et al.  Pathline tracing on fully unstructured control-volume grids , 2012, Computational Geosciences.

[51]  N. Odling,et al.  Scaling of fracture systems in geological media , 2001 .

[52]  Satish Karra,et al.  Model reduction for fractured porous media: a machine learning approach for identifying main flow pathways , 2019, Computational Geosciences.

[53]  C. Fidelibus,et al.  Derivation of equivalent pipe network analogues for three‐dimensional discrete fracture networks by the boundary element method , 1999 .

[54]  Amir Hossein Alavi,et al.  Machine learning in geosciences and remote sensing , 2016 .

[55]  Marvin N. Wright,et al.  SoilGrids250m: Global gridded soil information based on machine learning , 2017, PloS one.

[56]  Paolo Dell'Aversana,et al.  Integrated Geophysics and Machine Learning for Risk Mitigation in Exploration Geosciences , 2018, 80th EAGE Conference and Exhibition 2018.

[57]  Andreas Griewank,et al.  Mathematical and Algorithmic Aspects of Data Assimilation in the Geosciences , 2017 .

[58]  Pål Næverlid Sævik,et al.  Inclusion of Topological Measurements into Analytic Estimates of Effective Permeability in Fractured Media , 2017 .

[59]  A. Hoch,et al.  Self‐consistency of a heterogeneous continuum porous medium representation of a fractured medium , 2000 .

[60]  Karthik Duraisamy,et al.  Data-Driven Discovery of Closure Models , 2018, SIAM J. Appl. Dyn. Syst..

[61]  L. Durlofsky,et al.  Generation of coarse‐scale continuum flow models from detailed fracture characterizations , 2006 .

[62]  Satish Karra,et al.  Quantifying Topological Uncertainty in Fractured Systems using Graph Theory and Machine Learning , 2018, Scientific Reports.

[63]  Satish Karra,et al.  Particle tracking approach for transport in three-dimensional discrete fracture networks , 2015, Computational Geosciences.

[64]  Vladimir Cvetkovic,et al.  Numerical and analytical modeling of advective travel times in realistic three‐dimensional fracture networks , 2011 .

[65]  Claudio Canuto,et al.  Uncertainty Quantification in Discrete Fracture Network Models: Stochastic Geometry , 2018 .

[66]  Satish Karra,et al.  Shale gas and non-aqueous fracturing fluids: Opportunities and challenges for supercritical CO2 , 2015 .

[67]  Olle Olsson,et al.  SKB TR-11-01 Long-term safety for the final repository for spent nuclear fuel at Forsmark , 2011 .

[68]  U. Brandes A faster algorithm for betweenness centrality , 2001 .

[69]  E. A. Sudicky,et al.  Dissolution of non-aqueous-phase liquids and aqueous-phase contaminant transport in discretely-fractured porous media , 1996 .

[70]  Satish Karra,et al.  Effect of advective flow in fractures and matrix diffusion on natural gas production , 2015 .

[71]  Salvatore Lombardi,et al.  A three dimensional representation of the fracture network of a CO2 reservoir analogue (Latera Caldera, Central Italy) , 2010 .

[72]  Nagiza F. Samatova,et al.  Theory-Guided Data Science: A New Paradigm for Scientific Discovery from Data , 2016, IEEE Transactions on Knowledge and Data Engineering.

[73]  Pablo E. Schilman,et al.  Linking Global Warming, Metabolic Rate of Hematophagous Vectors, and the Transmission of Infectious Diseases , 2012, Front. Physio..

[74]  Division on Earth The Committee on Fracture Characterisation and Fluid Flow, U.S. National Research Council, Rock Fractures and Fluid Flow: Contemporary Understanding and Applications , 1996 .

[75]  Bo Du,et al.  Deep Learning for Remote Sensing Data: A Technical Tutorial on the State of the Art , 2016, IEEE Geoscience and Remote Sensing Magazine.

[76]  H. O. Ghaffari,et al.  Fluid Flow Complexity in Fracture Networks: Analysis with Graph Theory and LBM , 2011, 1107.4918.