Particle filter tracking algorithm based on error ellipse resampling

被引:0
|
作者
Xu C. [1 ,2 ]
Wang X. [1 ,2 ]
Duan S. [1 ,2 ]
Wan J. [1 ,2 ]
机构
[1] School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing
[2] Shunde Graduate School, University of Science and Technology Beijing, Foshan
来源
Duan, Shihong (duansh@ustb.edu.cn) | 2020年 / Science Press卷 / 41期
关键词
Cumulative error optimization; Error ellipse; Particle filter; Posterior Cramer-Rao lovoer bound (PCRLB); Resampling;
D O I
10.19650/j.cnki.cjsi.J2006813
中图分类号
学科分类号
摘要
Real-time and reliable navigation and localization is the key technology of wireless sensor networks. In practical application environment, the error model of the positioning system is generally nonlinear and non-Gaussian, and the traditional Kalman filtering algorithm cannot provide long time and high precision positioning service. In present research, particle filter can deal with complex system and measurement models, but it often faces the problems of particle degradation and impoverishment in practical applications. Aiming at this problem, a particle filter algorithm based on error ellipse resampling is proposed, which can be used for target localization tracking in wireless sensor networks. In order to improve the effective precision of particle filter algorithm in state estimation, establish the error ellipses with different confidence levels in the resampling process according to the particle error covariance matrix, stratifies the particles according to their geometric positions, then conducts screening and optimization of the particles with different stratification levels, and verifies the effectiveness of the proposed method in cumulative error optimization through comparing with that of computing the posterior Cramer-Rao lovoer bound (PCRLB). The experiment results show that the error elliptic resampling particle filter algorithm reaches the accuracy of 1.05 m, which can effectively improve the particle degradation and impoverishment issues. © 2020, Science Press. All right reserved.
引用
收藏
页码:76 / 84
页数:8
相关论文
共 19 条
  • [1] HUANG C L, LIAO Z Y, ZHAO L., Synergism of INS and PDR in selfcontained pedestrian tracking with a miniature sensor module, IEEE Sensor Journal, 10, 8, pp. 1349-1359, (2010)
  • [2] HSU Y L, WANG J S, CHANG C W., A wearable inertial pedestrian navigation system with quaternion-based extended Kalman filter for pedestrian localization, IEEE Sensors Journal, 17, 10, pp. 3193-3206, (2017)
  • [3] UDDIN Z, ISLAM M., Search and rescue system for alive human detection by semi-autonomous mobile rescue robot, International Conference on Innovations in Science, Engineering and Technology (ICISET), pp. 1-5, (2016)
  • [4] ZHANG Y., A fusion methodology to bridge GPS outages for INS/GPS integrated navigation system, IEEE Access, 7, pp. 61296-61306, (2019)
  • [5] WAN J W, XU C, ZHANG X T, Et al., Toward emergency rescue: A template-matching-based orientation algorithm using human occlusion error model, Physical Communication, 41, pp. 1874-4907, (2020)
  • [6] XU C, HE J, ZHANG X T., DFSA: A classification capability quantification method for human action recognition, 2017 IEEE Smart World, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation, pp. 1-6, (2017)
  • [7] ZHANG D, HE Y, GONG X, Et al., Multitarget AOA estimation using wideband LFMCW signal and two receiver antennas, IEEE Transactions on Vehicular Technology, 67, 8, pp. 7101-7112, (2018)
  • [8] AHMED H, TAHIR M., Improving the accuracy of human body orientation estimation with wearable IMU sensors, IEEE Transactions on Instrumentation and Measurement, 66, 3, pp. 535-542, (2017)
  • [9] LIU H, LI Q, LI C, Et al., Application research of an array distributed IMU optimization processing method in personal positioning in large span blind environment, IEEE Access, 8, pp. 48163-48176, (2020)
  • [10] LU CH G, FENG X X., Markov chain Monte Carlo volumetric particle filter, Journal of University of Electronic Science and technology, 6, pp. 859-864, (2012)