• Title/Summary/Keyword: EKF localization

Search Result 61, Processing Time 0.04 seconds

Comparison of Attitude Estimation Methods for DVL Navigation of a UUV (UUV의 DVL 항법을 위한 자세 추정 방법 비교)

  • Jeong, Seokki;Ko, Nak Yong;Choi, Hyun-Taek
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.4
    • /
    • pp.216-224
    • /
    • 2014
  • This paper compares methods for attitude estimation of a UUV(Unmanned Underwater Vehicle). Attitude estimation plays a key role in underwater navigation using DVL(Doppler Velocity Log). The paper proposes attitude estimation methods using EKF(Extended Kalman Filter), UKF(Unscented Kalman Filter), and CF(Complementary Filter). It derives methods using the measurements from MEMS-AHRS(Microelectromechanical Systems-Attitude Heading Reference System) and DVL. The methods are used for navigation in a test pool and their navigation performance is compared. The results suggest that even if there is no measurement relative to some absolute landmarks, DVL-only navigation can be useful for navigation in a limited time and range.

Monocular Vision and Odometry-Based SLAM Using Position and Orientation of Ceiling Lamps (천장 조명의 위치와 방위 정보를 이용한 모노카메라와 오도메트리 정보 기반의 SLAM)

  • Hwang, Seo-Yeon;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.2
    • /
    • pp.164-170
    • /
    • 2011
  • This paper proposes a novel monocular vision-based SLAM (Simultaneous Localization and Mapping) method using both position and orientation information of ceiling lamps. Conventional approaches used corner or line features as landmarks in their SLAM algorithms, but these methods were often unable to achieve stable navigation due to a lack of reliable visual features on the ceiling. Since lamp features are usually placed some distances from each other in indoor environments, they can be robustly detected and used as reliable landmarks. We used both the position and orientation of a lamp feature to accurately estimate the robot pose. Its orientation is obtained by calculating the principal axis from the pixel distribution of the lamp area. Both corner and lamp features are used as landmarks in the EKF (Extended Kalman Filter) to increase the stability of the SLAM process. Experimental results show that the proposed scheme works successfully in various indoor environments.

Improvement of odometry accuracy and Parking Control for a Car-Like Mobile Robot (차량형 이동로봇의 위치 추정 정밀도 향상 기법 및 자동 주차 제어)

  • Lee, Kook-Tae;Chung, Woo-Jin;Chang, Hyo-Whan
    • The Journal of Korea Robotics Society
    • /
    • v.3 no.1
    • /
    • pp.16-22
    • /
    • 2008
  • Recently, automatic parking assist systems are commercially available in some cars. In order to improve the reliability and the accuracy of parking control, pose uncertainty of a vehicle and some experimental issues should be solved. In this paper, following three schemes are proposed. (1) Odometry calibration scheme for the Car-Like Mobile Robot.(CLMR) (2) Accurate localization using Extended Kalman Filter(EKF) based redundant odometry fusion. (3) Trajectory tracking controller to compensate the tracking error of the CLMR. The proposed schemes are experimentally verified using a miniature Car-Like Mobile Robot. This paper shows that odometry accuracy and trajectory tracking performance can be dramatically improved by using the proposed schemes.

  • PDF

An Effective SLAM for Autonomous Mobile Robot Navigation in Irregular Surface using Redundant Extended Kalman Filter (추가적 확장 칼만 필터를 이용한 불규칙적인 바닥에서 자율 이동 로봇의 효율적인 SLAM)

  • Park, Jae-Yong;Choi, Jeong-Won;Lee, Suk-Gyu;Park, Ju-Hyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.2
    • /
    • pp.218-224
    • /
    • 2009
  • This paper proposes an effective SLAM based on redundant extended Kalman filter for robot navigation in an irregular surface to enhance the accuracy of robot's pose. To establish an accurate model of a caterpillar type robot is very difficult due to the mechanical complexity of the system which results in highly nonlinear behavior. In addition, for robot navigation on an irregular surface, its control suffers from the uncertain pose of the robot heading closely related to the condition of the floor. We show how this problem can be overcome by the proposed approach based on redundant extended Kalman filter through some computer simulation results.

A Study on the Development of Self-Driving Military Robot Based on GPS (GPS 기반 자율주행 군사로봇에 관한 연구)

  • Cho, Hye-Min;An, Jong-Su;Kim, Joon-Ha;Kim, Su-Min;Yang, Hyun-Bin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.11a
    • /
    • pp.884-886
    • /
    • 2022
  • 본 논문에서는 GPS 기반의 자율주행 군사로봇에 사용된 각종 센서들의 융합(Sensor Fusion)에 대하여 다루고 있다. GPS 를 통한 자율주행의 경우 GPS 의 성능에 따라 정확도 차이는 있으나 특별한 지형지물 없이 로봇의 현재 위치를 파악할 수 있다는 장점이 있다. 하지만 GPS 만 이용하여 자율주행 알고리즘을 구성하는 경우 로봇의 진행 방향을 특정하지 못한다는 문제점이 발생한다. 이를 해결하기 위하여 본 논문에서는 RTK GPS 와 Lidar, IMU 센서를 ROS 환경에서 Robot_Localization 과 EKF(Extended Kalman Filter)를 이용하여 융합하는 방법에 대하여 다루었다.

Localization Using Extended Kalman Filter based on Chirp Spread Spectrum Ranging (확장 Kalman 필터를 적용한 첩 신호 대역확산 거리 측정 기반의 위치추정시스템)

  • Bae, Byoung-Chul;Nam, Yoon-Seok
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.4
    • /
    • pp.45-54
    • /
    • 2012
  • Location-based services with GPS positioning technology as a key technology, but recognizing the current location through satellite communication is not possible in an indoor location-aware technology, low-power short-range communication is primarily made of the study. Especially, as Chirp Spread Spectrum(CSS) based location-aware approach for low-power physical layer IEEE802.15.4a is selected as a standard, Ranging distance estimation techniques and data transfer speed enhancements have been more developed. It is known that the distance measured by CSS ranging has quite a lot of noise as well as its bias. However, the noise problem can be adjusted by modeling the non-zero mean noise value by a scaling factor which corresponds to the change of magnitude of a measured distance vector. In this paper, we propose a localization system using the CSS signal to measure distance for a mobile node taken a measurement of the exact coordinates. By applying the extended kalman filter and least mean squares method, the localization system is faster, more stable. Finally, we evaluate the reliability and accuracy of the proposed algorithm's performance by the experiment for the realization of localization system.

Topological SLAM Based on Voronoi Diagram and Extended Kalman Filter

  • Choi, Chang-Hyuk;Song, Jae-Bok;Kim, Mun-Sang;Chung, Woo-Jin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.174-179
    • /
    • 2003
  • Through the simultaneous localization and map building (SLAM) technique, a robot can create maps about its unknown environment while it continuously localizes its position. Grid maps and feature maps have been widely used for SLAM together with application of probability methods and POMDP (partially observed Markov decision process). But this approach based on grid maps suffers from enormous computational burden. Topological maps, however, have drawn more attention these days because they are compact, provide natural interfaces, and are easily applicable to path planning in comparison with grid maps. Some topological SLAM techniques like GVG (generalized Voronoi diagram) were introduced, but it enables the robot to decide only whether the current position is part of GVG branch or not in the GVG algorithm. In this paper, therefore, to overcome these problems, we present a method for updating a global topological map from the local topological maps. These local topological maps are created through a labeled Voronoi diagram algorithm from the local grid map built based on the sensor information at the current robot position. And the nodes of a local topological map can be utilized as the features of the environment because it is robust in light of visibility problem. The geometric information of the feature is applied to the extended Kalman filter and the SLAM in the indoor environment is accomplished. A series of simulations have been conducted using a two-wheeled mobile robot equipped with a laser scanner. It is shown that the proposed scheme can be applied relatively well.

  • PDF

Loop Closure in a Line-based SLAM (직선기반 SLAM에서의 루프결합)

  • Zhang, Guoxuan;Suh, Il-Hong
    • The Journal of Korea Robotics Society
    • /
    • v.7 no.2
    • /
    • pp.120-128
    • /
    • 2012
  • The loop closure problem is one of the most challenging issues in the vision-based simultaneous localization and mapping community. It requires the robot to recognize a previously visited place from current camera measurements. While the loop closure often relies on visual bag-of-words based on point features in the previous works, however, in this paper we propose a line-based method to solve the loop closure in the corridor environments. We used both the floor line and the anchored vanishing point as the loop closing feature, and a two-step loop closure algorithm was devised to detect a known place and perform the global pose correction. We propose an anchored vanishing point as a novel loop closure feature, as it includes position information and represents the vanishing points in bi-direction. In our system, the accumulated heading error is reduced using an observation of a previously registered anchored vanishing points firstly, and the observation of known floor lines allows for further pose correction. Experimental results show that our method is very efficient in a structured indoor environment as a suitable loop closure solution.

Development of Patrol Robot using DGPS and Curb Detection (DGPS와 연석추출을 이용한 순찰용 로봇의 개발)

  • Kim, Seung-Hun;Kim, Moon-June;Kang, Sung-Chul;Hong, Suk-Kyo;Roh, Chi-Won
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.2
    • /
    • pp.140-146
    • /
    • 2007
  • This paper demonstrates the development of a mobile robot for patrol. We fuse differential GPS, angle sensor and odometry data using the framework of extended Kalman filter to localize a mobile robot in outdoor environments. An important feature of road environment is the existence of curbs. So, we also propose an algorithm to find out the position of curbs from laser range finder data using Hough transform. The mobile robot builds the map of the curbs of roads and the map is used fur tracking and localization. The patrol robot system consists of a mobile robot and a control station. The mobile robot sends the image data from a camera to the control station. The remote control station receives and displays the image data. Also, the patrol robot system can be used in two modes, teleoperated or autonomous. In teleoperated mode, the teleoperator commands the mobile robot based on the image data. On the other hand, in autonomous mode, the mobile robot has to autonomously track the predefined waypoints. So, we have designed a path tracking controller to track the path. We have been able to confirm that the proposed algorithms show proper performances in outdoor environment through experiments in the road.

Experimental Result on Map Expansion of Underwater Robot Using Acoustic Range Sonar (수중 초음파 거리 센서를 이용한 수중 로봇의 2차원 지도 확장 실험)

  • Lee, Yeongjun;Choi, Jinwoo;Lee, Yoongeon;Choi, Hyun-Taek
    • The Journal of Korea Robotics Society
    • /
    • v.13 no.2
    • /
    • pp.79-85
    • /
    • 2018
  • This study focuses on autonomous exploration based on map expansion for an underwater robot equipped with acoustic sonars. Map expansion is applicable to large-area mapping, but it may affect localization accuracy. Thus, as the key contribution of this paper, we propose a method for underwater autonomous exploration wherein the robot determines the trade-off between map expansion ratio and position accuracy, selects which of the two has higher priority, and then moves to a mission step. An occupancy grid map is synthesized by utilizing the measurements of an acoustic range sonar that determines the probability of occupancy. This information is then used to determine a path to the frontier, which becomes the new search point. During area searching and map building, the robot revisits artificial landmarks to improve its position accuracy as based on imaging sonar-based recognition and EKF-SLAM if the position accuracy is above the predetermined threshold. Additionally, real-time experiments were conducted by using an underwater robot, yShark, to validate the proposed method, and the analysis of the results is discussed herein.