Professional Documents
Culture Documents
Hongkai Xiong
Department of Electronic Engineering
Shanghai Jiao Tong University
Today
Wiener Filter
Kalman Filter
Particle Filter
Wiener Filter
In signal processing, the Wiener filter is a
filter proposed by Norbert Wiener during the
1940s and published in 1949.
[1] Wiener, Norbert (1949). Extrapolation, Interpolation, and
Smoothing of Stationary Time Series.
where
where
e (t ) s (t ) 2s(t )s(t ) s (t )
2
s(t )
We denote:
x(t ) s(t ) n(t ) is the observed signal
Rs is the autocorrelation function of s(t )
Rx is the autocorrelation function of x(t )
Rxs is the cross-correlation function of s(t ) and x(t )
e (t ) s (t ) 2s(t )s(t ) s (t )
2
If the signal and the noise are uncorrelated (i.e., the cross-correlation Rsn is
zero), then this means that
Rxs Rs
Rx Rs Rn
where
where
Non-causal
Causal
FIR
G( s)
S x,s ( s)
S x ( s)
E (e ) Rs (0) g ( ) Rx,s ( )d
2
H ( s)
G( s)
S x ( s)
where
S x , s ( s ) s
H (s) consists of the causal part of S x (s) e
S x (s) is the causal component of (i.e., the inverse Laplace transform
of is non-zero only for )
S x (s) is the anti-causal component of (i.e., the inverse Laplace
transform of is non-zero only for )
Kalman Filter
The Kalman filter, also known as linear quadratic
estimation (LQE), is an algorithm which uses a series
of measurements observed over time, containing noise
(random variations) and other inaccuracies, and
produces estimates of unknown variables that tend to be
more precise than those that would be based on a single
measurement alone.
Fk is the state transition model which is applied to the previous state xk1;
Bk is the control-input model which is applied to the control vector uk;
wk is the process noise which is assumed to be drawn from a zero mean
multivariate normal distribution with covariance Qk.
Hk is the observation model which maps the true state space into the
observed space and vk is the observation noise which is assumed to be zero
mean Gaussian white noise with covariance Rk.
The position and velocity of the truck are described by the linear state space
is the velocity, that is, the derivative
of position with respect to time.
Particle Filter:
In statistics, a particle filter, also known as a sequential
Monte Carlo method (SMC), is a sophisticated model
estimation technique based on simulation.[1] Particle
filters are usually used to estimate Bayesian models in
which the latent variables are connected in a Markov chain
similar to a hidden Markov model (HMM), but typically
where the state space of the latent variables is continuous
rather than discrete, and not sufficiently restricted to make
exact inference tractable
[1] Doucet, A.; De Freitas, N.; Gordon, N.J. (2001).
Sequential Monte Carlo Methods in Practice. Springer
Particle Filter:
Particle filters are the sequential analogue of Markov chain
Monte Carlo (MCMC) batch methods and are often similar
to importance sampling methods.
Adventages:
Well-designed particle filters can often be much faster than
MCMC.
With sufficient samples, they approach the Bayesian
optimal estimate, so they can be made more accurate than
either the EKF or UKF.
Disadvantages:
When the simulated sample is not sufficiently large, they
might suffer from sample impoverishment.
can be
where both
and
are mutually independent and identically
distributed sequences with known probability density functions
and
and
are known functions.
These two equations can be viewed as state space equations and
look similar to the state space equations for the Kalman filter.
Particle Filter:
Thank You!