DG-ABC: An Integrated Multi-Agent and Cellular Automata Urban Growth Model

© 2014 by IGI Global. All rights reserved. Urban land change phenomena include spatial and a-spatial dynamics. As Holland (1995) suggests "a city's coherence is somehow imposed on a perpetual flux of people and structure." However, it seems that most of the traditional economic and geographic studies have tried to separate the two entities associated with land use change (human decision-making and its spatial consequences), into two separate models (Sethuram et al., 2008). In order to explore the two fluxes (the spatial and a-spatial dynamics) this chapter presents an integrated model that incorporates ABM (Agent Base Model), CA (Cellular Automaton) and a Genetic Algorithm (GA) to include both spatial and a-spatial dynamics in an urban system in order to supply a new solution for urban studies. In the authors' model (DG-ABC stands for 'Developing Genetic-Agent Based Cells'), the social economic behaviours of heterogeneous agents (resident, property developer and government) will be regulated by GA and the Theory of Planned Behaviour (TpB). With a pilot study conducted in order to test and calibrate the model this chapter analyzes how the macro level of the spatial pattern change (the emergence phenomena) is produced from the interactions of actors at the micro level (by the heterogeneous behaviours and interactions between agents, and the discrete spatial dynamics represented by CA). The simulation demonstrates that the integrated model can provide reasonable representations of the future evolution of cities.

[1]  Elisabete A. Silva,et al.  Selecting artificial intelligence urban models using waves of complexity , 2013 .

[2]  Peter A. Whigham,et al.  The dynamic geometry of geographical vector agents , 2007, Comput. Environ. Urban Syst..

[3]  S. Kraft,et al.  An Agent-Based Model of Multifunctional Agricultural Landscape Using Genetic Algorithms , 2008 .

[4]  Paul Schot,et al.  Land use change modelling: current practice and research priorities , 2004 .

[5]  Marc P. Armstrong,et al.  Genetic Algorithms and the Corridor Location Problem: Multiple Objectives and Alternative Solutions , 2008 .

[6]  Kellyton dos Santos Brito,et al.  Is Brazilian Open Government Data Actually Open Data?: An Analysis of the Current Scenario , 2015 .

[7]  David F. Batten,et al.  Cities and Complexity: Understanding Cities with Cellular Automata, Agent‐Based Models, and Fractals, by Michael Batty , 2007 .

[8]  Steven M. Manson,et al.  Agent-based modeling and genetic programming for modeling land change in the Southern Yucatán Peninsular Region of Mexico , 2005 .

[9]  Elisabete A. Silva Waves of complexity: Theory, models and practice , 2010 .

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

[11]  Tao Zhang,et al.  Evaluating Government's Policies on Promoting Smart Metering Diffusion in Retail Electricity Markets via Agent-Based Simulation* , 2011, Journal of Product Innovation Management.

[12]  Elisabete A. Silva,et al.  Surveying Models in Urban Land Studies , 2012 .

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

[14]  Suzana Dragicevic,et al.  iCity: A GIS-CA modelling tool for urban planning and decision making , 2007, Environ. Model. Softw..

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

[16]  Elisabete A. Silva Cellular Automata and Agent Base Models for Urban Studies: From Pixels to Cells to Hexa‐dpi's , 2011 .

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

[18]  Richard J. Balling,et al.  Generating Future Land-Use and Transportation Plans for High-Growth Cities Using a Genetic Algorithm , 2004 .

[19]  Ferdinando Semboloni Optimization and Control of the Urban Spatial Dynamics , 2004, Complexus.

[20]  Keith C. Clarke,et al.  Toward Optimal Calibration of the SLEUTH Land Use Change Model , 2007, Trans. GIS.

[21]  Daniel G. Brown,et al.  Effects of Heterogeneity in Residential Preferences on an Agent-Based Model of Urban Sprawl , 2006 .

[22]  Michael Batty,et al.  Cities and complexity - understanding cities with cellular automata, agent-based models, and fractals , 2007 .

[23]  Chak-Kuen Wong,et al.  A parallelized genetic algorithm for the calibration of Lowry model , 2001, Parallel Comput..

[24]  Stan Openshaw,et al.  Building an Automated Modeling System to Explore a Universe of Spatial Interaction Models , 2010 .

[25]  M. Goodchild,et al.  Discrete space location-allocation solutions from genetic algorithms , 1986 .

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

[27]  Ralf Seppelt,et al.  A generic tool for optimising land-use patterns and landscape structures , 2007, Environ. Model. Softw..

[28]  Peter Wagner,et al.  Urban Land Use, Transport and Environment Models , 2007 .

[29]  Theodor J. Stewart,et al.  A genetic algorithm approach to multiobjective land use planning , 2004, Comput. Oper. Res..

[30]  Ema Silva,et al.  Integration of genetic agents and cellular automata for dynamic urban growth modelling , 2009 .

[31]  Xia Li,et al.  Defining agents' behaviors to simulate complex residential development using multicriteria evaluation. , 2007, Journal of environmental management.

[32]  Michael Batty,et al.  Agents, Cells, and Cities: New Representational Models for Simulating Multiscale Urban Dynamics , 2005 .

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

[34]  Jie Shan,et al.  Cellular automata urban growth model calibration with genetic algorithms , 2007, 2007 Urban Remote Sensing Joint Event.

[35]  Stan C. M. Geertman,et al.  Spatial‐temporal specific neighbourhood rules for cellular automata land‐use modelling , 2007, Int. J. Geogr. Inf. Sci..

[36]  Antony Stathopoulos,et al.  Adaptive hybrid fuzzy rule-based system approach for modeling and predicting urban traffic flow , 2008 .

[37]  P. Waddell UrbanSim: Modeling Urban Development for Land Use, Transportation, and Environmental Planning , 2002 .

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

[39]  Ema Silva Selecting AI urban models using waves of complexity , 2013 .

[40]  R. J. Solomonoff The search for artificial intelligence , 1968 .

[41]  Li Xia,et al.  Genetic algorithms for determining the parameters of cellular automata in urban simulation , 2007 .

[42]  M. Janssen,et al.  Multi-Agent Systems for the Simulation of Land-Use and Land-Cover Change: A Review , 2003 .

[43]  David M Levinson,et al.  Models of Transportation and Land Use Change: A Guide to the Territory , 2008 .

[44]  Michael Batty,et al.  Ucl Centre for Advanced Spatial Analysis Working Papers Series Key Challenges in Agent-based Modelling for Geo-spatial Simulation Paper 121 -sept 07 Key Challenges in Agent-based Modelling for Geo-spatial Simulation , 2022 .

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

[46]  Icek Ajzen,et al.  From Intentions to Actions: A Theory of Planned Behavior , 1985 .

[47]  Liu Zhengjun,et al.  Integrating genetic algorithm method with neural network for land use classification using SZ-3 CMODIS data , 2005 .

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

[49]  P. Robinson,et al.  Civic Crafting in Urban Planning Public Consultation: Exploring Minecraft's Potential , 2016 .

[50]  Nuria Gómez Blas,et al.  SELF-ORGANIZING MAP AND CELLULAR AUTOMATA COMBINED TECHNIQUE FOR ADVANCED MESH GENERATION IN URBAN AND ARCHITECTURAL DESIGN , 2007 .

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

[52]  Ilan Vertinsky,et al.  An object-oriented cellular automata model for forest planning problems , 2008 .