A Novel Approach to Overcome Sample Impoverishment Problem of Particle Filter using Chaotic Crow Search Algorithm

Authors

  • Ashish Kumar Research Scholar Delhi Technological University
  • Gurjit Singh Walia Scientist ‘E’ DRDO, Ministry of Defence
  • Kapil Sharma Professor Delhi Technological University

Abstract

Generic Particle Filter is extensively used in the area of computer vision for non-Linear and non-Gaussian state estimation. However, Generic Particle Filter suffers from the problem of sample impoverishment and particle degeneracy. Aim of the research paper is to propose a method, using Chaotic Crow Search Algorithm as resampling method to overcome these problems of generic particle filter. The proposed method has been simulated on benchmark 1-D and 2-D state estimation problems. Simulation results of the proposed method are compared with Generic Particle Filter, Particle Filter- Particle Swarm Optimization and Particle Filter-Backtracking Search Optimization. On average of the outcome, we have achieved RMSE value of 2.0214 for 1-D problem and value of 0.0281 for 2-D problem for the proposed method. Results demonstrate that our method not only outperforms other methods but also achieve high accuracy with minimum computational requirement.

How to cite this article:
Kumar A, Sharma K, Singh G. A Novel Approach to Overcome Sample Impoverishment Problem of Particle Filter using Chaotic Crow Search Algorithm. J Engr Desg Anal 2021; 4(1): 1-7.

References

Tiancheng Li, Sun S, Sattar TP et al. Fight sample degeneracy and impoverishment in particle filters: A review of intelligent approaches. Expert Systems With Applications 2014.

BolicL M, Djuric PM, Hong S. Resampling Algorithms for Particle Filters: A Computational Complexity Perspective in. EURASIP Journal on Applied Signal Processing 2004: 15: 2267-2277.

Mahi M, Baykan OK, Kodaz H. A new hybrid method based on particle swarm optimization, ant colony optimization and 3-opt algorithms for traveling salesman problem. Applied Soft Computing 2015: 484-490.

Mirjalili S, Lewis VA daptiveg best-guided gravitational search algorithm. Neural Computing Application 2014: 1569-1584.

Y.lmaz S, Kuc EUC uksille. A new modification approach on bat algorithm for solving optimization problem, Applied Soft Computing 2015; 25: 259-275.

Baykaso.glu A, Ozsoydan FB. Adaptive firefly algorithm with chaos for mechanical design optimization problems, Applied Soft Computing 2015; 36: 152-164.

Rizk-Allah RM, Hassanien AE, Bhattacharyya S. Chaotic crow search algorithm for fractional optimization problems. Applied Soft Computing, 71: 1161-1175.

Zhao J, Zhiyuan Li. Particle filter based on Particle Swarm Optimization resampling for vision tracking, Expert Systems with Applications 2010; 37: 8910-8914.

Gao ML, Li LL, Sun XM et al. Firefly algorithm (FA) based particle filter method for visual tracking. Optik 2015; 126: 1705-1711.

Rohilla R, Sikri V, Kapoor R. Spider monkey optimisation assisted particle filter for robust object tracking. IET Computer Vision 2017. 2016; 11(3): 207-219.

Ahmadi K, Salari E. Social-spider optimised particle filtering for tracking of targets with discontinuous measurement data. IET Computer Vision 2017; 11(3): 246-254

Gao ML, Zang YR, Zhao SZ et al. A Bat-inspired Particle 2016. Filter for Visual Tracking, Control and Decision Conference (CCDC), 2016 Chinese.

Wang W, Tan QK, Chen J et al. Particle Filter Based on Improved Genetic Algorithm Resampling. IEEE Chinese Guidance, Navigation and Control Conference 2016.

Yang L. Particle filtering method for object tracking and sensor management using mutual information. Master thesis, University of Wisconsin-Madison 2012.

NJ Gordon, Salmond DJ, Smith AFM. Novel approach to nonlinear/ non Gaussian Bayesian state estimation, IEEE Proceeding-F, Radar Signal Processing 1993; 140(2): 107-113.

Walia GS, Kapoor R. Robust object tracking based upon adaptive multi-cue integration for video surveillance. Springer Science+Business Media New York 2015: 15821-15847.

Bhateja A, Walia GS, Kapoor R. Non Linear State Estimation using Particle Filter based on Backtracking Search Optimization, International Conference on Computing, Communication and Automation(ICCCA2016) 2016.

Published

2021-09-15