An Urban Cellular Automata Model for Simulating Dynamic States on a Local Scale

In complex systems, flexibility and adaptability to changes are crucial to the systems’ dynamic stability and evolution. Such resilience requires that the system is able to respond to disturbances by self-organizing, which implies a certain level of entropy within the system. Dynamic states (static, cyclical/periodic, complex, and chaotic) reflect this generative capacity, and correlate with the level of entropy. For planning complex cities, we need to develop methods to guide such autonomous progress in an optimal manner. A classical apparatus, cellular automaton (CA), provides such a tool. Applications of CA help us to study temporal dynamics in self-organizing urban systems. By exploring the dynamic states of the model’s dynamics resulting from different border conditions it is possible to discover favorable set(s) of rules conductive to the self-organizing dynamics and enable the system’s recovery at the time of crises. Level of entropy is a relevant measurement for evaluation of these dynamic states. The 2-D urban cellular automaton model studied here is based on the microeconomic principle that similar urban activities are attracted to each other, especially in certain self-organizing areas, and that the local dynamics of these enclaves affect the dynamics of the urban region by channeling flows of information, goods and people. The results of the modeling experiment indicate that the border conditions have a major impact on the model’s dynamics generating various dynamic states of the system. Most importantly, it seemed that the model could simulate a favorable, complex dynamic state with medium entropy level which may refer to the continuous self-organization of the system. The model provides a tool for exploring and understanding the effects of boundary conditions in the planning process as various scenarios are tested: resulting dynamics of the system can be explored with such “planning rules” prior to decisions, helping to identify planning guidelines that will support the future evolution of these areas.

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

[2]  W. Wheaton,et al.  Urban Economics and Real Estate Markets , 1995 .

[3]  Laura Hoch,et al.  Netzstadt Designing The Urban , 2016 .

[4]  Paul M. Torrens,et al.  Cellular Models of Urban Systems , 2000, ACRI.

[5]  Masahisa Fujita,et al.  Towards the new economic geography in the brain power society , 2007 .

[6]  Ulrich Eggers,et al.  Emergence From Chaos To Order , 2016 .

[7]  David Salt,et al.  Resilience Thinking : Sustaining Ecosystems and People in a Changing World , 2017 .

[8]  P. N. Kugler,et al.  Information, Natural Law, and the Self-Assembly of Rhythmic Movement , 2015 .

[9]  Andrew Wuensche,et al.  Classifying cellular automata automatically: Finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter , 1998, Complex..

[10]  Suzana Dragicevic,et al.  A GIS-Based Irregular Cellular Automata Model of Land-Use Change , 2007 .

[11]  Michael Batty,et al.  The evolution of cities: Geddes, Abercrombie and the new physicalism , 2009 .

[12]  P. Allen Cities and Regions as Self-Organizing Systems: Models of Complexity , 1997 .

[13]  Christopher G. Langton,et al.  Studying artificial life with cellular automata , 1986 .

[14]  Michael Batty,et al.  Fractal Cities: A Geometry of Form and Function , 1996 .

[15]  H. Gutowitz A hierarchical classification of cellular automata , 1991 .

[16]  Peter H. Richter Information and Self-organization: A Macroscopic Approach to Complex Systems, Hermann Haken. Springer, New York (1988), $59.50 (cloth), 196 pp , 1991 .

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

[18]  Jean Hillier,et al.  Complexity and Planning: Systems, Assemblages and Simulations , 2012 .

[19]  M. Batty,et al.  Modeling urban dynamics through GIS-based cellular automata , 1999 .

[20]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[21]  James P. Crutchfield,et al.  Computation at the Onset of Chaos , 1991 .

[22]  Stephen Wolfram,et al.  Universality and complexity in cellular automata , 1983 .

[23]  Andreas Rienow,et al.  Supporting SLEUTH - Enhancing a cellular automaton with support vector machines for urban growth modeling , 2015, Comput. Environ. Urban Syst..

[24]  Dominique Peeters,et al.  Spatial configurations in a periurban city. A cellular automata-based microeconomic model , 2007 .

[25]  Roger White,et al.  Integrated modelling of population, employment and land-use change with a multiple activity-based variable grid cellular automaton , 2012, Int. J. Geogr. Inf. Sci..

[26]  Felix Hueber,et al.  Recombinant Urbanism Conceptual Modeling In Architecture Urban Design And City Theory , 2016 .

[27]  Klaus Sutner Classifying circular cellular automata , 1991 .

[28]  Bill Hillier,et al.  Space is the machine: A configurational theory of architecture , 1996 .

[29]  David O'Sullivan,et al.  Exploring Spatial Process Dynamics Using Irregular Cellular Automaton Models , 2010 .

[30]  M. Porter Clusters and the new economics of competition. , 1998, Harvard business review.

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

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

[33]  Steven M. Manson,et al.  Complexity Theory in the Study of Space and Place , 2006 .

[34]  S. Kauffman At Home in the Universe: The Search for the Laws of Self-Organization and Complexity , 1995 .

[35]  David L. Harvey,et al.  The New Science and the Old: Complexity and Realism in the Social Sciences , 1992 .

[36]  R. Florida The Rise of the Creative Class : And How It's Transforming Work, Leisure, Community and Everyday Life , 2003 .

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

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

[39]  Andrés Manuel García,et al.  Cellular automata models for the simulation of real-world urban processes: A review and analysis , 2010 .

[40]  Bill Hillier,et al.  Space is the machine , 1996 .

[41]  Timothy Evans,et al.  A Review and Assessment of Land-Use Change Models Dynamics of Space, Time, and Human Choice , 2002 .

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

[43]  Stacy Hoppen,et al.  Methods And Techniques for Rigorous Calibration of a Cellular Automaton Model of Urban Growth , 1996 .

[44]  Robert H. Gilman Classes of linear automata , 1987 .

[45]  Jenni Partanen,et al.  Indicators for self-organization potential in urban context , 2015 .

[46]  P. Kurka Languages, equicontinuity and attractors in cellular automata , 1997, Ergodic Theory and Dynamical Systems.

[47]  S. Levin Ecosystems and the Biosphere as Complex Adaptive Systems , 1998, Ecosystems.

[48]  J. Mill Principles of Political Economy , 2011, Forerunners of Realizable Values Accounting in Financial Reporting.

[49]  A. Malmberg,et al.  The Elusive Concept of Localization Economies: Towards a Knowledge-Based Theory of Spatial Clustering , 2002 .

[50]  Karel Culik,et al.  Undecidability of CA Classification Schemes , 1988, Complex Syst..

[51]  Juval Portugali,et al.  Artificial Planning Experience by Means of a Heuristic Cell-Space Model: Simulating International Migration in the Urban Process , 1995 .

[52]  Gianpiero Cattaneo,et al.  Pattern Growth in Elementary Cellular Automata , 1995, Theor. Comput. Sci..

[53]  Juval Portugali,et al.  Self-Organization and the City , 2009, Encyclopedia of Complexity and Systems Science.