A smarter particle filter

Zhang, X. and Hu, W. and Maybank, Stephen J. (2010) A smarter particle filter. In: Zha, H and Taniguchi, R.-i. and Maybank, Stephen J. (eds.) Computer Vision. Berlin, Germany: Springer Verlag, pp. 236-246. ISBN 9783642123047.

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1007/978-3-642-12304-7_23

Abstract

Particle filtering is an effective sequential Monte Carlo approach to solve the recursive Bayesian filtering problem in non-linear and non-Gaussian systems. The algorithm is based on importance sampling. However, in the literature, the proper choice of the proposal distribution for importance sampling remains a tough task and has not been resolved yet. Inspired by the animal swarm intelligence in the evolutionary computing, we propose a swarm intelligence based particle filter algorithm. Unlike the independent particles in the conventional particle filter, the particles in our algorithm cooperate with each other and evolve according to the cognitive effect and social effect in analogy with the cooperative and social aspects of animal populations. Furthermore, the theoretical analysis shows that our algorithm is essentially a conventional particle filter with a hierarchial importance sampling process which is guided by the swarm intelligence extracted from the particle configuration, and thus greatly overcome the sample impoverishment problem suffered by particle filters. We compare the proposed approach with several nonlinear filters in the following tasks: state estimation, and visual tracking. The experiments demonstrate the effectiveness and promise of our approach.

Metadata

Item Type:	Book Section
School:	Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
Depositing User:	Sarah Hall
Date Deposited:	25 Jul 2013 12:37
Last Modified:	09 Aug 2023 12:33
URI:	https://eprints.bbk.ac.uk/id/eprint/7795

Statistics

Archive Staff Only (login required)

Edit/View Item