Geographic Automata Systems

A novel approach to automata‐based modeling for spatial systems is described: geographic automata and Geographic Automata Systems. We detail a framework that takes advantage of the formalism of automata theory and GI Science to unite cellular automata and multi‐agent systems techniques, and provides a spatial approach to bottom‐up modeling of complex geographic systems that are comprised of infrastructure and human objects. The suitability of the framework is also discussed with reference to existing cellular automata and multi‐agent systems models used in urban studies. Practical implementation of the framework is illustrated with reference to an object‐based urban simulation environment and implementation of a popular socio‐spatial segregation model.

[1]  Christophe Le Page,et al.  A multi-agents architecture to enhance end-user individual-based modelling , 2002 .

[2]  Paul M. Torrens,et al.  Cellular Automata and Multi-agent Systems as Planning Support Tools , 2003 .

[3]  Fulong Wu,et al.  SimLand: A Prototype to Simulate Land Conversion Through the Integrated GIS and CA with AHP-Derived Transition Rules , 1998, Int. J. Geogr. Inf. Sci..

[4]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[5]  Michael Batty,et al.  From Cells to Cities , 1994 .

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

[7]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

[8]  Thomas C. Schelling,et al.  On the Ecology of Micromotives , 1974 .

[9]  L. Tesfatsion.  HOW ECONOMISTS CAN GET ALIFE , 1995 .

[10]  John Seely Brown,et al.  Book Reviews : The Social Life of Information By John Seely Brown and Paul Duguid. Boston: Harvard Business School Press, 2000. 320 pages , 2000 .

[11]  K. P. Hadeler,et al.  Dimer automata and cellular automata , 1996 .

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

[13]  Aude Billard,et al.  From Animals to Animats , 2004 .

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

[15]  Joshua M. Epstein,et al.  Agent-based computational models and generative social science , 1999, Complex..

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

[17]  Michael Schreckenberg,et al.  A cellular automaton traffic flow model for online simulation of traffic , 2001, Parallel Comput..

[18]  Paul M. Torrens,et al.  Looking Forward : Remote Sensing as Dataware for Human Settlement Simulation , 2003 .

[19]  I. Benenson.  MULTI-AGENT SIMULATIONS OF RESIDENTIAL DYNAMICS IN THE CITY , 1998 .

[20]  László Gulyás,et al.  The Multi-Agent Modelling Language and the Model Design Interface , 1999, J. Artif. Soc. Soc. Simul..

[21]  Riccardo Boero,et al.  Integrating Geographic Information Systems and Agent-Based Modeling Techniques for Simulating Social and Ecological Processes (Santa Fe Institute Studies in the Sciences of Complexity S.) by Randy H. Gimblett , 2006, J. Artif. Soc. Soc. Simul..

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

[23]  I. Benenson,et al.  Spatial Cognitive Dissonance and Sociospatial Emergence in a Self-Organizing City , 1997 .

[24]  Michael F. Goodchild,et al.  Integrating spatial data analysis and GIS: a new implementation using the Component Object Model (COM) , 2002, Int. J. Geogr. Inf. Sci..

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

[26]  Timothy A. Kohler,et al.  Putting social sciences together again: an introduction to the volume , 2000 .

[27]  F. H. Adler.  Cybernetics, or Control and Communication in the Animal and the Machine. , 1949 .

[28]  P. Torrens,et al.  Geosimulation: Automata-based modeling of urban phenomena , 2004 .

[29]  F. Taylor.  Cybernetics (or control and communication in the animal and the machine). , 1949 .

[30]  J. M. Sakoda.  The checkerboard model of social interaction , 1971 .

[31]  Dietrich Stauffer.  Monte Carlo simulations of Sznajd models , 2002, J. Artif. Soc. Soc. Simul..

[32]  S F Weiss,et al.  SOME INPUT REFINEMENTS FOR A RESIDENTIAL MODEL , 1965 .

[33]  G Engelen,et al.  Using cellular automata for integrated modelling of socio-environmental systems , 1995, Environmental monitoring and assessment.

[34]  Norbert Wiener,et al.  Cybernetics, or control and communication in the animal and the machine, 2nd ed. , 1961 .

[35]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[36]  F. Stuart Chapin,et al.  A probabilistic model for residential growth , 1968 .

[37]  Paul M. Torrens,et al.  Geosimulation: Object-based Modeling of Urban Phenomena , 2022 .

[38]  Harry J. P. Timmermans,et al.  A Multi-Agent Cellular Automata System for Visualising Simulated Pedestrian Activity , 2000, ACRI.

[39]  Claes Andersson,et al.  Assessing the impact of temporal dynamics on land-use change modeling , 2004, Comput. Environ. Urban Syst..

[40]  Guy Engelen,et al.  Cellular Automata as the Basis of Integrated Dynamic Regional Modelling , 1997 .

[41]  D. Cliff.  From animals to animats , 1994, Nature.

[42]  B Erickson,et al.  Experiments with Settlement Aggregation Models , 1997 .

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

[44]  T. Schelling.  Micromotives and Macrobehavior , 1978 .

[45]  Michael Schumacher,et al.  Objective Coordination in Multi-Agent System Engineering , 2001, Lecture Notes in Computer Science.

[46]  L. Berec.  Techniques of spatially explicit individual-based models: construction, simulation, and mean-field analysis , 2002 .

[47]  Itzhak Benenson,et al.  Modeling Population Dynamics in the City: from a Regional to a Multi-Agent Approach , 1999 .

[48]  Francesco Luna,et al.  Economic simulations in swarm: Agent - based modelling and object , 2000 .

[49]  James Noble.  Basic Relationship Patterns , 1997 .

[50]  Michael Batty,et al.  Urban Evolution on the Desktop: Simulation with the Use of Extended Cellular Automata , 1998 .

[51]  Roger White,et al.  Urban systems dynamics and cellular automata: Fractal structures between order and chaos , 1994 .

[52]  Fulong Wu.  A linguistic cellular automata simulation approach for sustainable land development in a fast growing region , 1996 .

[53]  S. Benati.  A Cellular Automaton for the Simulation of Competitive Location , 1997 .

[54]  Itzhak Benenson,et al.  Let's talk objects: generic methodology for urban high-resolution simulation , 2005, Comput. Environ. Urban Syst..

[55]  Xia Li,et al.  Simulation of Compact Cities Based on the Integration of Cellular Automata and GIS , 2000, ACRI.

[56]  Arnaldo Cecchini,et al.  The diffused city of the Italian North-East: identification of urban dynamics using cellular automata urban models , 1998 .

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

[58]  Xia Li,et al.  A Constrained CA Model for the Simulation and Planning of Sustainable Urban Forms by Using GIS , 2001 .

[59]  T. Schelling.  Models of Segregation , 1969 .

[60]  Craig W. Reynolds.  Steering Behaviors For Autonomous Characters , 1999 .

[61]  Thomas C. Schelling,et al.  Dynamic models of segregation , 1971 .

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

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

[64]  Joshua M. Epstein,et al.  Growing Artificial Societies: Social Science from the Bottom Up , 1996 .

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

[66]  Wenzhong Shi,et al.  Development of Voronoi-based cellular automata -an integrated dynamic model for Geographical Information Systems , 2000, Int. J. Geogr. Inf. Sci..

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

[68]  P. Torrens,et al.  Cellular Automata and Urban Simulation: Where Do We Go from Here? , 2001 .

[69]  A. Yeh,et al.  A Cellular Automata Model to Simulate Development Density for Urban Planning , 2002 .

[70]  Michael Batty,et al.  Possible Urban Automata , 1997 .

[71]  Shivanand Balram,et al.  Integrating Geographic Information Systems and Agent-Based Modeling Techniques for Simulating Social and Ecological Processes , 2003, The Professional Geographer.

[72]  Dario Floreano,et al.  From Animals to Animats 2: Proceedings of the Second International Conference on Simulation of Adaptive Behavior , 2000, Journal of Cognitive Neuroscience.

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

[74]  Andrew Leonard,et al.  Bots: The Origin of New Species , 1997 .

[75]  John M. Silvester,et al.  The Social Life of Information: Brown, J.S., & Duguid, P. (2000). Cambridge, MA: Harvard Business School Publishing. ISBN 0-87584-762-5. 320 pages , 2000, Internet High. Educ..

[76]  Bonnie MacKellar,et al.  Data model for extensible support of explicit relationships in design databases , 1995, The VLDB Journal.