An Agent-Based Variogram Modeller: Investigating Intelligent, Distributed-Component Geographical Information Systems

Geo-Information Science (GIScience) is the field of study that addresses substantive questions concerning the handling, analysis and visualisation of spatial data. Geo- Information Systems (GIS), including software, data acquisition and organisational arrangements, are the key technologies underpinning GIScience. A GIS is normally tailored to the service it is supposed to perform. However, there is often the need to do a function that might not be supported by the GIS tool being used. The normal solution in these circumstances is to go out and look for another tool that can do the service, and often an expert to use that tool. This is expensive, time consuming and certainly stressful to the geographical data analyses. On the other hand, GIS is often used in conjunction with other technologies to form a geocomputational environment. One of the complex tools in geocomputation is geostatistics. One of its functions is to provide the means to determine the extent of spatial dependencies within geographical data and processes. Spatial datasets are often large and complex. Currently Agent system are being integrated into GIS to offer flexibility and allow better data analysis. The theis will look into the current application of Agents in within the GIS community, determine if they are used to representing data, process or act a service. The thesis looks into proving the applicability of an agent-oriented paradigm as a service based GIS, having the possibility of providing greater interoperability and reducing resource requirements (human and tools). In particular, analysis was undertaken to determine the need to introduce enhanced features to agents, in order to maximise their effectiveness in GIS. This was achieved by addressing the software agent complexity in design and implementation for the GIS environment and by suggesting possible solutions to encountered problems. The software agent characteristics and features (which include the dynamic binding of plans to software agents in order to tackle the levels of complexity and range of contexts) were examined, as well as discussing current GIScience and the applications of agent technology to GIS, agents as entities, objects and processes. These concepts and their functionalities to GIS are then analysed and discussed. The extent of agent functionality, analysis of the gaps and the use these technologies to express a distributed service providing an agent-based GIS framework is then presented. Thus, a general agent-based framework for GIS and a novel agent-based architecture for a specific part of GIS, the variogram, to examine the applicability of the agent- oriented paradigm to GIS, was devised. An examination of the current mechanisms for constructing variograms, underlying processes and functions was undertaken, then these processes were embedded into a novel agent architecture for GIS. Once the successful software agent implementation had been achieved, the corresponding tool was tested and validated - internally for code errors and externally to determine its functional requirements and whether it enhances the GIS process of dealing with data. Thereafter, its compared with other known service based GIS agents and its advantages and disadvantages analysed

On Cells and Agents : Geosimulation of Urban Sprawl in Western Germany by Integrating Spatial and Non-Spatial Dynamics

Urban sprawl is one of the most challenging land-use and land-cover changes in Germany implicating numerous consequences for the anthropogenic and geobiophysical spheres. While the population and job growth rates of most urban areas stagnate or even decrease, the morphological growth of cities is ubiquitous. Against this backdrop, the quantitative and qualitative modeling of urban dynamics proves to be of central importance. Geosimulation models like cellular automata (CA) and multi-agent systems (MAS) treat cities as complex urban systems. While CA focus on their spatial dynamics, MAS are well-suited for capturing autonomous individual decision making. Yet both models are complementary in terms of their focus, status change, mobility, and representations. Hence, the coupling of CA and MAS is a useful way of integrating spatial pattern and non-spatial processes into one modeling infrastructure. The thesis at hand aims at a holistic geosimulation of the future urban sprawl in the Ruhr. This region is particularly challenging as it is characterized by two seemingly antagonistic processes: urban growth and urban shrinkage. Accordingly, a hybrid modeling approach is to be developed as a means of integrating the simulation power of CA and MAS. A modified version of SLEUTH (short for Slope, Land-use, Exclusion, Urban, Transport, and Hillshade) will function as the CA component. SLEUTH makes use of historic urban land-use data sets and growth coefficients for the purpose of modeling physical urban expansion. In order to enhance the simulation performance of the CA and to incorporate important driving forces of urban sprawl, SLEUTH is for the first time combined with support vector machines (SVM). The supported CA will be coupled with ReHoSh (Residential Mobility and the Housing Market of Shrinking City Systems). This MAS models population patterns, housing prices, and housing demand in shrinking regions. All dynamics are based on multiple interactions between different household groups as well as stakeholders of the housing market. Moreover, this thesis will elaborate on the most important driving factors, rates, and most probable locations of urban sprawl in the Ruhr as well as on the future migration tendencies of different household types and the price development in the housing market of a polycentric shrinking region. The results of SLEUTH and ReHoSh are loosely coupled for a spatial analysis in which the municipal differences that have emerged during the simulations are disaggregated. Subsequently, a concept is developed in order to integrate the CA and the MAS into one geosimulation approach. The thesis introduces semi-explicit urban weights as a possibility of assessing settlement-pattern dynamics and the regional housing market dynamics at the same time. The model combination of SLEUTH-SVM and ReHoSh is finally calibrated, validated, and implemented for simulating three different scenarios of individual housing preferences and their effects on the future urban pattern in the Ruhr. Applied to a digital petri dish, the generic urban growth elements of the Ruhr are being detected

Sensor-Driven, Spatially Explicit Agent-Based Models

Conventionally, agent-based models (ABMs) are specified from well-established theory about the systems under investigation. For such models, data is only introduced to ensure the validity of the specified models. In cases where the underlying mechanisms of the system of interest are unknown, rich datasets about the system can reveal patterns and processes of the systems. Sensors have become ubiquitous allowing researchers to capture precise characteristics of entities in both time and space. The combination of data from in situ sensors to geospatial outputs provides a rich resource for characterising geospatial environments and entities on earth. More importantly, the sensor data can capture behaviours and interactions of entities allowing us to visualise emerging patterns from the interactions. However, there is a paucity of standardised methods for the integration of dynamic sensor data streams into ABMs. Further, only few models have attempted to incorporate spatial and temporal data dynamically from sensors for model specification, calibration and validation. This chapter documents the state of the art of methods for bridging the gap between sensor data observations and specification of accurate spatially explicit agent-based models. In addition, this work proposes a conceptual framework for dynamic validation of sensor-driven spatial ABMs to address the risk of model overfitting

Dynamic land use/cover change modelling

Landnutzungswandel ist eine komplexe Angelegenheit, die durch zahlreiche biophysikalische, sozioökonomische und wirtschaftliche Faktoren verursacht wird. Eine offensichtliche Art des Landnutzungswandels, die in den suburbanen Gebieten einer Metropole stattfindet, ist die Zersiedelung. Es gibt viele Modellierungstechniken, um dieses Phänomen zu studieren. Diese wurden seit den 1960iger Jahren entwickelt und finden weite Verbreitung. Einige dieser Modelle leiden unter dem Vernachlässigen signifikanter Variablen. Traditionelle Methoden wie etwa zellulare Automaten, Markow-Ketten-Modelle, zellulare Automaten-Markow-Modelle und logistische Regressionsmodelle, weisen inhärente Schwächen auf in Bezug auf menschliche Aktivitäten in der Umwelt. Das liegt daran, dass der Mensch der Hauptakteur in der Transformation der Umwelt ist und die suburbanen Gebiete durch Niederlassungspräferenzen und Lebensstil prägt. Das Hauptziel dieser Dissertation ist es, einige dieser traditionellen Techniken zu untersuchen, um ihre Vor- und Nachteile zu identifizieren. Diese Modelle werden miteinander verglichen, um ihre Funktionalität zu hinterfragen. Obwohl die Methodologie zur Evaluierung agentenbasierter Modelle unzureichend ist, wurde hier versucht, ein selbst-kalibriertes agentenbasiertes Modell für den Großraum Teheran zu erstellen. Einige Variablen, die in der Wirklichkeit die Zersiedelung im Studiengebiet kontrollieren, wurden durch Expertenwissen und ähnliche Studien extrahiert. Drei Hauptagenten, die mit der Ausbreitung von Städten zu tun haben, wurden definiert: Entwickler, Bewohner, Behörden. Jeder einzelne Agent beeinflusst Variablen; d.h. die Entscheidungen eines Agenten werden von einer Reihe realer Variablen beeinflusst. Das Verhalten der einzelnen Agenten wurde in einer GIS Umgebung kodiert und anschließend zusammengeführt, um einen Prototyp zur Simulation der Landnutzungsänderung zu erzeugen. Dieser Geosimulations-Prototyp ist in der Lage, die Quantität und die Lage von Landnutzungsänderungen insbesondere in der Umgebung von Teheran zu simulieren. Dieses agentenbasierte Modell zieht Nutzen aus der Stärke traditioneller Techniken wie etwa zellularen Automaten zur Änderungsallokation, Markow-Modellen zur Schätzung der Quantität der Änderung und einer Gewichtung der individuellen Faktoren. Eine detaillierte Diskussion der Implementierung der unterschiedlichen Methoden sowie eine Stärken-Schwächen-Analyse werden präsentiert und die Ergebnisse mit der tatsächlichen Situation verglichen, um die Modelle zu verifizieren. In dieser Arbeit wurden GIS Funktionen verwendet und zusätzliche Funktionen in Python programmiert. Diese Untersuchungen sollen Stadtplaner und Entscheidungsträger unterstützen, Städte und deren Ausbreitung zu simulieren.Land use/ cover change is a complex matter, which is caused by numerous biophysical, socio-economical and economic factors. An obvious form of land use change in the suburbs of the metropolis is defined as urban sprawl. There are a number of techniques to model this issue in order to investigate this topic. These models have been developed since the 1960s and are increasing in terms of quantity and popularity. Some of these models suffer from a lack of consideration of some significant variables. The traditional methods (e.g. Cellular Automata, the Markov Chain Model, the CA-Markov Model, and the Logistic Regression Model) have some inherent weaknesses in consideration of human activity in the environment. The particular significance of this problem is the fact that humans are the main actors in the transformation of the environment, and impact upon the suburbs due to their settlement preferences and lifestyle choices. The main aim of this thesis was to examine some of those traditional techniques in order to discover their considerable advantages and disadvantages. These models were compared against each other to challenge their functionality. Whereas there is a lack of methodology in evaluation of agent-based models, it was presumed to create a self-calibrated agent based model, by focussing on the Tehran metropolitan area. Some variables in reality control urban sprawl in the study area, which were extracted through the expert knowledge and similar studies. Three main agents, which deal with urban expansion, were defined: developers, residents, government. Each particular agent affects some variables, i.e. the agents‟ decisions are being influenced by a set of real variables. Agents‟ behaviours were coded in a GIS environment and, thereafter, the predefined agents were combined through a function to create a prototype for simulation of land change. This designed geosimulation prototype can simulate the quantity and location of changes specifically in the vicinity of the metropolis of Tehran. This customised agent-based model benefits from the strengths of traditional techniques; for instance, a Cellular Automata structure for change allocation, a Markov model for change quantity estimation and a weighting system to differentiate between the weights of the driving factors. A detailed discussion of each methodology implementation, and their weakness and strengths, is then presented, specifically comparing results with the reality to verify the models. In this research, we used only the GIS functionalities within GIS environments and the required functions were coded in the Python engine. This investigation will help urban planners and urban decision-makers to simulate cities and their movements over time

Calibration of a spatial simulation model with volunteered geographical information

For many scientific disciplines, the continued progression of information technology has increased the availability of data, computation and analytical methodologies including simulation and visualisation. Geographical information science is no exception. In this article, we investigate the possibilities for deployment of e-infrastructures to inform spatial planning, analysis and policy-making. We describe an existing architecture that feeds both static and dynamic simulation models from a variety of sources, including not only administrative datasets but also attitudes and behaviours which are harvested online from crowds. This infrastructure also supports visualisation and computationally intensive processing. The main aim of this article is to illustrate how spatial simulation models can be calibrated with crowd-sourced data. We introduce an example in which popular attitudes to congestion charging in a major UK city (Manchester) were collected, with promotional support from a high-profile media organisation (the BBC). These data are used to estimate the parameters of a transport simulation model, using a hungry estimation procedure which is deployed within a high-performance computational grid. We indicate how the resulting model might be used to evaluate the impact of alternative policy options for regulating the traffic in Manchester. Whilst the procedure is novel in itself, we argue that greater credibility could be added by the incorporation of open-source simulation models and by the use of social networking mechanisms to share policy evaluations much more widely

Geoinformation, Geotechnology, and Geoplanning in the 1990s

Over the last decade, there have been some significant changes in the geographic information available to support those involved in spatial planning and policy-making in different contexts. Moreover, developments have occurred apace in the technology with which to handle geoinformation. This paper provides an overview of trends during the 1990s in data provision, in the technology required to manipulate and analyse spatial information, and in the domain of planning where applications of computer technology in the processing of geodata are prominent. It draws largely on experience in western Europe, and in the UK and the Netherlands in particular, and suggests that there are a number of pressures for a strengthened role for geotechnology in geoplanning in the years ahead

The Repast Simulation/Modelling System for Geospatial Simulation

The use of simulation/modelling systems can simplify the implementation of agent-based models. Repast is one of the few simulation/modelling software systems that supports the integration of geospatial data especially that of vector-based geometries. This paper provides details about Repast specifically an overview, including its different development languages available to develop agent-based models. Before describing Repast’s core functionality and how models can be developed within it, specific emphasis will be placed on its ability to represent dynamics and incorporate geographical information. Once these elements of the system have been covered, a diverse list of Agent-Based Modelling (ABM) applications using Repast will be presented with particular emphasis on spatial applications utilizing Repast, in particular, those that utilize geospatial data

Videogames: the new GIS?

Videogames and GIS have more in common than might be expected. Indeed, it is suggested that videogame technology may not only be considered as a kind of GIS, but that in several important respects its world modelling capabilities out-perform those of most GIS. This chapter examines some of the key differences between videogames and GIS, explores a number of perhaps-surprising similarities between their technologies, and considers which ideas might profitably be borrowed from videogames to improve GIS functionality and usability