AN OBJECT-BASED LAND-USE CELLULAR AUTOMATA MODEL TO OVERCOME CELL SIZE AND NEIGHBORHOOD SENSITIVITY

Cellular automata (CA) are individual-based spatial models increasingly used to simulate the dynamics of natural and human systems and forecast their evolution. Despite their simplicity, they can exhibit extraordinary rich behavior and are remarkably effective at generating realistic simulations of land-use patterns and other spatial structures. However, recent studies have demonstrated that the standard raster-based CA models are sensitive to spatial scale, more specifically to the cell size and neighborhood configuration used for the simulation. To overcome spatial scale dependency, a novel object-based CA model has been developed where space is represented using a vector structure in which the polygons correspond to meaningful geographical entities composing the landscape under study. The proposed object-based CA model allows the geometric transformation of each polygon, expressed as a change of state in part or in totality of its surface, based on the influence of its respective neighbors. In addition, the concept of dynamic neighborhood has been implemented where the neighborhood relationships among objects are defined semantically, that is two objects are neighbors if they are separated by 0, 1 or more objects whose states favor the state transition between them. This flexible neighborhood definition removes any restriction of distance to identify neighborhood relationships among objects, therefore overcoming the neighborhood configuration sensitivity present in the traditional raster CA models. The model was tested to simulate the land-use/land-cover changes in a sub-area of the Elbow river watershed, located in Southwest Alberta, Canada. The results reveal that the object-based CA model generates an adequate evolution of the geographic objects and a spatial configuration of the landscape patches that is more realistic than the one produced by a conventional rasterbased CA model. The model also produces land-use patterns that are very similar to the reference maps.

[1]  Fulong Wu,et al.  Calibration of stochastic cellular automata: the application to rural-urban land conversions , 2002, Int. J. Geogr. Inf. Sci..

[2]  R. White,et al.  High-resolution integrated modelling of the spatial dynamics of urban and regional systems , 2000 .

[3]  R. White,et al.  MODELING LAND USE CHANGE WITH LINKED CELLULAR AUTOMATA AND SOCIO-ECONOMIC MODELS: A Tool for Exploring the Impact of Climate Change on the Island of St. Lucia , 2001 .

[4]  I. Benenson,et al.  Entity-Based Modeling of Urban Residential Dynamics: The Case of Yaffo, Tel Aviv , 2002 .

[5]  Suzana Dragicevic,et al.  Assessing cellular automata model behaviour using a sensitivity analysis approach , 2006, Comput. Environ. Urban Syst..

[6]  M. Batty,et al.  Stochastic cellular automata modeling of urban land use dynamics: empirical development and estimation , 2003, Comput. Environ. Urban Syst..

[7]  Keith C. Clarke,et al.  The effect of disaggregating land use categories in cellular automata during model calibration and forecasting , 2006, Comput. Environ. Urban Syst..

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

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

[10]  Andreas Flache,et al.  Do Irregular Grids make a Difference? Relaxing the Spatial Regularity Assumption in Cellular Models of Social Dynamics , 2001, J. Artif. Soc. Soc. Simul..

[11]  J. Chave,et al.  Modelling forest–savanna mosaic dynamics in man-influenced environments: effects of fire, climate and soil heterogeneity , 2004 .

[12]  John W. Hearne,et al.  An improved cellular automaton model for simulating fire in a spatially heterogeneous Savanna system , 2002 .

[13]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[14]  D. Marceau,et al.  A vector-based cellular automata model to allow changes of polygon shape , 2006 .

[15]  Scott J. Goetz,et al.  Analysis of scale dependencies in an urban land‐use‐change model , 2005, Int. J. Geogr. Inf. Sci..

[16]  Danielle J. Marceau,et al.  VecGCA: A Vector-Based Geographic Cellular Automata Model Allowing Geometric Transformations of Objects , 2008 .

[17]  Peter A. Whigham,et al.  The dynamic geometry of geographical vector agents , 2007, Comput. Environ. Urban Syst..

[18]  David O'Sullivan,et al.  Exploring Spatial Process Dynamics Using Irregular Cellular Automaton Models , 2010 .

[19]  Suzana Dragicevic,et al.  iCity: A GIS-CA modelling tool for urban planning and decision making , 2007, Environ. Model. Softw..

[20]  Peter van Oosterom,et al.  Computers, Environment and Urban Systems , 2009 .

[21]  Paul M. Torrens,et al.  Geographic Automata Systems , 2005, Int. J. Geogr. Inf. Sci..

[22]  L. Deren,et al.  VECTOR CELLULAR AUTOMATA BASED GEOGRAPHICAL ENTITY , 2004 .

[23]  David O'Sullivan Graph-Cellular Automata: A Generalised Discrete Urban and Regional Model , 2001 .

[24]  G. D. Jenerette,et al.  © 2001 Kluwer Academic Publishers. Printed in the Netherlands. Research Article Analysis and simulation of land-use change in the central Arizona – , 2022 .

[25]  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..

[26]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[27]  Danielle J. Marceau,et al.  Exploration of Spatial Scale Sensitivity in Geographic Cellular Automata , 2005 .

[28]  Ferdinando Semboloni,et al.  The Growth of an Urban Cluster into a Dynamic Self-Modifying Spatial Pattern , 2000 .

[29]  D. Marceau,et al.  Simulating the impact of forest management scenarios in an agricultural landscape of southern Quebec, Canada, using a geographic cellular automata , 2007 .

[30]  Michael Batty,et al.  Environment and Planning B: Planning and Design , 1996 .

[31]  D. Marceau,et al.  Performance assessment of a new Vector-based Geographic Cellular Automata Model , 2007 .