Cellular Automata and Agent Base Models for Urban Studies: From Pixels to Cells to Hexa‐dpi's

The age of digital data collection and analysis is pivotal to land related fields. The contribution of remote sensing towards the development of one of the most important data structures (raster data structure) and its associated matrix/pixel structure, impacted diverse scientific fields and allowed for multiple practical applications and use. Also, the contribution of research in the remote sensing arena towards the development of powerful algorithm-classifiers that allowed interpretation of the available digital data pointed the direction, among other things, towards data mining and pattern identification. This chapter explores how such important developments in remote sensing, together with developments in physics, maths, chemistry, and computer science take center stage in one of the most important revolutions in the geographical sciences and towards the study of complexity. This chapter will explore the evolution from pixel-matrix structures towards cell and agent base models, and why we are facing an important challenge (the integration of spatial and a-spatial data structures and models) that will ultimately led us towards the integration of multiple approaches. A new data structure and modeling approach is proposed (the hexa-dpi) and an emphasis is placed on remote sensing by its potential for data collection, processing and as an integrator of modeling approaches such as CA, ABM and GA. © 2011 John Wiley & Sons, Ltd.

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

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

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

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

[5]  Jack C. Wileden,et al.  Strategies for landscape ecology: An application using cellular automata models , 2008 .

[6]  A. W. Tucker,et al.  Solving a Matrix Game by Linear Programming , 1960, IBM J. Res. Dev..

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

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

[9]  A. Tucker.  Symposium on Modern Techniques for Extremum Problems---Linear and Nonlinear Programming , 1957 .

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

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

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

[13]  Elisabete A. Silva,et al.  Artificial Intelligence Solutions for Urban Land Dynamics: A Review , 2010 .

[14]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Ning Wu,et al.  Artificial intelligence and 'waves of complexity' for urban dynamics , 2009 .

[16]  Michael F. Goodchild.  Geographic information systems and science: today and tomorrow , 2009 .

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

[18]  J. Gareth Polhill,et al.  Agent-based land-use models: a review of applications , 2007, Landscape Ecology.

[19]  Suzana Dragicevic,et al.  Enhancing a GIS Cellular Automata Model of Land Use Change: Bayesian Networks, Influence Diagrams and Causality , 2007, Trans. GIS.

[20]  J. Nash.  Two-Person Cooperative Games , 1953 .

[21]  Merrill M Flood,et al.  ON GAME-LEARNING THEORY AND SOME DECISION-MAKING EXPERIMENTS , 1952 .

[22]  E. Milner‐Gulland,et al.  A multi-agent system model of pastoralist behaviour in Kazakhstan , 2006 .

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

[24]  Piotr Jankowski,et al.  Agent-Based Models as Laboratories for Spatially Explicit Planning Policies , 2007 .

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

[26]  José Manuel Viegas,et al.  Effects of the Modifiable Areal Unit Problem on the Delineation of Traffic Analysis Zones , 2009 .

[27]  Elisabete A. Silva,et al.  Complexity, emergence and cellular urban models: lessons learned from applying SLEUTH to two Portuguese metropolitan areas , 2005 .