CellLab-CTS 2015: continuous-time stochastic cellular automaton modeling using Landlab

Abstract. CellLab-CTS 2015 is a Python-language software library for creating two-dimensional, continuous-time stochastic (CTS) cellular automaton models. The model domain consists of a set of grid nodes, with each node assigned an integer state code that represents its condition or composition. Adjacent pairs of nodes may undergo transitions to different states, according to a user-defined average transition rate. A model is created by writing a Python code that defines the possible states, the transitions, and the rates of those transitions. The code instantiates, initializes, and runs one of four object classes that represent different types of CTS models. CellLab-CTS provides the option of using either square or hexagonal grid cells. The software provides the ability to treat particular grid-node states as moving particles, and to track their position over time. Grid nodes may also be assigned user-defined properties, which the user can update after each transition through the use of a callback function. As a component of the Landlab modeling framework, CellLab-CTS models take advantage of a suite of Landlab's tools and capabilities, such as support for standardized input and output.

[1]  D. Hicks,et al.  Cellular modelling of river catchments and reaches: Advantages, limitations and prospects , 2007 .

[2]  C. Paola,et al.  Complexity in a cellular model of river avulsion , 2007 .

[3]  U. Frisch,et al.  Lattice gas models for 3D hydrodynamics , 1986 .

[4]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[5]  Peter K. Haff,et al.  Microtopography as an indicator of modern hillslope diffusivity in arid terrain , 1997 .

[6]  Jean-Paul Poirier,et al.  On a small-scale roughness of the core–mantle boundary , 2001 .

[7]  B. T. Werner,et al.  A model for sorted circles as self-organized patterns , 2001 .

[8]  C. Paola,et al.  A cellular model of braided rivers , 1994, Nature.

[9]  Susan L. Brantley,et al.  A reactive diffusion model describing transformation of bedrock to saprolite , 2007 .

[10]  Enrique R. Vivoni,et al.  Modeling the ecohydrological role of aspect‐controlled radiation on tree‐grass‐shrub coexistence in a semiarid climate , 2013 .

[11]  Dominique Désérable,et al.  Cellular Automata in Complex Matter , 2011, Complex Syst..

[12]  János Kertész,et al.  Granular medium lattice gas model: the algorithm , 1999 .

[13]  Clement G. Chase,et al.  Fluvial landsculpting and the fractal dimension of topography , 1992 .

[14]  J. Neumann.  The General and Logical Theory of Au-tomata , 1963 .

[15]  Janos Kertesz,et al.  LATTICE-GAS MODEL OF AVALANCHES IN A GRANULAR PILE , 1998 .

[16]  Susan L. Brantley,et al.  A mathematical model for steady‐state regolith production at constant erosion rate , 2010 .

[17]  B. T. Werner,et al.  Nonlinear dynamics of ice-wedge networks and resulting sensitivity to severe cooling events , 2002, Nature.

[18]  Shlomo Havlin,et al.  Filling a silo with a mixture of grains: Friction-induced segregation , 1998 .

[19]  J Martinez,et al.  Lattice grain models , 1998 .

[20]  C. Fred Higgs,et al.  A fast first order model of a rough annular shear cell using cellular automata , 2010 .

[21]  Homa Karimabadi,et al.  A new asynchronous methodology for modeling of physical systems: breaking the curse of courant condition , 2005 .

[22]  D. N. Bradley,et al.  Trouble with diffusion: Reassessing hillslope erosion laws with a particle-based model , 2010 .

[23]  Harihar Rajaram,et al.  Investigating the influence of subsurface heterogeneity on chemical weathering in the critical zone using high resolution reactive transport models , 2014 .

[24]  Wilmott,et al.  Cellular-automaton model for segregation of a two-species granular flow. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[25]  M. Wiel,et al.  A cellular model of river meandering , 2006 .

[26]  Robert S. Anderson,et al.  Eolian ripples as examples of self-organization in geomorphological systems , 1990 .

[27]  J. Wolf,et al.  Modelling approaches for coastal simulation based on cellular automata: the need and potential , 2006, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[28]  Herrmann,et al.  Density waves of granular flow in a pipe using lattice-gas automata. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[29]  Troy Shinbrot,et al.  Cellular automata model of gravity-driven granular flows , 2007 .

[30]  M. Kirkby,et al.  A cellular model of Holocene upland river basin and alluvial fan evolution , 2002 .

[31]  G. M. Gutt,et al.  An Automata Model of Granular Materials , 1990, Proceedings of the Fifth Distributed Memory Computing Conference, 1990..

[32]  Kate Maher,et al.  The dependence of chemical weathering rates on fluid residence time , 2009 .

[33]  Herrmann,et al.  Shape of the Tail of a Two-Dimensional Sandpile. , 1996, Physical review letters.

[34]  L. Arnold,et al.  Statistical modelling of single grain quartz De distributions and an assessment of procedures for estimating burial dose , 2006 .

[35]  Robert P. Behringer,et al.  Cellular automata models for the flow of granular materials , 1991 .

[36]  P. Haff,et al.  A probabilistic description of the bed load sediment flux: 1. Theory , 2012 .

[37]  V. A. Osinov.  A model of a discrete stochastic medium for the problems of loose material flow , 1994 .

[38]  B. Werner.  Eolian dunes: Computer simulations and attractor interpretation , 1995 .

[39]  Clément Narteau,et al.  A real‐space cellular automaton laboratory , 2013 .

[40]  Clément Narteau,et al.  Morphology and dynamics of star dunes from numerical modelling , 2012 .

[41]  Clément Narteau,et al.  Setting the length and time scales of a cellular automaton dune model from the analysis of superimposed bed forms , 2008 .

[42]  A. Murray,et al.  Formation of coastline features by large-scale instabilities induced by high-angle waves , 2001, Nature.

[43]  Leonardo Noto,et al.  Climate change and Ecotone boundaries: Insights from a cellular automata ecohydrology model in a Mediterranean catchment with topography controlled vegetation patterns , 2014 .

[44]  E. F. Codd,et al.  Cellular automata , 1968 .

[45]  Behringer,et al.  Cellular automata models of granular flow. , 1990, Physical review. A, Atomic, molecular, and optical physics.

[46]  Dominique Désérable,et al.  Open Environment for 2d Lattice-Grain CA , 2010, ACRI.

[47]  Clément Narteau,et al.  Morphodynamics of barchan and transverse dunes using a cellular automaton model , 2010 .

[48]  Edward J. Rhodes,et al.  Optically Stimulated Luminescence Dating of Sediments over the Past 200,000 Years , 2011 .

[49]  David Jon Furbish,et al.  From divots to swales: Hillslope sediment transport across divers length scales , 2010 .

[50]  Daniel H. Rothman,et al.  Lattice-Gas Cellular Automata: Simple Models of Complex Hydrodynamics , 1997 .

[51]  Jacek Tejchman,et al.  Application of a cellular automaton to simulations of granular flow in silos , 2005 .

[52]  Shiyi Chen,et al.  LATTICE BOLTZMANN METHOD FOR FLUID FLOWS , 2001 .

[53]  Homa Karimabadi,et al.  A time-accurate explicit multi-scale technique for gas dynamics , 2007, J. Comput. Phys..

[54]  Frisch,et al.  Lattice gas automata for the Navier-Stokes equations. a new approach to hydrodynamics and turbulence , 1989 .

[55]  Dominique Désérable,et al.  A Versatile Two-dimensional Cellular Automata Network for Granular Flow , 2002, SIAM J. Appl. Math..

[56]  C. Fred Higgs,et al.  A Lattice-Based Cellular Automata Modeling Approach for Granular Flow Lubrication , 2006 .

[57]  R. Anderson,et al.  Grain size segregation and stratigraphy in aeolian ripples modelled with a cellular automaton , 1993, Nature.

[58]  Andrew P. Nicholas,et al.  Cellular modelling in fluvial geomorphology , 2005 .

[59]  Homa Karimabadi,et al.  Self-adaptive time integration of flux-conservative equations with sources , 2006, J. Comput. Phys..