• Title/Summary/Keyword: ukf

Search Result 93, Processing Time 0.027 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.

Autonomous Navigation of AGVs in Automated Container Terminals

  • Kim, Yong-Shik;Hong, Keum-Shik
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2004.04a
    • /
    • pp.459-464
    • /
    • 2004
  • In this paper, an autonomous navigation system for autonomous guided vehicles (AGVs) operated in an automated container terminal is designed. The navigation system is based on the sensors detecting the range and bearing. The navigation algorithm used is an interacting multiple model (IMM) algorithm to detect other AGVs and avoid other obstacles using informations obtained from multiple sensors. As models to detect other AGVs (or obstacles), two kinematic models are derived: Constant velocity model for linear motion and constant speed turn model for curvilinear motion. For constant speed turn model, an unscented Kalman filter (UKF) is used because of drawbacks of the extended Kalman filter (EKF) in nonlinear system. The suggested algorithm reduces the root mean squares error for linear motions, while it can rapidly detect possible turning motions.

  • PDF

Particle Filter Performance for Ultra-tightly GPS/INS integration (파티클 필터의 GPS/INS 초강결합 성능분석)

  • Park, Jin-Woo;Yang, Cheol-Kwan;Shim, Duk-Sun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.8
    • /
    • pp.785-791
    • /
    • 2008
  • Ultra-tightly coupled GPS/INS integration has been reported to show better navigation performance than that of other integration methods such as loosely coupled and tightly coupled integration. This paper uses the particle filter for ultra-tightly coupled GPS/INS integration and analyzes the navigation performance according to vehicle trajectory and the number of particles. The navigation performance of particle filter is compared with those of EKF and UKF.

Parameter Estimation of Recurrent Neural Equalizers Using the Derivative-Free Kalman Filter

  • Kwon, Oh-Shin
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.3
    • /
    • pp.267-272
    • /
    • 2010
  • For the last decade, recurrent neural networks (RNNs) have been commonly applied to communications channel equalization. The major problems of gradient-based learning techniques, employed to train recurrent neural networks are slow convergence rates and long training sequences. In high-speed communications system, short training symbols and fast convergence speed are essentially required. In this paper, the derivative-free Kalman filter, so called the unscented Kalman filter (UKF), for training a fully connected RNN is presented in a state-space formulation of the system. The main features of the proposed recurrent neural equalizer are fast convergence speed and good performance using relatively short training symbols without the derivative computation. Through experiments of nonlinear channel equalization, the performance of the RNN with a derivative-free Kalman filter is evaluated.

Past and State-of-the-Art SLAM Technologies (SLAM 기술의 과거와 현재)

  • Song, Jae-Bok;Hwang, Seo-Yeon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.3
    • /
    • pp.372-379
    • /
    • 2014
  • This paper surveys past and state-of-the-art SLAM technologies. The standard methods for solving the SLAM problem are the Kalman filter, particle filter, graph, and bundle adjustment-based methods. Kalman filters such as EKF (Extended Kalman Filter) and UKF (Unscented Kalman Filter) have provided successful results for estimating the state of nonlinear systems and integrating various sensor information. However, traditional EKF-based methods suffer from the increase of computation burden as the number of features increases. To cope with this problem, particle filter-based SLAM approaches such as FastSLAM have been widely used. While particle filter-based methods can deal with a large number of features, the computation time still increases as the map grows. Graph-based SLAM methods have recently received considerable attention, and they can provide successful real-time SLAM results in large urban environments.

Ballistic Missile Tracking using Unscented Kalman Filter (Unscented Kalman Filter를 이용한 탄도 미사일 추적)

  • Park, Sang-Hyuk;Yun, Joong-Sup;Ryoo, Chang-Kyung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.9
    • /
    • pp.898-903
    • /
    • 2008
  • In most cases, the trajectory of a ballistic missile is well explained by the Kepler's laws. It implies that the remaining trajectory of the ballistic missile including its final destination can be easily predicted if the position and velocity vector of the ballistic missile at any point on its path can be exactly known. Hence, an effective tracking algorithm based on an exact radar measurement model is very important for developing Ballistic Missile Defense(BMD) system. In this paper, we address to design a nonlinear filter, Unscented Kalman Filter(UKF), to track the ballistic missile.

Performance Comparison of the Batch Filter Based on the Unscented Transformation and Other Batch Filters for Satellite Orbit Determination (인공위성 궤도결정을 위한 Unscented 변환 기반의 배치필터와 다른 배치필터들과의 성능비교)

  • Park, Eun-Seo;Park, Sang-Young;Choi, Kyu-Hong
    • Journal of Astronomy and Space Sciences
    • /
    • v.26 no.1
    • /
    • pp.75-88
    • /
    • 2009
  • The main purpose of the current research is to introduce the alternative algorithm of the non-recursive batch filter based on the unscented transformation in which the linearization process is unnecessary. The presented algorithm is applied to the orbit determination of a low earth orbiting satellite and compared its results with those of the well-known Bayesian batch least squares estimation and the iterative UKF smoother (IUKS). The system dynamic equations consist of the Earth's geo-potential, the atmospheric drag, solar radiation pressure and the lunar/solar gravitational perturbations. The range, azimuth and elevation angles of the satellite measured from ground stations are used for orbit determination. The characteristics of the non recursive unscented batch filter are analyzed for various aspects, including accuracy of the determined orbit, sensitivity to the initial uncertainty, measurement noise and stability performance in a realistic dynamic system and measurement model. As a result, under large non-linear conditions, the presented non-recursive batch filter yields more accurate results than the other batch filters about 5% for initial uncertainty test and 12% for measurement noise test. Moreover, the presented filter exhibits better convergence reliability than the Bayesian least squares. Hence, it is concluded that the non-recursive batch filter based on the unscented transformation is effectively applicable for highly nonlinear batch estimation problems.

Towards 3D Modeling of Buildings using Mobile Augmented Reality and Aerial Photographs (모바일 증강 현실 및 항공사진을 이용한 건물의 3차원 모델링)

  • Kim, Se-Hwan;Ventura, Jonathan;Chang, Jae-Sik;Lee, Tae-Hee;Hollerer, Tobias
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.2
    • /
    • pp.84-91
    • /
    • 2009
  • This paper presents an online partial 3D modeling methodology that uses a mobile augmented reality system and aerial photographs, and a tracking methodology that compares the 3D model with a video image. Instead of relying on models which are created in advance, the system generates a 3D model for a real building on the fly by combining frontal and aerial views. A user's initial pose is estimated using an aerial photograph, which is retrieved from a database according to the user's GPS coordinates, and an inertial sensor which measures pitch. We detect edges of the rooftop based on Graph cut, and find edges and a corner of the bottom by minimizing the proposed cost function. To track the user's position and orientation in real-time, feature-based tracking is carried out based on salient points on the edges and the sides of a building the user is keeping in view. We implemented camera pose estimators using both a least squares estimator and an unscented Kalman filter (UKF). We evaluated the speed and accuracy of both approaches, and we demonstrated the usefulness of our computations as important building blocks for an Anywhere Augmentation scenario.

Locating and identifying model-free structural nonlinearities and systems using incomplete measured structural responses

  • Liu, Lijun;Lei, Ying;He, Mingyu
    • Smart Structures and Systems
    • /
    • v.15 no.2
    • /
    • pp.409-424
    • /
    • 2015
  • Structural nonlinearity is a common phenomenon encountered in engineering structures under severe dynamic loading. It is necessary to localize and identify structural nonlinearities using structural dynamic measurements for damage detection and performance evaluation of structures. However, identification of nonlinear structural systems is a difficult task, especially when proper mathematical models for structural nonlinear behaviors are not available. In prior studies on nonparametric identification of nonlinear structures, the locations of structural nonlinearities are usually assumed known and all structural responses are measured. In this paper, an identification algorithm is proposed for locating and identifying model-free structural nonlinearities and systems using incomplete measurements of structural responses. First, equivalent linear structural systems are established and identified by the extended Kalman filter (EKF). The locations of structural nonlinearities are identified. Then, the model-free structural nonlinear restoring forces are approximated by power series polynomial models. The unscented Kalman filter (UKF) is utilized to identify structural nonlinear restoring forces and structural systems. Both numerical simulation examples and experimental test of a multi-story shear building with a MR damper are used to validate the proposed algorithm.

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.