• Title/Summary/Keyword: Particle filters

Search Result 231, Processing Time 0.034 seconds

Visual Object Tracking based on Particle Filters with Multiple Observation (다중 관측 모델을 적용한 입자 필터 기반 물체 추적)

  • Koh, Hyeung-Seong;Jo, Yong-Gun;Kang, Hoon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.5
    • /
    • pp.539-544
    • /
    • 2004
  • We investigate a visual object tracking algorithm based upon particle filters, namely CONDENSATION, in order to combine multiple observation models such as active contours of digitally subtracted image and the particle measurement of object color. The former is applied to matching the contour of the moving target and the latter is used to independently enhance the likelihood of tracking a particular color of the object. Particle filters are more efficient than any other tracking algorithms because the tracking mechanism follows Bayesian inference rule of conditional probability propagation. In the experimental results, it is demonstrated that the suggested contour tracking particle filters prove to be robust in the cluttered environment of robot vision.

Parallelized Particle Swarm Optimization with GPU for Real-Time Ballistic Target Tracking (실시간 탄도 궤적 목표물 추적을 위한 GPU 기반 병렬적 입자군집최적화 기법)

  • Yunho, Han;Heoncheol, Lee;Hyeokhoon, Gwon;Wonseok, Choi;Bora, Jeong
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.17 no.6
    • /
    • pp.355-365
    • /
    • 2022
  • This paper addresses the problem of real-time tracking a high-speed ballistic target. Particle filters can be considered to overcome the nonlinearity in motion and measurement models in the ballistic target. However, it is difficult to apply particle filters to real-time systems because particle filters generally require much computation time. This paper proposes an accelerated particle filter using graphics processing unit (GPU) for real-time ballistic target tracking. The real-time performance of the proposed method was tested and analyzed on a widely-used embedded system. The comparison results with the conventional particle filter on CPU (central processing unit) showed that the proposed method improved the real-time performance by reducing computation time significantly.

Design of 2-D IIR Digital Filters Based on a Particle Swam Optimization (Particle Swarm Optimization을 이용한 2차원 IIR 디지털필터의 설계)

  • Lee, Young-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.7
    • /
    • pp.1312-1320
    • /
    • 2009
  • This paper presents an efficient design method of 2-D infinite impulse response(IIR) digital filter based on a particle swarm optimization(PSO) algorithm. The design task is reformulated as a constrained minimization problem and is solved by our newly developed PSO algorithm. To ensure the stability of the designed 2-D IIR digital filters, a new stability strategy is embedded in the basic PSO algorithm. The superiority of the proposed method is demonstrated by several experiments. The results show that the approximation error of the resultant filters are better than those of the digital filters which designed by recently published filter design methods. The proposed design method can also obtain the stable2-D IIR digital filters.

Application of Particle Counter in Water Treatment Process (정수처리공정에서의 입자분석 적용방안)

  • Shin, Sang-Hee;Jeon, Hyun-Sook;Lee, Chan-Hyung;Bae, Gi-Soo
    • Journal of Korean Society on Water Environment
    • /
    • v.29 no.3
    • /
    • pp.337-342
    • /
    • 2013
  • The particle counter compared with the turbidimeter provides good precision and sensitivity and can get the characteristics of particulates effectively. The purpose of this study is to provide the application of particle counter in sand and activated carbon filters. The particle count by size could be more easily sense when the water quality is changed by the influent of high turbidity or algae. We could decide the optimal backwashing cycles and detect the efficiencies of filters by monitoring the total particle count of effluent in sand and activated carbon filters.

Rao-Blackwellized Multiple Model Particle Filter Data Fusion algorithm (Rao-Blackwellized Multiple Model Particle Filter자료융합 알고리즘)

  • Kim, Do-Hyeung
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.4
    • /
    • pp.556-561
    • /
    • 2011
  • It is generally known that particle filters can produce consistent target tracking performance in comparison to the Kalman filter for non-linear and non-Gaussian systems. In this paper, I propose a Rao-Blackwellized multiple model particle filter(RBMMPF) to enhance computational efficiency of the particle filters as well as to reduce sensitivity of modeling. Despite that the Rao-Blackwellized particle filter needs less particles than general particle filter, it has a similar tracking performance with a less computational load. Comparison results for performance is listed for the using single sensor information RBMMPF and using multisensor data fusion RBMMPF.

Characteristic Analysis of Electret Filters made by Electrospinning (전기방사를 통한 정전필터제조 및 특성분석)

  • Ahn, Young-Chull;Kim, Gil-Tae;Kim, Seong-Kon;Lee, Jae-Keun;Kim, Jong-Won
    • Proceedings of the SAREK Conference
    • /
    • 2008.06a
    • /
    • pp.1134-1138
    • /
    • 2008
  • Electret filter media are used in general ventilation filters, disposable respirators, vehicle cabin filters, vacuum cleaners and room air cleaners. There are basic mechanisms of interception, inertial impaction, diffusion, gravitational settling, electrostatic attraction by which an aerosol particle can be deposited onto a fiber in a filter. The ability of fine particle removal strongly depends on the electrostatic forces between particles and polarized fibers. Thus, the stability of the fiber polarization is a major factor in the reliability of electret filters. In this study, electrical properties and filtration performance of electrospun filter media are quantitatively investigated. Electrical properties of electrospun filters have been studied on surface charge potential and surface charge density. Also the filtration performance of the electret filters are evaluated on collection efficiency. Electrospun filters show same collection efficiency with low pressure drop compare to commercialized HEPA filters. Surface charge potential and surface charge density of electrospun filters are increased with increasing applied voltage. Also collection efficiency of electrospun filters is increased with increasing surface charge potential and surface charge density.

  • PDF

Evolution Strategies Based Particle Filters for Nonlinear State Estimation

  • Uosaki, Katsuji;Kimura, Yuuya;Hatanaka, Toshiharu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.559-564
    • /
    • 2003
  • Recently, particle filters have attracted attentions for nonlinear state estimation. They evaluate a posterior probability distribution of the state variable based on observations in simulation using so-called importance sampling. However, degeneracy phenomena in the importance weights deteriorate the filter performance. A new filter, Evolution Strategies Based Particle Filter, is proposed to circumvent this difficulty and to improve the performance. Numerical simulation results illustrate the applicability of the proposed idea.

  • PDF

Evolution Strategies Based Particle Filters for Simultaneous State and Parameter Estimation of Nonlinear Stochastic Models

  • Uosaki, K.;Hatanaka, T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1765-1770
    • /
    • 2005
  • Recently, particle filters have attracted attentions for nonlinear state estimation. In this approaches, a posterior probability distribution of the state variable is evaluated based on observations in simulation using so-called importance sampling. We proposed a new filter, Evolution Strategies based particle (ESP) filter to circumvent degeneracy phenomena in the importance weights, which deteriorates the filter performance, and apply it to simultaneous state and parameter estimation of nonlinear state space models. Results of numerical simulation studies illustrate the applicability of this approach.

  • PDF

A Fault Detection and Exclusion Algorithm using Particle Filters for non-Gaussian GNSS Measurement Noise

  • Yun, Young-Sun;Kim, Do-Yoon;Kee, Chang-Don
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.255-260
    • /
    • 2006
  • Safety-critical navigation systems have to provide 'reliable' position solutions, i.e., they must detect and exclude measurement or system faults and estimate the uncertainty of the solution. To obtain more accurate and reliable navigation systems, various filtering methods have been employed to reduce measurement noise level, or integrate sensors, such as global navigation satellite system/inertial navigation system (GNSS/INS) integration. Recently, particle filters have attracted attention, because they can deal with nonlinear/non-Gaussian systems. In most GNSS applications, the GNSS measurement noise is assumed to follow a Gaussian distribution, but this is not true. Therefore, we have proposed a fault detection and exclusion method using particle filters assuming non-Gaussian measurement noise. The performance of our method was contrasted with that of conventional Kalman filter methods with an assumed Gaussian noise. Since the Kalman filters presume that measurement noise follows a Gaussian distribution, they used an overbounded standard deviation to represent the measurement noise distribution, and since the overbound standard deviations were too conservative compared to the actual distributions, this degraded the integrity-monitoring performance of the filters. A simulation was performed to show the improvement in performance of our proposed particle filter method by not using the sigma overbounding. The results show that our method could detect smaller measurement biases and reduced the protection level by 30% versus the Kalman filter method based on an overbound sigma, which motivates us to use an actual noise model instead of the overbounding or improve the overbounding methods.

  • PDF

Aerosol filtration and electrostatic properties of electrospun nanofiber air filters (전기방사 나노섬유 에어필터의 정전기적 특성 및 에어로졸 여과특성)

  • Park, Hyun-Seol;Lim, Koung Soo
    • Particle and aerosol research
    • /
    • v.5 no.2
    • /
    • pp.71-81
    • /
    • 2009
  • In this study, Nylon 6,6 electrospun (ES) nanofiber filter media were prepared at various spinning conditions. The ES filters tested had no intrinsic electrical charges. The ES filters were triboelectrically charged in the course of filter sample handling, and the charge was drastically decayed in a few hours. On the other hand, the corona charged melt blown filter media showed a permanent electrical charge. The electrical charge state of the ES filters was also examined by comparing collection efficiencies of ES filters for uncharged and charged aerosol particles.

  • PDF