access icon Social-spider optimised particle filtering for tracking of targets with discontinuous measurement data

© The Institution of Engineering and Technology
Received 29/09/2016, Accepted 30/11/2016, Published 05/12/2016

The particle filter (PF), a non-parametric implementation of the Bayes filter, is commonly used to estimate the state of a dynamic non-linear non-Gaussian system. The key idea is to construct a posterior probability satisfying a set of hypotheses representing a potential state of the system. Despite PF's successful applications, it suffers from sample impoverishment in real-world applications. Most of the recent PF-based techniques attempt to improve the functionality of the PF through evolutionary algorithms in the cases of unexpected changes in the system states. However, they have not addressed the discontinuity of observations which is unpreventable in the real world. This study incorporates a recently developed social-spider optimisation technique into PF to overcome the drawback of previous methods in these cases. To avoid premature degeneracy, evolutionary search extends the particle search space when observation is unavailable. The social-spider inspired proposal distribution and the corresponding particle weights are derived to approximate real model states. The experimental results show that the proposed method has superior performance in relation to other evolutionary PF in cases of large changes or discontinuous observations.

Other keywords: posterior probability; Bayes filter; target tracking; PF-based techniques; discontinuous measurement data; evolutionary search; social-spider optimised particle filtering; particle search space; dynamic nonlinear nonGaussian system

Subjects: Other topics in statistics; Other topics in statistics; Computer vision and image processing techniques; Filtering methods in signal processing; Optical, image and video signal processing; Optimisation techniques; Optimisation techniques

References

    1. 1)
      • 7. Doucet, A., Gordon, N.J., Krishnamurthy, V.: ‘Particle filters for state estimation of jump Markov linear systems’, IEEE Trans. Signal Process., 2001, 49, (3), pp. 613–624.
    2. 2)
      • 17. Maroulas, V., Stinis, P.: ‘Improved particle filters for multi-target tracking’, J. Comput. Phys., 2012, 231, (2), pp. 602–611.
    3. 3)
      • 20. Tang, X.L., Li, L.M., Jiang, B.J.: ‘Mobile robot SLAM method based on multi-agent particle swarm optimized particle filter’, J. China Univ. Posts Telecommun., 2014, 21, (6), pp. 78–86.
    4. 4)
      • 22. Cuevas, E., Cienfuegos, M., Zaldívar, D., et al: ‘A swarm optimization algorithm inspired in the behavior of the social-spider’, Expert Syst. Appl., 2013, 40, (16), pp. 6374–6384.
    5. 5)
      • 2. Ristic, B., Arulampalam, S., Gordon, N.: ‘Beyond Kalman filter: particle filters tracking applications’ (Artech House, Boston, 2004, 1st edn.), ch. 1–3, pp. 3–65.
    6. 6)
      • 10. Nemati, A., Kumar, M.: ‘Non-linear control of tilting-quadcopter using feedback linearization based motion control’. ASME 2014 Dynamic Systems and Control Conf., San Antonio, TX, USA, October 2014, p. V003T48A005, 8 pages.
    7. 7)
      • 15. Weare, J.: ‘Particle filtering with path sampling and an application to a bimodal ocean current model’, J. Comput. Phys., 2009, 228, (12), pp. 4312–4331.
    8. 8)
      • 1. Simon, D.: ‘Optimal state estimation: Kalman, H infinity, and nonlinear approaches’ (John Wiley & Sons, Hoboken, New Jersey, USA, 2006).
    9. 9)
      • 6. Arulampalam, M.S., Maskell, S., Gordon, N., et al: ‘A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking’, IEEE Trans. Signal Process., 2002, 50, (2), pp. 174–188.
    10. 10)
      • 18. Uosaki, K., Kimura, Y., Hatanaka, T.: ‘Nonlinear state estimation by evolution strategies based particle filters’. The 2003 Congress on Evolutionary Computation, CEC'03, 2003, vol. 3, pp. 2102–2109.
    11. 11)
      • 3. Gordon, N.J., Salmond, D.J., Smith, A.F.: ‘Novel approach to nonlinear/non-Gaussian Bayesian state estimation’, IEE Proc. F, Radar Signal Process., 1993, 140, (2), pp. 107–113.
    12. 12)
      • 12. Li, T., Bolic, M., Djuric, P.M.: ‘Resampling methods for particle filtering: classification, implementation, and strategies’, IEEE Signal Process. Mag., 2015, 32, (3), pp. 70–86.
    13. 13)
      • 21. Zhang, X., Hu, W., Maybank, S., et al: ‘Sequential particle swarm optimization for visual tracking’. IEEE Conf. on Computer Vision and Pattern Recognition, Anchorage, AK, USA, 2008, pp. 1–8.
    14. 14)
      • 13. Choe, G., Wang, T., Liu, F., et al: ‘Particle filter with spline resampling and global transition model’, IET Comput. Vis., 2015, 9, (2), pp. 184–197.
    15. 15)
      • 8. Muthuswamy, K., Rajan, D.: ‘Particle filter framework for salient object detection in videos’, IET Comput. Vis., 2015, 9, (3), pp. 428–438.
    16. 16)
      • 19. Han, H., Ding, Y.S., Hao, K.R., et al: ‘An evolutionary particle filter with the immune genetic algorithm for intelligent video target tracking’, Comput. Math. Appl., 2011, 62, (7), pp. 2685–2695.
    17. 17)
      • 11. Park, S., Hwang, J.P., Kim, E., et al: ‘A new evolutionary particle filter for the prevention of sample impoverishment’, IEEE Trans. Evol. Comput., 2009, 13, (4), pp. 801–809.
    18. 18)
      • 28. Van Der Merwe, R., Doucet, A., De Freitas, N., et al: ‘The unscented particle filter’ (Cambridge University, Engineering Department NIPS, Cambridge, UK, 2000), pp. 584–590.
    19. 19)
      • 14. Stinis, P.: ‘Conditional path sampling for stochastic differential equations through drift relaxation. Communications’, Appl. Math. Comput. Sci., 2011, 6, (1), pp. 63–78.
    20. 20)
      • 9. Sherrah, J., Ristic, B., Redding, N.J.: ‘Particle filter to track multiple people for visual surveillance’, IET Comput. Vis., 2011, 5, (4), pp. 192–200.
    21. 21)
      • 23. Cuevas, E., Cienfuegos, M.: ‘A new algorithm inspired in the behavior of the social-spider for constrained optimization’, Expert Syst. Appl., 2014, 41, (2), pp. 412–425.
    22. 22)
      • 4. Yang, L.: ‘Particle filtering method for object tracking and sensor management using mutual information’. Master thesis, University of Wisconsin–Madison, 2012.
    23. 23)
      • 26. An, X., Kim, J., Han, Y.: ‘Optimal colour-based mean shift algorithm for tracking objects’, IET Comput. Vis., 2014, 8, (3), pp. 235–244.
    24. 24)
      • 27. Comaniciu, D., Ramesh, V., Meer, P.: ‘Real-time tracking of non-rigid objects using mean shift’, Comput. Vis. Pattern Recognit., 2000, 2, pp. 142–149.
    25. 25)
      • 25. Zhao, J., Li, Z.: ‘Particle filter based on particle swarm optimization resampling for vision tracking’, Expert Syst. Appl., 2010, 37, (12), pp. 8910–8914.
    26. 26)
      • 16. Andrieu, C., Doucet, A., Holenstein, R.: ‘Particle Markov chain Monte Carlo methods’, J. R. Stat. Soc. Ser. B (Stat. Methodol.), 2010, 72, (3), pp. 269–342.
    27. 27)
      • 5. Nemati, A., Kumar, M.: ‘Control of microcoaxial helicopter based on a reduced-order observer’, J. Aerosp. Eng., 2015, 29, 3, p. 04015074.
    28. 28)
      • 24. Toivanen, M., Lampinen, J.: ‘Incremental object matching and detection with Bayesian methods and particle filters’, IET Comput. Vis., 2011, 5, (4), pp. 201–210.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cvi.2016.0347
Loading

Related content

content/journals/10.1049/iet-cvi.2016.0347
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading