Hierarchical Resampling Algorithm and Architecture for Distributed Particle Filters

作者：Pan, Yun^*; Zheng, Ning; Tian, Qinglin; Yan, Xiaolang; Huan, Ruohong

来源：Journal of Signal Processing Systems for Signal Image and Video Technology, 2013, 71(3): 237-246.

DOI：10.1007/s11265-012-0712-4

• Architecture
• Distributed particle filters
• Hierarchical resampling
• Residue cumulative resampling

In this paper, we introduce a hierarchical resampling (HR) algorithm and architecture for distributed particle filters (PFs). While maintaining the same accuracy as centralized resampling in statistics, the proposed HR algorithm decomposes the resampling step into two hierarchies including intermediate resampling (IR) and unitary resampling (UR), which suits PFs for distributed hardware implementation. Also presented includes a residual cumulative resampling (RCR) method that pipelines and accelerates the UR step. The corresponding architecture, when compared with traditional distributed architectures, eliminates the particle redistribution step, and has such advantages as short execution time and high memory efficiency. The prototype containing 8 PEs has been developed in Xilinx Virtex IV FPGA (XC4VFX100-12FF1152) for the bearings-only tracking (BOT) problem, and the result shows that the input observations can be processed at 37.21 KHz with 8 K particles and a clock speed of 80 MHz.

• 出版日期2013-6
• 单位浙江大学; 浙江工业大学