3D Cellular Automata as a Computational Tool to Generate Artificial Porous Media
Publication: International Journal of Geomechanics
Volume 18, Issue 9
Abstract
In modern geotechnical engineering, the study of the geometry of the porous matrix has been shown to be of fundamental importance. This emerges from the growing usage of numerical methods, which require a computational domain that best represents the simulated medium. Based on those needs, the present paper analyzed and validated the usage of cellular automata as a way to generate a physical-computational model for porous media. First, the possibility of obtaining flow parameters by means of pore-scale simulations in computational domains was discussed. Then, with respect to the three-dimensional (3D) cellular automata (CA), a complete study was performed to obtain rules that are of interest to represent the porous media. This study contemplated the evaluation of porosity and permeability of the artificial medium under the concepts of a representative elementary volume (REV). Finally, a real sand porous medium was modeled by an artificial CA medium, showing that the methodology proposed is applicable to mimicking real porous media.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
A. L. B. Cavalcante thanks the Coordination for the Improvement of Higher Level Personnel (CAPES), the Brazilian Research Council (CNPq, Grant 304721/2017–4), and the University of Brasilia for supporting this research. Also, L. C. de S. M. Ozelim thanks the Brazilian Research Council (CNPq) for funding his postdoctoral fellowship at the University of Brasilia (Grant 153657/2016–2).
References
ASTM. 2011. Standard practice for classification of soils for engineering purposes (Unified Soil Classification System). D2487-11. West Conshohocken, PA: ASTM.
Bandman, O. 2011. “Using cellular automata for porous media simulation.” J. Supercomput. 57 (2): 121–131. https://doi.org/10.1007/s11227-010-0391-5.
Bear, J. 1988. Dynamics of fluids in porous media. New York: Dover.
Bertei, A., C. C. Chueh, J. G. Pharoah, and C. Nicolella. 2014. “Modified collective rearrangement sphere-assembly algorithm for random packings of nonspherical particles: Towards engineering applications 2014.” Powder Technol. 253: 311–324. https://doi.org/10.1016/j.powtec.2013.11.034.
Blöcher, G., and G. Zimmermann. 2008. “Settle3d-a numerical generator for artificial porous media.” Comput. Geosci. 34 (12): 1827–1842. https://doi.org/10.1016/j.cageo.2007.12.008.
Carrier, W. D. 2003. “Goodbye, Hazen; Hello, Kozeny-Carman.” J. Geotech. Geoenviron. Eng. 129 (11): 1054–1056. https://doi.org/10.1061/(ASCE)1090-0241(2003)129:11(1054).
Clausnitzer, V., and J. W. Hopmans. 1999. “Determination of phase-volume fractions from tomographic measurements in two-phase systems.” Adv. Water Resour. 22 (6): 577–584. https://doi.org/10.1016/S0309-1708(98)00040-2.
Corbett, P., S. Anggraeni, and D. Bowden. 1999. “The use of the probe permeameter in carbonates-addressing the problems of permeability support and stationarity.” Log Anal. 40 (5): 316–326.
Darcy, H. 1856. Les fontaines publiques de la ville de dijon. Paris: Dalmont.
Efron, B. 1979. “Bootstrap method: Another look at the jackknife.” Ann. Stat. 7 (1): 1–26. https://doi.org/10.1214/aos/1176344552.
Efron, B., and R. Tibshirani. 1993. An introduction to the bootstrap. London: Champman & Hall.
FEI. 2014. “Avizo fire with xlab extension.” Houston: FEI Visualization Science Group.
Kim, S., and S. J. Karrila. 2005. Microhydrodynamics: Principles and selected applications. New York: Dover.
Lake, L. W., and S. Srinivasan. 2004. “Statistical scale-up of reservoir properties: Concepts and applications.” J. Pet. Sci. Eng. 44 (1–2): 27–39. https://doi.org/10.1016/j.petrol.2004.02.003.
Liu, Z., J. Zhao, and G. Mollon. 2014. “The influence of particle shape for granular media: A Fourier-shape-descriptor-based micromechanical study.” In Proc., Int. Symp. on Geomechanics from Micro to Macro (IS-Cambridge 2014), 237–242. Cambridge, UK: Univ. of Cambridge.
Meng, L., P. Lu, S. Li, J. Zhao, and T. Li. 2012. “Shape and size effects on the packing density of binary spherocylinders.” Powder Technol. 228: 284–294. https://doi.org/10.1016/j.powtec.2012.05.033.
Miller, K. J., W. Zhu, L. G. J. Montési, and G. A. Gaetani. 2014. “Experimental quantification of permeability of partially molten mantle rock.” Earth Planet. Sci. Lett. 388: 273–282. https://doi.org/10.1016/j.epsl.2013.12.003.
Morales, I. P., R. R. Valera, C. R. Morfa, and M. M. de Farias. 2017. “Dense packing of general-shaped particles using a minimization technique.” Comput. Part. Mech. 4 (2): 165–179. https://doi.org/10.1007/s40571-016-0103-x.
Nabovati, A., and A. Sousa. 2007. “Fluid flow simulation in random porous media at pore level using the lattice boltzmann method.” J. Eng. Sci. Technol. 2 (3): 226–237.
Ozelim, L. C. S. M., and A. L. B. Cavalcante. 2014. “On the iota-delta function: Mathematical representation of two-dimensional cellular automata.” Complex Syst. 22 (4): 405–422.
Ozelim, L. C. S. M., A. L. B. Cavalcante, and J. Baetens. 2017. “On the iota-delta function: A link between cellular automata and partial differential equations for modeling advection-dispersion from a constant source.” J. Supercomput. 73 (2): 700–712. https://doi.org/10.1007/s11227-016-1795-7.
Ozelim, L. C. S. M., A. L. B. Cavalcante, and L. P. F. Borges. 2013a. “Continuum versus discrete: A physically interpretable general rule for cellular automata by means of modular arithmetic.” Complex Syst. 22 (1): 75–99.
Ozelim, L. C. S. M., A. L. B. Cavalcante, and L. P. F. Borges. 2013b. “On the iota-delta function: Universality in cellular automata’s representation.” Complex Syst. 21 (4): 269–282.
Ozelim, L. C. S. M., E. H. Zubeldia, A. L. B. Cavalcante, and E. M. Palmeira. 2016. “On modeling geotextiles by means of elementary cellular automata.” Electron. J. Geotech. Eng. 21: 1311–1323.
Peng, S., F. Marone, and S. Dultz. 2014. “Resolution effect in x-ray microcomputed tomography imaging and small pores’s contribution to permeability for berea sandstone.” J. Hydrol. 510: 403–411. https://doi.org/10.1016/j.jhydrol.2013.12.028.
Rappoldt, C., and J. W. Crawford. 1999. “The distribution of anoxic volume in a fractal model of soil.” Geoderma. 88 (3–4): 329–347. https://doi.org/10.1016/S0016-7061(98)00112-8.
Razavi, M. R., B. Muhunthan, and O. Al Hattamleh. 2007. “Representative elementary volume analysis of sands using x-ray computed tomography.” Geotech. Test. J. 30 (3): 212–219. https://doi.org/10.1520/GTJ100164.
Schiff, J. L. 2008. Automata a discrete view of the world. Hoboken, NJ: John Wiley & Sons.
Shang, Y. 2013. “Parallel defect-correction algorithms based on finite element discretization for the Navier–Stokes equations.” Comput. Fluids 79: 200–212. https://doi.org/10.1016/j.compfluid.2013.03.021.
Sukop, M. C., and D. Or. 2003. “Invasion percolation of single component, multiphase fluids with lattice Boltzmann models.” Physica B. 338 (1–4): 298–303. https://doi.org/10.1016/j.physb.2003.08.009.
Torquato, S. 2002. Random heterogeneous materials: Microstructure and macroscopic properties. Vol. 16. New York: Dover.
Wolfram, S. 2002. A new kind of science. Champaign, IL: Wolfram Media.
WRI (Wolfram Research Inc.). 2017. Mathematica. Version 11.2. Champaign, IL: WRI.
Zermatten, E., M. Schneebeli, H. Arakawa, and A. Steinfeld. 2014. “Tomography-based determination of porosity, specific area and permeability of snow and comparison with measurements.” Cold Regions Sci. Technol. 97: 33–40. https://doi.org/10.1016/j.coldregions.2013.09.013.
Zhu, J., and J. Ma. 2013. “An improved gray lattice Boltzmann model for simulating fluid flow in multi-scale porous media.” Adv. Water Resour. 56: 61–76. https://doi.org/10.1016/j.advwatres.2013.03.001.
Zubeldia, E. H., L. Ozelim, A. Cavalcante, and S. Crestana. 2016. “Cellular automata and x-ray microcomputed tomography images for generating artificial porous media.” Int. J. Geomech. 16 (2): 0401505. https://doi.org/10.1061/(ASCE)GM.1943-5622.0000527.
Information & Authors
Information
Published In
International Journal of Geomechanics
Volume 18 • Issue 9 • September 2018
Copyright
© 2018 American Society of Civil Engineers.
History
Received: May 9, 2017
Accepted: Mar 23, 2018
Published online: Jun 19, 2018
Published in print: Sep 1, 2018
Discussion open until: Nov 19, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.