Dissertation > Excellent graduate degree dissertation topics show

Architectural Optimizations for Particle Filters

Author: ZhengNing
Tutor: YanXiaoLang；PanZuo
School: Zhejiang University
Course: Circuits and Systems
Keywords: particle filter state compression local weight mean comparison weight sorting hierarchical resampling
CLC: TN713
Type: Master's thesis
Year: 2012
Downloads: 12
Quote: 0
Read: Download Dissertation

Abstract


Particle filters have shown great promise in dealing with non-linear and non-Gaussian state estimation problems. However, their applications to practical real-time scenarios are severely restricted due to their inherent computational complexities. Therefore, it is necessary, under such circumstances, to turn to their hardware implementations. This paper puts forward multiple optimizations for both centralized and distributed architectures of particle filters from the point of speed and memory.In centralized architecture, we reduce the memory utilization of resampling by state rewriting and reuse of the weight memory, which make it unnecessary to use dedicated index memory and replicated factor memory; meanwhile, we reduce the memory requirement of state storage in sampling by state compression in which a particle state is decomposed into an initial state and a code indicating the deviation of the two states. To speed up filtering processing, the judgment of effective particle numbers as well as interval resampling is introduced to decrease the times of resampling; further, a local weight mean comparison scheme is proposed, improving the speed by times.In distributed architecture, a weight sorting scheme is proposed, including complete sorting and partial sorting, to avoid the redistribution of particles by balancing the weight summations of each processing element. Also presented is a hierarchical resampling method. While dividing resampling into hierarchies, either in coarse grain or in fine grain, it generates identical results as centralized resampling in statistics. Compared with traditional distributed architectures, better trade-offs among speed, storage and accuracy can be obtained in structures based on the above two methods.

Related Dissertations

  1. Research on Cooperative Orbit Determination in Satellite Network Based on Multi-Agent System Theory,V474
  2. The Maneuvering Target Tracking Research Based on VRPF,TN957.52
  3. The Research of 3D Human Motion Capture Based on Reference Points,TP391.41
  4. Research on the Theory of Visual Object Tracking Based on Particle Filter for Autonomous Robot,TP242
  5. Space Infrared Target Simulation and Application of Target Trace,TP391.41
  6. Detection and Tracking of Moving Object in Complex Background,TP391.41
  7. Moving Objects Detection and Tracking Using Fisheye Camera,TP391.41
  8. The Research on the Target Localization and Tracking Based on WSN,TN929.5
  9. The Study of Moving Object Detection and Tracking Algorithm Based on Image Information,TP391.41
  10. The Research on Localization and Target Tracking in Wireless Sensor Network,TN929.5
  11. AUV Integrated Navigation Algorithm Study and System Implementation,U666.1
  12. Wheeled humanoid robot navigation and path planning,TP242
  13. Petri net -based network intrusion detection system Research and Implementation,TP393.08
  14. GPU-accelerated particle filter PET image reconstruction algorithm,TP391.41
  15. Based on mid-level visual features and high-level structural information complementary target tracking model,TP391.41
  16. Distributed Microphone Array Tracking Algorithm,TN912.3
  17. Research on Nonlinear Filtering of Satellite Attitude Determination,V448.2
  18. The Research of Moving Object Tracking Based on Artificial Fish Swarm Algorithm,TP391.41
  19. Propagation and Storage of Squeezed Vacuum in EIT Atomic System,O431.2
  20. UAV-based airborne television imaging ground target tracking,TP391.41

CLC: > Industrial Technology > Radio electronics, telecommunications technology > Basic electronic circuits > Filtering techniques,the filter
© 2012 www.DissertationTopic.Net  Mobile