• The Journal of Korea Robotics Society
• /
• v.7 no.1
• /
• pp.45-56
• /
• 2012

This paper proposes how to improve the performance of CSS-based indoor localization system. CSS based localization utilizes signal flight time between anchors and tag to estimate distance. From the distances, the 3-dimensional position is calculated through trilateration. However the error in distance caused from multi-path effect transfers to the position error especially in indoor environment. This paper handles a problem of reducing error in raw distance information. And, we propose the new localization method by pattern matching instead of the conventional localization method based on trilateration that is affected heavily on multi-path error. The pattern matching method estimates the position by using the fact that the measured data of near positions possesses a high similarity. In order to gain better performance of localization, we use EKF(Extended Kalman Filter) to fuse the result of CSS based localization and robot model.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.10
• /
• pp.995-1005
• /
• 2011

An efficient outdoor local localization method is suggested using multi-sensor fusion with MU-EKF (Multi-Update Extended Kalman Filter) for car-like mobile robots. In outdoor environments, where mobile robots are used for explorations or military services, accurate localization with multiple sensors is indispensable. In this paper, multi-sensor fusion outdoor local localization algorithm is proposed, which fuses sensor data from LRF (Laser Range Finder), Encoder, and GPS. First, encoder data is used for the prediction stage of MU-EKF. Then the LRF data obtained by scanning the environment is used to extract objects, and estimates the robot position and orientation by mapping with map objects, as the first update stage of MU-EKF. This estimation is finally fused with GPS as the second update stage of MU-EKF. This MU-EKF algorithm can also fuse more than three sensor data efficiently even with different sensor data sampling periods, and ensures high accuracy in localization. The validity of the proposed algorithm is revealed via experiments.

• Journal of Positioning, Navigation, and Timing
• /
• v.9 no.3
• /
• pp.221-227
• /
• 2020

In this paper, the Iterated Consider Extended Kalman Filter (ICEKF) is proposed for bearing-only localization of GNSS interference to improve the estimation performance and filter consistency. The ICEKF is an extended version of Consider KF (CKF) for Iterated EKF (IEKF) to consider an effect of bearing measurement bias error to filter covariance. The ICEKF can mitigate the EKF divergence problem which can occur when linearizing the nonlinear bearing measurement by a large initial state error. Also, it can mitigate filter inconsistency problem of EKF and IEKF which can occur when a weakly observable bearing measurement bias error state is not included in filter state vector. The simulation result shows that the localization error of the ICEKF is smaller than the EKF and IEKF, and the Root Mean Square (RMS) estimation error of ICEKF matches the covariance of filter.

• Journal of Positioning, Navigation, and Timing
• /
• v.6 no.3
• /
• pp.105-116
• /
• 2017

Several wireless localization algorithms are evaluated for the IR-UWB-based indoor location with the assumption that the ranging measurements contain the channelwise Non-Calibration Error (NCE). The localization algorithms can be divided into the Model-free Localization (MfL) methods and Model-based Kalman Filtering (MbKF). The algorithms covered in this paper include Iterative Least Squares (ILS), Direct Solution (DS), Difference of Squared Ranging Measurements (DSRM), and ILS-Common (ILS-C) methods for the MfL methods, and Extended Kalman Filter (EKF), EKF-Each Channel (EKF-EC), EKF-C, Cubature Kalman Filter (CKF), and CKF-C for the MbKF. Experimental results show that the DSRM method has better accuracy than the other MfL methods. Also, it demands smallest computation time. On the other hand, the EKF-C and CKF-C require some more computation time than the DSRM method. The accuracy of the EKF-C and CKF-C is, however, best among the 9 methods. When comparing the EKF-C and CKF-C, the CKF-C can be easily used. Finally, it is concluded that the CKF-C can be widely used because of its ease of use as well as it accuracy.

• The Journal of Korea Robotics Society
• /
• v.9 no.4
• /
• pp.232-241
• /
• 2014

This paper proposes an underwater localization algorithm using probabilistic object recognition. It is organized as follows; 1) recognizing artificial objects using imaging sonar, and 2) localizing the recognized objects and the vehicle using EKF(Extended Kalman Filter) based SLAM. For this purpose, we develop artificial landmarks to be recognized even under the unstable sonar images induced by noise. Moreover, a probabilistic recognition framework is proposed. In this way, the distance and bearing of the recognized artificial landmarks are acquired to perform the localization of the underwater vehicle. Using the recognized objects, EKF-based SLAM is carried out and results in a path of the underwater vehicle and the location of landmarks. The proposed localization algorithm is verified by experiments in a basin.

• Journal of Korea Game Society
• /
• v.12 no.3
• /
• pp.87-96
• /
• 2012

This paper presents a novel EKF(Extended Kalman Filter) based SLAM(Simultaneous Localization And Mapping) system for stable camera tracking and re-localization. The obtained 3D points by SLAM are triangulated using Delaunay triangulation to establish a reference plane, and features are described by BRISK(Binary Robust Invariant Scalable Keypoints). The proposed method estimates the camera parameters from the homography of the reference plane when the tracking errors of EKF SLAM are much accumulated. Using the robust descriptors over sequence enables us to re-localize the camera position for matching over sequence even though the camera is moved abruptly.

• The Journal of Korea Robotics Society
• /
• v.6 no.1
• /
• pp.58-68
• /
• 2011

This paper proposes a technique of indoor localization for mobile robot by so called indoor GPS and EKF. Basically the concept of indoor GPS is similar outdoor GPS, and the indoor GPS gets distances between Anchors and Tag by a ranging method of CSS and then estimates the coordinate by distances and known Anchor positions. After we performed performance test of indoor GPS system in ideal and multipath environment, we configured that the indoor GPS has internal error factors and external error factors. This paper handled a multipath problem belonging to external error factors. At first various direct physical method are introduced to fix the multipath problems, and as expected we got errors corrected considerably. And then the method of selective anchors for indoor GPS is applied. With these two level improvement of indoor GPS performance, EKF(Extended Kalman Filter) is applied to mobile robot in indoor environment. The usefulness of the proposed methods are shown by a series of experiments in a environment giving contaminated data by multipath.

• Journal of Ocean Engineering and Technology
• /
• v.19 no.2 s.63
• /
• pp.82-89
• /
• 2005

This study deals with the development of the extended Kalman filter(EKF) algorithm for the localization of underwater mining vehicles. Both simulation and experimental studies in a test bed are carried out. For the experiments, a scale dawn tracked vehicle is run in a soil bin containing cohesive soil of bentonite-water mixture. To develop the EKF algorithm, we use a kinematic model including the inner/outer track slips and the slip angle for the vehicle. The measurements include the inner and outer wheel speeds from encoders, the heading angle from a compass sensor and a fiber optic rate gyro, and x and y coordinate position values from a vision system. The vision sensor replaces the LBL(Long Base Line) sonar system used in the real underwater positioning situations. Artificial noise signals mimicking the real LBL noise signal are added to the vision sensor information. To know the mean slip values of the tracks in both straight and cornering maneuver, several trial running experiments are executed before applying the EKF algorithm. Experimental results show the effectiveness of the EKF algorithm in rejecting the sensor measurements noise. Also, the simulation and experimental results show close correlations.

• Journal of the Korean Society for Precision Engineering
• /
• v.28 no.10
• /
• pp.1174-1180
• /
• 2011

Not all line or point features capable of being extracted by sonar sensors from cluttered home environments are useful for simultaneous localization and mapping (SLAM) due to their ambiguity because it is difficult to determine the correspondence of line or point features with previously registered feature. Confused line and point features in cluttered environments leads to poor SLAM performance. We introduce a sonar feature structure suitable for a cluttered environment and the extended Kalman filter (EKF)-based SLAM scheme. The reliable line feature is expressed by its end points and engaged togather in EKF SLAM to overcome the geometric limits and maintain the map consistency. Experimental results demonstrate the validity and robustness of the proposed method.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.65 no.12
• /
• pp.2094-2102
• /
• 2016

In this paper, we propose an extended Kalman filter(EKF)-based simultaneous localization and mapping(SLAM) method using laser corner pattern matching for mobile robots. SLAM is one of the most important problems of mobile robot. However, existing method has the disadvantage of increasing the computation time, depending on the number of landmarks. To improve computation time, we produce the corner pattern using classified and detected corner points. After producing the corner patterns, it is estimated that mobile robot's global position by matching them. The estimated position is used as measurement model in the EKF. To evaluated proposed method, we preformed the experiments in the indoor environments. Experimental results of proposed method are shown to maintain an accuracy and decrease the computation time.