Back to search

North Dakota State University

Particle Swarm Optimization and Particle Filter Applied to Object Tracking

Abstract

dc:description.abstract

The particle filter is usually used as a tracking algorithm in non-linear under the Bayesian tracking framework. However, the problems of degeneracy and impoverishment degrade its performance. The particle filter is thereafter enhanced by evolutionary optimization, in particular, Particle Swarm Optimization (PSO) is used in this thesis due to its capability of optimizing non-linear problems. In this thesis, the PSO enhanced particle filter is reviewed followed by an analysis of its drawbacks. Then, a novel sampling mechanism for the particle filter is proposed. This method generates particles via the PSO process and estimates the importance distribution from all the particles generated. This ensures that particles are located in high likelihood regions while still maintaining a certain level of diversity. This sampling mechanism is then used together with the marginal particle filter. The proposed method’s superiority in performance over the conventional particle filter is then demonstrated by simulations.

Degree

thesis:*
Grantor dc:publisher
North Dakota State University
Year dc:date.issued
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Xia, Gongyi

Rights

dc:rights
Statement dc:rights
  • NDSU Policy 190.6.2

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10365/27610

Chain of custody

source
Harvested from
North Dakota State University
Base URL
library.ndsu.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Xia, Gongyi. Particle Swarm Optimization and Particle Filter Applied to Object Tracking. North Dakota State University, 2016. https://hdl.handle.net/10365/27610