Complexity, emergence and cellular urban models: lessons learned from applying SLEUTH to two Portuguese metropolitan areas

We explore the simulation of urban growth using complex systems theory and cellular automata (CA). The SLEUTH urban CA model was applied to two different metropolitan areas in Portugal, with the purposes of allowing a comparative analysis, of using the past to understand the dynamics of the regions under study, and of learning how to adapt the model to local characteristics in the simulation of future scenarios. Analysis of the two case studies show the importance of SLEUTH's self-modification rules in creating emergent urban forms. This behavior can help build an understanding of urban social systems through this class of CA.

[1]  Paul A. Longley,et al.  BEYOND ANALOGUE MODELS: SPACE FILLING AND DENSITY MEASUREMENT OF AN URBAN SETTLEMENT , 2005 .

[2]  H. Gutowitz.  Cellular automata: theory and experiment : proceedings of a workshop , 1991 .

[3]  Michael Batty,et al.  Urban Systems as Cellular Automata , 1997 .

[4]  Hélène Mathian,et al.  SIMPOP: A Multiagent System for the Study of Urbanism , 1997 .

[5]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[6]  Helen Couclelis,et al.  Cellular Worlds: A Framework for Modeling Micro—Macro Dynamics , 1985 .

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

[8]  Fulong Wu,et al.  GIS-based simulation as an exploratory analysis for space-time processes , 1999, J. Geogr. Syst..

[9]  Michael F. Goodchild,et al.  Integrating GIS and spatial data analysis: problems and possibilities , 1992, Int. J. Geogr. Inf. Sci..

[10]  Robert J. Leonard,et al.  From Parlor Games to Social Science: Von Neumann, Morgenstern, and the Creation of Game Theory, 1928-1994 , 1995 .

[11]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[12]  D F Wagner,et al.  Cellular Automata and Geographic Information Systems , 1997 .

[13]  Alan Hastings,et al.  Models of Spatial Spread: Is the Theory Complete? , 1996 .

[14]  Keith C. Clarke,et al.  A Self-Modifying Cellular Automaton Model of Historical Urbanization in the San Francisco Bay Area , 1997 .

[15]  Tommaso Toffoli,et al.  Cellular Automata as an Alternative to (Rather than an Approximation of) Differential Equations in M , 1984 .

[16]  Peter Deadman,et al.  Modelling Rural Residential Settlement Patterns with Cellular Automata , 1993 .

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

[18]  Fulong Wu,et al.  Simulating artificial cities in a GIS environment: urban growth under alternative regulation regimes , 2000, Int. J. Geogr. Inf. Sci..

[19]  Michael Batty,et al.  Cellular Automata and Urban Form: A Primer , 1997 .

[20]  J. Phillips.  Divergence, convergence, and self-organization in landscapes , 1999 .

[21]  B A Huberman,et al.  Evolutionary games and computer simulations. , 1993, Proceedings of the National Academy of Sciences of the United States of America.

[22]  R. Rohwer.  Order out of Chaos: Man's New Dialogue with Nature , 1986 .

[23]  Keith C. Clarke,et al.  The Use of Scenarios in Land-Use Planning , 2003 .

[24]  Ferdinando Semboloni,et al.  An Urban and Regional Model Based on Cellular Automata , 1997 .

[25]  Christopher G. Langton,et al.  Studying artificial life with cellular automata , 1986 .

[26]  M Mitchell,et al.  The evolution of emergent computation. , 1995, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[29]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

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

[31]  Juval Portugali,et al.  Artificial Planning Experience by Means of a Heuristic Cell-Space Model: Simulating International Migration in the Urban Process , 1995 .

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

[33]  Stephen Wolfram,et al.  Universality and complexity in cellular automata , 1983 .

[34]  J. Oosterhaven.  Complex spatial systems : The modelling foundations of urban and regional analysis , 2002 .

[35]  Soohong Park,et al.  Incorporating Cellular Automata simulators as analytical engines in GIS , 1997, Trans. GIS.

[36]  Elisabete A. Silva,et al.  Calibration of the SLEUTH urban growth model for Lisbon and Porto, Portugal , 2002 .

[37]  John R. Koza,et al.  Hidden Order: How Adaptation Builds Complexity. , 1995, Artificial Life.

[38]  Mitchel Resnick,et al.  Learning About Life , 1993, Artificial Life.

[39]  S. Kauffman.  Emergent properties in random complex automata , 1984 .

[40]  Eric Goles,et al.  Cellular automata and complex systems , 1999 .

[41]  M. Goodchild,et al.  The future of GIS and spatial analysis , 1999 .

[42]  David Hilbert,et al.  The Foundations of Geometry , 1903, The Mathematical Gazette.

[43]  Alan T. Murray,et al.  A stochastically constrained cellular model of urban growth , 2000 .

[44]  Christopher G. Langton,et al.  Artificial Life , 2019, Philosophical Posthumanism.

[45]  David R. Lee,et al.  A Method of Measuring Shape , 1970 .

[46]  Ilya Prigogine,et al.  Laws of nature, probability and time symmetry breaking , 1999 .

[47]  Tommaso Toffoli,et al.  Cellular Automata Machines , 1987, Complex Syst..

[48]  M. Delorme,et al.  Cellular automata : a parallel model , 1999 .

[49]  Elisabete A. Silva,et al.  The DNA of our regions: artificial intelligence in regional planning , 2004 .

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

[51]  Chris Webster,et al.  Regulation, Land-Use Mix, and Urban Performance. Part 2: Simulation , 1999 .

[52]  C. Lavalle,et al.  Modelling dynamic spatial processes: simulation of urban future scenarios through cellular automata , 2003 .

[53]  Keith C. Clarke,et al.  Geocomputation's future at the extremes: high performance computing and nanoclients , 2003, Parallel Comput..

[54]  Stan Openshaw,et al.  Artificial intelligence in geography , 1997 .

[55]  Remak Robert,et al.  XXI. Kann die Volkswirtschaftslehre eine exakte Wissenschaft werden , 1929 .