Geographic Automata Systems

International Journal of Geographical Information Science

Volumn 19, Issue 4, 2005, Pages 385-412

  Torrens, Paul M ^a   Benenson, Itzhak ^b  

^a UNIVERSITY OF UTAH   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Cellular automata; Geographic Automata Systems; Geographic Information Science; Geographic Information Systems; Geosimulation; Multi agent systems

Indexed keywords

CELLULAR AUTOMATON; GIS; SPATIAL ANALYSIS;

EID: 15044357723     PISSN: 13658816     EISSN: None     Source Type: Journal    
DOI: 10.1080/13658810512331325139     Document Type: Article

References (91)

1. Allen, P.M. and Sanglier, M., 1979, A dynamic model of growth in a central place system. Geographical Analysis, 11(3), pp. 256-272.
2. Batty, M., 1998, Urban evolution on the desktop: simulation with the use of extended cellular automata. Environment and Planning A, 30 pp. 1943-1967.
3. Batty, M., Couclelis, H. and Eichen, M., 1997, Special issue: urban systems as cellular automata. Environment and Planning B, 24 2).
4. Batty, M. and Xie, Y., 1994, From cells to cities. Environment and Planning B, 21, pp. s31-s48.
5. Batty, M. and Xie, Y., 1997, Possible urban automata. Environment and Planning B, 24, pp. 175-192.
6. Baylor University, 2002, GRASS GIS (Geographic Resources Analysis Support System) 5.0 (Software). Center for Applied Geographic and Spatial Research, Baylor University, Waco, TX.
7. Benati, S., 1997, A cellular automaton for the simulation of competitive location. Environment and Planning B, 24, pp. 175-192.
8. Benenson, I., 1998, Multi-agent simulations of residential dynamics in the city. Computers, Environment and Urban Systems, 22(1), pp. 25-42.
9. Benenson, I., 1999, Modelling population dynamics in the city: from a regional to a multiagent approach. Discrete Dynamics in Nature and Society, 3, pp. 149-170.
10. Benenson, I., Aronovich, S. and Noam, S., 2004, Let's talk objects: generic methodology for urban high-resolution simulation. Computers, Environment and Urban Systems, in press.
11. Benenson, I., Omer, I. and Hatna, E., 2002, Entity-based modeling of urban residential dynamics: the case of Yaffo, Tel Aviv. Environment and Planning B: Planning and Design, 29, pp. 491-512.
12. Benenson, I. and Torrens, P.M., 2004a, Geosimulation: Automata-Based Modeling of Urban Phenomena (London: John Wiley & Sons).
13. Benenson, I. and Torrens, P.M., 2004b, Geosimulation: object-based modeling of urban phenomena. Computers, Environment and Urban Systems 28(1/2), pp. 1-8.
14. Berec, L., 2002, Techniques of spatially explicit individual-based models: construction, simulation, and mean-field analysis. Ecological Modelling, 150, pp. 55-81.
15. Besussi, E., Cecchini, A. and Rinaldi, E., 1998, The diffused city of the Italian North-East: identification of urban dyanmics using cellular automata urban models. Computers, Environment and Urban Systems, 22(5), pp. 497-523.
16. Brown, J.S. and Duguid, P., 2000, The Social Life of Information (Boston, MA: Harvard Business School Press).
17. Bura, S., Guérin-Pace, F., Mathian, H., Pumain, D. and Sanders, L., 1996, Multiagent systems and the dynamics of a settlement system. Geographical Analysis, 28(2), pp. 161-178.
18. Candau, J.T., Rasmussen, S. and Clarke, K.C., 2000, A coupled cellular automata model for land use/land cover change dynamics. Paper read at 4th International Conference on Integrating GIS and Environmental Modeling (GIS/EM4): Problems, Prospects and Research Needs, September 2-8, 2000, at Banff, Alberta, Canada.
19. Centre for Computational Geography, 2002, GeoTools 2.0. University of Leeds, School of Geography, Leeds.
20. Chapin, F.S. and Weiss, S.F., 1962, Factors Influencing Land Development. An Urban Studies Research Monograph (Chapel Hill: Center for Urban and Regional Studies, Institute for Research in Social Science, University of North Carolina).
21. Chapin, F.S. and Weiss, S.F., 1965, Some Input Refinements for a Residential model. An Urban Studies Research Monograph (Chapel Hill, NC: Center for Urban and Regional Studies, Institute for Research in Social Science, University of North Carolina).
22. Chapin, F.S. and Weiss, S.F., 1968, A probabilistic model for residential growth. Transportation Research, 2, pp. 375-390.
23. Clark Labs, 2002, IDRISI 32 (Software). Clark Labs, Worcester, MA.
24. Clarke, K.C. and Gaydos, L., 1998, Loose coupling a cellular automaton model and GIS: long-term growth prediction for San Francisco and Washington/Baltimore. International Journal of Geographical Information Science, 12(7), pp. 699-714.
25. Clarke, K.C., Hoppen, S. and Gaydos, L., 1997, A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area. Environment and Planning B, 24, pp. 247-261.
26. Couclelis, H., 1985, Cellular worlds: A framework for modeling micro-macro dynamics. Environment and Planning A, 17, pp. 585-596.
27. De Angelis, D. and Gross, L.J., 1992, Individual-Based Models and Approaches in Ecology: Populations, Communities, and Ecosystems (New York: Chapman and Hall).
28. Dijkstra, J., Timmermans, H.J.P. and Jessurun, A.J., 2000, A multi-agent cellular automata system for visualising simulated pedestrian activity. In Theoretical and Practical Issues on Cellular Automata, S. Bandini and T. Worsch (Eds), pp. 29-36 (London: Springer-Verlag).
29. Donnelly, T.G., Chapin, F.S. and Weiss, S.F., 1964, A Probabilistic Model for Residential Growth. An Urban Studies Research Monograph (Chapel Hill, NC: Center for Urban and Regional Studies, Institute for Research in Social Science, University of North Carolina).
30. Engelen, G., White, R., Uljee, I. and Drazan, P., 1995, Using cellular automata for integrated modelling of socio-environmental systems. Environmental Monitoring and Assessment, 30, pp. 203-214.
31. Epstein, J.M., 1999, Agent-based computational models and generative social science. Complexity, 4(5), pp. 41-60.
32. Epstein, J.M. and Axtell, R., 1996, Growing Artificial Societies from the Bottom Up (Washington, D.C.: Brookings Institution).
33. Erickson, B. and Lloyd-Jones, T., 1997, Experiments with settlement aggregation models. Environment and Planning B: Planning and Design 24. pp. 903-928.
34. Gardner, M., 1970, The fantastic combinations of John Conway's new solitaire game "Life". Scientific American, 223(4), pp. 120-123.
35. Gardner, M., 1971, Mathematical games: on cellular automata, self-reproduction, the Garden of Eden, and the game 'life'. Scientific American, 224(2), pp. 112-117.
36. Gimblett, H.R., ed., 2002, Integrating Geographic Information Systems and Agent-Based Modeling Techniques for Simulating Social and Ecological Processes, Santa Fe Institute Studies in the Sciences of Complexity (Oxford: Oxford University Press).
37. Ginot, V., Le Page, C. and Souissi, S., 2002, A multi-agents architecture to enhance end-user individual-based modeling. Ecological Modelling, 157, pp. 23-41.
38. Gulyás, L., Kozsik, T. and Corliss, J.B., 1999, The multi-agent modelling language and the model design interface. Journal of Artificial Societies and Social Simulation, 2(3).
39. Ifrah, G., 2000, The Computer and the Information Revolution: The Universal History of Numbers III, Translated by E.F. Harding (London: The Harvill Press). Original edition, Histoire Universelle des Chiffres, 1994.
40. Kohler, T.A., 2000, Putting social sciences together again: an introduction to the volume. In Dynamics in Human and Primate Societies, T.A. Kohler and G. Gumerman (Eds), pp. 1-18 (New York: Oxford University Press).
41. Leonard, A., 1997, Bots: The Origin of a New Species (San Francisco, CA: Hardwired).
42. Li, X. and Yeh, A.G.-O., 2000, Modelling sustainable urban development by the integration of constrained cellular automata and GIS. International Journal of Geographical Information Science, 14 2), pp. 131-152.
43. Liu, X.-H. and Andersson, C., 2004, Assessing the impact of temporal dynamics on land-use change modeling. Computers, Environment and Urban Systems, 28(1/2), pp. 107-124.
44. Luna, F. and Stefansson, B., eds, 2000, Economic Simulation in Swarm: Agent-based Modelling and Object Oriented Programming (Dordrecht: Kluwer).
45. Meyer, J.-A., Berthoz, A., Floreano, D., Roitblat, H.L. and Wilson, S.W., eds, 2000, From Animals to Animats 6: Proceedings of the Sixth International Conference on Simulation of Adaptive Behavior (Cambridge, MA: MIT Press).
46. Microsoft Corporation and Digital Equipment Corporation, 1995, The Component Object Model Specification 0.9. Microsoft Corporation and Digital Equipment Corporation, Redmond, WA.
47. Minar, N., Burkhart, R., Langton, C. and Askenazi, M., 1996, The Swarm Simulation System: A Toolkit for Building Multi-agent Simulations (Santa Fe: Santa Fe Institute. Working paper).
48. Nakajima, T., 1977, Application de la théorie de l'automate à la simulation de l'évolution de l'espace urbain. In Congrès Sur La Méthodologie De L'Aménagement Et Du Dévelopment, Montreal: Association Canadienne-Française Pour L'Avancement Des Sciences et Comité De Coordination Des Centres De Recherches En Aménagement, Développement Et Planification (CRADEP), pp. 154-160.
49. Noble, J., 2000, Basic relationship patterns. In Pattern Languages of Program Design 4, N. Harrison, B. Foote and H. Rohnert (Eds) (New York: Addison-Wesley).
50. O'Sullivan, D., 2001, Exploring spatial process dynamics using irregular cellular automaton models. Geographical Analysis, 33(1), pp. 1-18.
51. Peckham, J., MacKellar, B. and Doherty, M., 1995, Data models for extensible support of explicit relationships in design databases. VLDB Journal, 4, pp. 157-191.
52. Phipps, M., 1989, Dynamic behavior of cellular automata under the constraint of neighborhood coherence. Geographical Analysis, 21 pp. 197-215.
53. Portugali, J., 2000, Self-Organization and the City (Berlin: Springer-Verlag).
54. Portugali, J., Benenson, I. and Omer, I., 1997, Spatial cognitive dissonance and sociospatial emergence in a self-organizing city. Environment and Planning B, 24, pp. 263-285.
55. Reynolds, C., 1987, Flocks, herds, and schools: A distributed behavioral model. Computer Graphics, 21(4), pp. 25-34.
56. Reynolds, C., 1999, Steering behaviors for autonomous characters. Paper read at Game Developers Conference, at San Jose, CA.
57. Sakoda, J.M., 1971, The checkerboard model of social interaction. Journal of Mathematical Sociology, 1, pp. 119-132.
58. Sanders, L., Pumain, D., Mathian, H., Guérin-Pace, F. and Bura, S., 1997, SIMPOP: A multiagent system for the study of urbanism. Environment and Planning B, 24, pp. 287-305.
59. Schelling, T.C., 1969, Models of segregation. American Economic Review, 59(2), pp. 488-493.
60. Schelling, T.C., 1971, Dynamic models of segregation. Journal of Mathematical Sociology, 1, pp. 143-186.
61. Schelling, T.C., 1974, On the ecology of micro-motives. In The Corporate Society, R. Marris (Ed.), pp. 19-55 (London: Macmillan).
62. Schelling, T.C., 1978, Micromotives and Macrobehavior (New York: WW Norton and Company).
63. Schofisch, B. and Hadeler, K.P., 1996, Dimer automata and cellular automata. Physica D, 94, pp. 188-204.
64. Schumacher, M., 2001, Objective Coordination in Multi-Agent System Engineering (Berlin: Springer).
65. Semboloni, F., 1997, An urban and regional model based on cellular automata. Environment and Planning B, 24, pp. 589-612.
66. Semboloni, F., 2000, The growth of an urban cluster into a dynamic self-modifying spatial pattern. Environment and Planning B: Planning & Design, 27(4), pp. 549-564.
67. Shi, W. and Pang, M.Y.C., 2000, Development of Voronoi-based cellular automata-an integrated dynamic model for Geographical Information Systems. International Journal of Geographical Information Science 14(5), pp. 455-474.
68. Stauffer, D., 2001, Monte Carlo simulations of Sznajd models. Journal of Artificial Societies and Social Simulation, 5(1).
69. Sun Microsystems, 2002, Java Development Kit 1.4.1. Sun Microsystems, Mountainview, CA.
70. Tesfatsion, L., 1997, How economists can get alife. In The Economy as an Evolving Complex System II, B.W. Arthur, S. Durlaf and D. Lane (Eds), pp. 533-564 (Reading, MA: Addison-Wesley).
71. Tobler, W., 1979, Cellular Geography. In Philosophy in Geography, S. Gale and G. Ollson (Eds), pp. 379-386 (Dordrecht: Kluwer).
72. Torrens, P.M., 2002, Cellular automata and multi-agent systems as planning support tools. In Planning Support Systems in Practice, S. Geertman and J. Stillwell (Eds), pp. 205-222 (London: Springer-Verlag).
73. Torrens, P.M., 2004a, Geosimulation approaches to traffic modeling. In Transport Geography and Spatial Systems, P. Stopher, K. Button, K. Haynes and D. Hensher (Eds), (London: Pergamon, in press).
74. Torrens, P.M., 2004b, Looking forward: remote sensing as dataware for human settlement simulation. In Remote Sensing of Human Settlements M. Ridd (Ed.) (New York: John Wiley and Sons), in press.
75. Torrens, P.M. and O'Sullivan, D., 2001, Cellular automata and urban simulation: where do we go from here? Environment and Planning B, 28(2), pp. 163-168.
76. Ungerer, M.J. and Goodchild, M.F., 2002, Integrating spatial data analysis and GIS: a new implementation using the Component Object Model (COM). International Journal of Geographical Information Science, 16(1), pp. 41-53.
77. University of Chicago, 2004, RePast 3.0 (Software). Social Science Research Computing Program, Chicago.
78. Wahle, J., Neubert, L., Esser, J. and Schreckenberg, M., 2001, A cellular automaton traffic flow model for online simulation of traffic. Parallel Computing, 27, pp. 719-735.
79. White, R. and Engelen, G., 1993, Cellular automata and fractal urban form. Environment and Planning A, 25, pp. 1175-1199.
80. White, R. and Engelen, G., 1994, Urban systems dynamics and cellular automata: fractal structures between order and chaos. Chaos, Solitions, and Fractals.
81. White, R. and Engelen, G., 1997, Cellular automata as the basis of integrated dynamic regional modelling. Environment and Planning B, 24, pp. 235-246.
82. White, R., Engelen, G. and Uljee, I., 1997, The use of constrained cellular automata for high-resolution modelling of urban land use dynamics. Environment and Planning B, 24, pp. 323-343.
83. Wiener, N., 1961, Cybernetics: or Control and Communication in the Animal and the Machine (Cambridge, MA: MIT Press).
84. Wolfram, S., 2002, A New Kind of Science (Champaign, IL: Wolfram Media, Inc).
85. Wu, F., 1996, A linguistic cellular automata simulation approach for sustainable land development in a fast growing region. Computers, Environment and Urban Systems, 20, pp. 367-387.
86. Wu, F., 1998, SimLand: a prototype to simulate land conversion through the integrated GIS and CA with AHP-Derived Transition Rules. International Journal of Geographical Information Science, 12 1), pp. 63-82.
87. Wu, F. and Webster, C.J., 1998, Simulation of land development through the integration of cellular automata and multicriteria evaluation. Environment and Planning B, 25, pp. 103-126.
88. Xie, Y., 1996, A generalized model for cellular urban dynamics. Geographical Analysis, 28(4), pp. 350-373.
89. Yeh, A.G.-O. and Li, X., 2000, Simulation of compact cities based on the integration of cellular automata and GIS. In Theoretical and Practical Issues on Cellular Automata, edited by S. Bandini and T. Worsch (London: Springer-Verlag), pp. 170-178.
90. Yeh, A.G.-O. and Li, X., 2001, A constrained CA model for the simulation and planning of sustainable urban forms by using GIS. Environment and Planning B: Planning & Design, 28(5), pp. 733-753.
91. Yeh, A.G.-O. and Li, X., 2002, A cellular automata model to simulate development density for urban planning. Environment and Planning B: Planning & Design, 29(3), pp. 431-450.