• Title/Summary/Keyword: Improved Particle Filter

Search Result 43, Processing Time 0.027 seconds

Direct tracking of noncircular sources for multiple arrays via improved unscented particle filter method

  • Yang Qian;Xinlei Shi;Haowei Zeng;Mushtaq Ahmad
    • ETRI Journal
    • /
    • v.45 no.3
    • /
    • pp.394-403
    • /
    • 2023
  • Direct tracking problem of moving noncircular sources for multiple arrays is investigated in this study. Here, we propose an improved unscented particle filter (I-UPF) direct tracking method, which combines system proportional symmetry unscented particle filter and Markov Chain Monte Carlo (MCMC) algorithm. Noncircular sources can extend the dimension of sources matrix, and the direct tracking accuracy is improved. This method uses multiple arrays to receive sources. Firstly, set up a direct tracking model through consecutive time and Doppler information. Subsequently, based on the improved unscented particle filter algorithm, the proposed tracking model is to improve the direct tracking accuracy and reduce computational complexity. Simulation results show that the proposed improved unscented particle filter algorithm for noncircular sources has enhanced tracking accuracy than Markov Chain Monte Carlo unscented particle filter algorithm, Markov Chain Monte Carlo extended Kalman particle filter, and two-step tracking method.

An Indoor Localization Algorithm based on Improved Particle Filter and Directional Probabilistic Data Association for Wireless Sensor Network

  • Long Cheng;Jiayin Guan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.11
    • /
    • pp.3145-3162
    • /
    • 2023
  • As an important technology of the internetwork, wireless sensor network technique plays an important role in indoor localization. Non-line-of-sight (NLOS) problem has a large effect on indoor location accuracy. A location algorithm based on improved particle filter and directional probabilistic data association (IPF-DPDA) for WSN is proposed to solve NLOS issue in this paper. Firstly, the improved particle filter is proposed to reduce error of measuring distance. Then the hypothesis test is used to detect whether measurements are in LOS situations or NLOS situations for N different groups. When there are measurements in the validation gate, the corresponding association probabilities are applied to weight retained position estimate to gain final location estimation. We have improved the traditional data association and added directional information on the original basis. If the validation gate has no measured value, we make use of the Kalman prediction value to renew. Finally, simulation and experimental results show that compared with existing methods, the IPF-DPDA performance better.

Object Tracking Using Particle Filter with an Improved Observe Method (개선된 Observe 기법을 적용한 Particle Filter 물체 추적)

  • Cho, Hyun-Joong;Lee, Chul-Woo;Jung, Jae-Gi;Kim, Jin-Yul
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.210-212
    • /
    • 2009
  • In object tracking based on the particle filter algorithm controlling the proper distribution of the samples is essential to accurately track the target. If the samples are spread too wide compared to the target size, the tracking accuracy may degrade as some samples can be caught by background clutters that is similar to the target. On the other hands if the samples are spread too narrow, the particle filter may fail to track the abrupt motion of the target. To solve this problem we propose an improved particle filter that adopts "re-weighting" technique at the observe step. We estimate the distribution of the weights of the current samples by its mean and variance. Then the samples are re-weighted so that the appropriate distribution of the samples in proportional to the target scale is obtained at the next select step. The proposed tracking method can avoid convergence to local mean and improve the accuracy of the estimated target state.

  • PDF

2D Planar Object Tracking using Improved Chamfer Matching Likelihood (개선된 챔퍼매칭 우도기반 2차원 평면 객체 추적)

  • Oh, Chi-Min;Jeong, Mun-Ho;You, Bum-Jae;Lee, Chil-Woo
    • The KIPS Transactions:PartB
    • /
    • v.17B no.1
    • /
    • pp.37-46
    • /
    • 2010
  • In this paper we have presented a two dimensional model based tracking system using improved chamfer matching. Conventional chamfer matching could not calculate similarity well between the object and image when there is very cluttered background. Then we have improved chamfer matching to calculate similarity well even in very cluttered background with edge and corner feature points. Improved chamfer matching is used as likelihood function of particle filter which tracks the geometric object. Geometric model which uses edge and corner feature points, is a discriminant descriptor in color changes. Particle Filter is more non-linear tracking system than Kalman Filter. Then the presented method uses geometric model, particle filter and improved chamfer matching for tracking object in complex environment. In experimental result, the robustness of our system is proved by comparing other methods.

A Study on the GPS/INS Integration and GPS Compensation Algorithm Based on the Particle Filter (파티클 필터를 이용한 GPS 위치보정과 GPS/INS 센서 결합에 관한 연구)

  • Jeong, Jae Young;Kim, Han Sil
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.6
    • /
    • pp.267-275
    • /
    • 2013
  • EKF has been widely used for GPS/INS integration as standard method but EKF has one well-known drawback. if the errors are not within the bounded region, the filter may be divergent. The particle filter has the advantage of the nonlinear and non-gaussian system. This paper proposes a method for compensating the GPS position errors based on the particle filter and presents loosely-coupled GPS/INS integration using proposed algorithm. We used GPS position pattern with particle filter and added attitude kalman filter for improving attitude accuracy. To verify the performance, the proposed method is compared with high cost GPS as reference. In the experimental result, we verified that the accuracy and robust were well improved by the proposed method filter effectively and robustness than by original loosely-coupled integration when vehicle turns at corner.

Design of the Target Estimation Filter based on Particle Filter Algorithm for the Multi-Function Radar (파티클 필터 알고리즘을 이용한 다기능레이더 표적 추적 필터 설계)

  • Moon, Jun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.3
    • /
    • pp.517-523
    • /
    • 2011
  • The estimation filter in radar systems must track targets' position within low tracking error. In the Multi-Function Radar(MFR), ${\alpha}-{\beta}$ filter and Kalman filter are widely used to track single or multiple targets. However, due to target maneuvering, these filters may not reduce tracking error, therefore, may lost target tracks. In this paper, a target tracking filter based on particle filtering algorithm is proposed for the MFR. The advantage of this method is that it can track targets within low tracking error while targets maneuver and reduce impoverishment of particles by the proposed resampling method. From the simulation results, the improved tracking performance is obtained by the proposed filtering algorithm.

Position Estimation of MBK system for non-Gaussian Underwater Sensor Networks (비가우시안 노이즈가 존재하는 수중 환경에서 MBK 시스템의 위치 추정)

  • Lee, Dae-Hee;Yang, Yeon-Mo;Huh, Kyung Moo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.1
    • /
    • pp.232-238
    • /
    • 2013
  • This paper study the position estimation of MBK system according to the non-linear filter for non-Gaussian noise in underwater sensor networks. In the filter to estimate location, recently, the extended Kalman filter (EKF) and particle filter are getting attention. EKF is widely used due to the best algorithm in the Gaussian noise environment, but has many restrictions on the usage in non-Gaussian noise environment such as in underwater. In this paper, we propose the improved One-Dimension Particle Filter (ODPF) using the distribution re-interpretation techniques based on the maximum likelihood. Through the simulation, we compared and analyzed the proposed particle filter with the EKF in non-Gaussian underwater sensor networks. In the case of both the sufficient statistical sample and the sufficient calculation capacity, we confirm that the ODPF's result shows more accurate localization than EKF's result.

Radar Tracking Using Particle Filter for Track-Before-Detect(TBD) (TBD 처리를 위한 레이더용 파티클 필터 기법 연구)

  • Kwon, Ji-Hoon;Kang, Seung-Chul;Kwak, No-Jun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.27 no.3
    • /
    • pp.317-325
    • /
    • 2016
  • This paper describes the technique for Radar Particle filter for TBD(Track Before Detect) processing. TBD technique is applied when target is difficult to detect due to low signal-to-noise ratio caused by strong clutter environments, small RCS targets and stealth targets. Particle filter is suitable for a recursive TBD algorithm and has improved estimation accuracy than Kalman filter. In this paper, we will present a new method of calculating particle weight, when observation values(including strong clutter) are received at the same time. Estimation error performance of the particle filter algorithm is analyzed by using the virtual radar observation scenario.

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.

A Study on the Effect of Dust Precharging on Filtration Performance

  • Park, Y.O;Park, S.J.;Lee, J.H.;Kim, S.D.;Park, H.S.;Park, H.K.
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.17 no.E2
    • /
    • pp.53-59
    • /
    • 2001
  • A hybrid dust-collector combining electrostatic charging with fabric filtration method was developed, and its performance characteristics were evaluated in this study. Charged particles build porous dendritic structure on the surfaces of filter by electrostatic attraction, increasing the collection efficiency of dust particles and reducing the pressure drop through the deposited dust layer and filter media. The cleaning performance of the dust layer is improved because the dendritic structured dust layer can be removed more easily by pulse jet cleaning flow. The results of the experiment showed a reduction of fine particle emission of 37% and the energy saving of 13% by precharging dust particles before filtration.

  • PDF