Adaptive Particle Filter Approach To Approximate Particle Degeneracy[

Full Text(PDF, ) PP.393397


Author(s) 
J.Joseph Ignatious ,A.UmaMageswari, S.Abraham Lincon 

KEYWORDS 
— Particle filter, Adaptive Particle filter , particle degeneracy, sample Impoverishment, Adaptive Algorithm. 

ABSTRACT 
The main problem of particle filter in nonlinear state estimation is the particle degeneracy. It can be overcome by Resampling operation. But Resampling operation leads to the problem of sample impoverishment. Therfoer an algorithm named Variance reduction technique is proposed to solve sample impoverishment and degeneration problem. It reduces the variance of the particle weights by selecting an exponential fading factor and this factor can be chosen adaptively and iteratively in terms of the effective particle number. Many improved particle filter algorithms were proposed to solve the degeneracy problem which are seemed to be complex. In this paper an algorithm is presented to show that the idea of Variance reduction technique is feasible to propose a new adaptive filtering algorithm. 

References 

[1].Gordon N J, Salmond D J, Smith A F M. Novel approach to
nonlinear/nonGaussian Bayesian state estimation. IEE Proceedings F:
Radar and Signal Processing, 1993, 140(2): 107113
[2] Giremus A, Tourneret J Y, Djuric P M. An improved regulaized particle
filter for GPS/INS integration. In: Proceedings of the 6th International
Workshop on SignalProcessing Advances in Wireless Communications.
New York, USA: IEEE 2005. 10131017
[3] D. B. Ward, E. A. Lehmann, and R. C. Williamson, “Particle
filtering algorithms for tracking an acoustic source in a reverberant
environment,” IEEE Transactions on Speech and Audio
Processing, vol. 11, no. 6, pp. 826–836, 2003.
[4] Pitt M, Shephard N. Filtering via simulation: auxiliary particle filters.
Journal ofthe American Statistical Association,1999, 94(446): 590−599
[5] Higuchi T. Monte Carlo filtering using the genetic algorithm operators.
Journal of Statistical Computation and Simulation , 1997, 59(1): 1−23
[6] Orguner U, Gustafsson F. Risk sensitive particle filters for mitigating
sample impoverishment. IEEE Transactions on Signal Processing, 2008,
56(10): 5001−5012
[7] Cheng S Y, Zhang J Y. Fission bootstrap particle filtering. Acta Electronica
Sinica, 2008, 36(3): 500−504
[8] N. J. Gordon, D. J. Salmond, and A. F. M. Smith, “Novel approach to
nonlinear/nonGaussian Bayesian state estimation,”IEE Proceedings F
Radar and Signal Processing, vol. 140, no. 2, pp. 107–113, 1993.
[9] M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, “A tutorial
on particle filters for online nonlinear/nonGaussian Bayesian
tracking,” IEEE Transactions on Signal Processing, vol. 50, no. 2, pp.
174–188, 2002.


