Skip to main content

A New Resampling Parameter Algorithm for Kullback-Leibler Distance with Adjusted Variance and Gradient Data Based on Particle Filter

  • Conference paper
  • First Online:
Book cover Industrial Networks and Intelligent Systems (INISCOM 2017)

Abstract

In this paper, we propose a new resampling method of particle filter (PF) to monitor target position. The target location is to improve enhancing the effect of the received signal strength (RSS) variations. The key issue of our technique is to determine a new resampling parameter that finding the optimal bound error and lower bound variance values for Kullback-Leibler distance (KLD)-resampling adjusted variance and gradient data based on PF to ameliorate the effect of the RSS variations by generating a sample set near the high-likelihood region. To find these values, these optimal algorithms are proposed based on the maximum mean number of particles used of our proposal and other KLD-resampling methods. Our experiments show that the new technique does not only enhance the estimation accuracy but also improves the efficient number of particles compared to the traditional methods.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Seppänen, A., et al.: State estimation in process tomography—three-dimensional impedance imaging of moving fluids. Int. J. Numer. Meth. Eng. 73(11), 1651–1670 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  2. Schön, T.B.: Solving Nonlinear State Estimation Problems Using Particle Filters-An Engineering Perspective. Department of Automatic Control, Linköping University, Linköping (2010)

    Google Scholar 

  3. Li, T., Bolic, M., Djuric, P.: Resampling methods for particle filtering. IEEE Sig. Process. Mag. 32(3), 70–86 (2015)

    Article  Google Scholar 

  4. Li, T., Sattar, T.P., Sun, S.: Deterministic resampling: unbiased sampling to avoid sample impoverishment in particle filters. Sig. Process. 92(7), 1637–1645 (2012)

    Article  Google Scholar 

  5. Arulampalam, M.S., et al.: A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Sig. Process. 50(2), 174–188 (2002)

    Article  Google Scholar 

  6. Gordon, N.J., Salmond, D.J., Smith, A.F.: Novel approach to nonlinear/non-Gaussian Bayesian state estimation. In: IEE Proceedings F-Radar and Signal Processing. IET (1993)

    Google Scholar 

  7. Li, T., Sun, S., Sattar, T.P.: Adapting sample size in particle filters through KLD-resampling. Electron. Lett. 49(12), 740–742 (2013)

    Article  Google Scholar 

  8. Fox, D.: Adapting the sample size in particle filters through KLD-sampling. Int. J. Robot. Res. 22(12), 985–1003 (2003)

    Article  Google Scholar 

  9. Ly-Tu, N., et al.: Performance of sampling/resampling-based particle filters applied to non-linear problems. REV J. Electron. Commun. 4(3–4) (2014)

    Google Scholar 

  10. Park, S.-H., et al.: Improved adaptive particle filter using adjusted variance and gradient data. In: IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, MFI 2008. IEEE (2008)

    Google Scholar 

  11. Redondi, A., et al.: An integrated system based on wireless sensor networks for patient monitoring, localization and tracking. Ad Hoc Netw. 11(1), 39–53 (2013)

    Article  Google Scholar 

  12. Ly-Tu, N., Le-Tien, T., Mai, L.: A modified particle filter through Kullback-Leibler distance based on received signal strength. In: 2016 3rd National Foundation for Science and Technology Development Conference on Information and Computer Science (NICS). IEEE (2016)

    Google Scholar 

  13. Wang, Z., Zhao, X., Qian, X.: Unscented particle filter with systematic resampling localization algorithm based on RSS for mobile wireless sensor networks. In: 2012 Eighth International Conference on Mobile Ad-hoc and Sensor Networks (MSN). IEEE (2012)

    Google Scholar 

  14. Ly-Tu, N., Mai, L., Le-Tien, T.: KLD-resampling with adjusted variance and gradient data-based particle filter applied to wireless sensor networks. In: 2015 2nd National Foundation for Science and Technology Development Conference on Information and Computer Science (NICS). IEEE (2015)

    Google Scholar 

  15. Ly-Tu, N., Le-Tien, T., Mai, L.: A study on particle filter based on KLD-resampling for wireless patient tracking. Int. J. Industr. Eng. Manage. Syst. 92–102 (2017). ISSN 1598-7248 (Print). ISSN 2234-6473 (Online). Publisher: The Korean Institute of Industrial Engineers

    Google Scholar 

  16. Wang, Z., Zhao, X., Qian, X.: The analysis of localization algorithm of unscented particle filter based on RSS for linear wireless sensor networks. In: 2013 32nd Chinese Control Conference (CCC). IEEE (2013)

    Google Scholar 

  17. Ly-Tu, N., Le-Tien, T., Vo-Thi-Luu, P., Mai, L.: Particle filter through Kullback-Leibler distance resampling with adjusted variance and gradient data for wireless biomedical sensor networks. In: Proceedings on International Conference on Ubiquitous Information Management and Communication (IMCOM 2015), Bali, Indonesia, 8–10 January 2015. ISBN 978-1-4503-3377-1. http://dx.doi.org/10.1145/2701126.2701221

Download references

Acknowledgments

This research is funded by Vietnam National University Ho Chi Minh City (VNU-HCM) under grant number T2016-02-IT.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nga Ly-Tu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ly-Tu, N., Le-Tien, T., Mai, L. (2018). A New Resampling Parameter Algorithm for Kullback-Leibler Distance with Adjusted Variance and Gradient Data Based on Particle Filter. In: Chen, Y., Duong, T. (eds) Industrial Networks and Intelligent Systems. INISCOM 2017. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 221. Springer, Cham. https://doi.org/10.1007/978-3-319-74176-5_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-74176-5_30

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-74175-8

  • Online ISBN: 978-3-319-74176-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics