Advertisement

Cellular Automata and Agent-Based Models

  • Keith C. ClarkeEmail author
Living reference work entry

Abstract

Two classes of models that have made major breakthroughs in regional science in the last two decades are cellular automata (CA) and agent-based models (ABM). These are both complex systems approaches and are built on creating microscale elemental agents and actions that, when permuted over time and in space, result in forms of aggregate behavior that are not achievable by other forms of modeling. For each type of model, the origins are explored, as are the key contributions and applications of the models and the software used. While CA and ABM share a heritage in complexity science and many properties, nevertheless each has its own most suitable application domains. Some practical examples of each model type are listed and key further information sources referenced. In spite of issues of data input, calibration, and validation, both modeling methods have significantly advanced the role of modeling and simulation in geography and regional science and gone a long way toward making models more accountable and more meaningful at the base level.

Keywords

Cellular automaton Residential segregation Geographic information system Regional science 

References

  1. Andersson C, Frenken K, Hcllervik A (2006) A complex network approach to urban growth. Environ Plan A 38(10):1941–1964CrossRefGoogle Scholar
  2. Batty M (2000) Geocomputation using cellular automata. In: Openshaw S, Abrahart RJ (eds) GeoComputation. Taylor and Francis, London, pp 95–126Google Scholar
  3. Batty M (2005) Cities and complexity: understanding cities with cellular automata, agent-based models, and fractals. MIT Press, Cambridge, MAGoogle Scholar
  4. Batty M, Longley P (1994) Fractal cities: a geometry of form and function. Academic, San Diego/LondonGoogle Scholar
  5. Benenson I (2007) Warning! The scale of land-use CA is changing! Comput Environ Urban Syst 31(2):107–113CrossRefGoogle Scholar
  6. Benenson I, Torrens PM (2004) Geosimulation: automata-based modeling of urban phenomena. Wiley, New YorkCrossRefGoogle Scholar
  7. Benenson I, Erez H, Ehud O (2009) From Schelling to spatially explicit modeling of urban ethnic and economic residential dynamics. Sociol Methods Res 37(4):463–497CrossRefGoogle Scholar
  8. Bithell M, Brasington J, Richards K (2008) Discrete-element, individual-based and agent-based models: tools for interdisciplinary enquiry in Geography? Geoforum 39(2):625–642CrossRefGoogle Scholar
  9. Clarke KC (2008a) Mapping and modelling land use change: an application of the SLEUTH model. In: Pettit C, Cartwright W, Bishop I, Lowell K, Pullar D, Duncan D (eds) Landscape analysis and visualisation: spatial models for natural resource management and planning. Springer, Berlin, pp 353–366CrossRefGoogle Scholar
  10. Clarke KC (2008b) A decade of cellular urban modeling with SLEUTH: unresolved issues and problems, Chapter 3. In: Brail RK (ed) Planning support systems for cities and regions. Lincoln Institute of Land Policy, Cambridge, MA, pp 47–60Google Scholar
  11. Clarke KC, Hoppen S, Gaydos L (1997) A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area. Environ Plann B Plann Des 24(2):247–261CrossRefGoogle Scholar
  12. Clarke KC, Gazulis N, Dietzel CK, Goldstein NC (2007) A decade of SLEUTHing: lessons learned from applications of a cellular automaton land use change model, Chapter 16. In: Fisher P (ed) Classics from IJGIS. Twenty years of the international journal of geographical information systems and science. Taylor and Francis/CRC Press, Boca Raton, pp 413–425Google Scholar
  13. Clifford NJ (2008) Models in geography revisited. Geoforum 39(2):675–686CrossRefGoogle Scholar
  14. Gardner M (1970) Mathematical games: the fantastic combinations of John Conway’s new solitaire game “life”. Sci Am 223(9):120–123CrossRefGoogle Scholar
  15. Gilbert N, Troitzsch KG (1999) Simulation for the Social Scientist. Milton Keynes: Open University Press.Google Scholar
  16. Gimblett HR (2002) Integrating geographic information systems and agent-based modeling techniques for simulating social and ecological processes. Institute Studies in the Sciences of Complexity, Oxford University Press, Santa FeGoogle Scholar
  17. Hatna E, Benenson I (2012) The Schelling model of ethnic residential dynamics: beyond the integrated – segregated dichotomy of patterns. J Artif Soc Soc Simul 15(1):6CrossRefGoogle Scholar
  18. Hedlund GA (1969) Endomorphisms and automorphisms of the shift dynamical system. Math Syst Theory 3(4):320–3751CrossRefGoogle Scholar
  19. Holland JK (1998) Emergence: from chaos to order. Addison-Wesley, Redwood CityGoogle Scholar
  20. McDonnell S, Zellner M (2011) Moira exploring the effectiveness of bus rapid transit a prototype agent-based model of commuting behavior. Transp Policy 18(6):825–835CrossRefGoogle Scholar
  21. Miller HJ (2009) Geocomputation. In: Fotheringham AS, Rogerson PA (eds) The SAGE handbook of spatial analysis. Sage, London, pp 397–418Google Scholar
  22. Neutens T, Witlox F, Van de Weghe N, De Maeyer PH (2007) Space-time opportunities for multiple agents: a constraint-based approach. Int J Geogr Inf Sci 21(10):1061–1076CrossRefGoogle Scholar
  23. Niazi M, Hussain A (2011) Agent-based computing from multi-agent systems to agent-based models: a visual survey. Springer Scientometr 89(2):479–499CrossRefGoogle Scholar
  24. O’Sullivan D, Hakley M (2000) Agent-based models and individualism: is the world agent-based? Environ Plan A 32(8):1409–1425CrossRefGoogle Scholar
  25. Parker DC, Berger T, Manson SM (2002) Agent-based models of land-use and land-cover change. LUCC report series no. 6. Indiana University, BloomingtonGoogle Scholar
  26. Parker DC, Manson SM, Janssen MA, Hoffmann MJ, Deadman P (2003) Multi-agent system models for the simulation of land-use and land-cover change: a review. Ann Assoc Am Geogr 93(2):314–337CrossRefGoogle Scholar
  27. Railsback SF, Lytinen SL, Jackson SK (2006) Agent-based simulation platforms: review and development recommendations. Simulation 82(9):609–623CrossRefGoogle Scholar
  28. Read D (2010) Agent-based and multi-agent simulations: coming of age or in search of an identity? Comput Math Organ Theory 16(4):329–347. Special IssueCrossRefGoogle Scholar
  29. Sante I, Garcia AM, Miranda D, Crecente R (2010) Cellular automata models for the simulation of real-world urban processes: a review and analysis. Landsc Urban Plan 96(2):108–122CrossRefGoogle Scholar
  30. Schelling T (1971) Dynamic models of segregation. J Math Sociol 1(2):143–186CrossRefGoogle Scholar
  31. Silva EA (2010) Complexity and CA, and application to metropolitan areas. In: de Roo G, Silva EA (eds) A planner’s encounter with complexity. Ashgate, Aldershot, pp 187–207Google Scholar
  32. Spencer GM (2012) Creative economies of scale: an agent-based model of creativity and agglomeration. J Econ Geogr 12(1):247–271CrossRefGoogle Scholar
  33. Takeyama M, Couclelis H (1997) Map dynamics: integrating cellular automata and GIS through geo-algebra. Int J Geogr Inf Sci 11(1):73–91CrossRefGoogle Scholar
  34. Torrens PM (2012) Moving agent pedestrians through space and time. Ann Assoc Am Geogr 102(1):35–66CrossRefGoogle Scholar
  35. Torrens PM, Benenson I (2005) Geographic automata systems. Int J Geogr Inf Sci 19(4):385–412CrossRefGoogle Scholar
  36. Torrens PT, O’Sullivan D (2001) Cellular automata and urban simulation: where do we go from here? Environ Plann B Plann Des 28(2):163–168CrossRefGoogle Scholar
  37. Waldrop MM (1993) Complexity: the emerging science at the edge of order and chaos. Simon & Schuster, New YorkGoogle Scholar
  38. White R, Engelen G (1993) Cellular automata and fractal urban form: a cellular modeling approach to the evolution of urban land-use patterns. Environ Plan A 25(8):1175–1189CrossRefGoogle Scholar
  39. Wolfram S (ed) (1986) Theory and applications of cellular automata. World Scientific, New YorkGoogle Scholar
  40. Wolfram S (2002) A new kind of science. Wolfram Media, ChampaignGoogle Scholar
  41. Wu F (1998) SimLand: a prototype to simulate land conversion through the integrated GIS and CA with AHP-derived transition rules. Int J Geogr Inf Sci 12(1):63–82CrossRefGoogle Scholar
  42. Wu F, Webster CJ (1998) Simulation of land development through the integration of cellular automata and multi-criteria evaluation. Environ Plann B 25(1):103–126CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of GeographyUniversity of California, Santa BarbaraSanta BarbaraUSA

Personalised recommendations