Repository | Book | Chapter

224855

(2019) Cities as spatial and social networks, Dordrecht, Springer.

Planning as computational intelligence in complex socio-spatial systems

Shih-Kung Lai

pp. 9-19

While any planning occurs in a particular system, few planning theorists view planning itself as computation and the system as universal. Grounded on the presumption that planning can be viewed as computation in a system capable of universal computing, we argue in this chapter that the conditions under which making plans can yield benefits can be tested rigorously. We define intelligence as computation so they are used interchangeably here. The model based on which our argument proceeds is called one-dimensional cellular automata of two colors and nearest neighbors. We now know that such one-dimensional cellular automata are capable of universal computing in that they can emulate any system of simple programs with various levels of complexity. In a recent paper, we demonstrated how urban spatial change can be related to one-dimensional cellular automata. In particular, when viewed as a model of cellular automata, cities are complex structures based on the underlying rules showing semi-lattice characteristics. Therefore, such a model provides a useful tool for studying, at least metaphorically, urban spatial change. In this formulation, making plans is to look ahead in the planner's spacetime trajectory in the universal system, and to specify the initial conditions based on which the cellular automaton evolves. Revision of plans can be viewed as resetting the current state, rather than the underlying rules, for the one-dimensional cellular automaton for another run. Under what conditions would such a definition of making plans yield benefits? The benefits are defined as the increase of the computational capability of the system or as the degree of self-organization of the evolved patterns. We will propose a simulation design to show that planning should yield benefits in a system in which decisions (or states of the cells in the cellular automaton) are interrelated; the states of the cells at one-time step are partially irreversible in time; actions are indivisible and thus discrete in the spacetime; and unpredictability and thus uncertainty defies perfect foresight. We also expect that making plans defined here does not affect the system's fundamental characteristics, such as universality. Preliminary results show that the event-driven system is most effective among three regimes of planning behavior.

Publication details

DOI: 10.1007/978-3-319-95351-9_2

Full citation:

Lai, S. (2019)., Planning as computational intelligence in complex socio-spatial systems, in X. Ye & X. Liu (eds.), Cities as spatial and social networks, Dordrecht, Springer, pp. 9-19.

This document is unfortunately not available for download at the moment.