• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.17 no.6
• /
• pp.1273-1280
• /
• 2013

The UKF algorithm for tracking moving objects has fast convergence speed and good tracking performance without the derivative computation. However, this algorithm has serious drawbacks which limit its use in conditions such as Gaussian noise distribution. Meanwhile, the particle filter(PF) is a state estimation method applied to nonlinear and non-Gaussian systems without these limitations. But this method also has some disadvantages such as computation increase as the number of particles rises. In this paper, we propose the Unscented Particle Filter (UPF) algorithm which combines Unscented Kalman Filter (UKF) and Particle Filter (PF) in order to overcome these drawbacks.The performance of the UPF algorithm was tested to compare with Particle Filter using a 2-DOF (Degree of Freedom) Pendulum System. The results show that the proposed algorithm is more suitable to the nonlinear and non-Gaussian state estimation compared with PF.

• Journal of Electrical Engineering and Technology
• /
• v.9 no.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).

• International Journal of Highway Engineering
• /
• v.18 no.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.

• The KIPS Transactions:PartB
• /
• v.18B no.1
• /
• pp.11-20
• /
• 2011

Pictorial Structures is known as an effective method that recognizes and tracks human poses. In this paper, the upper body pose is also tracked by PS and a particle filter(PF). PF is one of dynamic programming methods. But Markov chain-based dynamic motion model which is used in dynamic programming methods such as PF, couldn't predict effectively the highly articulated upper body motions. Therefore PF often fails to track upper body pose. In this paper we propose the key pose-based proposal distribution for proper particle prediction based on the similarities between key poses and an upper body silhouette. In the experimental results we confirmed our 70.51% improved performance comparing with a conventional method.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.10
• /
• pp.2090-2101
• /
• 2015

We propose a robust tracking method that combines the merits of ACM(active contour model) and the color-based PF(particle filter), effectively. In the proposed method, PF and ACM track the color distribution and the contour of the target, respectively, and Decision part merges the estimate results from the two trackers to determine the position and scale of the target and to update the target model. By controlling the internal energy of ACM based on the estimate of the position and scale from PF tracker, we can prevent the snake pointers from falsely converging to the background clutters. We appled the proposed method to track the head of person in video and have conducted computer experiments to analyze the errors of the estimated position and scale.

• ETRI Journal
• /
• v.41 no.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
• /
• v.18 no.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.

• Journal of the Semiconductor & Display Technology
• /
• v.22 no.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.

• Proceedings of the KIPE Conference
• /
• 2017.07a
• /
• 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.

• The Journal of Korea Robotics Society
• /
• v.7 no.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.