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

Search Result 61, Processing Time 0.027 seconds

Efficient Mobile Robot Localization through Position Tracking Bias Mitigation for the High Accurate Geo-location System (고정밀 위치인식 시스템에서의 위치 추적편이 완화를 통한 이동 로봇의 효율적 위치 추정)

  • Kim, Gon-Woo;Lee, Sang-Moo;Yim, Chung-Hieog
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.8
    • /
    • pp.752-759
    • /
    • 2008
  • In this paper, we propose a high accurate geo-location system based on a single base station, where its location is obtained by Time-of-Arrival(ToA) and Direction-of-Arrival(DoA) of the radio signal. For estimating accurate ToA and DoA information, a MUltiple SIgnal Classification(MUSIC) is adopted. However, the estimation of ToA and DoA using MUSIC algorithm is a time-consuming process. The position tracking bias is occurred by the time delay caused by the estimation process. In order to mitigate the bias error, we propose the estimation method of the position tracking bias and compensate the location error produced by the time delay using the position tracking bias mitigation. For accurate self-localization of mobile robot, the Unscented Kalman Filter(UKF) with position tracking bias is applied. The simulation results show the efficiency and accuracy of the proposed geo-location system and the enhanced performance when the Unscented Kalman Filter is adopted for mobile robot application.

Autonomous Navigation of Mobile Robot Using Global Ultrasonic System (전역 초음파 시스템을 이용한 이동 로봇의 자율 주행)

  • 황병훈;이수영
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.6
    • /
    • pp.529-536
    • /
    • 2004
  • Autonomous navigation of an indoor mobile robot using the global ultrasonic system is presented in this paper. Since the trajectory error of the dead-reckoning navigation grows with time and distance, the autonomous navigation of a mobile robot requires to localize the current position of the robot, so that to compensate the trajectory error. The global ultrasonic system consisting of four ultrasonic generators fixed at a priori known positions in the work space and two receivers on the mobile robot has the similar structure with the well-known satellite GPS(Global Positioning System), and it is useful for the self-localization of an indoor mobile robot. The EKF(Extended Kalman Filter) algorithm for the self-localization is proposed and the autonomous navigation based on the self-localization is verified by experiments.

Localization Algorithm of Multiple-AUVs Utilizing Relative 3D Observations (3차원 상대 관측 정보를 통한 다중자율무인잠수정의 위치추정 알고리즘)

  • Choi, Kihwan;Lee, Gwonsoo;Lee, Phil-Yeob;Kim, Ho Sung;Lee, Hansol;Kang, Hyungjoo;Lee, Jihong
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.2
    • /
    • pp.110-117
    • /
    • 2022
  • This paper describes a localization algorithm utilizing relative observations for multiple autonomous underwater vehicles (Multiple-AUVs). In order to maximize the efficiency of operation and mission accomplishment and to prevent problems such as collision and interference, the locations and directions of Multiple-AUVs must be precisely estimated. To estimate the locations and directions, we designed a localization algorithm utilizing relative observations and verified it with simulations based on sensor data sets acquired through real sea experiments. Also, an optimal combination of relative observation information for efficient localization is figured out through combining various relative observations. The proposed method shows improved localization results compared to those only using the navigation algorithm. The performance of localization is improved up to 58% depending on the combination of relative observations.

Bayesian Filter-Based Mobile Tracking under Realistic Network Setting (실제 네트워크를 고려한 베이지안 필터 기반 이동단말 위치 추적)

  • Kim, Hyowon;Kim, Sunwoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.9
    • /
    • pp.1060-1068
    • /
    • 2016
  • The range-free localization using connectivity information has problems of mobile tracking. This paper proposes two Bayesian filter-based mobile tracking algorithms considering a propagation scenario. Kalman and Markov Chain Monte Carlo (MCMC) particle filters are applied according to linearity of two measurement models. Measurement models of the Kalman and MCMC particle filter-based algorithms respectively are defined as connectivity between mobiles, information fusion of connectivity information and received signal strength (RSS) from neighbors within one-hop. To perform the accurate simulation, we consider a real indoor map of shopping mall and degree of radio irregularity (DOI) model. According to obstacles between mobiles, we assume two types of DOIs. We show the superiority of the proposed algorithm over existing range-free algorithms through MATLAB simulations.

UTV localization from fusion of Dead -reckoning and LBL System

  • Woon, Jeon-Sang;Jung Sul;Cheol, Won-Moon;Hong Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.64.4-64
    • /
    • 2001
  • Localization is the key role in controlling the Mobile Robot. In this papers, a development of the sensor fusion algorithm for controling UTV(Unmanned Tracked Vehicle) is presented. The multi-sensocial dead-rocking subsystem is established based on the optimal filtering by first fusing heading angle reading from a magnetic compass, a rate-gyro and two encoders mouned on the robot wheels, thereby computing the deat-reckoned location. These data and the position data provoded by LBL system are fused together by means of an extended Kalman filter. This algorithm is proved by simulation studies.

  • PDF

Experiments of Unmanned Underwater Vehicle's 3 Degrees of Freedom Motion Applied the SLAM based on the Unscented Kalman Filter (무인 잠수정 3자유도 운동 실험에 대한 무향 칼만 필터 기반 SLAM기법 적용)

  • Hwang, A-Rom;Seong, Woo-Jae;Jun, Bong-Huan;Lee, Pan-Mook
    • Journal of Ocean Engineering and Technology
    • /
    • v.23 no.2
    • /
    • pp.58-68
    • /
    • 2009
  • The increased use of unmanned underwater vehicles (UUV) has led to the development of alternative navigational methods that do not employ acoustic beacons and dead reckoning sensors. This paper describes a simultaneous localization and mapping (SLAM) scheme that uses range sonars mounted on a small UUV. A SLAM scheme is an alternative navigation method for measuring the environment through which the vehicle is passing and providing the relative position of the UUV. A technique for a SLAM algorithm that uses several ranging sonars is presented. This technique utilizes an unscented Kalman filter to estimate the locations of the UUV and surrounding objects. In order to work efficiently, the nearest neighbor standard filter is introduced as the data association algorithm in the SLAM for associating the stored targets returned by the sonar at each time step. The proposed SLAM algorithm was tested by experiments under various three degrees of freedom motion conditions. The results of these experiments showed that the proposed SLAM algorithm was capable of estimating the position of the UUV and the surrounding objects and demonstrated that the algorithm will perform well in various environments.

An Improved FastSLAM Algorithm using Fitness Sharing Technique (적합도 공유 기법을 적용한 향상된 FastSLAM 알고리즘)

  • Kwon, Oh-Sung;Hyeon, Byeong-Yong;Seo, Ki-Sung
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.4
    • /
    • pp.487-493
    • /
    • 2012
  • SLAM(Simultaneous Localization And Mapping) is a technique used by robots and autonomous vehicles to build up a map within an unknown environment and estimate a place of robot. FastSLAM(A Factored Solution to the SLAM) is one of representative method of SLAM, which is based on particle filter and extended Kalman filter. However it is suffered from loss of particle diversity. In this paper, new approach using fitness sharing is proposed to supplement loss of particle diversity, compared and analyzed with existing methods.

An A2CL Algorithm based on Information Optimization Strategy for MMRS

  • Dong, Qianhui;Li, Yibing;Sun, Qian;Tian, Yuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.4
    • /
    • pp.1603-1623
    • /
    • 2020
  • Multiple Mobile Robots System (MMRS) has shown many attractive features in lots of real-world applications that motivate their rapid and wide diffusion. In MMRS, the Cooperative Localization (CL) is the basis and premise of its high-performance task. However, the statistical characteristics of the system noise should be already known in traditional CL algorithms, which is difficult to satisfy in actual MMRS because of the numerous of disturbances form the complex external environment. So the CL accuracy will be reduced. To solve this problem, an improved Adaptive Active Cooperative Localization (A2CL) algorithm based on information optimization strategy for MMRS is proposed in this manuscript. In this manuscript, an adaptive information fusion algorithm based on the variance component estimation under Extended Kalman filter (VCEKF) method for MMRS is introduced firstly to enhance the robustness and accuracy of information fusion by estimating the covariance matrix of the system noise or observation noise in real time. Besides, to decrease the effect of observation uncertainty on CL accuracy further, an observation optimization strategy based on information theory, the Model Predictive Control (MPC) strategy, is used here to maximize the information amount from observations. And semi-physical simulation experiments were carried out to verity the A2CL algorithm's performance finally. Results proved that the presented A2CL algorithm based on information optimization strategy for MMRS cannot only enhance the CL accuracy effectively but also have good robustness.

Underwater Robot Localization by Probability-based Object Recognition Framework Using Sonar Image (소나 영상을 이용한 확률적 물체 인식 구조 기반 수중로봇의 위치추정)

  • Lee, Yeongjun;Choi, Jinwoo;Choi, Hyun-Teak
    • 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.

Performance Analysis of Optimization Method and Filtering Method for Feature-based Monocular Visual SLAM (특징점 기반 단안 영상 SLAM의 최적화 기법 및 필터링 기법 성능 분석)

  • Jeon, Jin-Seok;Kim, Hyo-Joong;Shim, Duk-Sun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.68 no.1
    • /
    • pp.182-188
    • /
    • 2019
  • Autonomous mobile robots need SLAM (simultaneous localization and mapping) to look for the location and simultaneously to make the map around the location. In order to achieve visual SLAM, it is necessary to form an algorithm that detects and extracts feature points from camera images, and gets the camera pose and 3D points of the features. In this paper, we propose MPROSAC algorithm which combines MSAC and PROSAC, and compare the performance of optimization method and the filtering method for feature-based monocular visual SLAM. Sparse Bundle Adjustment (SBA) is used for the optimization method and the extended Kalman filter is used for the filtering method.