Abstract
A particle filter (PF) has been considered one of the most useful tools for nonlinear non-Gaussian systems. However, the estimation accuracy is limited by sample impoverishment due to resampling. Therefore, a firefly algorithm-based PF is proposed to solve this problem. In the proposed algorithm, the resampling step is performed based on the firefly algorithm. Finally, simulations are conducted to illustrate the superior performance of the proposed algorithm over that of a PF and a regularized particle filter.
Similar content being viewed by others
References
G. Choe, T. Wang, F. Liu et al., Visual tracking based on particle filter with spline resampling. Multim. Tools Appl. 74(17), 7195–7220 (2015)
J. Dash, B. Dam, R. Swain, Design of multipurpose digital FIR double-band filter using hybrid firefly differential evolution algorithm. Appl. Soft Comput. 59, 529–545 (2017)
X. Fu, Y. Jia, An improvement on resampling algorithm of particle filters. IEEE Trans. Signal Process. 58(10), 5414–5420 (2010)
S.M. Farahani, A.A. Abshouri, B. Nasiri et al., A Gaussian firefly algorithm. Int. J. Mach. Learn. Comput. 1(5), 448–453 (2011)
I. Fister Jr., X.S. Yang et al., A comprehensive review of firefly algorithms. Swarm Evol. Comput. 13(1), 34–46 (2013)
M.L. Gao, X.H. He, D.S. Luo et al., Object tracking using firefly algorithm. IET Comput. Vis. 7(4), 227–237 (2013)
M.L. Gao, L.L. Li, X.M. Sun et al., Firefly algorithm (FA) based particle filter method for visual tracking. Optik Int. J. Light Electron Opt. 126(18), 1705–1711 (2015)
L. He, S. Huang, Modified firefly algorithm based multilevel thresholding for color image segmentation. Neurocomputing 240, 152–174 (2017)
M.S. Haque, S. Choi, J. Baek, Auxiliary particle filtering-based estimation of remaining useful life of IGBT. IEEE Trans. Ind. Electron. 65(3), 2693–2703 (2018)
X. Han, H. Lin, Y. Li et al., Adaptive fission particle filter for seismic random noise attenuation. IEEE Geosci. Remote Sens. Lett. 12(9), 1918–1922 (2015)
J. Kim, M. Tandale, P.K. Menon et al., Particle filter for ballistic target tracking with glint noise. J. Guid. Control Dyn. 33(6), 1918–1921 (2010)
M. Kiani, S.H. Pourtakdoust, State estimation of nonlinear dynamic systems using weighted variance-based adaptive particle swarm optimization. Appl. Soft Comput. 34, 1–17 (2015)
S.H. Lee, J. Kang, S. Lee, Enhanced particle-filtering framework for vessel segmentation and tracking. Comput. Methods Programs Biomed. 148, 99–112 (2017)
C. Musso, N. Oudjane, F.L. Gland. Improving regularized particle filters. IOP Publishing Physics Web. (2001). https://www.researchgate.net/publication/281913789_Improving_regularized_particle_filters. Accessed Jan 2001
S.S. Mahtab, R. Abdolah, P. Naser, Classifying the weights of particle filters in nonlinear systems. Commun. Nonlinear Sci. Numer. Simul. 31(1–3), 69–75 (2016)
K. Naidu, H. Mokhlis, A.H.A. Bakar et al., Application of firefly algorithm with online wavelet filter in automatic generation control of an interconnected reheat thermal power system. Int. J. Electr. Power Energy Syst. 63(1–2), 401–413 (2014)
H. Nobahari, A. Sharifi, A Novel Heuristic filter based on ant colony optimization for non-linear systems state estimation. Commun. Comput. Inf. Sci. 316, 20–29 (2012)
H. Nobahari, A. Sharifi, H. Mohammadkarimi, Swarm intelligence techniques applied to nonlinear systems state estimation (Springer, Berlin, 2013)
H. Nobahari, M. Raoufi, A. Sharifi. A heuristic filter based on Firefly Algorithm for nonlinear state estimation. In: Proceedings of 2016 IEEE Symposium Series on Computational Intelligence. (2016)
A. Rodríguez, F. Moreno, Evolutionary computing and particle filtering: a hardware-based motion estimation system. IEEE Trans. Comput. 64(11), 3140–3152 (2015)
C. Shan, T. Tan, Y. Wei, Real-time hand tracking using a mean shift embedded particle filter. Pattern Recogn. 40(7), 1958–1970 (2007)
M.C. Tian, Y.M. Bo, Z.M. Chen et al., Firefly algorithm intelligence optimized particle filter. Acta Autom. Sin. 42(1), 89–97 (2016)
P. Wang, R.X. Gao, Adaptive resampling-based particle filtering for tool life prediction. J. Manuf. Syst. 37, 528–534 (2015)
X.S. Yang, Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)
X.S. Yang, Firefly algorithms for multimodal optimization. Mathematics 5792, 169–178 (2012)
S. Yu, S. Zhu, Y. Ma et al., Enhancing firefly algorithm using generalized opposition-based learning. Computing 97(7), 741–754 (2015)
D.L. Zhang, H.W. Xia, G.C. Ma et al., Particle filter based on firefly algorithm optimization for relative navigation of non-cooperative target. J. Chin. Inert. Technol. 25(2), 269–274 (2017)
H. Zhou, Z. Deng, Y. Xia et al., A new sampling method in particle filter based on Pearson correlation coefficient. Neurocomputing 216, 208–215 (2016)
Acknowledgements
Funding was provided by National Natural Science Foundation of China (Grant No. 61573113).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhou, W., Liu, L. & Hou, J. Firefly Algorithm-Based Particle Filter for Nonlinear Systems. Circuits Syst Signal Process 38, 1583–1595 (2019). https://doi.org/10.1007/s00034-018-0927-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-018-0927-0