• Title/Summary/Keyword: Kalman-filter based localization algorithm

Search Result 60, Processing Time 0.024 seconds

A Study of Localization Algorithm of HRI System based on 3D Depth Sensor through Capstone Design (캡스톤 디자인을 통한 3D Depth 센서 기반 HRI 시스템의 위치추정 알고리즘 연구)

  • Lee, Dong Myung
    • Journal of Engineering Education Research
    • /
    • v.19 no.6
    • /
    • pp.49-56
    • /
    • 2016
  • The Human Robot Interface (HRI) based on 3D depth sensor on the docent robot is developed and the localization algorithm based on extended Kalman Filter (EKFLA) are proposed through the capstone design by graduate students in this paper. In addition to this, the performance of the proposed EKFLA is also analyzed. The developed HRI system consists of the route generation and localization algorithm, the user behavior pattern awareness algorithm, the map data generation and building algorithm, the obstacle detection and avoidance algorithm on the robot control modules that control the entire behaviors of the robot. It is confirmed that the improvement ratio of the localization error in EKFLA on the scenarios 1-3 is increased compared with the localization algorithm based on Kalman Filter (KFLA) as 21.96%, 25.81% and 15.03%, respectively.

Performance Analysis of Emitter Localization Using Kalman Filter (Kalman filter를 이용한 위치추정 알고리즘의 성능 분석)

  • Lee, Joon-Ho;Cho, Seong-Woo;Lee, Dong-Keun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.12 no.6
    • /
    • pp.727-732
    • /
    • 2009
  • In this paper, the dependence of the Kalman filter-based emitter location algorithm on the initial estimate is investigated. Given all the LOB data, the initial estimate of the emitter location is obtained from the linear LSE algorithm with the former LOB data. Using the initial estimate, the Kalman filter algorithm is applied with the remaining LOB data to update the initial estimate. It is shown that as the number of data used in the calculation of the initial estimate increases, the accuracy of the final estimate is improved and the total computational complexity of obtaining the initial estimate and the final estimate increases. In addition, the dependence of the performance of the Kalman filter algorithm on the predefined constant is illustrated.

Map Building and Localization Based on Wave Algorithm and Kalman Filter

  • Saitov, Dilshat;Choi, Jeong Won;Park, Ju Hyun;Lee, Suk Gyu
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.3 no.2
    • /
    • pp.102-108
    • /
    • 2008
  • This paper describes a mapping and localization based on wave algorithm[11] and Kalman filter for effective SLAM. Each robot in a multi robot system has its own task such as building a map for its local position. By combining their data into a shared map, the robot scans actively seek to verify their relative locations. For simultaneous localization the algorithm which is well known as Kalman Filter (KF) is used. For modelling the robot position we wish to know three parameters (x, y coordinates and its orientation) which can be combined into a vector called a state variable vector. The Kalman Filter is a smart way to integrate measurement data into an estimate by recognizing that measurements are noisy and that sometimes they should ignored or have only a small effect on the state estimate. In addition to an estimate of the state variable vector, the algorithm provides an estimate of the state variable vector uncertainty i.e. how confident the estimate is, given the value for the amount of error in it.

  • PDF

Vision-Based Indoor Localization Using Artificial Landmarks and Natural Features on the Ceiling with Optical Flow and a Kalman Filter

  • Rusdinar, Angga;Kim, Sungshin
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.13 no.2
    • /
    • pp.133-139
    • /
    • 2013
  • This paper proposes a vision-based indoor localization method for autonomous vehicles. A single upward-facing digital camera was mounted on an autonomous vehicle and used as a vision sensor to identify artificial landmarks and any natural corner features. An interest point detector was used to find the natural features. Using an optical flow detection algorithm, information related to the direction and vehicle translation was defined. This information was used to track the vehicle movements. Random noise related to uneven light disrupted the calculation of the vehicle translation. Thus, to estimate the vehicle translation, a Kalman filter was used to calculate the vehicle position. These algorithms were tested on a vehicle in a real environment. The image processing method could recognize the landmarks precisely, while the Kalman filter algorithm could estimate the vehicle's position accurately. The experimental results confirmed that the proposed approaches can be implemented in practical situations.

Terrain-Based Localization using Particle Filter for Underwater Navigation

  • Kim, Jin-Whan;Kim, Tae-Yun
    • International Journal of Ocean System Engineering
    • /
    • v.1 no.2
    • /
    • pp.89-94
    • /
    • 2011
  • Underwater localization is a crucial capability for reliable operation of various types of underwater vehicles including submarines and underwater robots. However, sea water is almost impermeable to high-frequency electromagnetic waves, and thus absolute position fixes from Global Positioning System (GPS) are not available in the water. The use of acoustic telemetry systems such as Long Baseline (LBL) is a practical option for underwater localization. However, this telemetry network system needs to be pre-deployed and its availability cannot always be assumed. This study focuses on demonstrating the validity of terrain-based localization techniques in a GPS-denied underwater environment. Since terrain-based localization leads to a nonlinear estimation problem, nonlinear filtering methods are required to be employed. The extended Kalman filter (EKF) which is a widely used nonlinear filtering algorithm often shows limited performance under large initial uncertainty. The feasibility of using a particle filter is investigated, which can improve the performance and reliability of the terrain-based localization.

Simultaneous Localization & Map-building of Mobile Robot in the Outdoor Environments by Vision-based Compressed Extended Kalman Filter (Compressed Extended Kalman 필터를 이용한 야외 환경에서 주행 로봇의 위치 추정 및 지도 작성)

  • Yoon Suk-June;Choi Hyun-Do;Park Sung-Kee;Kim Soo-Hyun;Kwak Yoon-Keun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.6
    • /
    • pp.585-593
    • /
    • 2006
  • In this paper, we propose a vision-based simultaneous localization and map-building (SLAM) algorithm. SLAM problem asks the location of mobile robot in the unknown environments. Therefore, this problem is one of the most important processes of mobile robots in the outdoor operation. To solve this problem, Extended Kalman filter (EKF) is widely used. However, this filter requires computational power (${\sim}O(N)$, N is the dimension of state vector). To reduce the computational complexity, we applied compressed extended Kalman filter (CEKF) to stereo image sequence. Moreover, because the mobile robots operate in the outdoor environments, we should estimate full d.o.f.s of mobile robot. To evaluate proposed SLAM algorithm, we performed the outdoor experiments. The experiment was performed by using new wheeled type mobile robot, Robhaz-6W. The performance results of CEKF SLAM are presented.

Localization and Autonomous Navigation Using GPU-based SIFT and Virtual Force for Mobile Robots (GPU 기반 SIFT 방법과 가상의 힘을 이용한 이동 로봇의 위치 인식 및 자율 주행 제어)

  • Tak, Myung Hwan;Joo, Young Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.10
    • /
    • pp.1738-1745
    • /
    • 2016
  • In this paper, we present localization and autonomous navigation method using GPU(Graphics Processing Unit)-based SIFT(Scale-Invariant Feature Transform) algorithm and virtual force method for mobile robots. To do this, at first, we propose the localization method to recognize the landmark using the GPU-based SIFT algorithm and to update the position using extended Kalman filter. And then, we propose the A-star algorithm for path planning and the virtual force method for autonomous navigation of the mobile robot. Finally, we demonstrate the effectiveness and applicability of the proposed method through some experiments using the mobile robot with OPRoS(Open Platform for Robotic Services).

Multi-information fusion based localization algorithm for Mars rover

  • Jiang, Xiuqiang;Li, Shuang;Tao, Ting;Wang, Bingheng
    • Advances in aircraft and spacecraft science
    • /
    • v.1 no.4
    • /
    • pp.455-469
    • /
    • 2014
  • High-precision autonomous localization technique is essential for future Mars rovers. This paper addresses an innovative integrated localization algorithm using a multiple information fusion approach. Firstly, the output of IMU is employed to construct the two-dimensional (2-D) dynamics equation of Mars rover. Secondly, radio beacon measurement and terrain image matching are considered as external measurements and included into the navigation filter to correct the inertial basis and drift. Then, extended Kalman filtering (EKF) algorithm is designed to estimate the position state of Mars rovers and suppress the measurement noise. Finally, the localization algorithm proposed in this paper is validated by computer simulation with different parameter sets.

$H_{\infty}$ Filter Based Robust Simultaneous Localization and Mapping for Mobile Robots (이동로봇을 위한 $H_{\infty}$ 필터 기반의 강인한 동시 위치인식 및 지도작성 구현 기술)

  • Jeon, Seo-Hyun;Lee, Keon-Yong;Doh, Nakju Lett
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.1
    • /
    • pp.55-60
    • /
    • 2011
  • The most basic algorithm in SLAM(Simultaneous Localization And Mapping) technique of mobile robots is EKF(Extended Kalman Filter) SLAM. However, it requires prior information of characteristics of the system and the noise model which cannot be estimated in accurate. By this limit, Kalman Filter shows the following behaviors in a highly uncertain environment: becomes too sensitive to internal parameters, mathematical consistency is not kept, or yields a wrong estimation result. In contrast, $H_{\infty}$ filter does not requires a prior information in detail. Thus, based on a idea that $H_{\infty}$ filter based SLAM will be more robust than the EKF-SLAM, we propose a framework of $H_{\infty}$ filter based SLAM and show that suggested algorithm shows slightly better result man me EKF-SLAM in a highly uncertain environment.

Localization for Mobile Robot Based on Chirp Spread Spectrum Ranging (Chirp Spread Spectrum거리 측정을 이용한 이동 로봇의 위치 추정)

  • Cho, Hyeon-Woo;Lee, Young-Hun;Kim, Sang-Woo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.10
    • /
    • pp.994-1001
    • /
    • 2009
  • CSS (Chirp Spread Spectrum) specified in IEEE 802.15.4a can be used for ranging applications. In this paper, we apply the CSS to estimate the coordinates of a mobile robot. Four anchor nodes are installed at known positions and a tag node is attached to the target mobile robot. By CSS ranging, we measure the distances between each anchor and the tag node. Based on the measured distances, the coordinates of the mobile robot can be calculated by the method of trilateration. However the calculated coordinates are not accurate because of the errors of the measured distances. Therefore we propose an algorithm for reducing the effect of the errors. The proposed algorithm is executed with the extended Kalman filter. Through localization experiments, we show the performance of the proposed algorithm and the accuracy of the estimated position.