Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

AN OVERVIEW OF EFFICIENT NONLINEAR FILTERING - FROM KALMAN FILTER TO PARTICLE FILTERS TO EIS

Jiao, Weiwei (2016) AN OVERVIEW OF EFFICIENT NONLINEAR FILTERING - FROM KALMAN FILTER TO PARTICLE FILTERS TO EIS. Master's Thesis, University of Pittsburgh. (Unpublished)

[img]
Preview
PDF (Master Thesis)
Primary Text

Download (437kB)

Abstract

Generally, in most applied fields, the dynamic state space models are of nonlinearity with non-Gaussian noise. However, as a famous and simple algorithmic filter, Kalman filter can only estimate linear system with Gaussian noise state space models. The Extend Kalman filter and the Unscented Kalman filter still have limitations and therefore are not accurate enough for nonlinear estimation. The Bayesian filtering approach which is based on sequential Monte Carlo sampling is called particle filters. Particle filters were developed and widely applied in various areas because of the ability to process observations represented by nonlinear state-space models where the noise of the models can be non-Gaussian. However, particle filters suffer from two long-standing problems that are referred as sample degeneracy and impoverishment. To fight these problems, resampling step is necessary. In this review work, a variety of resampling of particle filter methods as well as their characteristics and algorithms are introduced and discussed, such as Sampling-Importance resampling, Auxiliary particle filter, Optimal resampling and so on to combat against the sample degeneracy and impoverishment. Finally, efficient importance sampling, as a more accurate method, capable of estimating high-dimensional integration and carrying out global optimization, will be introduced and compared to particle filters.


Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: University of Pittsburgh ETD
Status: Unpublished
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Jiao, Weiweiwej15@pitt.eduWEJ15
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairRichard, Jean-Françoisfantin@pitt.eduFANTIN
Committee MemberJordan, Kenneth D.jordan@pitt.eduJORDAN
Committee MemberLambrecht, Daniel S.qclab@pitt.eduQCLAB
Date: 27 January 2016
Date Type: Publication
Defense Date: 2 December 2015
Approval Date: 27 January 2016
Submission Date: 30 November 2015
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Number of Pages: 64
Institution: University of Pittsburgh
Schools and Programs: Dietrich School of Arts and Sciences > Computational Modeling and Simulation
Degree: MS - Master of Science
Thesis Type: Master's Thesis
Refereed: Yes
Uncontrolled Keywords: Kalman filter, Nonlinear non-Gaussian state space, Importance sampling, Particle filter, EIS
Date Deposited: 27 Jan 2016 19:31
Last Modified: 15 Nov 2016 14:31
URI: http://d-scholarship.pitt.edu/id/eprint/26513

Metrics

Monthly Views for the past 3 years

Plum Analytics


Actions (login required)

View Item View Item