S. Yassemi
a,S.Dragi ´ cevi ´ ca,∗
, M. Schmidtb
a Spatial Analysis and Modeling Laboratory, Department of Geography, Simon Fraser University, 8888 University Drive,
Burnaby, BC V5A 1S6, Canada
b Department of Geography, Simon Fraser University, 8888 University Drive, Burnaby, BC V5A 1S6, Canada
ABSTRACT
The integration of geographic information systems (GIS) and environmental modelling has
been widely investigated for more than a decade. However, such integration has remained
a challenging task due to the temporal changes of environmental processes and the static
nature of GIS. This study integrates GIS and cellular automata (CA) techniques to develop
a fire behaviour model with a flexible and user-friendly end-user interface. The developed
model incorporates topographic, forest fuel and weather variables.
The performance of the implemented fire model is evaluated by comparison with fire spread simulations derived
from Prometheus, the national Canadian fire behaviour modelling tool based on elliptical
wave propagation principles. The developed fire behaviour model was tested using spatial
data from the 2001 Dogrib Fire near Nordegg Alberta, Canada. Results from the simulations
of the CA and wave propagation spread models indicate comparable agreement. This study
shows that the GIS-CAmodel can simulate realistic forest fire scenarios. The developed GIS-
basedmodelling tool enables dynamic animation within the GIS interface. Further, this tool
can be adapted to other CA-based spatio-temporal modelling applications.
Wednesday, October 22, 2008
Design and implementation of an integrated GIS-based cellular automata model to characterize forest fire behaviour
Posted by Bremen at 3:54:00 PM 0 comments
Saturday, October 11, 2008
A study on cellular automata based on relational databases and spatio-temporal simulations of culture diffusion
LUO Ping L2, DU Qing-yun 1, HE Su-fang 2, LI Sen 2, MICHAEL Gallaghel 3, NIU Hui-en 3
(1. School of Resources and Environmental Sciences, Wuhan University, Wuhan 430079, P. R. China; 2. Department of Tourism & Geography, Foshan University, Foshan 528000, P. R. China; 3. Shenzhen Graduate School of Town Planning, Shenzhen 518031, P. IL China)
ABSTRACT: This paper presents a development of the extended Cellular Automata (CA), based on relational databases
(RDB), to model dynamic interactions among spatial objects. The integration of Geographical Information System (GIS) and CA has the great advantage of simulating geographical processes. But standard CA has some restrictions in cellular
shape and neighbourhood and neighbour rules, which restrict the CA's ability to simulate complex, real world environments. This paper discusses a cell's spatial relation based on the spatial objeet's geometrical and non-geometrical characteris-
tics, and extends the cell' s neighbour definition, and considers that the cell' s neighbour lies in the forms of not only spatial adjacency but also attribute correlation. This paper then puts forward that spatial relations between two different cells can be divided into three types, ineluding spatial adjacency, neighbourhood and complicated separation. Based on traditional ideas, it is impossible to settle CA's restrictions completely. RDB-based CA is an academic experiment, in which
some fields are designed to describe the essential information needed to define and select a cell's neighbour.
The culture innovation diffusion system has multiple forms of space diffusion and inherited characteristics that the RDB-based CA is
capable of simulating more effectively. Finally this paper details a successful case study on the diffusion of fashion wear
trends. Compared to the original CA, the RDB-based CA is a more natural and efficient representation of human knowl-
edge over space, and is an effective tool in simulating complex systems that have multiple forms of spatial diffusion.
KEY WORDS: spatial relationship; cellular automata; relational database; culture diffusion; spatio-temporal simula-
tion
1 INTRODUCTION
The functionality of spatio-temporal analysis and modelling is a drive for GIS to further applications in various applied fields and digital earth plans. However, current commercial GIS lacks those capabilities for
spatio-temporal distribution, prediction, and simulation of spatio-temporal processes, and especially do not have the ability to simulate complex dynamic interactions among economic, human, cultural and ecological pro-
cesses(ZHANG and CUI, 2000). Thus, there is an urgent requirement for traditional GIS to provide not only spatio-temporal data management services but also tools for scenario generation. The basic thought to study
complex spatial system is to apply the theory of complex systems, combining the essential rules of geography, selecting proper study methods, and designing proper models. As a result, more effective and powerful methods for studying complex systems have begun to be
applied in order to understand geographic systems; for example, system dynamics, neural networks, artificial intelligence, etc. (ZHOU et al., 1999). The integration of GIS and dynamic models has become an important area of research on GIS because it greatly improves the ability
of GIS to support spatial decision-making and simulate geographical processes. The undamental problem, however, is that the conceptual representation of space and
time in dynamic modelling and in GIS are not com
Posted by Bremen at 9:41:00 AM 0 comments
Using Cellular Automata for Integrated Modelling of Socio-environmental Systems
1) Guy Engelen , 2) Roger White , 1) Inge Uljee and 1) Paul Drazan
1) RIKS Research Institute for Knowledge Systems; P.O. Box 463; 6200 AL Maastricht; The Netherlands
2) Memorial University of Newfoundland; St. John’s; NF; Canada A1B 3X9
Abstract
Cellular automata provide the key to a dynamic modelling and simulation framework that integrates socio-
economic with environmental models, and that operates at both micro and macro geographical scales. An
application to the problem of forecasting the effect of climate change on a small island state suggests that
such modelling techniques could help planners and policy makers design more effective policies --policies
better tuned both to specific local needs and to overall socio-economic and environmental constraints.
Introduction
Town and country planners face the difficult task of dealing with a world that is complex, interconnected,
and ever-changing. Coastal zone management, urban land-use planning, and the design of policies for
sustainable economic development all pose the problem of dealing with systems in which natural and
human factors are thoroughly intertwined. There is growing scientific evidence that a purely macroscopic
approach to these problems does not suffice, because spatial and organizational details are important in
understanding the dynamics of such systems (Allen and Lesser, 1991; Kauffman, 1993; Langton, 1992;
Nicolis et al. 1989).
At the descriptive level, the need for spatial detail is attained in Geographical Information Systems. But,
in order to put forward effective measures for changing --or maintaining-- the organization of socio-
what is where why it is
economic and environmental systems, it is necessary not only to know but also
there
. These systems must be understood and managed as coherent dynamic entities, so that system
integrity is maintained. We present here a dynamic modelling framework and encompassing decision
support shell that is capable of integrating socio-economic and environmental factors at a variety of scales,
while representing spatial dynamics with a high level of geographical detail. This modelling framework is
quite general in terms of the situations to which it can be usefully applied. But we will present it here in
the form of an example --an application concerning the impact of climate change on a small island state.
An example: Exploring the Impact of Climate Change on a Small Island.
macro-scale
Shifting climate conditions, expressed at the in terms of changes in temperature,
precipitation, and storm frequency, are likely to affect productivity levels, demand patterns, and exports
and imports, and will probably cause migration of people and their activities as well (see e.g. Alm et al.,
micro-scale
1993). But all of these effects are actually expressed, on the ground, as phenomena. For
example, an increase in the total export demand for a particular agricultural product will normally mean
that more land will be required. But the consequences will be very different depending on whether the
land is found by converting existing agricultural land or by clearing forested land, especially if the latter is
easily eroded or is itself ecologically significant. Furthermore, changes in productivity that may occur as
other activities are displaced onto more marginal land, or as erosion causes loss of fertility, will in turn
have repercussions on the macro-level economics. In other words, the spatial details of land use are
important in understanding the impact of macro-level changes.
No one model is capable of capturing the whole range of these phenomena, from those operating on a
world scale down to those that threaten strips of beach or affect individual fields. For example, spatial
interaction based models, consisting of sets of linked dynamic equations, are useful for representing
spatial and temporal dynamics at regional scales (White, 1977; Engelen and Allen, 1986; Pumain et al.,
1989), but become computationally impractical when much spatial detail is required (White and Engelen,
1993). On the other hand, models capable of dealing with extreme geographical detail, such as those
available in Geographical Information Systems, lack the dynamics required to represent the processes
operating in the system (Brimicombe, 1993). One solution to the problem is to make use of a modelling
framework consisting of two linked components --one for macro-level processes and another for those
operating at the micro-level. Both components exchange results continuously during the simulation and
get the data relevant for their level of detail from the same geographical database, ideally a GIS (Figure
1).
macro-level
At the , the modelling framework integrates several component sub-models, representing the
natural, social, and economic sub-systems. These are all linked to each other in a network of mutual,
reciprocal, influence (Figure 1, top). The macro level allows for the use of regionalised representations
and for different types of mathematical formulations, thus permitting a more or less detailed modelling of
various aspects of the sub-systems as required for specific applications. For the case of the small
prototypical Caribbean Island, the macro-level is modelled as a single point in interaction with the world
outside.
Posted by Bremen at 9:34:00 AM 0 comments
The application of a cellular automaton model for predicting deforestation: patterns and processes of LULCC in the Ecuadorian, Amazon
GIS/EM4 No. 92 Database development Model development Random numbers Growth rules Road influenced growth, the most important driver of landscape alteration in the Oriente, encourages change cells to develop along the transportation network replicating the effects of increased accessibility. The likelihood of settlement and consequent deforestation along a road is high yet variable depending upon access to markets and settlement patterns. Road accessibility growth is currently modeled with another random number image, an adjustable search function, and an adjustable conditional statement. The model component outputs a "roadgrowth" image for visual validation. A corollary to road growth is river influenced growth. In many cases, the initial settlement push into a region is via river system transportation. As such, river growth is modeled using hydrographic information and the same routine as the road growth process. The physical element, slope, is iteratively applied as a categorized topographic relief variable. All the pixels at each step are analyzed with respect to the slope layer. This method seems unnecessarily repetitive, as the slope values themselves do not change, though the effect varies whereby slope constraints can and do change among growth rules. The Oriente model incorporates slope as a separate layer with an adjustable scalar function to modify the slope desirability over time as demand for land changes. In the final phases of model execution, excluded areas are removed, and the original urban extent image is added. It is inevitable that pixels will be incorrectly urbanized during the model run, as water areas and other types of features are not initially removed from consideration; therefore the excluded image is subtracted from the whole. Second, the original seed image is added back into the growth image to account for areas erroneously removed due to slope constraints and topographical data errors (Figure 3). Self-Modification Validation Table 1. Total Area and Summary Correlations Discussion and conclusions Blaikie, P. and Brookfield, H., 1987. Land Degradation and Society. Methuen, London. Clarke, K.C., L. Gaydos, S. Hoppen, 1997. A Self-Modifying Cellular Automaton Model of Historical Urbanization in the San Francisco Bay Area, Environment and Planning B 24: 247-261. Clarke, K.C., S. Hoppen, L. Gaydos, 1996. Methods and Techniques for Rigorous Calibration of a Cellular Automaton Model of Urban Growth. Third International Conference/Workshop on Integrating GIS and Environmental Modeling, Santa Fe, New Mexico, January 21-25, 1996. Santa Barbara: National Center for Geographic Information and Analysis. Ermentrout G. B. and L. Edelstein-Keshet, 1993. Cellular Automata Approaches to Biological Modeling. Journal of Theoretical Biology 160:97-133. Hiroaka, M, and S. Yamamoto. 1980. Agricultural Development in the Upper Amazon of Ecuador. Geographical Review 70{4}:423-446. Messina, J.P., K.A. Crews-Meyer, and S.J. Walsh. 2000. Scale Dependent Pattern Metrics and Panel Data Analysis as Applied in a Multiphase Hybrid Landcover Classification Scheme. Proceedings of the 2000 ASPRS Conference. Redclift, M. and Benton, T. (Editors), 1994. Social Theory and the Global Environment. Routledge, London, 271 pp. von Neumann, J., 1966. Theory of Self-Reproducing Automata. Edited and completed by A.W. Burks. Illinois: University of Illinois Press. Whitaker, M. D. 1990. The Human Factor and Agriculture. in Whitaker, M. D., and D. Colyer Eds. Agriculture and Economic Survival: The Role of Agriculture in Ecuador's Development. Westview Press Inc. Wolfram, S., 1984. Cellular Automata as Models of Complexity. Nature 311:419-424.
Joseph P. Messina
Stephen J. Walsh
Abstract
Global change research includes an extensive body of literature covering population-environment interactions focusing on the central issues of migration and demography, environmental site and situation, and socioeconomic structures addressed within a spatially-explicit but temporally dependent form. Quite often this is simply because neither the data nor the modeling methodology combine well to effectively address uncertainty and spatially defined time-series data within a nonlinear context. In this research, a cellular automaton model is proposed as an effective framework for the predictive modeling of landuse/landcover change (LULCC) associated with the spatial pattern and rates of deforestation and agricultural extensification in the Ecuadorian Amazon. The model employs user-defined rules based upon spatially explicit probabilities of LULCC derived from remotely sensed time-series data and both biophysical and socioeconomic regional characteristics to produce an output image of the "anthropomorphized" landscape over time and space.
Keywords
Cellular automata, landscape dynamics, Amazon, deforestation, agricultural extensification, tropical forests, remote sensing, landscape dynamics
Introduction
Environmental modeling often takes the approach that events are static in time and space. The more complex models, attempting to define process over time (e.g. GAP, GCM), rarely if ever include human activity as an integrated process. These human effects are difficult to model and do not follow the mechanistic forms favored by modelers. Further, attempts at mechanistic modeling of human activity have fallen from favor in the scientific literature. The process of land degradation, while in many cases visible to the eye and found throughout human history, has not been modeled to any significant degree (Blaikie and Brookfield, 1987). Redclift (1994) cites three primary flaws in the current paradigm used for the evaluation of LULCC processes: biological determinism, regionalization (fitting society into tight discrete social units for measure), and avoidance of time and space in the modeling process. In the context of the Ecuadorian Amazon, it is readily apparent that individual, social, and structural processes occur at different temporal and spatial scales and do so through feedbacks and thresholds within and across thematic, spatial, and temporal domains. Individuals can choose incorrectly, they may make decisions based upon the decisions of their neighbors or other units of social organization, or decide to satisfy the whims of a society far removed from their own. There are in fact many possible routes that an individual might take in making land use decisions. However, those decisions cluster around a common core. By defining the core decisions and modeling stochastically, it is possible to predict the majority of the decisions made by the regional community and their expression upon the landscape. Also, time-lags in landuse patterns associated with agricultural commodity prices or climatic trends and relationships to local and regional infrastructure affect LULCC decisions and spatio-temporal patterns expressed at the household level, the dominant proximate cause of deforestation in much of the Amazon basin. Within the Ecuadorian Amazon and much of Latin America, the nature of deforestation and farm creation may prove to be consistent enough to permit the development of deterministic models characterizing one or more of the landscape constituents. The changing temporal and spatial location/process of tropical development provides insight into the activities that currently encourage land clearing. In this way, spatial patterns point to a set of factors that can explain recent changes in regional rates of landuse/landcover change and provide focused spatial constructions suitable for modeling. While the output from the Oriente development model characterizes both the pattern and rate of regional deforestation, issues regarding comparative pattern analysis need to be addressed in complex or adaptive system terms.
Background
The research study site in the northeastern Ecuadorian Amazon, known regionally as the Northern Oriente, is significant from a social, biophysical, and geographical basis. Settlers in the Napo and Sucumbios provinces are generally poor in-migrants settling on predefined 50 hectare plots, clearing primary forest to grow subsistence crops, coffee, and later, pasture for cattle (Whitaker 1990). The focus on the Ecuadorian Amazon is significant for environmental and socioeconomic reasons. The western Amazon region, bordering the Andes and lying at the headwaters of the Amazon River basin, possesses several major centers of endemism (Hiroaka and Yamamoto 1980). Despite its global biodiversity and carbon sequestration significance, agricultural settlement and concurrent deforestation threaten the region. The specific site selected for modeling is an intensive study area (ISA) of approximately 90,000 ha located to the northeast of the regional capital and largest central place, Lago Agrio. This area was selected for its rapid development and complex landscape variability (spatial pattern and compositional changes in landuse/landcover). Furthermore, this site serves as an on-going field site for study of forest reserve remnants. The Northern Oriente is also unique in that much of the morphology remains undefined within the literature. Regional elements have been overlooked in the Ecuadorian Amazonian due in part to the region's inaccessibility and in part to the lack of total area with respect to the much more politically popular and economically dominant Brazil. A major advantage of the Oriente over Brazilian rainforests lies in the scale dependent homogeneity of the climate, land surface, and social organization. It is this very homogeneity that supports meso-scale landscape diversity modeling as presented here.
Cellular automata
Cellular automata (CA) were originally conceived by Ulam and von Neumann in the 1940s to provide a formal framework for investigating the behavior of complex, extended systems (von Neumann 1966). Cellular automata are dynamic, discrete space and time systems. A cellular automaton system consists of a regular grid of cells, each of which can be in one of a finite number of k possible states, updated synchronously in discrete time steps according to a local, identical interaction rule. The state of a cell is determined by the previous states of a surrounding neighborhood of cells (Wolfram 1984). The infinite or finite cellular array (grid) is n-dimensional, where n=1,2,3 is used. The identical rule contained in each cell is essentially a finite state machine, usually specified in the form of a transition function or growth rule that addresses every possible neighborhood configuration of states. The neighborhood of a cell consists of the surrounding (adjacent) cells. For 1-D (one-dimensional) CA models, a cell is connected to r local neighbors (cells) on either side, where r is a parameter referred to as the radius (e.g. each cell has 2r+1 neighbors, including itself). The increasing application of cellular automata in general phenomenological modeling is an important indicator of the developmental potential of CA. The ability of a system to grow and then alter its rate of growth and possibly reverse or "die" is a fundamental goal in biological or human system CA modeling. Ermentrout and Edelstein-Keshet (1993) performed CA applications in biological modeling. The systems modeled by Clarke et al. (1996, 1997) and the example presented here both attempt to follow biological patterns of development. The difficulty in modeling population-environment interactions has historically been the necessary dual simulation mode of model construction. Human systems are necessarily stochastic while many natural systems are adequately modeled deterministically. Combining the two methodologically polar components into an effective approximation of reality requires the use of alternative modeling techniques.
Figures 1, 2: 1986 and 1996 B5 Landsat Thematic Mapper Data - Intensive Study Sites in the Ecuadorian Amazon
Figure 3: Oriente CA Model - excluding validation steps
Total Area in Hectares Summary Correlations - 1986 1996 Predicted 1996 actual Forested Urbanized Agriculture Forested Urbanized Agriculture
Figures 4, 5: Predicted vs. Actual 1996 Landscape
1. Portions of this paper were presented at the UCGIS 2000 Summer Assembly, Portland OR, June 23, 2000. See http://www.ucgis.org/oregon/papers/messina.htm.
Posted by Bremen at 9:31:00 AM 0 comments