A cellular automata model for simulating the evolution of positive–negative terrains in a small loess watershed

Cellular automata (CA) have been used increasingly to simulate complex geographical phenomena. This paper proposes a CA model for simulating the evolution of dynamic positive and negative (P–N) terrains in a small loess watershed. The CA model involves a large number of attributes, including the state of P–N terrains, distance to the shoulder-line, neighbourhood condition and topographic factors. Topographic factors include the slope gradient, aspect, slope length, slope variation, aspect variation, plan curvature, profile curvature, relief amplitude and flow accumulation. The CA model was applied to simulate the evolution of P–N terrains in an indoor, small loess watershed under artificial rainfall. The transition rules for CA were constructed automatically using a decision-tree algorithm. The derived transition rules are explicit for decision-makers and helpful for generating more reliable terrains. The simulation produces encouraging results in terms of numeric accuracy and spatial distribution, in agreement with natural P–N terrains. The iterative processes show that loess negative terrains continuously erode positive terrains. The development of a loess sinkhole near the centre gully head was reproduced as well, which shows the function of loess sinkholes in the formation of loess channel systems.

[1]  R. Rongo,et al.  Simulation of the 1992 Tessina landslide by a cellular automata model and future hazard scenarios , 2000 .

[2]  Xia Li,et al.  Cellular automata for simulating land use changes based on support vector machines , 2008, Comput. Geosci..

[3]  Yi Long,et al.  Research on the slope spectrum of the Loess Plateau , 2008 .

[4]  Xia Li,et al.  Simulating complex urban development using kernel-based non-linear cellular automata , 2008 .

[5]  M. Sambridge,et al.  Modelling landscape evolution on geological time scales: a new method based on irregular spatial discretization , 1997 .

[6]  M. Batty,et al.  Modeling urban dynamics through GIS-based cellular automata , 1999 .

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

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

[9]  Ioannis Karafyllidis,et al.  Design of a dedicated parallel processor for the prediction of forest fire spreading using cellular automata and genetic algorithms , 2004, Eng. Appl. Artif. Intell..

[10]  W. Mackaness,et al.  Lecture Notes in Geoinformation and Cartography , 2006 .

[11]  Xiaoping Liu,et al.  An extended cellular automaton using case‐based reasoning for simulating urban development in a large complex region , 2006 .

[12]  I. Rodríguez‐Iturbe,et al.  Results from a new model of river basin evolution , 1991 .

[13]  F. Wu,et al.  Simulation of Land Development through the Integration of Cellular Automata and Multicriteria Evaluation , 1998 .

[14]  J. R. Quinlan,et al.  Data Mining Tools See5 and C5.0 , 2004 .

[15]  I. Moore,et al.  Length-slope factors for the Revised Universal Soil Loss Equation: simplified method of estimation , 1992 .

[16]  Wei Luo,et al.  A web-based interactive landform simulation model (WILSIM) , 2004, Comput. Geosci..

[17]  Xia Li,et al.  Modelling sustainable urban development by the integration of constrained cellular automata and GIS , 2000, Int. J. Geogr. Inf. Sci..

[18]  Yoav Freund,et al.  Experiments with a New Boosting Algorithm , 1996, ICML.

[19]  Rocco Rongo,et al.  PYR: a Cellular Automata model for pyroclastic flows and application to the 1991 Mt. Pinatubo eruption , 2005, Future Gener. Comput. Syst..

[20]  Helen Couclelis,et al.  From Cellular Automata to Urban Models: New Principles for Model Development and Implementation , 1997 .

[21]  G. Tucker,et al.  Erosional dynamics, flexural isostasy, and long-lived escarpments: A numerical modeling study , 1994 .

[22]  Lior Rokach,et al.  An Introduction to Decision Trees , 2007 .

[23]  Roberto Serra,et al.  An empirical method for modelling and simulating some complex macroscopic phenomena by cellular automata , 1999, Future Gener. Comput. Syst..

[24]  G. M. Crisci,et al.  Cellular automata for simulating lava flows: A method and examples of the Etnean eruptions , 1994 .

[25]  S. D. Gregorio,et al.  A Cellular Automata model for soil erosion by water , 2001 .

[26]  Keith C. Clarke,et al.  Loose-Coupling a Cellular Automaton Model and GIS: Long-Term Urban Growth Prediction for San Francisco and Washington/Baltimore , 1998, Int. J. Geogr. Inf. Sci..

[27]  Roger White,et al.  Cellular Automata and Fractal Urban Form: A Cellular Modelling Approach to the Evolution of Urban Land-Use Patterns , 1993 .

[28]  Roger White,et al.  The Use of Constrained Cellular Automata for High-Resolution Modelling of Urban Land-Use Dynamics , 1997 .

[29]  Analysis of Spatial Data for Simulating the Development Process of Topographic Feature of Watershed , 2004 .

[30]  A. Howard A detachment-limited model of drainage basin evolution , 1994 .

[31]  W. Luo LANDSAP : a coupled surface and subsurface cellular automata model for landform simulation , 2000 .

[32]  S. D. Gregorio,et al.  Mount ontake landslide simulation by the Cellular Automata model SCIDDICA-3 , 1999 .

[33]  Fayuan Li,et al.  Review of digital elevation model (DEM) based research on China Loess Plateau , 2005 .

[34]  C. Brodley,et al.  Decision tree classification of land cover from remotely sensed data , 1997 .

[35]  M. Kirkby,et al.  Non-linearity and spatial resolution in a cellular automaton model of a small upland basin , 1998 .

[36]  A. Schadschneider,et al.  Metastable states in cellular automata for traffic flow , 1998, cond-mat/9804170.

[37]  John M. Laflen,et al.  Soil erosion and dryland farming , 2000 .

[38]  Xia Li,et al.  Data mining of cellular automata's transition rules , 2004, Int. J. Geogr. Inf. Sci..

[39]  S. D. Gregorio,et al.  Applying genetic algorithms for calibrating a hexagonal cellular automata model for the simulation of debris flows characterised by strong inertial effects , 2005 .

[40]  Bo Huang,et al.  Land-Use-Change Modeling Using Unbalanced Support-Vector Machines , 2009 .

[41]  Michael A. Ellis,et al.  Landsliding and the evolution of normal‐fault‐bounded mountains , 1998 .

[42]  Xia Li,et al.  Errors and uncertainties in urban cellular automata , 2006, Comput. Environ. Urban Syst..

[43]  Anthony Gar-On Yeh,et al.  Neural-network-based cellular automata for simulating multiple land use changes using GIS , 2002, Int. J. Geogr. Inf. Sci..

[44]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[45]  G. Willgoose Mathematical Modeling of Whole Landscape Evolution , 2005 .

[46]  Long Yi,et al.  Research on the slope spectrum of the Loess Plateau , 2008 .

[47]  Emiliano Ferreira Castejon,et al.  Using neural networks and cellular automata for modelling intra‐urban land‐use dynamics , 2008, Int. J. Geogr. Inf. Sci..

[48]  Z. Yi,et al.  DEM-based Modelling and Simulation of Modern Landform Evolution of Loess , 2008 .

[49]  Guoan Tang,et al.  Positive and negative terrains on northern Shaanxi Loess Plateau , 2010 .

[50]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .