Simulating land-use dynamics under planning policies by integrating artificial immune systems with cellular automata

Cellular automata (CA) have been increasingly used in simulating urban expansion and land-use dynamics. However, most urban CA models rely on empirical data for deriving transition rules, assuming that the historical trend will continue into the future. Such inertia CA models do not take into account possible external interventions, particularly planning policies, and thus have rarely been used in urban and land-use planning. This paper proposes to use artificial immune systems (AIS) as a technique for incorporating external interventions and generating alternatives in urban simulation. Inspired by biological immune systems, the primary process of AIS is the evolution of a set of ‘antibodies’ that are capable of learning through interactions with a set of sample ‘antigens’. These ‘antibodies’ finally get ‘matured’ and can be used to identify/classify other ‘antigens’. An AIS-based CA model incorporates planning policies by altering the evolution mechanism of the ‘antibodies’. Such a model is capable of generating different scenarios of urban development under different land-use policies, with which the planners will be able to answer ‘what if’ questions and to evaluate different options. We applied an AIS-based CA model to the simulation of urban agglomeration development in the Pearl River Delta in southern China. Our experiments demonstrate that the proposed model can be very useful in exploring various planning scenarios of urban development.

[1]  Helen Couclelis,et al.  Of Mice and Men: What Rodent Populations Can Teach Us about Complex Spatial Dynamics , 1988 .

[2]  Xia Li,et al.  Data mining of cellular automata's transition rules , 2004, Int. J. Geogr. Inf. Sci..

[3]  Jerne Nk Towards a network theory of the immune system. , 1974 .

[4]  Stuart R. Phinn,et al.  Modelling urban development with cellular automata incorporating fuzzy-set approaches , 2003, Comput. Environ. Urban Syst..

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

[6]  Dipankar Dasgupta,et al.  Tool Breakage Detection in Milling Operations using a Negative-Selection Algorithm , 1995 .

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

[8]  Lin Liu,et al.  A bottom‐up approach to discover transition rules of cellular automata using ant intelligence , 2008, Int. J. Geogr. Inf. Sci..

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

[10]  Norio Okada,et al.  Modeling urban expansion scenarios by coupling cellular automata model and system dynamic model in Beijing, China , 2006 .

[11]  David Banister,et al.  Sustainable Cities: Transport, Energy, and Urban Form , 1997 .

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

[13]  H.,et al.  The Immune System as a Model for Pattern Recognition and Classification , 1999 .

[14]  N K Jerne,et al.  Towards a network theory of the immune system. , 1973, Annales d'immunologie.

[15]  Roger L. King,et al.  An artificial immune system model for intelligent agents , 2001, Future Gener. Comput. Syst..

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

[17]  Anthony Gar-On Yeh,et al.  Simulation of development alternatives using neural networks, cellular automata, and GIS for urban planning , 2003 .

[18]  W. Tobler A Computer Movie Simulating Urban Growth in the Detroit Region , 1970 .

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

[20]  Helen Couclelis,et al.  Macrostructure and Microbehavior in a Metropolitan Area , 1989 .

[21]  Martin Herold,et al.  The spatiotemporal form of urban growth: measurement, analysis and modeling , 2003 .

[22]  D. Dasgupta,et al.  A formal model of an artificial immune system. , 2000, Bio Systems.

[23]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[24]  Helen Couclelis,et al.  From Cellular Automata to Urban Models: New Principles for Model Development and Implementation , 1997 .

[25]  Anthony Downs,et al.  The Costs of Sprawl-Revisited , 1998 .

[26]  Anthony Gar-On Yeh,et al.  Neural-network-based cellular automata for simulating multiple land use changes using GIS , 2002, Int. J. Geogr. Inf. Sci..

[27]  Xiaoping Liu,et al.  An extended cellular automaton using case‐based reasoning for simulating urban development in a large complex region , 2006 .

[28]  F. Burnet The clonal selection theory of acquired immunity , 1959 .

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

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

[31]  G. Oster,et al.  Theoretical studies of clonal selection: minimal antibody repertoire size and reliability of self-non-self discrimination. , 1979, Journal of theoretical biology.

[32]  Xia Li,et al.  Simulating complex urban development using kernel-based non-linear cellular automata , 2008 .

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

[34]  Elizabeth Burton,et al.  Compact Cities and Sustainability:An Introduction , 1996 .

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

[36]  Jon Timmis On Parameter Adjustment of the Immune Inspired Machine Learning Algorithm AINE , 2000 .

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

[38]  Fulong Wu,et al.  Calibration of stochastic cellular automata: the application to rural-urban land conversions , 2002, Int. J. Geogr. Inf. Sci..

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

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

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

[42]  J. Chun,et al.  Shape optimization of electromagnetic devices using immune algorithm , 1997 .

[43]  Daniel Schunk,et al.  Spatial Dynamic Modeling and Urban Land Use Transformation , 2003 .

[44]  Liangpei Zhang,et al.  A Supervised Artificial Immune Classifier for Remote-Sensing Imagery , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[45]  Stuart R. Phinn,et al.  Integrating spatial optimization and cellular automata for evaluating urban change , 2003 .