• 한국정보통신학회논문지
• /
• 제17권6호
• /
• pp.1273-1280
• /
• 2013

움직이는 물체를 추적함에 있어 언센티드 칼만 필터(UKF) 알고리즘은 미분 계산없는 빠른 수렴속도와 뛰어난 추정 성능을 지녔다. 그러나 이 방법은 가우시안 잡음 분포 하에서 적용해야 하는 등 제한적인 조건이 수반되는 문제점을 안고 있다. 반면에 파티클 필터(PF)는 제한적인 조건 없이 비선형/비가우시안 시스템에도 적용할 수 있는 상태 추정기법 이라 할 수 있겠다. 그러나 이 방법 또한 파티클의 갯수가 늘어나면 계산량이 크게 증가하는 등의 단점을 지니고 있다. 본 논문에서는 이러한 단점들을 극복하기 위하여 UKF와 PF를 결합한 언센티드 파티클 필터(UPF) 알고리즘을 제안하였다. 본 알고리즘의 성능을 확인하기 위하여 기존의 PF와 UPF 알고리즘을 2-자유도 펜듈럼 시스템을 이용하여 시뮬레이션 하였다. 결과적으로 본 논문에서 제안한 방법이 PF에 비하여 비선형/비가우시안 시스템의 상태 추정에 더욱 적합 함을 확인할 수 있었다.

• Journal of Electrical Engineering and Technology
• /
• 제9권6호
• /
• pp.2107-2113
• /
• 2014

Particle filtering (PF) has shown its outperforming results compared to that of classical Kalman filtering (KF), particularly for highly nonlinear problems. However, PF may not be universally superior to the extended KF (EKF) although the case (i.e. an example that the EKF outperforms PF) is seldom reported in the literature. Particularly, PF approaches show degraded performance for problems where the state noise is very small or zero. This is because particles become identical within a few iterations, which is so called particle impoverishment (PI) phenomenon; consequently, no matter how many particles are employed, we do not have particle diversity regardless of if the impoverished particle is close to the true state value or not. In this paper, we investigate this PI phenomenon, and show an example problem where a classical KF approach outperforms PF approaches in terms of mean squared error (MSE) criterion. Furthermore, we compare the processing speed of the EKF and PF approaches, and show the better speed performance of classical EKF approaches. Therefore, PF approaches may not be always better option than the classical EKF for nonlinear problems. Specifically, we show the outperforming result of unscented Kalman filter compared to that of PF approaches (which are shown in Fig. 7(c) for processing speed performance, and Fig. 6 for MSE performance in the paper).

• 한국도로학회논문집
• /
• 제18권4호
• /
• pp.63-68
• /
• 2016

PURPOSES : The nonlinear model of fatigue cracking is typically used for determining the maintenance period. However, this requires that the model parameters be known. In this study, the particle filter (PF) method was used to determine various statistical parameters such as the mean and standard deviation values for the nonlinear model of fatigue cracking. METHODS : The PF method was used to determine various statistical parameters for the nonlinear model of fatigue cracking, such as the mean and standard deviation. RESULTS : On comparing the values obtained using the PF method and the least square (LS) method, it was found that PF method was suitable for determining the statistical parameters to be used in the nonlinear model of fatigue cracking. CONCLUSIONS : The values obtained using the PF method were as accurate as those obtained using the LS method. Furthermore, reliability design can be applied because the statistical parameters of mean and standard deviation can be obtained through the PF method.

• 정보처리학회논문지B
• /
• 제18B권1호
• /
• pp.11-20
• /
• 2011

Pictorial Structures(PS)는 동적 프로그래밍을 이용하여 인체의 포즈 추적 및 인식 하는 것에 매우 효과적인 방법으로 알려져 있다. 본 논문에서 상반신 포즈는 PS와 Particle filter(PF)에 의한 동적 프로그래밍 기법으로 추적된다. PF와 같은 동적프로그래밍에서 마코프 연쇄 (Markov Chain) 기반 동적 움직임 모델은 높은 자유도를 갖는 상반신 포즈를 예측하기 어려운 단점이 있다. 본 논문에서 제안하는 방법은 키포즈 기반 예측분포이며, 이것은 상반신 실루엣과 키포즈(Key Pose)들 사이의 유사도를 참고하여 파티클(Particle)을 적절히 예측하는 것이다. 실험 결과를 통해 제안된 방법은 기존 방법 성능을 70.51% 향상시킨 것을 확인하였다.

• 한국통신학회논문지
• /
• 제40권10호
• /
• pp.2090-2101
• /
• 2015

본 논문은 ACM(active contour model)과 색상기반 PF(particle filter)의 장점을 결합하여 크기와 색상이 변화하는 객체에 대해 강인한 추적이 가능한 방법을 제안한다. 제안하는 방법은 색상기반의 PF 추적기, 윤곽선을 추적하는 ACM 추적기, 그리고 두 추적기의 추정 정보를 결합하여 최종적인 객체의 위치와 스케일을 결정하고 또 참조 모델의 업데이트 여부를 결정하는 Decision 부로 이루어진다. PF 추적기는 객체의 형태변화와 모션블러에 강인하지만 위치와 스케일의 정확도가 떨어지고, ACM 추적기는 배경 클러터가 없는 경우에는 객체의 윤곽을 정확하게 추출하지만 복잡한 배경에서는 추적에 실패하는 문제가 있다. 본 논문에서는 색상 PF 추적기가 추정한 객체 위치와 스케일 정보를 이용하여 ACM의 내부 에너지를 제어함으로써 ACM의 스네이크 포인터가 객체가 아닌 배경 클러터로 수렴되는 것을 방지하여 정확히 객체의 윤곽을 추적할 수 있도록 하였다. 사람의 머리 윤곽선을 포함한 얼굴 추적에 제안된 알고리즘을 적용하고 추정 위치와 스케일 오차를 분석하여 성능을 분석하였으며 제안된 방식이 기존 기법들보다 추적 성능이 우수함을 보였다.

• ETRI Journal
• /
• 제41권6호
• /
• pp.782-796
• /
• 2019

This paper presents a hierarchical framework for managing the sampling distribution of a particle filter (PF) that estimates the global positions of mobile robots in a large-scale area. The key concept is to gradually improve the accuracy of the global localization by fusing sensor information with different characteristics. The sensor observations are the received signal strength indications (RSSIs) of Wi-Fi devices as network facilities and the range of a laser scanner. First, the RSSI data used for determining certain global areas within which the robot is located are represented as RSSI bins. In addition, the results of the RSSI bins contain the uncertainty of localization, which is utilized for calculating the optimal sampling size of the PF to cover the regions of the RSSI bins. The range data are then used to estimate the precise position of the robot in the regions of the RSSI bins using the core process of the PF. The experimental results demonstrate superior performance compared with other approaches in terms of the success rate of the global localization and the amount of computation for managing the optimal sampling size.

• Journal of Power Electronics
• /
• 제18권1호
• /
• pp.129-136
• /
• 2018

An accurate state-of-charge (SOC) estimation ensures the reliable and efficient operation of a lithium-ion battery management system. On the basis of a combined electrochemical model, this study adopts the forgetting factor least squares algorithm to identify battery parameters and eliminate the influence of test conditions. Then, it implements online SOC estimation with high accuracy and low run time by utilizing the low computational complexity of the unscented Kalman filter (UKF) and the rapid convergence of a particle filter (PF). The PF algorithm is adopted to decrease convergence time when the initial error is large; otherwise, the UKF algorithm is used to approximate the actual SOC with low computational complexity. The effect of the number of sampling particles in the PF is also evaluated. Finally, experimental results are used to verify the superiority of the combined method over other individual algorithms.

• 반도체디스플레이기술학회지
• /
• 제22권2호
• /
• pp.112-119
• /
• 2023

In urban environments, signals of Global Positioning System (GPS) can be blocked and reflected by tall buildings, large vehicles, and complex components of road network. Therefore, the performance of the positioning system using the GPS module in urban areas can be degraded due to the loss of GPS signals necessary for the position estimation. To deal with this issue, various localization schemes using inertial measurement unit (IMU) sensors, such as gyroscope and accelerometer, and Bayesian filters, such as Kalman filter (KF) and particle filter (PF), have been designed to enhance the performance of the GPS-based positioning system. Among Bayesian filters, the PF has been widely used for the target tracking and vehicle navigation, since it can provide superior performance in estimating the state of a dynamic system under nonlinear/non-Gaussian circumstance. This paper presents a positioning system that uses the double-stacked particle filter (DSPF) as well as the accelerometer, gyroscope, and GPS receiver on the smartphone to provide higher pedestrian positioning accuracy in urban environments. The DSPF employs a nonparametric technique (Parzen-window) to create the multimodal target distribution that approximates the posterior distribution. Experimental results show that the DSPF-based positioning system can provide the significant improvement of the pedestrian position estimation in urban environments.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2017년도 전력전자학술대회
• /
• pp.126-127
• /
• 2017

An accurate State Of Charge (SOC) estimation of battery is the most important technique for Electric Vehicles (EVs) and Energy Storage Systems (ESSs). In this paper a new integrated Unscented Kalman Filter-Particle Filter (UKF-PF) is employed to estimate the SOC of a $LiFePO_4$ battery cell and a significant improvement is obtained as compared to the other methods. The parameters of the battery is modeled by the second order Auto Regressive eXogenous (ARX) model and estimated by using Recursive Least Square (RLS) method to calculate value of each element in the model. The proposed algorithm is established by combining a parameter identification technique using RLS method with ARX model and an SOC estimation technique using UKF-PF.

• 로봇학회논문지
• /
• 제7권4호
• /
• pp.231-242
• /
• 2012

This paper proposes particle filter(PF) method using acoustic signal for localization of an underwater robot. The method uses time of arrival(TOA) or time difference of arrival(TDOA) of acoustic signals from beacons whose locations are known. An experiment in towing tank uses TOA information. Simulation uses TDOA information and it reveals dependency of the localization performance on the uncertainty of robot motion and senor data. Also, comparison of the PF method with the least squares method of spherical interpolation(SI) and spherical intersection(SX) is provided. Since PF uses TOA or TDOA which comes from measurement of external information as well as internal motion information, its estimation is more accurate and robust to the sensor and motion uncertainty than the least squares methods.