Spatial Modeling with GIS Longley et al., Chapter 16.

Slides:



Advertisements
Similar presentations
Complexity Settlement Simulation using CA model and GIS (proposal) Kampanart Piyathamrongchai University College London Centre for Advanced Spatial Analysis.
Advertisements

Unsolved Problems and Issues Related to the SLEUTH Urban Growth and Land Use Change Model Keith C. Clarke University of California, Santa Barbara SLEUTH.
Why python? Automate processes Batch programming Faster Open source Easy recognition of errors Good for data management What is python? Scripting programming.
16. Spatial Modeling with GIS. Outline Why model? Types of model Technology for modeling Multicriteria methods Accuracy and validity.
Game of Life Rules and Games Linh Tran ECE 573. What is Life? Life is just one example of a cellular automaton, which is any system in which rules are.
GIS Error and Uncertainty Longley et al., chs. 6 (and 15) Sources: Berry online text, Dawn Wright.
Raster Based GIS Analysis
1 The Game of Life Supplement 2. 2 Background The Game of Life was devised by the British mathematician John Horton Conway in More sophisticated.
Cellular Automata (Reading: Chapter 10, Complexity: A Guided Tour)
Introduction to Cartography GEOG 2016 E
CELLULAR AUTOMATON Presented by Rajini Singh.
Looking Forward Mike Goodchild. Where is ESRI going? 9.0 –massively expanded toolbox –script management and metadata –Python, JScript, Perl –visual modeling.
So What is GIS??? “A collection of computer hardware, software and procedures that are used to organize, manage, analyze and display.
NPS Introduction to GIS: Lecture 1
GIS Models and Modeling Chapter 14. Introduction A model is a simplified representation of a phenomenon or system A model is a simplified representation.
Modeling Urban Land-use with Cellular Automata Geog 232: Geo-Simulation Sunhui(Sunny) Sim February 7 th, 2005.
CS305j Introduction to Computing Two Dimensional Arrays 1 Topic 22 Two Dimensional Arrays "Computer Science is a science of abstraction -creating the right.
What Geoprocessing? Geoprocessing is the processing of geographic information. Commonly used to describe a process when geographic objects are manipulated.
Dr. David Liu Objectives  Understand what a GIS is  Understand how a GIS functions  Spatial data representation  GIS application.
Introduction to GIS fGRG360G – Summer Geographic Information System Text Computer system GIS software Brainware Infrastructure Ray Hardware Software.
Introduction At the heart of the growth of a multi-cellular organism is the process of cellular division… … aka (in computing) self-replication.
Nawaf M Albadia Introduction. Components. Behavior & Characteristics. Classes & Rules. Grid Dimensions. Evolving Cellular Automata using Genetic.
Chapter 12: Simulation and Modeling
Overview Dennis L. Johnson What is GIS? Geographic Information System Geographic implies of or pertaining to the surface of the earth Information implies.
Chapter 3 Sections 3.5 – 3.7. Vector Data Representation object-based “discrete objects”
Complex systems complexity chaos the butterfly effect emergence determinism vs. non-determinism & observational non-determinism.
More Accurate Rate Estimation CS 170: Computing for the Sciences and Mathematics.
Indiana GIS Conference, March 7-8, URBAN GROWTH MODELING USING MULTI-TEMPORAL IMAGES AND CELLULAR AUTOMATA – A CASE STUDY OF INDIANAPOLIS SHARAF.
Topic 7: GIS Models and Modeling
CS 484 – Artificial Intelligence1 Announcements Lab 4 due today, November 8 Homework 8 due Tuesday, November 13 ½ to 1 page description of final project.
8. Geographic Data Modeling. Outline Definitions Data models / modeling GIS data models – Topology.
Course material – G. Tempesti Course material will generally be available the day before the lecture Includes.
INTERNATIONAL INSTITUTE FOR GEO-INFORMATION SCIENCE AND EARTH OBSERVATION Transition Rule Elicitation Methods for Urban Cellular Automata Models Junfeng.
1 Cellular Automata and Applications Ajith Abraham Telephone Number: (918) WWW:
1 Chapter 13 Artificial Life: Learning through Emergent Behavior.
LANGUAGE AND TOOLS GURU S UHAN CANARAN PROJECT MANAGER A NDREAS NILSSON SYSTEM ARCHITECT A KSHAT SIKARWAR SYSTEM INTEGRATOR E RIC SCHMIDT TESTER AND VALIDATOR.
Introduction to Lattice Simulations. Cellular Automata What are Cellular Automata or CA? A cellular automata is a discrete model used to study a range.
Topic 26 Two Dimensional Arrays "Computer Science is a science of abstraction -creating the right model for a problem and devising the appropriate mechanizable.
Cellular Automata Spatio-Temporal Information for Society Münster, 2014.
Cellular Automata Martijn van den Heuvel Models of Computation June 21st, 2011.
The Game of Life Erik Amelia Amy. What is the “Game of Life?” The “Game of Life” (often referred to as Life) is not your typical game. There are no actual.
Model Iteration Iteration means to repeat a process and is sometimes referred to as looping. In ModelBuilder, you can use iteration to cause the entire.
Cellular Automata. John von Neumann 1903 – 1957 “a Hungarian-American mathematician and polymath who made major contributions to a vast number of fields,
Introduction to Spatial Microsimulation Dr Kirk Harland.
The Landuse Evolution and Impact Assessment Model L E A M Brian Deal LEAM Laboratory Department of Urban and Regional Planning University of Illinois.
Introduction to Spatial Modeling Michael F. Goodchild University of California Santa Barbara.
The Northern Lights: Demonstrations. Programmability Overview A major aspect of our project is programmability- it is an interactive display medium, the.
An Agent Epidemic Model Toward a general model. Objectives n An epidemic is any attribute that is passed from one person to others in society è disease,
Cellular Automata Martijn van den Heuvel Models of Computation June 21st, 2011.
Introduction to Models Lecture 8 February 22, 2005.
Phil Hurvitz Avian Conservation Lab Meeting 8. March. 2002
GIS September 27, Announcements Next lecture is on October 18th (read chapters 9 and 10) Next lecture is on October 18th (read chapters 9 and 10)
Computational Mechanics of ECAs, and Machine Metrics.
Deforestation Part 3: Top-down Modelling Pedro R. Andrade São José dos Campos, 2013.
Complexity Settlement Simulation using CA model and GIS (proposal) Kampanart Piyathamrongchai University College London Centre for Advanced Spatial Analysis.
Conway’s Game of Life Jess Barak Game Theory. History Invented by John Conway in 1970 Wanted to simplify problem from 1940s presented by John von Neumann.
U.S. Department of the Interior U.S. Geological Survey Automatic Generation of Parameter Inputs and Visualization of Model Outputs for AGNPS using GIS.
An analog model built in 1941 to validate the “bouncing bomb” ideas of Dr. Barnes Wallis, in preparation for the successful Royal Air Force assault on.
Why use landscape models?  Models allow us to generate and test hypotheses on systems Collect data, construct model based on assumptions, observe behavior.
Deforestation Part 2: Top-down Modelling Pedro R. Andrade Münster, 2013.
Modeling with WEAP University of Utah Hydroinformatics - Fall 2015.
MA/CSSE 474 Theory of Computation Universal Turing Machine Church-Turing Thesis (Winter 2016, these slides were also used for Day 33)
Application of a CA Model to Simulate the Impacts of Road Infrastructures on Urban Growth Nuno Pinto and António Antunes, University of Coimbra with Josep.
An Introduction to Urban Land Use Change (ULC) Models
Spatio-Temporal Information for Society Münster, 2014
A Cellular Automata Approach to Population Modeling
Illustrations of Simple Cellular Automata
Geog 192 – Urban GIS Applications
Spatio-temporal information in society: cellular automata
A Cellular Automata Approach to Population Modeling
Presentation transcript:

Spatial Modeling with GIS Longley et al., Chapter 16

Spatial Modeling with GIS Introduction Types of Model Modeling Technology Multicriteria Methods Accuracy and Validity

Spatial modeling Modeling: An overworked term data model a template for data relational, object-oriented, coverage, shapefile Model concerned with how the world looks Model also a representation of some real-world process Concerned with how the world works

Spatial modeling Manipulation of geographic information in multiple steps Steps may represent stages in some complex analysis Calculation of indicators over space (potentials) Steps may represent time Dynamic model Iterative analysis Geocomputation (see

Analog or Digital Modeling? Analog use of a scale model Analogous process Varignon frame Need a digital process represented in 0s and 1s program in C GIS script in VBA Python

Scaled Real Models

Army Corps of Engineers:WES

Varignon Frame

“Live” table: Pollution demo

Scale in a digital model? Spatial resolution/extent Temporal resolution/extent Define what is left out of the model Leave out uncertainty about model data, predictions Model must run faster than the real world Ecological fallacy

Why model? Support some design process Allow the user to experiment with a replica Investigate what-if scenarios To understand change and dynamics Test sensitivity and confidence

Analysis vs. Modeling To analyze or model? Evacuation scenarios –Tom Cova's analysis –Church's simulations –LANL

Analysis

Modeling LANL TRANSIMS Individual vehicle-based traffic simulation of entire cities

Limits of Analysis Static, one point in time Search for patterns, anomalies Generating hypotheses Revealing what would otherwise be invisible Form vs. process

Modeling multiple stages Perhaps different points in time Implementing ideas and hypotheses Experimenting with policy options Scenario based planning

Types of Model Static models and indicators Combining GIS layers through overlay e.g., using ModelBuilder Universal Soil Loss Equation A = R x K x LS x C x P DRASTIC model of groundwater vulnerability Karst groundwater protection model

DRASTIC

Santa Barbara Regional Impacts of Growth Study: 2040 forecasts

Karst groundwater protection model in Model Builder

Model result

Modeling Approach Individual vs. Aggregate models Is it possible to model every individual element in the system? Every molecule of groundwater? Every person in a crowd? Autonomous agent models

Mass Behavior: Problems Twenty-one Hajj pilgrims trampled Wednesday, February 12, 2003 Posted: 2:33 PM EST (1933 GMT) MINA, Saudi Arabia -- Another 21 people were trampled to death Wednesday on their way to one of the rituals of the Hajj, the annual Muslim pilgrimage to Mecca, Saudi officials said. Wednesday's deaths happened on a bridge as the throngs of pilgrims were heading to throw stones at one of three pillars representing Satan's temptation of Abraham, the officials said. The stoning represents a rejection of evil deeds. On Tuesday, a similar incident killed 14 pilgrims.

Notting Hill Carnival

Cellular Models Work on a raster: Good match to GIS Initial conditions Each cell in one of a number of states Rules of state transition at each timestep based on states of cell and neighbors Conway’s Game of Life SLEUTH land use change model

(Universal) Turing machine

Cellular automata Framework for systems experiments Simplest way to demonstrate complex systems behavior Wolfram: Formal framework {Cells, States, Initial conditions, Neighborhood, Rules, Time} Conway’s LIFE

The game of life Grid of square cells extending infinitely in every direction. A cell can be live or dead. Each cell in the grid has a neighborhood consisting of the eight cells in every direction including diagonals. To apply one step of the rules, we count the number of live neighbors for each cell. –A dead cell with exactly three live neighbors becomes a live cell (birth). –A live cell with two or three live neighbors stays alive (survival). –In all other cases, a cell dies or remains dead (overcrowding or loneliness).

Some examples

More examples

Urban Growth as a CA

SLEUTH applied to Santa Barbara

Technology for Modeling in GIS Graphic user interface e.g. GISMO in ERDAS ModelBuilder –access to all ArcGIS functions –no looping at present Scripts ARC/INFO AML ArcView 3.x Avenue ArcGIS –Visual Basic for Applications –Perl –Python –JScript –ArcScripts

Model Coupling linking model software to GIS Loose coupling –Exchanging files –Entering results Tight coupling –Common files –Common interface –Common code Modeling languages

Multcriteria Methods Multiple factors affect decisions Weighted by difference levels of importance Karst case –slope > 5% –land use = cropping –distance from stream < 300m Simple binary decision How to assign weights to each factor? Stakeholders may disagree on weights MCDM = multicriteria decision making

Analytical Hierarchy Process Devised by Thomas Saaty Each stakeholder compares each pair of factors Assigns comparative weights –e.g., slope 7 times as important as land use –e.g., distance from stream 1/2 as important as slope forming a complete matrix Weights must sum to one SlopeLand useDistance from Stream Slope 72 Land use 1/71/3 Distance from Stream 1/23

AHP example:Idrisi

Model accuracy and validity How do we know if the model is correct? How do we know that forecasts are accurate? Results from a computer are often trusted implicitly How to calibrate the model? –Hindcasting –Boostrapping A model is never more than an approximation to reality but how good/bad is the approximation? Important to provide measures of confidence in results

Sensitivity testing Varying the inputs to observe effects on outputs Some inputs affect outputs more than others These are the inputs that most need to be correct Error propagation Examining the impacts of input errors on outputs Mostly by simulation