Applications and Limitations of Positioning with Light Chi Hin Lam (Tim) 林子軒 Benjamin Galuardi Integrating movement information from tagging data into.

Slides:



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

Bayesian Belief Propagation
Evaluation of standard ICES stock assessment and Bayesian stock assessment in the light of uncertainty: North Sea herring as an example Samu MäntyniemiFEM,
Earth-Sun Relationships
CSCE643: Computer Vision Bayesian Tracking & Particle Filtering Jinxiang Chai Some slides from Stephen Roth.
Lecture 13 L1 , L∞ Norm Problems and Linear Programming
Lecture 23 Exemplary Inverse Problems including Earthquake Location.
Tracking of Marine Vertebrates: Overview & Fishtracker Algorithm by Dale Kiefer 1 F. J. O’Brien 1 M. Domeier 2 1 System Science Applications Pacific Palisades,
METHODS FOR HAPLOTYPE RECONSTRUCTION
Inspiral Parameter Estimation via Markov Chain Monte Carlo (MCMC) Methods Nelson Christensen Carleton College LIGO-G Z.
Monte Carlo Localization for Mobile Robots Karan M. Gupta 03/10/2004
D A Kiefer, D P Harrison, M G Hinton, S Kohin, E M Armstrong, S Snyder, F J O’Brien Pelagic Habitat Analysis Module (PHAM) for GIS Based Fisheries Decision.
D A Kiefer, D P Harrison, M G Hinton, S Kohin, E M Armstrong, F J O’Brien “NASA Biodiversity & Ecological Forecastin Team Meeting ” April 2012 in.
Introduction to Sampling based inference and MCMC Ata Kaban School of Computer Science The University of Birmingham.
Motion Tracking. Image Processing and Computer Vision: 82 Introduction Finding how objects have moved in an image sequence Movement in space Movement.
First introduced in 1977 Lots of mathematical derivation Problem : given a set of data (data is incomplete or having missing values). Goal : assume the.
Nonlinear and Non-Gaussian Estimation with A Focus on Particle Filters Prasanth Jeevan Mary Knox May 12, 2006.
Course overview Tuesday lecture –Those not presenting turn in short review of a paper using the method being discussed Thursday computer lab –Turn in short.
Lecture 8 The Principle of Maximum Likelihood. Syllabus Lecture 01Describing Inverse Problems Lecture 02Probability and Measurement Error, Part 1 Lecture.
Particle Filters for Mobile Robot Localization 11/24/2006 Aliakbar Gorji Roborics Instructor: Dr. Shiri Amirkabir University of Technology.
Today Introduction to MCMC Particle filters and MCMC
Student: Hsu-Yung Cheng Advisor: Jenq-Neng Hwang, Professor
Comparative survey on non linear filtering methods : the quantization and the particle filtering approaches Afef SELLAMI Chang Young Kim.
Particle Filtering for Non- Linear/Non-Gaussian System Bohyung Han
Particle Filtering. Sensors and Uncertainty Real world sensors are noisy and suffer from missing data (e.g., occlusions, GPS blackouts) Use sensor models.
Overview G. Jogesh Babu. Probability theory Probability is all about flip of a coin Conditional probability & Bayes theorem (Bayesian analysis) Expectation,
Atmospheric Neutrino Oscillations in Soudan 2
Particle Filtering in Network Tomography
Particle Filter & Search
Markov Localization & Bayes Filtering
Brian Renzenbrink Jeff Robble Object Tracking Using the Extended Kalman Particle Filter.
LMD/IPSL 1 Ahmedabad Megha-Tropique Meeting October 2005 Combination of MSG and TRMM for precipitation estimation over Africa (AMMA project experience)
SIS Sequential Importance Sampling Advanced Methods In Simulation Winter 2009 Presented by: Chen Bukay, Ella Pemov, Amit Dvash.
Kalman Filter (Thu) Joon Shik Kim Computational Models of Intelligence.
Jamal Saboune - CRV10 Tutorial Day 1 Bayesian state estimation and application to tracking Jamal Saboune VIVA Lab - SITE - University.
Probabilistic Robotics Bayes Filter Implementations.
Bayesian Inversion of Stokes Profiles A.Asensio Ramos (IAC) M. J. Martínez González (LERMA) J. A. Rubiño Martín (IAC) Beaulieu Workshop ( Beaulieu sur.
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.
Forward-Scan Sonar Tomographic Reconstruction PHD Filter Multiple Target Tracking Bayesian Multiple Target Tracking in Forward Scan Sonar.
Integrating archival tag data into stock assessment models.
Statistical approach Statistical post-processing of LPJ output Analyse trends in global annual mean NPP based on outputs from 19 runs of the LPJ model.
Mobile Robot Localization (ch. 7)
Processing Sequential Sensor Data The “John Krumm perspective” Thomas Plötz November 29 th, 2011.
Workshop on Stock Assessment Methods 7-11 November IATTC, La Jolla, CA, USA.
TagBase and FishTracker – informatics tools for tag data management, analysis and visualization Second International Symposium on Tagging and Tracking.
Light level geolocation Michael Sumner PhD. candidate.
V0 analytical selection Marian Ivanov, Alexander Kalweit.
1 Chapter 15 Probabilistic Reasoning over Time. 2 Outline Time and UncertaintyTime and Uncertainty Inference: Filtering, Prediction, SmoothingInference:
Bayesian Travel Time Reliability
Fatima Salem Alsabosi Maitha Saeed Alkaabi
Integrating movement information from tagging data into stock assessment models: a review and perspective Marriot Hotel, La Jolla, 4-7 October 2011.
1 Chapter 8: Model Inference and Averaging Presented by Hui Fang.
2005 Unbinned Point Source Analysis Update Jim Braun IceCube Fall 2006 Collaboration Meeting.
Introduction to Sampling Methods Qi Zhao Oct.27,2004.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
CS Statistical Machine learning Lecture 25 Yuan (Alan) Qi Purdue CS Nov
The Unscented Kalman Filter for Nonlinear Estimation Young Ki Baik.
RECITATION 2 APRIL 28 Spline and Kernel method Gaussian Processes Mixture Modeling for Density Estimation.
Density Estimation in R Ha Le and Nikolaos Sarafianos COSC 7362 – Advanced Machine Learning Professor: Dr. Christoph F. Eick 1.
SIR method continued. SIR: sample-importance resampling Find maximum likelihood (best likelihood × prior), Y Randomly sample pairs of r and N 1973 For.
Introduction to Sampling based inference and MCMC
Probabilistic Robotics
Filtering and State Estimation: Basic Concepts
6.891 Computer Experiments for Particle Filtering
Chapter14-cont..
Lev Tarasov, Radford Neal, and W. R. Peltier University of Toronto
SEAPODYM.
JFG de Freitas, M Niranjan and AH Gee
An exact point on the surface of the earth usually found
Presentation transcript:

Applications and Limitations of Positioning with Light Chi Hin Lam (Tim) 林子軒 Benjamin Galuardi Integrating movement information from tagging data into fisheries stock assessments 2011, La Jolla, CA October 4-7,

Figure from: Fromentin and Powers, 2006 Why use light? Non –airbreathing Highly migratory

Mooring Data off New Caledonia Local Noon Sunrise Sunset

Simplest geolocation strategy Tag light level data Times of sunrise and sunset calculated for a day Time of local noon/ midnight Day length Longitude Latitude a: solar altitude angle  : solar declination  : latitude h: hour angle in degrees T: time of sunrise or sunset in universal time L: longitude (degree E of Greenwich) E: equation of time in degrees , E – depends on the day of year L = (T sunrise + T sunset ) / 8 + E / 4 h at sunrise and sunset = (T sunrise - T sunset ) / 8

Error Structure Threshold method – Hill & Braun 2001; – Refs in Musyl et al Dawn-Dusk Symmetry method – Hill in Musyl et al Template fit – Ekstrom 2004, 2007 Royer & Lutcavage Positioning Pelagic Fish from Sunrise and Sunset Times. In Tagging and Tracking of Marine Animals with Electronic Devices. Error Bias Both Off by: 1 min 30 min 60 min

Implantable and Pop-up satellite archival tags (PSATs)

Microwave Telemetry X-Tag and Standard Pop-up Archival Tag Wildlife Computers Mini-PAT Desert Star Systems SeaTag-Mod

Mooring Data off New Caledonia

Drifter in the Pacific

Bigeye tuna near the Azores

Microwave Telemetry Sunrise Sunset records

Bluefin tuna MTI X-tag (recovered)

In a nutshell March equinox Non - equinox Equinox (demo1)demo1 High latitudes (demo2)demo2

Geolocations from Light Data

Recent Methods Proliferation of statistical models to geolocation State-space models – Nielsen & Sibert 2007 – Pedersen et al – Royer & Lutcavage 2009 – Sumner et al – Thygesen et al Non state-space – Tremblay et al (Forward particle filter) Approaches to fitting a model – Maximum likelihood (linear) – Bayesian Monte Carlo (non-linear) Error estimates/ confidence regions Usually includes auxiliary data – Bathymetry – Coastline – Tides – Sea-surface temperature (SST) – Salinity – Geomagnetics** Model for incl. errors Model for incl. errors Patterson et al State-space models of individual animal movement. Trends in Ecol & Evol. 23(2) 87-94

What’s hot? Ideal for tags that only report sunrise, sunset times Allow non-Gaussian error distributions – Heavy-Tailed via Gaussian mixtures Gauss-Newton iterations – iterative filtering and smoothing Hard constraints added with bathymetry/ coastline Royer & Lutcavage Positioning Pelagic Fish from Sunrise and Sunset Times. In Tagging and Tracking of Marine Animals with Electronic Devices.

What’s hot? Take light data Apply template-fit Incorporate coastline, SST Flexible: Bayesian Estimation + Markov Chain Monte Carlo (MCMC) Require some knowledge about the parameter values before any data is observed. MCMC demands careful diagnosis of model convergence R package: TripEstimation Sumner et al PLOS One Vol. 4(10) e7324 Thiebot & Pinaud Repacking Sumner et al.

What’s hot? Developed for depth recorders (no light) Tidal (priority) and bathymetric matching Explicitly incorporate behavior (low vs. high activity) Non-Gaussian Hidden Markov Models – The probability of fish resides in each grid cell at each time step Matlab toolbox Thygesen et al In Tagging and Tracking of Marine Animals with Electronic Devices. Pedersen et al Can J Fish & Aqu Sci. 65:

What’s hot? Deal with light data from tags directly Nielsen & Sibert Can J Fish & Aqu Sci 64(8)

Goals of the “kf” models To give us a track of geographic positions some ideas about the uncertainities some quantitative movement parameters

Trackit models using light curves Mooring data again Longitude error maximum: 0.07 o Latitude error maximum: 0.1 o

The “kf” family Similarities Underlying movement model – random walk with drift and diffusion Observation model – predicts and describes observation error at any given position Kalman filter (extended (EKF) or unscented (UKF) ) Maximum likelihood estimated model parameters Most probable track – Weighted average of what is learned from the current position’s data and the entire track Differences

From Sibert PFRP presentation 2009

Extended Kalman filter Implemented in kftrack software for R data/tracking/kftrack/ daymonthyearLongLatsst Blue Shark Scenario 1: No confidence in light based locations kfit0 <- kftrack(blue.shark[,1:5], D.a = F, sx.init=1000, sy.init=1000, sy.a=F, sx.a =F, bx.a = F, by.a = F)

#R-KFtrack fit #Thu Apr 15 11:11: #Number of observations: 45 #Negative log likelihood: #The convergence criteria was met Estimates and Standard deviation Parameter Estimates for this example uvDbxbysxsya0b

Blue Shark Scenario 2: Vary the initial parameters kfit0 <- kftrack(blue.shark[,1:5], D.init = 1000, D.a = F, sx.init=1000, sy.init=10000, sy.a=F, sx.a =F, bx.a = F, by.a = F)

Blue Shark Scenario 3: Start with Latitude and longitudes kfit0 <- kftrack(data, fix.first=T, fix.last=T, theta.a=c(u.a, v.a, D.a, bx.a, by.a, sx.a, sy.a, a0.a, b0.a, vscale.a), theta.init=c(u.init, v.init, D.init, bx.init, by.init, sx.init, sy.init, a0.init, b0.init, vscale.init), u.a=T, v.a=T, D.a=T, bx.a=T, by.a=T, sx.a=T, sy.a=T, a0.a=T, b0.a=T, vscale.a=T, u.init=0, v.init=0, D.init=100, bx.init=0, by.init=0, sx.init=.5, sy.init=1.5, a0.init=0.001, b0.init=0, vscale.init=1, var.struct="solstice", dev.pen=0.0, save.dir=NULL, admb.string=“”)

Parameter Estimates for this example uvDbxbysxsya0b #R-KFtrack fit #Thu Apr 15 11:10: #Number of observations: 45 #Negative log likelihood: #The convergence criteria was met

Blue Shark Scenario 4: UKFSST with lat, long and SST ukfit <- kfsst(data = blue.shark, fix.first = T, fix.last = T, u.a = T, v.a = T, D.a = T, bx.a = F, by.a = F, bsst.a = T, sx.a = T, sy.a = T, ssst.a = T, a0.a = T, b0.a = T, r.a = FALSE, u.init = 0, v.init = 0, D.init = 100, bx.init = 0, by.init = 0, bsst.init = 0, sx.init = 0.1, sy.init = 1, ssst.init = 0.1, a0.init = 0.001, b0.init = 0, r.init = 200)

#R-KFtrack fit #Thu Apr 15 14:00: #Number of observations: 45 #Negative log likelihood: #The convergence criteria was met Parameter Estimates for ukfsst example uvDbxbybsstsxsyssstradiusa0b

Longest track reconstructed by trackit+sst 96 bigeye tuna; most are around 225 days Bigeye tuna (> 4 year; 2005 Apr – 2009 Jun) Estimated length: 67 cm  159 cm Recaptured 1245 km from tagging location Schaefer & Fuller Vertical movements, behavior, and habitat of bigeye tuna in the equatorial eastern Pacifc Ocean, ascertained from archival tag data. Mar Bio /s

Nielsen and Sibert: PFRP PI meeting 2006

Accuracy (from ~10 validation studies) A mixture of approaches (uncorrected, SST- matching, stat models) Root-mean-square errors Root mean square (Degree) 1 deg ~ 80 km in longitude/ 110 km in latitude

Sibert, J.; Lutcavage, M.; Nielsen, A.; Brill, R. & Wilson, S. Inter-annual variation in large-scale movement of Atlantic bluefin tuna (Thunnus thynnus) determined from pop-up satellite archival tags Can J. Fish. Aquat. Sci, 2006, 63, Use of individual information for population level inference

Sibert, J.; Lutcavage, M.; Nielsen, A.; Brill, R. & Wilson, S. Inter-annual variation in large-scale movement of Atlantic bluefin tuna (Thunnus thynnus) determined from pop-up satellite archival tags Can J. Fish. Aquat. Sci, 2006, 63, Longhurst Regions

Estimating animal behavior and residency from movement data M. W. Pedersen, T. A. Patterson, U. H. Thygesen and H. Madsen Oikos 120: 1281–1290, 2011 doi: /j x Residency distribution using HMM

Galuardi et al. in prep

Monthly time step

Thank you for listening!

Longest track reconstructed by trackit+sst Bigeye tuna (> 4 year; 2005 Apr – 2009 Jun) Estimated length: 67 cm  159 cm Recaptured 1245 km from tagging location Schaefer & Fuller Vertical movements, behavior, and habitat of bigeye tuna in the equatorial eastern Pacifc Ocean, ascertained from archival tag data. Mar Bio /s