Flow and transport processes in unsaturated soil are analyzed through a simulation environment based on cellular automata (CA). The modeling proposed in this chapter represents an extension of the original computational paradigm of cellular automata, because it uses a macroscopic CA approach where local laws with a clear physical meaning govern interactions among automata. This CA structure, aimed at simulating a large-scale system, is based on functionalities capable of increasing its computational capacity, both in terms of working environment and in terms of the optimal number of processors available for parallel computing. Specifically, the performance of a three-dimensional unsaturated flow model has been verified comparing the results with reference multidimensional solutions taken from benchmarks in literature, showing a good agreement even in the cases where non-linearity is very marked. Furthermore, some analyses have been carried out considering quantization techniques aimed at transforming the CA model into an asynchronous structure. The use of these techniques in a three-dimensional benchmark allowed a considerable reduction in the number of local interactions among adjacent automata without changing the efficiency of the model, especially when simulations are characterized by scarce mass exchanges.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Avolio, M.V., Crisci, G.M., D'Ambrosio, D., Di Gregorio, S., Iovine, G., Rongo, R., Spataro, W., An extended notion of Cellular Automata for surface flows modelling, WSEAS Transactions on Computers, 2, 1080–1085, 2003.
Bear, J., Dynamics of Fluid in Porous Media, American Elsevier, New York, 1972.
Chau, J.F., Or, D., Sukop, M.C., Simulation of gaseous diffusion in partially saturated porous media under variable gravity with lattice Boltzmann methods, Water Resources Research, 41, W08410, 2005.
Chen, H., Chen, S., Matthaeus, W.H., Recovery of Navier-Stokes equations using lattice-gas Boltzmann method, Physical Review A, 45, 5339–5342, 1992.
Chopard, B., Luthi, P.O., Lattice Boltzmann computations and application to physics, Theoretical Computer Science, 217, 115–130, 1999.
Crutchfield, J.P., Mitchell, M., Das, R., The evolutionary design of collective computation in cellular automata, in Crutchfeld, J.P. and Schuster, P.K., editors, Evolutionary Dynamics-Exploring the Interplay of Selection, Neutrality, Accident, and Function, Oxford University Press, New York, 2002.
Dattilo, G., Spezzano, G., Simulation of a cellular landslide model with CAMELOT on high performance computers, Parallel Computing, North Holland, 29(10), 1403–1418, 2003.
de Marsily, G., Quantitative Hydrogeology: Groundwater Hydrology for Engineers, Academic, San Diego, USA, 1986.
Deng, J.Q., Ghidaoui, M.S., Gray, W.G., Xu, K., A Boltzmann-based mesoscopic model for contaminant transport in flow systems, Advances in Water Resources, 24, 531–550, 2001.
Di Gregorio, S., Serra, R., An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata, Future Generation Computer System, 16, 259–271, 1999.
Di Gregorio, S., Serra, R., Villani, M., Applying cellular automata to complex environmental problems: the simulation of the bioremediation of contaminated soils, Theoretical Computer Science, 217, 131–156, 1999.
Di Pietro, L.B., Melayah, A., Zaleski, S., Modeling water infiltration in unsaturated porous media by interacting lattice gas-cellular automata, Water Resources Research, 30(10), 2785–2792, 1994.
Folino, G., Mendicino, G., Senatore, A., Spezzano, G., Straface, S., A model based on cellular automata for the parallel simulation of 3D unsaturated flow, Parallel Computing, 32, 357–376, 2006.
Frisch, U., d'Humieres, D., Hasslacher, B., Lallemand, P., Pomeau, Y., Rivet, J.P., Lattice gas hydrodynamics in two and three dimensions, Complex Systems, 1, 649–707, 1987.
Gambolati, G., Paniconi, C., Putti, M., Petruzzelli, D., Helfferich, F.G., Numerical modeling of contaminant transport in groundwater, Migration and Fate of Pollutants in Soils and Subsoils, NATO ASI Series G: Ecological Sciences, 32, 381–410, 1993.
Ginzburg, I., Equilibrium-type and link-type lattice Boltzmann models for generic advec-tion and anisotropic-dispersion equation, Advances in Water Resources, 28, 1171–1195, 2005.
He, X., Luo, L.S., Lattice Boltzmann model for the incompressible Navier-Stokes equation, Journal of Statistical Physics, 88, 927–945, 1997.
Higuera, F.J., Jimenez, J., Boltzmann approach to lattice gas simulations, Europhysics Letters, 9, 663–668, 1989.
Huyakorn, P.S., Springer, E.P., Guvanasen, V., Wadsworth, T.D., A three-dimensional finite element model for simulating water flow in variably saturated porous media, Water Resources Research, 22(12), 1790–1808, 1986.
Indelman, P., Dagan, G., Upscaling of permeability of anisotropic heterogeneous formations, 1. The general framework, Water Resources Research, 29(4), 917–923, 1993.
Knutson, C.E., Werth, C.J., Valocchi, A.J., Pore-scale modeling of dissolution from variably distributed nonaqueos phase liquid blobs, Water Resources Research, 37, 2951–2963, 2001.
Magnuson, S.O., Baca, R.G., Sondrup, A.J., Independent verification and benchmark testing of the porflo-3 computer code, version 1.0, Technical Report EGG-BG-9175, Idaho National Engineering Laboratory, Idaho Falls, ID, 1990.
Manzini, G., Ferraris, E., Mass-conservative finite volume methods on 2-D unstructured grids for the Richards equation, Advances in Water Resources, 27, 1199–1215, 2004.
Martys, N.S., Chen, H., Simulation of multicomponent fluids in complex three-dimensional geometries by the lattice Boltzmann method, Physical Review E, 53, 743–750, 1996.
Mattiussi, C., An analysis of Finite Volume, Finite Element, and Finite Difference Methods using some concepts for algebraic topology, Journal of Computational Physics, 133, 289–309, 1997.
McNamara, G.R., Zanetti, G., Use of the Boltzmann equation to simulate lattice-gas automata, Physical Review Letters, 61, 2332–2335, 1988.
Mendicino, G., Senatore, A., Spezzano, G., Straface, S., Three-dimensional unsaturated flow modeling using cellular automata. Water Resources Research, 2006, 42, W1141, W1–W18.
Mendicino, G., Senatore, A., Spezzano, G., Straface, S., Automi cellulari macroscopici per la simulazione del moto tridimensionale in mezzi porosi non saturi. Proceedings of “XXX Convegno Idraulica e Costruzioni Idrauliche”, Rome, 2006.
Mitchell, A.R., Griffiths, D.F., The Finite Difference Method in Partial Differential Equation, J. Wiley & Sons, Chichester, 1980.
Mualem, Y., A conceptual model of hysteresis, Water Resources Research, 10, 514–520, 1974.
Muzy, A., Wainer, G., Innocenti, E., Aiello A., Santucci J.F., Cell-DEVS Quantization techniques in a fire spreading application, Proceedings of the Winter Simulation Conference 2002–Exploring new frontiers, San Diego, USA, 2002.
Orlandini, S., Two-layer model of near-surface soil drying for time-continuous hydrologic simulations, Journal of Hydrologic Engineering, 4(2), 91–99, 1999.
Paniconi, C., Aldama, A.A., Wood, E.F., Numerical evaluation of iterative and noniterative methods for the solution of the nonlinear Richards equation, Water Resources Research, 27(6), 1147–1163, 1991.
Paniconi, C., Putti, M., A comparison of Picard and Newton iteration in the numerical solution of multidimensional variably saturated flow problems, Water Resources Research, 30(12), 3357–3374, 1994.
Pot, V., Appert, C., Melayah, A., Rothman, D.H., Zaleski, S., Interacting lattice gas automaton study of liquid-gas properties in porous media, Journal de Physique II, 6, 1517–1534, 1996.
Qian, Y., d'Humières, D., Lallemand, P., Lattice BGK models for Navier-Stokes equation, Europhysics Letters, 17, 479–484, 1992.
Rothman, D.H., Zaleski, S., Lattice-Gas Cellular Automata: Simple Models of Complex Hydrodynamics, Cambridge University Press, Cambridge, UK, 1997.
Smyth, J.D., Yabusaki, S.B., Gee, G.W., Infiltration evaluation methodology — letter report 3: Selected tests of infiltration using two dimensional numerical models, Technical Report, Pacific Northwest Laboratory, Richland, WA, 1989.
Soll, W.E., Celia, M.A., Wilson, J.L., Micromodel studies of three-fluid porous media systems: pore-scale processes relating to capillary pressure-saturation relationships, Water Resources Research, 29(9), 2963–2974, 1993.
Soll, W.E., Birdsell, K., The influence of coatings and fills on flow in fractured, unsaturated tuff porous media systems, Water Resources Research, 34(2), 193–202, 1998.
Straface S., A flow and transport numerical model based on the method of cells. PhD (in Italian), University of Calabria, Cosenza, Italy, 1998.
Straface, S., Troisi, S., Gagliardi, V., Application of the cell method to the simulation of unsaturated flow. Computers, Materials, & Continua, 3(3), 155–165, 2006.
Succi, S., Benzi, R., Higuera, F., The lattice Boltzmann equation: a new tool for computational fluid dynamics, Physica, 47 (D), 219–230, 1991.
Sukop, M.C., Or, D., Lattice Boltzmann method for modeling liquid-vapor interface configurations in porous media, Water Resources Research, 40, W01509, 2004.
Toffoli, T., Margolus, N., Cellular Automata Machines, MIT Press, Cambridge, MA, 1987.
Tonti, E., A discrete formulation of field laws: the cell method, Computational Methods in Engineering and Science, 1(1), 11, 2001.
Troisi, S., Problems of mathematical model validation in groundwater hydrology. Excerpta, 9199–236, 1995.
Troisi, S., Fallico, C., Straface, S., Migliari, E., Application of kriging with external drift to estimate hydraulic conductivity from electrical resistivity data in unconsolidated deposits near Montalto Uffugo, Italy, Hydrogeology Journal, 4, 356–367, 2000.
van Genuchten, M.Th., Calculating the unsaturated hydraulic conductivity with a new closed-form analytic model, Water Resources Program Report 78-WR-08, Department of Civil Engineering, Princeton University, Princeton, NJ, 1978.
van Genuchten, M.Th., Nielsen, D.R., On describing and predicting the hydraulic properties of unsaturated soils, Annales Geophysicae, 3(5), 615–628, 1985.
von Neumann, J., Theory of Self-Reproducing Automata, University of Illinois Press, Urbana, Illinois, 1966.
Wolfram, S., Cellular Automata and Complexity, Addison-Wesley, Reading, Mass, 1994.
Wolfram, S., Theory and Application of Cellular Automata, World Scientific, Singapore, 1986.
Zhang, D., Zhang, R., Chen, S., Soll, W.E., Pore scale study of flow in porous media: scale dependency, REV, and statistical REV, Geophysical Research Letters, 27, 1195–1198, 2000.
Zhang, X., Bengough, A.G., Crawford, J.W., Young, I.M., A lattice BGK model for advec-tion and anisotropic dispersion equation, Advances in Water Resources, 25, 1–8, 2002a.
Zhang, X., Bengough, A.G., Deeks, L.K., Crawford, J.W., Young, I.M., A novel three-dimensional lattice Boltzmann model for solute transport in variably saturated porous media, Water Resources Research, 38, 1167–1177, 2002b.
Zhang, X., Deeks, L.K., Bengough, A.G., Crawford, J.W., Young, I.M., Determination of soil hydraulic conductivity with the lattice Boltzmann method and soil thin-section technique, Journal of Hydrology, 306, 59–70, 2005.
Ziegler, B.P., DEVS theory of quantized systems, Advanced simulation technology thrust DARPA contract, 1998.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer Science + Business Media B.V
About this paper
Cite this paper
Straface, S., Mendicino, G. (2009). Cellular automata modeling of environmental systems. In: Baveye, P.C., Laba, M., Mysiak, J. (eds) Uncertainties in Environmental Modelling and Consequences for Policy Making. NATO Science for Peace and Security Series C: Environmental Security. Springer, Dordrecht. https://doi.org/10.1007/978-90-481-2636-1_2
Download citation
DOI: https://doi.org/10.1007/978-90-481-2636-1_2
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-2635-4
Online ISBN: 978-90-481-2636-1
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)