Www.kingston.ac.uk/dirc Dr Graeme A. Jones tools from the vision tool box Kalman Tracker - noise and filter design.

Slides:



Advertisements
Similar presentations
TARGET DETECTION AND TRACKING IN A WIRELESS SENSOR NETWORK Clement Kam, William Hodgkiss, Dept. of Electrical and Computer Engineering, University of California,
Advertisements

Modeling of Data. Basic Bayes theorem Bayes theorem relates the conditional probabilities of two events A, and B: A might be a hypothesis and B might.
State Space Models. Let { x t :t T} and { y t :t T} denote two vector valued time series that satisfy the system of equations: y t = A t x t + v t (The.
PARAMETER ESTIMATION FOR ODES USING A CROSS-ENTROPY APPROACH Wayne Enright Bo Wang University of Toronto.
Objectives 10.1 Simple linear regression
Kriging.
Cost of surrogates In linear regression, the process of fitting involves solving a set of linear equations once. For moving least squares, we need to.
AGC DSP AGC DSP Professor A G Constantinides©1 Modern Spectral Estimation Modern Spectral Estimation is based on a priori assumptions on the manner, the.
Modeling Uncertainty over time Time series of snapshot of the world “state” we are interested represented as a set of random variables (RVs) – Observable.
Observers and Kalman Filters
Formation et Analyse d’Images Session 8
Kalman’s Beautiful Filter (an introduction) George Kantor presented to Sensor Based Planning Lab Carnegie Mellon University December 8, 2000.
Tracking Objects with Dynamics Computer Vision CS 543 / ECE 549 University of Illinois Derek Hoiem 04/21/15 some slides from Amin Sadeghi, Lana Lazebnik,
Motion Tracking. Image Processing and Computer Vision: 82 Introduction Finding how objects have moved in an image sequence Movement in space Movement.
A second order ordinary differential equation has the general form
SYSTEMS Identification
SLAM: Simultaneous Localization and Mapping: Part I Chang Young Kim These slides are based on: Probabilistic Robotics, S. Thrun, W. Burgard, D. Fox, MIT.
Tracking using the Kalman Filter. Point Tracking Estimate the location of a given point along a sequence of images. (x 0,y 0 ) (x n,y n )
Prepared By: Kevin Meier Alok Desai
Particle Filtering for Non- Linear/Non-Gaussian System Bohyung Han
© 2003 by Davi GeigerComputer Vision November 2003 L1.1 Tracking We are given a contour   with coordinates   ={x 1, x 2, …, x N } at the initial frame.
Dr. Mario MazzocchiResearch Methods & Data Analysis1 Correlation and regression analysis Week 8 Research Methods & Data Analysis.
Kalman Filtering Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics TexPoint fonts used in EMF. Read.
Lecture 5 Correlation and Regression
Principles of the Global Positioning System Lecture 13 Prof. Thomas Herring Room A;
Slam is a State Estimation Problem. Predicted belief corrected belief.
Principles of the Global Positioning System Lecture 11 Prof. Thomas Herring Room A;
Objectives of Multiple Regression
ECE 8443 – Pattern Recognition LECTURE 06: MAXIMUM LIKELIHOOD AND BAYESIAN ESTIMATION Objectives: Bias in ML Estimates Bayesian Estimation Example Resources:
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Satellite Tracking Example of SNC and DMC ASEN.
David Wheeler Kyle Ingersoll EcEn 670 December 5, 2013 A Comparison between Analytical and Simulated Results The Kalman Filter: A Study of Covariances.
Kalman Filter (Thu) Joon Shik Kim Computational Models of Intelligence.
Computer Vision - A Modern Approach Set: Tracking Slides by D.A. Forsyth The three main issues in tracking.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
SUPA Advanced Data Analysis Course, Jan 6th – 7th 2009 Advanced Data Analysis for the Physical Sciences Dr Martin Hendry Dept of Physics and Astronomy.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 26: Singular Value Decomposition.
Statistical learning and optimal control: A framework for biological learning and motor control Lecture 4: Stochastic optimal control Reza Shadmehr Johns.
Processing Sequential Sensor Data The “John Krumm perspective” Thomas Plötz November 29 th, 2011.
An Introduction to Kalman Filtering by Arthur Pece
NCAF Manchester July 2000 Graham Hesketh Information Engineering Group Rolls-Royce Strategic Research Centre.
Unscented Kalman Filter 1. 2 Linearization via Unscented Transform EKF UKF.
An Introduction To The Kalman Filter By, Santhosh Kumar.
Short Introduction to Particle Filtering by Arthur Pece [ follows my Introduction to Kalman filtering ]
State Estimation and Kalman Filtering Zeeshan Ali Sayyed.
Tracking with dynamics
By: Aaron Dyreson Supervising Professor: Dr. Ioannis Schizas
Cameron Rowe.  Introduction  Purpose  Implementation  Simple Example Problem  Extended Kalman Filters  Conclusion  Real World Examples.
The Unscented Kalman Filter for Nonlinear Estimation Young Ki Baik.
Autonomous Mobile Robots Autonomous Systems Lab Zürich Probabilistic Map Based Localization "Position" Global Map PerceptionMotion Control Cognition Real.
Kalman Filter and Data Streaming Presented By :- Ankur Jain Department of Computer Science 7/21/03.
11/25/03 3D Model Acquisition by Tracking 2D Wireframes Presenter: Jing Han Shiau M. Brown, T. Drummond and R. Cipolla Department of Engineering University.
Colorado Center for Astrodynamics Research The University of Colorado 1 STATISTICAL ORBIT DETERMINATION Statistical Interpretation of Least Squares ASEN.
Tracking We are given a contour G1 with coordinates G1={x1 , x2 , … , xN} at the initial frame t=1, were the image is It=1 . We are interested in tracking.
A second order ordinary differential equation has the general form
PSG College of Technology
Kalman’s Beautiful Filter (an introduction)
Unscented Kalman Filter
Probabilistic Robotics
Lecture 10: Observers and Kalman Filters
Hidden Markov chain models (state space model)
Modern Spectral Estimation
Filtering and State Estimation: Basic Concepts
Lecture 17 Kalman Filter.
Probabilistic Map Based Localization
Unscented Kalman Filter
Bayes and Kalman Filter
Principles of the Global Positioning System Lecture 11
1.7 - Exploring Linear Systems
The Discrete Kalman Filter
Nome Sobrenome. Time time time time time time..
Presentation transcript:

Dr Graeme A. Jones tools from the vision tool box Kalman Tracker - noise and filter design

Reviewing the Kalman Equations Predict state pˆ, and state uncertainty Pˆ Predict observation zˆ, and observation uncertainty Zˆ Update state p, P from actual observation z, Z:

Reducing the uncertainty of the state Starting from an initial uncertain state, the state uncertainty should steadily reduce with the number of observations. Observed state and observed state uncertainty x y Constant Acceleration True Observation Noise Initial State

Observation Noise What is the relationship between the computed state uncertainty X t and the estimated uncertainty Z t of each observation z t ? (Not necessarily the real underlying uncertainty Z t * ) –the asymptotic value of the state covariance X t is directly related to the estimated uncertainty Z t rather than the real uncertainty Z t *

True Observation Noise

Observation Noise What is the relationship between the computed state uncertainty X t and the estimated uncertainty Z t of each observation z t ? (Not necessarily the real underlying uncertainty Z t * ) –the asymptotic value of the state covariance X t is directly related to the estimated uncertainty Z t rather than the real uncertainty Z t * –when the estimated uncertainty Z t is too small, the necessary data association stage starts to reject even those true observations with modest amounts of noise.

True Observation Noise  2 Threshold = 5.0 (92%)

The role of system noise Q is to enable the filter to adapt to deviations from the assumed trajectory model. –expands the state uncertainty (and hence the uncertainty of the predicted position) System Noise

Linear Model / Quadratic Trajectory

No Data Association Quadratic Model / Linear Trajectory

Noisy Observation Stream Since Gaussian PDF is infinite, the thresholded gate i.e. χ thres would miss a predictable number of true observations present in the stream. True observations are typically accompanied by noisy observations (uniformly distributed?)

Noisy Observation Stream Linear Model / Quadratic Trajectory (10 Uniformly distributed noise samples)

Noisy Observation Stream Linear Model / Quadratic Trajectory (10 Uniformly distributed noise samples)

Noisy Observation Stream Linear Model / Quadratic Trajectory (10 Uniformly distributed noise samples)

Noisy Observation Stream Quadratic Model / Quadratic Trajectory (10 Uniformly distributed noise samples) Higher dimensional model particularly vulnerable near initiation where state covariance high. Recommended solution is to constrain model to linear trajectory using tight initial state covariance and allow added system noise to enable acceleration term. Higher dimensional model particularly vulnerable near initiation where state covariance high. Recommended solution is to constrain model to linear trajectory using tight initial state covariance and allow added system noise to enable acceleration term.

Summary The estimated observation noise should be at least as large as the underlying observation noise. System noise should reflect deviation from trajectory model Both observation and system noise significantly increase the size of the predicted position uncertainty, and, hence the size of the data association gate. The data association gate is itself a significant source of noise into the system (typically tackled by including appearance matching). (No satisfactory practical method of handling update stage when dealing with missing data.)