Geology 6600/7600 Signal Analysis 28 Oct 2015 © A.R. Lowry 2015 Last time: Kalman Filtering Kalman Filtering uses recursion ; designs a filter h to extract.

Slides:



Advertisements
Similar presentations
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.
Advertisements

CHAPTER 3 CHAPTER 3 R ECURSIVE E STIMATION FOR L INEAR M ODELS Organization of chapter in ISSO –Linear models Relationship between least-squares and mean-square.
CY3A2 System identification Modelling Elvis Impersonators Fresh evidence that pop stars are more popular dead than alive. The University of Missouri’s.
OPTIMUM FILTERING.
Limits of static processing in a dynamic environment Matt King, Newcastle University, UK.
Presenter: Yufan Liu November 17th,
12/03Page1 Course Description Emphasis: adaptive digital (discrete-time) filters Secondary emphasis (application): digital data communications Course goals:
Video Processing EN292 Class Project By Anat Kaspi.
Single-Channel Speech Enhancement in Both White and Colored Noise Xin Lei Xiao Li Han Yan June 5, 2002.
Nonlinear and Non-Gaussian Estimation with A Focus on Particle Filters Prasanth Jeevan Mary Knox May 12, 2006.
Approaches to the infrasound signal denoising by using AR method N. Arai, T. Murayama, and M. Iwakuni (Research Dept., Japan Weather Association) 2008.
The agenda: 1. The Kalman theory 2. Break for 20 minuts 3. More theory 4. Simulation of the filter. 5. Further discussion and exercises The Scalar Kalman.
1 Integration of Background Modeling and Object Tracking Yu-Ting Chen, Chu-Song Chen, Yi-Ping Hung IEEE ICME, 2006.
Estimation and the Kalman Filter David Johnson. The Mean of a Discrete Distribution “I have more legs than average”
© 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.
Correlation and spectral analysis Objective: –investigation of correlation structure of time series –identification of major harmonic components in time.
Overview and Mathematics Bjoern Griesbach
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Adaptive Noise Cancellation ANC W/O External Reference Adaptive Line Enhancement.
RLSELE Adaptive Signal Processing 1 Recursive Least-Squares (RLS) Adaptive Filters.
Random Processes and LSI Systems What happedns when a random signal is processed by an LSI system? This is illustrated below, where x(n) and y(n) are random.
Geology 6600/7600 Signal Analysis 03 Dec 2013 © A.R. Lowry 2013 Last time: Deconvolution in Flexural Isostasy Surface loads can be solved from observed.
GEO 5/6690 Geodynamics 24 Oct 2014 © A.R. Lowry 2014 Read for Wed 5 Nov: T&S Last Time: Flexural Isostasy Generally, loading will occur both by.
Markov Localization & Bayes Filtering
1 Part 5 Response of Linear Systems 6.Linear Filtering of a Random Signals 7.Power Spectrum Analysis 8.Linear Estimation and Prediction Filters 9.Mean-Square.
Comparison of the autoregressive and autocovariance prediction results on different stationary time series Wiesław Kosek University of Agriculture in Krakow,
GEO 5/6690 Geodynamics 10 Sep 2014 © A.R. Lowry 2014 Read for Wed 10 Sep: T&S Last Time: Radiogenic Heating; Topography Radioactive decay of crustal.
CHAPTER 4 Adaptive Tapped-delay-line Filters Using the Least Squares Adaptive Filtering.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Definitions Random Signal Analysis (Review) Discrete Random Signals Random.
Summary of This Course Huanhuan Chen. Outline  Basics about Signal & Systems  Bayesian inference  PCVM  Hidden Markov Model  Kalman filter  Extended.
Surveying with the Global Positioning System Phase Observable.
University of Colorado Boulder ASEN 5070: Statistical Orbit Determination I Fall 2014 Professor Brandon A. Jones Lecture 26: Singular Value Decomposition.
Adv DSP Spring-2015 Lecture#9 Optimum Filters (Ch:7) Wiener Filters.
Mobile Robot Localization (ch. 7)
EE513 Audio Signals and Systems
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Derivation Computational Simplifications Stability Lattice Structures.
Robotics Research Laboratory 1 Chapter 7 Multivariable and Optimal Control.
ECE-7000: Nonlinear Dynamical Systems Overfitting and model costs Overfitting  The more free parameters a model has, the better it can be adapted.
EE 495 Modern Navigation Systems Kalman Filtering – Part I Friday, March 28 EE 495 Modern Navigation Systems Slide 1 of 11.
An Introduction To The Kalman Filter By, Santhosh Kumar.
Geology 6600/7600 Signal Analysis 30 Oct 2015 © A.R. Lowry 2015 Last time: Kalman Filtering & Example As with all methods that rely on information about.
Geology 5600/6600 Signal Analysis 16 Sep 2015 © A.R. Lowry 2015 Last time: A process is ergodic if time averages equal ensemble averages. Properties of.
K. Ensor, STAT Spring 2005 Estimation of AR models Assume for now mean is 0. Estimate parameters of the model, including the noise variace. –Least.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Normal Equations The Orthogonality Principle Solution of the Normal Equations.
Geology 6600/7600 Signal Analysis 04 Nov 2015 © A.R. Lowry 2015 Last time(s): Discussed Becker et al. (in press):  Wavelength-dependent squared correlation.
Discrete-time Random Signals
Geology 6600/7600 Signal Analysis 28 Sep 2015 © A.R. Lowry 2015 Last time: Energy Spectral Density; Linear Systems given (deterministic) finite-energy.
Cameron Rowe.  Introduction  Purpose  Implementation  Simple Example Problem  Extended Kalman Filters  Conclusion  Real World Examples.
Geology 6600/7600 Signal Analysis 14 Oct 2015 © A.R. Lowry 2015 Last time: PSE (Localization with Wavelets) Wavelet methods are used to estimate power.
Geology 6600/7600 Signal Analysis 30 Sep 2015 © A.R. Lowry 2015 Last time: The transfer function relating linear SISO input & output signals is given by.
Geology 6600/7600 Signal Analysis 15 Oct 2015 © A.R. Lowry 2015 Last time(s): PSE The Kirby approach to wavelet transformation (the fan wavelet) preserves.
Geology 6600/7600 Signal Analysis Last time: Linear Systems Uncorrelated additive noise in the output signal, y = v + n, of a SISO system can be estimated.
Geology 6600/7600 Signal Analysis 23 Oct 2015
Geology 6600/7600 Signal Analysis 05 Oct 2015 © A.R. Lowry 2015 Last time: Assignment for Oct 23: GPS time series correlation Given a discrete function.
Geology 5600/6600 Signal Analysis 11 Sep 2015 © A.R. Lowry 2015 Last time: The Central Limit theorem : The sum of a sequence of random variables tends.
Geology 6600/7600 Signal Analysis 26 Oct 2015 © A.R. Lowry 2015 Last time: Wiener Filtering Digital Wiener Filtering seeks to design a filter h for a linear.
Last Time: Introduction to Gravity Governed by LaPlace’s equation: with solution of the form: If we have a spherical body with mass M and constant (or.
EE 495 Modern Navigation Systems Kalman Filtering – Part II Mon, April 4 EE 495 Modern Navigation Systems Slide 1 of 23.
UNIT-IV. Introduction Speech signal is generated from a system. Generation is via excitation of system. Speech travels through various media. Nature of.
PART II: TRANSIENT SUPPRESSION. IntroductionIntroduction Cohen, Gannot and Talmon\11 2 Transient Interference Suppression Transient Interference Suppression.
Limits of static processing in a dynamic environment Matt King, Newcastle University, UK.
Probabilistic Robotics Bayes Filter Implementations Gaussian filters.
Geology 6600/7600 Signal Analysis Last time: Linear Systems The Frequency Response or Transfer Function of a linear SISO system can be estimated as (Note.
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.
Geodesy & Crustal Deformation
Course: Autonomous Machine Learning
Kalman Filter فيلتر كالمن در سال 1960 توسط R.E.Kalman در مقاله اي تحت عنوان زير معرفي شد. “A new approach to liner filtering & prediction problem” Transactions.
Bayes and Kalman Filter
Wiener Filtering: A linear estimation of clean signal from the noisy signal Using MMSE criterion.
Fig. 4 Predicting response patterns of fluctuation-driven networks.
Fig. 2 Device tests. Device tests. (A) Comparison of displacements obtained from consumer GNSS receivers with and without phase smoothing (p-s) and SBAS,
Presentation transcript:

Geology 6600/7600 Signal Analysis 28 Oct 2015 © A.R. Lowry 2015 Last time: Kalman Filtering Kalman Filtering uses recursion ; designs a filter h to extract a signal x[n] from noisy measurements y[n]. Model the signal to be estimated as autoregressive and the measurement as having additive white noise: Want to design a recursive estimator of the form: by choosing a[n], b[n] that minimize mean square error Four equations for the scalar Kalman filter are: so must know or estimate a, c,  v 2,  w 2 ~~

Reminder: Read for Friday (30 Oct): Becker, T.W., et al., Static and dynamic support of western United States topography, Earth Planet. Sci. Lett., (I will prep discussion materials… You’ll need to be prepared to discuss specifically the SIGNAL ANALYSIS methods used in the paper!) Two “background” items to discuss: An early draft examined only global cross-correlations, but an associate editor wanted to see wavelength-dependence of cross-correlation. How was this addressed, and how does that approach relate to other topics in this class? The associate editor asked whether the revised approach acts as a zero-phase filter in the frequency domain. How could you test this?

We can substitute these into our original estimation equation: to get: where the first term is the estimate without new data, and the second is the correction incorporating new data. The filter gain can be rewritten: where Then the mean-squared error can be rewritten as: These equations constitute the scalar kalman filter.

Note : As previously (e.g., with the Wiener filter and Bayesian approaches) Kalman filtering requires that you have independent information about the system (i.e., you must know a, c,  v 2,  w 2 ). Can we get these from the measurements of y ? Thus one can estimate a from the decay of R yy with l = 1…∞, &  v 2 from difference at R yy [0]. However c versus  w 2 are completely ambiguous UNLESS we can measure input w or have some other independent information! ~ ~

Examples of Kalman filtering of GPS time series (site CARI in Andaman) using a = 1, c = 1,  w = 0.3 mm…  v = 0.1 mm  v = 2 mm

Close-up of site DGLP nearby a = 1, c = 1,  w = 0.3 mm,  v = 2 mm… Includes a transient following the 2012 Indian Ocean earthquakes ~1200 km away! EastNorth