Filtering for High Dimension Spatial Systems Jonathan Briggs Department of Statistics University of Auckland.

Slides:



Advertisements
Similar presentations
Dynamic Spatial Mixture Modelling and its Application in Cell Tracking - Work in Progress - Chunlin Ji & Mike West Department of Statistical Sciences,
Advertisements

Data-Assimilation Research Centre
Introduction to Data Assimilation NCEO Data-assimilation training days 5-7 July 2010 Peter Jan van Leeuwen Data Assimilation Research Center (DARC) University.
Motivating Markov Chain Monte Carlo for Multiple Target Tracking
Introduction to Data Assimilation Peter Jan van Leeuwen IMAU.
Dynamic spatial mixture modelling and its application in Bayesian tracking for cell fluorescent microscopic imaging Chunlin Ji & Mike West Department of.
Ozone Assimilation in the Chemistry Transport Model CHIMERE using an Ensemble Kalman Filter (EnKF) : Preliminary tests over the Ile de France region 2.
Modeling Uncertainty over time Time series of snapshot of the world “state” we are interested represented as a set of random variables (RVs) – Observable.
Motivation The Carolinas has had a tremendous residential and commercial investment in coastal areas during the past 10 years. However rapid development.
Initialization Issues of Coupled Ocean-atmosphere Prediction System Climate and Environment System Research Center Seoul National University, Korea In-Sik.
1 アンサンブルカルマンフィルターによ る大気海洋結合モデルへのデータ同化 On-line estimation of observation error covariance for ensemble-based filters Genta Ueno The Institute of Statistical.
On Systems with Limited Communication PhD Thesis Defense Jian Zou May 6, 2004.
Ibrahim Hoteit KAUST, CSIM, May 2010 Should we be using Data Assimilation to Combine Seismic Imaging and Reservoir Modeling? Earth Sciences and Engineering.
Particle Filters Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics TexPoint fonts used in EMF. Read.
Sérgio Pequito Phd Student
Andrew Schuh, Scott Denning, Marek Ulliasz Kathy Corbin, Nick Parazoo A Case Study in Regional Inverse Modeling.
An Optimal Learning Approach to Finding an Outbreak of a Disease Warren Scott Warren Powell
Nonlinear and Non-Gaussian Estimation with A Focus on Particle Filters Prasanth Jeevan Mary Knox May 12, 2006.
Comparative survey on non linear filtering methods : the quantization and the particle filtering approaches Afef SELLAMI Chang Young Kim.
Advanced data assimilation methods- EKF and EnKF Hong Li and Eugenia Kalnay University of Maryland July 2006.
Optimal Filtering of Jump Diffusions: Extracting Latent States from Asset Prices Jonathan Stroud, Wharton, U. Pennsylvania Stern-Wharton Conference on.
Experimental System for Predicting Shelf-Slope Optics (ESPreSSO): Assimilating ocean color data using an iterative ensemble smoother: skill assessment.
Particle Filtering for Non- Linear/Non-Gaussian System Bohyung Han
Novel approach to nonlinear/non- Gaussian Bayesian state estimation N.J Gordon, D.J. Salmond and A.F.M. Smith Presenter: Tri Tran
Bayesian Filtering for Location Estimation D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello Presented by: Honggang Zhang.
An introduction to Particle filtering
Classification: Internal Status: Draft Using the EnKF for combined state and parameter estimation Geir Evensen.
Muhammad Moeen YaqoobPage 1 Moment-Matching Trackers for Difficult Targets Muhammad Moeen Yaqoob Supervisor: Professor Richard Vinter.
1 Miodrag Bolic ARCHITECTURES FOR EFFICIENT IMPLEMENTATION OF PARTICLE FILTERS Department of Electrical and Computer Engineering Stony Brook University.
Applications of Bayesian sensitivity and uncertainty analysis to the statistical analysis of computer simulators for carbon dynamics Marc Kennedy Clive.
Nonlinear Data Assimilation and Particle Filters
Particle Filtering (Sequential Monte Carlo)
Ecosystem Based Approach to Management and Ocean Observing Kevin Friedland National Marine Fisheries Service, 28 Tarzwell Dr., Narragansett, RI 02882,
Kalman Filter (Thu) Joon Shik Kim Computational Models of Intelligence.
Assimilation of HF Radar Data into Coastal Wave Models NERC-funded PhD work also supervised by Clive W Anderson (University of Sheffield) Judith Wolf (Proudman.
Probabilistic Robotics Bayes Filter Implementations.
Computer Science, Software Engineering & Robotics Workshop, FGCU, April 27-28, 2012 Fault Prediction with Particle Filters by David Hatfield mentors: Dr.
Overview Particle filtering is a sequential Monte Carlo methodology in which the relevant probability distributions are iteratively estimated using the.
Mixture Models, Monte Carlo, Bayesian Updating and Dynamic Models Mike West Computing Science and Statistics, Vol. 24, pp , 1993.
Forward-Scan Sonar Tomographic Reconstruction PHD Filter Multiple Target Tracking Bayesian Multiple Target Tracking in Forward Scan Sonar.
Dynamic Bayesian Networks and Particle Filtering COMPSCI 276 (chapter 15, Russel and Norvig) 2007.
Virtual Vector Machine for Bayesian Online Classification Yuan (Alan) Qi CS & Statistics Purdue June, 2009 Joint work with T.P. Minka and R. Xiang.
MODEL ERROR ESTIMATION EMPLOYING DATA ASSIMILATION METHODOLOGIES Dusanka Zupanski Cooperative Institute for Research in the Atmosphere Colorado State University.
Research Vignette: The TransCom3 Time-Dependent Global CO 2 Flux Inversion … and More David F. Baker NCAR 12 July 2007 David F. Baker NCAR 12 July 2007.
-Arnaud Doucet, Nando de Freitas et al, UAI
Data assimilation and forecasting the weather (!) Eugenia Kalnay and many friends University of Maryland.
Mobile Robot Localization (ch. 7)
Processing Sequential Sensor Data The “John Krumm perspective” Thomas Plötz November 29 th, 2011.
Multiscale data assimilation on 2D boundary fluxes of biological aerosols Yu Zou 1 Roger Ghanem 2 1 Department of Chemical Engineering and PACM, Princeton.
Sequential Monte-Carlo Method -Introduction, implementation and application Fan, Xin
Bayesian Brain: Probabilistic Approaches to Neural Coding Chapter 12: Optimal Control Theory Kenju Doya, Shin Ishii, Alexandre Pouget, and Rajesh P.N.Rao.
Kalman Filtering And Smoothing
Nonlinear State Estimation
1 Chapter 8: Model Inference and Averaging Presented by Hui Fang.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
A Random Subgrouping Scheme for Ensemble Kalman Filters Yun Liu Dept. of Atmospheric and Oceanic Science, University of Maryland Atmospheric and oceanic.
Geogg124: Data assimilation P. Lewis. What is Data Assimilation? Optimal merging of models and data Models Expression of current understanding about process.
École Doctorale des Sciences de l'Environnement d’ Î le-de-France Année Modélisation Numérique de l’Écoulement Atmosphérique et Assimilation.
École Doctorale des Sciences de l'Environnement d’Île-de-France Année Universitaire Modélisation Numérique de l’Écoulement Atmosphérique et Assimilation.
Introduction to emulators Tony O’Hagan University of Sheffield.
Incorporating Satellite Time-Series data into Modeling Watson Gregg NASA/GSFC/Global Modeling and Assimilation Office Topics: Models, Satellite, and In.
H.L. Tanaka and K. Kondo University of Tsukuba
Data Assimilation Theory CTCD Data Assimilation Workshop Nov 2005
Particle Filtering for Geometric Active Contours
Probabilistic Robotics
Course: Autonomous Machine Learning
Nonlinear high-dimensional data assimilation
Ensemble variance loss in transport models:
Filtering and State Estimation: Basic Concepts
2. University of Northern British Columbia, Prince George, Canada
Presentation transcript:

Filtering for High Dimension Spatial Systems Jonathan Briggs Department of Statistics University of Auckland

Talk Outline Introduce the problem through an example Describe the solution Show some results

Example Low trophic level marine eco-system 5 System states: – Phytoplankton – Nitrogen – Detritus – Chlorophyll – Oxygen Det Phy Nit Chl Oxy Phy Growth air sea Phy Mortality Climate

Example 5 System states: – Phytoplankton – Nitrogen – Detritus – Chlorophyll – Oxygen 350 layers 1750 dimension state space 350 layers 5 states per layer 1 metre Surface 350m …

Example Assume ecosystem at time t completely defined by 1750 dim state vector: Objective is to estimate at discrete time points {1:T} using noisy observations Using the state space model framework: - evolution equation - observation equation - initial distribution

Example Observations provided by BATS ( Deterministic model for provided by Mattern, J.P. et al. (Journal of Marine Systems, 2009)

Deterministic Model Coupled physical-biological dynamic model One hour time-steps Implemented in GOTM (

Deterministic model Concentration Depth

Deterministic model Concentration Depth

Problems 1.To improve state estimation using the (noisy) observations 2.To produce state estimate distributions, rather than point estimates

Solution – state space model Evolution equation provided by deterministic model + assumed process noise Define the likelihood function that generates the observations given the state Assume the state at time 0 is from distribution h( ) - evolution equation - observation equation - initial distribution.

Currently Available Methods Gibbs Sampling Kalman Filter Ensemble Kalman Filter Local Ensemble Kalman Filter Sequential Monte Carlo/Particle Filter Sequential methods All time steps at once

Currently Available Methods Gibbs Sampling Kalman Filter Ensemble Kalman Filter Local Ensemble Kalman Filter Sequential Monte Carlo/Particle Filter Need something new… Sequential methods [E.g. Snyder et al. 2008, Obstacles to high-dimensional particle filtering, Monthly Weather Review] All time steps at once

Solution – prediction Select a sample from an initial distribution Apply the evolution equation, including the addition of noise to each sample member to move the system forward one time-step Repeat until observation time Same as SMC/PF and EnKF

Time Stepping Concentration Depth Surface Deep Phy d=0

Time Stepping Concentration Depth Phy d=0 Phy d=1 Surface Deep

Time Stepping Concentration Depth Phy d=0 Phy d=1Phy d=2 Surface Deep

Time Stepping Concentration Depth Phy d=0 Phy d=2Phy d=1Phy d=3 Surface Deep

Time Stepping Concentration Depth Phy d=0 Phy d=1 Phy d=3 Phy d=2Phy d=26 Surface Deep …

Solution – data assimilation We want an estimate of We could treat as a standard Bayesian update: – Prior is the latest model estimate: – Likelihood defined by the observation equation However, 1750 dimension update and standard methodologies fail

Solution – data assimilation We can solve this problem sequentially: Define a sequence of S layers Each is a 5-dim vector Estimate using a particle smoother (a two-filter smoother)

Results - priors Concentration Depth

Results - priors + observations Concentration Depth

Results – forward filter quantiles Concentration Depth

Results – backwards filter quantiles Concentration Depth

Results – smoother quantiles Concentration Depth

Results – smoother sample Concentration Depth

Conclusion I have presented a filtering methodology that works for high dimension spatial systems with general state distributions Plenty of development still to do… – Refinement – Extend to smoothing solution – Extend to higher order spatial systems