An Advanced Auxiliary Delay-Weight Particle Filter with Linear Computation Cost

被引:0
|
作者
Li, Chen [1 ,2 ]
Sun, Lin [1 ]
Zheng, Zengwei [1 ]
Chen, Dan [1 ]
机构
[1] Zhejiang Univ City Coll, Hangzhou Key Lab IoT Technol & Applicat, Hangzhou 310015, Zhejiang, Peoples R China
[2] Zhejiang Univ, Coll Comp Sci & Technol, Hangzhou 310027, Zhejiang, Peoples R China
关键词
SEQUENTIAL MONTE-CARLO; BELIEF PROPAGATION; LOCALIZATION; STRATEGIES;
D O I
10.1155/2016/4535963
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We investigate the problem of tracking mobile targets in wireless sensor networks. We propose an advanced auxiliary delayed-weight particle filter algorithm (ADWPF). We make a deep study on the evolvement of particles and formally define the tree-like structure relationship among particles based on observations. Most importantly, we add some auxiliary particles to these structures formed by sampled particles in order to obtain more efficient structures. Based on the newly tree-like structures formed by auxiliary particles and sampled particles, we design a well efficient delayed-weight algorithm with linear computation cost. Experiment results demonstrate that our algorithm can greatly improve the tracking accuracy of a mobile target, compared with bootstrap filter, auxiliary particle filter, and another delayed-weight particle filter.
引用
收藏
页数:11
相关论文
共 11 条
  • [1] Experiment of a Low Cost Computation Particle Filter for Localization of an Electric Wheelchair
    AnantaAdhiWardana
    Widyotriatmo, Augie
    Suprijanto
    Juliastuti, Endang
    2013 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS, BIOMIMETICS, AND INTELLIGENT COMPUTATIONAL SYSTEMS (ROBIONETICS), 2013, : 155 - 159
  • [2] Computation of linear filter networks containing delay-free loops, with an application to the waveguide mesh
    Fontana, F
    IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, 2003, 11 (06): : 774 - 782
  • [3] Particle Filter with Weight Adjustment and Its Application on Heat Exchange Process with Time Delay and Large Sensor Noise
    Xu, Yuanhong
    Deng, Mingcong
    PROCEEDINGS OF 2022 12TH INTERNATIONAL CONFERENCE ON POWER, ENERGY AND ELECTRICAL ENGINEERING (CPEEE 2022), 2022, : 185 - 189
  • [4] Design of Linear Phase High Pass FIR Filter using Weight Improved Particle Swarm Optimization
    Yousif, Adel Jalal
    Ahmed, Ghazwan Jabbar
    Abbood, Ali Subhi
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (09) : 270 - 275
  • [5] Decreasing Weight Particle Swarm Optimization Combined with Unscented Particle Filter for the Non-Linear Model for Lithium Battery State of Charge Estimation
    Chen, Lei
    Wang, Shunli
    Jiang, Hong
    Fernandez, Carlos
    Zou, Chunyun
    INTERNATIONAL JOURNAL OF ELECTROCHEMICAL SCIENCE, 2020, 15 (10): : 10104 - 10116
  • [6] Combining H∞ and cost-reference particle filter for conditionally linear dynamic systems in unknown non-Gaussian noises
    Yu, Yihua
    SIGNAL PROCESSING, 2013, 93 (07) : 1871 - 1878
  • [7] Parameter identification of Hammerstein-Wiener nonlinear systems with unknown time delay based on the linear variable weight particle swarm optimization
    Li, Junhong
    Zong, Tiancheng
    Lu, Guoping
    ISA TRANSACTIONS, 2022, 120 : 89 - 98
  • [8] DCS devices based non-linear process control system design for plants with distributed time-delay using particle filter
    Deng Ming-cong
    Fujii, Ryohei
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2019, 26 (12) : 3351 - 3358
  • [9] Track-before-detect method based on cost-reference particle filter in non-linear dynamic systems with unknown statistics
    Lu, Jin
    Shui, Peng-Lang
    Su, Hong-Tao
    IET SIGNAL PROCESSING, 2014, 8 (01) : 85 - 94
  • [10] Swarm intelligence based optimal linear phase FIR high pass filter design using particle swarm optimization with constriction factor and inertia weight approach
    Mandal, Sangeeta
    Kar, Rajib
    Mandal, Durbadal
    Ghoshal, Sakti Prasad
    World Academy of Science, Engineering and Technology, 2011, 56 : 1327 - 1332