• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.16 no.5
• /
• pp.315-324
• /
• 2023

In this paper, we propose a real-time pose estimation method for a monocular camera using a particle filter integrated with UKF (unscented Kalman filter). While conventional camera tracking techniques combine camera images with data from additional devices such as gyroscopes and accelerometers, the proposed method aims to use only two-dimensional visual information from the camera without additional sensors. This leads to a significant simplification in the hardware configuration. The proposed approach is based on a particle filter integrated with UKF. The pose of the camera is estimated using UKF, which is defined individually for each particle. Statistics regarding the camera state are derived from all particles of the particle filter, from which the real-time camera pose information is computed. The proposed method demonstrates robust tracking, even in the case of rapid camera shakes and severe scene occlusions. The experiments show that our method remains robust even when most of the feature points in the image are obscured. In addition, we verify that when the number of particles is 35, the processing time per frame is approximately 25ms, which confirms that there are no issues with real-time processing.

• International Journal of Control, Automation, and Systems
• /
• v.4 no.6
• /
• pp.736-747
• /
• 2006

Simultaneous Localization and Map Building(SLAM) is one of the fundamental problems in robot navigation. The Extended Kalman Filter(EKF), which is widely adopted in SLAM approaches, requires extensive computation. The conventional particle filter also needs intense computation to cover a high dimensional state space with particles. This paper proposes an efficient SLAM method based on the recursive unscented Kalman filtering in an environment including a large number of landmarks. The posterior probability distributions of the robot pose and the landmark locations are represented by their marginal Gaussian probability distributions. In particular, the posterior probability distribution of the robot pose is calculated recursively. Each landmark location is updated with the recursively updated robot pose. The proposed method reduces filtering dimensions and computational complexity significantly, and has produced very encouraging results for navigation experiments with noisy multiple simultaneous observations.

• Journal of Power Electronics
• /
• v.18 no.4
• /
• pp.1127-1139
• /
• 2018

A reduced particle-unscented Kalman filter estimation method, along with a splice-equivalent circuit model, is proposed for the state-of-charge estimation of an aeronautical lithium-ion battery pack. The linearization treatment is not required in this method and only a few sigma data points are used, which reduce the computational requirement of state-of-charge estimation. This method also improves the estimation covariance properties by introducing the equilibrium parameter state of balance for the aeronautical lithium-ion battery pack. In addition, the estimation performance is validated by the experimental results. The proposed state-of-charge estimation method exhibits a root-mean-square error value of 1.42% and a mean error value of 4.96%. This method is insensitive to the parameter variation of the splice-equivalent circuit model, and thus, it plays an important role in the popularization and application of the aeronautical lithium-ion battery pack.

• Journal of Advanced Navigation Technology
• /
• v.20 no.1
• /
• pp.53-58
• /
• 2016

In this paper, we propose a novel quadratic Kalman filter based object tracking algorithm using moving pictures. Quadratic Kalman filter, which is introduced recently, has not yet been applied to the problem of 3-dimensional (3-D) object tracking. Since the mapping of a position in 2-D moving pictures into a 3-D world involves non-linear transformation, appropriate algorithm must be chosen for object tracking. In this situation, the quadratic Kalman filter can achieve better accuracy than extended Kalman filter. Under the same conditions, we compare extended Kalman filter, unscented Kalman filter and sequential importance resampling particle filter together with the proposed scheme. In conculsion, the proposed scheme decreases the divergence rate by half compared with the scheme based on extended Kalman filter and improves the accuracy by about 1% in comparison with the one based on unscented Kalman filter.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.40 no.4
• /
• pp.285-291
• /
• 2012

The paper experimentally verifies the performance of Terrain-Aided Navigation (TAN) using an interferometric radio altimeter, which is recently used due to its accuracy. First, we propose a TAN system that utilizes an interferometric radio altimeter as a measurement system. Second, we implement extended Kalman filter, unscented Kalman filter, and particle filter to evaluate the performance of TAN according to the selection of filters and the difference of environments.

• 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).

• Journal of the Korean Institute of Intelligent Systems
• /
• v.19 no.3
• /
• pp.408-414
• /
• 2009

A GPS/INS system is widely used in the UGV to estimate position during the mission. However, there are few restrictions when a GPS/INS system used alone. For example, GPS provides precise location information but easily interrupted by external factors like weather, environment, etc. INS provides continuous location data but positioning errors grew very rapidly with time. Therefore, it is necessary to integrating multi-sensors for more continuous and correct position estimation. In this paper, we propose location estimation algorithm of the UGV for GPS/INS integrated system that combines Fuzzy Inference and Unscented Particle Filter(UPF) to improve navigation. Fuzzy inference provides the simplest method integrating GPS/INS and UPF is non-linear estimation filter well suited to the correction of errors. The performance of the proposed algorithm was tested to compare with other algorithms. the results show that the proposed algorithm is more accuracy in position estimation and ensures continuous position tracking.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.25 no.1
• /
• pp.70-77
• /
• 2015

This paper proposes an application of unscented Kalman filter(UKF) for localization of an underwater robot. The method compares the bathymetric measurement from the robot with the seabed terrain information. For the measurement of bathymetric range to seabed, it uses a DVL which typically yields four range data together with velocity of the robot. Usual extended Kalman filter is not appropriated for application in case of terrain navigation, since it is not feasible to derive Jacobian for the bathymetric range measurement. Though particle filter(PF) is a nice solution which doesn't require Jacobian and can deal with non-linear and non-Gaussian system and measurement, it suffers from heavy computational burden. The paper compares the localization performance and the computation time of the UKF approach and PF approach. Though there have been some UKF methods which are used for underwater navigation, application of the UKF for bathymetric localization is rare. Especially, the proposed method uses only four range data whereas many of the bathymetric navigation methods have used multibeam sonar which yields hundreds of scanned range data. The result shows feasibility of the UKF approach for terrain-based navigation using small numbers of range data.

• ETRI Journal
• /
• v.38 no.3
• /
• pp.579-588
• /
• 2016

To improve the ability to determine a vehicle's movement information even in a challenging environment, a hybrid approach called non-Gaussian square rootunscented particle filtering (nGSR-UPF) is presented. This approach combines a square root-unscented Kalman filter (SR-UKF) and a particle filter (PF) to determinate the vehicle state where measurement noises are taken as a finite Gaussian kernel mixture and are approximated using a sparse Gaussian kernel density estimation method. During an outage-free GPS period, the updated mean and covariance, computed using SR-UKF, are estimated based on a GPS observation update. During a complete GPS outage, nGSR-UPF operates in prediction mode. Indeed, because the inertial sensors used suffer from a large drift in this case, SR-UKF-based importance density is then responsible for shifting the weighted particles toward the high-likelihood regions to improve the accuracy of the vehicle state. The proposed method is compared with some existing estimation methods and the experiment results prove that nGSR-UPF is the most accurate during both outage-free and complete-outage GPS periods.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2011.11a
• /
• pp.191-192
• /
• 2011

MEMS 기반 관성 센서를 이용한 항법장치를 개발하는 경우, 칼만 필터(Kalman Filter, KF) 구축 여부에 따라 그 성능이 결정된다. 특히 해상에서 이러한 MEMS 기반 관성항법 장치를 사용하는 경우에는, 육상과 달리 다양한 제약조건이 따르게 된다. KF는 선형과 비선형으로 구분되고, 비선형은 다시 확장 KF와 Unscented KF, Particle KF 등 다양한 것이 연구 개발되어 있는데, 해상에 적용하기 위해서는 이러한 다양한 필터들의 특징과 추가 요청사항 등을 사전 조사할 필요가 있다. 본 연구에서는 기존 개발된 KF를 조사하여 해상용 MEMS 기반 관성 항법장치를 개발하는 경우 필요한 필터 구성 방법을 조사하여 문제점을 살펴보고, 이 문제 해결을 위한 방안을 검토하였다.