• 제목/요약/키워드: Improved Particle Filter

검색결과 43건 처리시간 0.023초

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

  • Yang Qian;Xinlei Shi;Haowei Zeng;Mushtaq Ahmad
    • ETRI Journal
    • /
    • 제45권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)
    • /
    • 제17권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.

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

  • 조현중;이철우;정재기;김진율
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • 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

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

  • 오치민;정문호;유범재;이칠우
    • 정보처리학회논문지B
    • /
    • 제17B권1호
    • /
    • pp.37-46
    • /
    • 2010
  • 본 논문에서는 개선된 챔퍼매칭(Chamfer Matching)으로 2차원 평면 객체 모델을 추적하는 방법을 제시한다. 기존 챔퍼매칭은 배경이 복잡할 경우 객체와 영상간의 유사도를 계산하기 어려운 단점이 있다. 따라서 본 논문에서는 챔퍼매칭을 에지와 코너특징을 사용해 복잡한 배경에서도 유사도를 계산할 수 있도록 개선한다. 개선된 챔퍼매칭은 기하(Geometric) 모델을 추적하는 파티클 필터(Particle Filter)의 우도함수로 사용된다. 기하모델은 2차원 평면 객체를 에지 및 코너 특징점과 포즈로 모델링하며, 색상 변화에 안정적인 객체서술자이다. 파티클 필터는 칼만필터 보다 더 비선형적인 추적 방법이다. 따라서 제안된 방법은 복잡한 환경에서 객체를 추적하기 위해 기하모델 및 파티클 필터, 개선된 챔퍼 매칭을 사용한다. 실험 결과에서는 제안 방법의 강건함을 기존 방법의 비교를 통해 나타낸다.

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

  • 정재영;김한실
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.267-275
    • /
    • 2013
  • GPS가 가지는 특징과 비선형, 비가우시안의 시스템에서도 강인한 특성을 지닌 파티클 필터(PF, Particle Filter)를 이용하여 위치 추정 성능을 향상시키는 방법에 대해 제안한다. 그리고 제안한 알고리즘으로 보정한 GPS 데이터와 관성센서를 저가형 시스템에 적합한 약결합 방식을 이용하여 결합하였으며 정확도 향상을 위해 자세에 관한 칼만필터를 추가시켜 구현하였다. 구현된 시스템의 성능확인을 위해 NovAtel사의 고정밀 GPS와 비교 분석하였다.

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

  • 문준
    • 한국군사과학기술학회지
    • /
    • 제14권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.

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

  • 이대희;양연모;허경무
    • 전자공학회논문지
    • /
    • 제50권1호
    • /
    • pp.232-238
    • /
    • 2013
  • 본 논문은 노이즈가 비 정규 분포를 따르는 수중 환경에서 비 선형 필터 기법에 따른 Mass-Damper-Spring (MBK) 시스템 위치추정에 관한 연구 내용이다. 최근 위치 추정에 사용되는 필터는 확장 칼만 필터 (EKF: Extended Kalman Filter) 와 파티클 필터(Particle Filter)가 주목 받고 있다. EKF는 가우시안 잡음 (Gaussian Noise) 이 존재하는 비선형 시스템에서 정확도가 높은 알고리즘으로 널리 사용되고 있지만, 수중 환경과 같이 비 가우시안 잡음이 존재하는 경우 사용에 많은 제약이 따른다. 이에 본 논문에서는 상태예측을 기반으로 둔 EKF와 비교하여, 통계적 발생 가능성 인자 (Maximum Likelihood) 에 기반한 분포 재해석 기법을 이용한 개선된 ODPF (One-Dimension Particle Filter)를 제안한다. 모의 실험을 통하여 non-Gaussian noise가 존재하는 수중 환경에서 EKF와 제안한 Particle filter를 사용한 위치 추정 결과를 비교 분석하였으며, 계산 용량 및 통계 샘플이 충분한 경우 ODPF가 EKF 대비 정확한 위치 추정 결과를 제공하는 것을 확인하였다.

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

  • 권지훈;강성철;곽노준
    • 한국전자파학회논문지
    • /
    • 제27권3호
    • /
    • pp.317-325
    • /
    • 2016
  • 본 논문은 추적-후-탐지 처리(TBD: Track Before Detect)를 위한 레이더용 파티클 필터(Particle filter)에 대해서 기술한다. TBD 기법은 강한 클러터 환경, 작은 RCS 타겟 및 스텔스 타겟 등으로 인해 타겟 탐지가 어려운 경우(낮은 SNR)에 적용하는 기술이다. 특히 파티클 필터는 재귀적 TBD(Recursive TBD) 알고리즘 구현에 적합하고, 비선형 모델을 가우시안 선형 모델로 근사화해서 추정하는 칼만 필터 대비, 상대적으로 개선된 정확도를 갖는다. 본 논문에서는 다수의 관측값(클러터 포함)들이 동시에 수신될 때, 신호강도-거리-도플러 정보를 활용하여 파티클 필터 가중치를 직접 계산 및 갱신하는 방식을 제안한다. 성능 분석을 위해 가상의 레이더 시뮬레이션 사니리오를 설정하고, 제안하는 파티클 필터를 적용하여 추적 필터의 추정오차를 분석한다.

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

  • 한윤호;이헌철;권혁훈;최원석;정보라
    • 대한임베디드공학회논문지
    • /
    • 제17권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
    • /
    • 제17권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