• Title/Summary/Keyword: Kalman FIlter Estimation

Search Result 823, Processing Time 0.034 seconds

Map-Building and Position Estimation based on Multi-Sensor Fusion for Mobile Robot Navigation in an Unknown Environment (이동로봇의 자율주행을 위한 다중센서융합기반의 지도작성 및 위치추정)

  • Jin, Tae-Seok;Lee, Min-Jung;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.5
    • /
    • pp.434-443
    • /
    • 2007
  • Presently, the exploration of an unknown environment is an important task for thee new generation of mobile service robots and mobile robots are navigated by means of a number of methods, using navigating systems such as the sonar-sensing system or the visual-sensing system. To fully utilize the strengths of both the sonar and visual sensing systems. This paper presents a technique for localization of a mobile robot using fusion data of multi-ultrasonic sensors and vision system. The mobile robot is designed for operating in a well-structured environment that can be represented by planes, edges, comers and cylinders in the view of structural features. In the case of ultrasonic sensors, these features have the range information in the form of the arc of a circle that is generally named as RCD(Region of Constant Depth). Localization is the continual provision of a knowledge of position which is deduced from it's a priori position estimation. The environment of a robot is modeled into a two dimensional grid map. we defines a vision-based environment recognition, phisically-based sonar sensor model and employs an extended Kalman filter to estimate position of the robot. The performance and simplicity of the approach is demonstrated with the results produced by sets of experiments using a mobile robot.

Contact-Type Ball Tracking Sensor Robust to Impulsive Measurement Noises for Low-cost Ball-and-beam Systems (임펄스 측정잡음에 강인한 저가형 볼앤빔 시스템의 접촉식 볼 추적센서 개발)

  • Jang, Joo Young;Lee, Jaseung;Yoon, Hansol;Ra, Won-Sang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.11
    • /
    • pp.1136-1141
    • /
    • 2014
  • This paper proposes a new contact type ball tracking sensor to improve the control performance of a low cost ball-and-beam system. It is well-known that the impulsive measurement noise contained in ball position measurement is one of the factors which severely degrades the ball-and-beam control performance. The impulsive ball position measurement noises often appear under the sporadical ball floating on the beam. This fact motivates us to devise a simple analog preprocessing circuit to determine whether the ball loses the contact or not. Once the abnormal ball position measurement is detected, the design problem of the ball tracking sensor can be cast into the typical state estimation problem with missing data. In order to tackle the real-time implementation issue, a steady-state Kalman filter is applied to the problem. Through the experimental results, the usefulness of the proposed scheme is demonstrated.

Compensation Technique of Measurement Time Delay in Transfer Alignment Using the Double Moving Window Buffer (이중 Moving Window 버퍼 기반 전달정렬 측정치 시간지연 보상기법)

  • Kim, Cheon-Joong;Lyou, Joon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.14 no.4
    • /
    • pp.684-693
    • /
    • 2011
  • Measurement time delay in the transfer alignment is very important. It has been well known that the time delay degrades the alignment performance and makes some navigation errors on the transfer alignment of slave INS(SINS). Therefore there are many schemes to eliminate that time delay but the compensation technique through the estimation by Kalman filter through modeling the time delay as a random constant is generally used. In the case of change over measurement time delay or the large measurement time delay, estimation performance in the existing compensation technique is degraded because model of time delay is not correct any more. In this paper, we propose the method to keep the time delay almost constant even though in the abnormal communication state and very small through feedback compensation using double buffer. Double buffer consists of two moving window to temporarily store measurements from master INS and slave INS in real time.

Bezier Curve-Based Path Planning for Robust Waypoint Navigation of Unmanned Ground Vehicle (무인차량의 강인한 경유점 주행을 위한 베지어 곡선 기반 경로 계획)

  • Lee, Sang-Hoon;Chun, Chang-Mook;Kwon, Tae-Bum;Kang, Sung-Chul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.5
    • /
    • pp.429-435
    • /
    • 2011
  • This paper presents a sensor fusion-based estimation of heading and a Bezier curve-based motion planning for unmanned ground vehicle. For the vehicle to drive itself autonomously and safely, it should estimate its pose with sufficient accuracy in reasonable processing time. The vehicle should also have a path planning algorithm that enables to adapt to various situations on the road, especially at intersections. First, we address a sensor fusion-based estimation of the heading of the vehicle. Based on extended Kalman filter, the algorithm estimates the heading using the GPS, IMU, and wheel encoders considering the reliability of each sensor measurement. Then, we propose a Bezier curve-based path planner that creates several number of path candidates which are described as Bezier curves with adaptive control points, and selects the best path among them that has the maximum probability of passing through waypoints or arriving at target points. Experiments under various outdoor conditions including at intersections, verify the reliability of our algorithm.

A Position Estimation of Quadcopter Using EKF-SLAM (EKF-SLAM을 이용한 쿼드콥터의 위치 추정)

  • Cho, Youngwan;Hwang, Jaeyoung;Lee, Heejin
    • Journal of IKEEE
    • /
    • v.19 no.4
    • /
    • pp.557-565
    • /
    • 2015
  • In this paper, a method for estimating the location of a quadcopter is proposed by applying an EKF-SLAM algorithm to its flight control, to autonomously control the flight of an unmanned quadcopter. The usefulness of this method is validated through simulations. For autonomously flying the unmanned quadcopter, an algorithm is required to estimate its accurate location, and various approaches exist for this. Among them, SLAM, which has seldom been applied to the quadcopter flight control, was applied in this study to simulate a system that estimates flight trajectories of the quadcopter.

Learning-based Inertial-wheel Odometry for a Mobile Robot (모바일 로봇을 위한 학습 기반 관성-바퀴 오도메트리)

  • Myeongsoo Kim;Keunwoo Jang;Jaeheung Park
    • The Journal of Korea Robotics Society
    • /
    • v.18 no.4
    • /
    • pp.427-435
    • /
    • 2023
  • This paper proposes a method of estimating the pose of a mobile robot by using a learning model. When estimating the pose of a mobile robot, wheel encoder and inertial measurement unit (IMU) data are generally utilized. However, depending on the condition of the ground surface, slip occurs due to interaction between the wheel and the floor. In this case, it is hard to predict pose accurately by using only encoder and IMU. Thus, in order to reduce pose error even in such conditions, this paper introduces a pose estimation method based on a learning model using data of the wheel encoder and IMU. As the learning model, long short-term memory (LSTM) network is adopted. The inputs to LSTM are velocity and acceleration data from the wheel encoder and IMU. Outputs from network are corrected linear and angular velocity. Estimated pose is calculated through numerically integrating output velocities. Dataset used as ground truth of learning model is collected in various ground conditions. Experimental results demonstrate that proposed learning model has higher accuracy of pose estimation than extended Kalman filter (EKF) and other learning models using the same data under various ground conditions.

Performance Analysis of the Tracking Filter Employing Jerk Model for Highly Maneuvering Targets (Jerk 모델을 사용한 급격한 기동표적 추적필터의 성능 해석)

  • Joo, Jae-Seok;Lim, Sang-Seok
    • Journal of Advanced Navigation Technology
    • /
    • v.4 no.1
    • /
    • pp.50-66
    • /
    • 2000
  • For a long time target maneuvers in tracking problem have been a difficult task to handle. Once a maneuvering such as abrupt change in target accelerations occur, the tracking fiter no longer yields a reasonable estimate of the target position. In order to resolve this cumbersome maneuvering problem. Advanced methods have here proposed : Colored noise, IE(Input Estimation), VD(Variable Dimension), IMM(Interaction Multiple Model), Jump-type processes and jerk model, etc. In this paper, tracking performance of the jerk model is analyzed. Jerk model in which the derivative of target acceleration is included as a state recently attracted considerable attraction. Firstly 3-dimensional Kalman filter is described on the basis of jerk model. Then using this filter, Monte-Carlo simulations are carried out and the filter formance with respect to the variation of jerk time-constant is analyzed. Especially, since jerk model's transient performance is expected to be poor, the performance of analysis of transient response of the model is included too.

  • PDF

Multiple PDAF Algorithm for Estimation States Multiple of the Ships (다중 선박의 상태추정을 위한 Multiple PDAF 알고리즘)

  • Jaeha Choi;Jeonghong Park;Minju Kang;Hyejin Kim;Wonkeun Youn
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.60 no.4
    • /
    • pp.248-255
    • /
    • 2023
  • In order to implement the autonomous navigation function, it is essential to track an object within a certain radius of the ship's route. This paper proposes the Multiple Probabilistic Data Association Filter (MPDAF), which can track multiple ships by extending Probabilistic Data Association Filter (PDAF), an existing single object tracking algorithm, using radar data obtained from real marine environments. The proposed MPDAF algorithm was developed to address the problem of tracking multiple objects in a complex environment where there can be significant uncertainty in the number and identification of objects to be tracked. Using real-world radar data provided by the German aerospace center (DLR), it has been verified that the proposed algorithm can track a large number of objects with a small position error.

Comparison of Acceleration-Compensating Mechanisms for Improvement of IMU-Based Orientation Determination (IMU기반 자세결정의 정확도 향상을 위한 가속도 보상 메카니즘 비교)

  • Lee, Jung Keun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.40 no.9
    • /
    • pp.783-790
    • /
    • 2016
  • One of the main factors related to the deterioration of estimation accuracy in inertial measurement unit (IMU)-based orientation determination is the object's acceleration. This is because accelerometer signals under accelerated motion conditions cannot be longer reference vectors along the vertical axis. In order to deal with this issue, some orientation estimation algorithms adopt acceleration-compensating mechanisms. Such mechanisms include the simple switching techniques, mechanisms with adaptive estimation of acceleration, and acceleration model-based mechanisms. This paper compares these three mechanisms in terms of estimation accuracy. From experimental results under accelerated dynamic conditions, the following can be concluded. (1) A compensating mechanism is essential for an estimation algorithm to maintain accuracy under accelerated conditions. (2) Although the simple switching mechanism is effective to some extent, the other two mechanisms showed much higher accuracies, particularly when test conditions were severe.

LiDAR Static Obstacle Map based Vehicle Dynamic State Estimation Algorithm for Urban Autonomous Driving (도심자율주행을 위한 라이다 정지 장애물 지도 기반 차량 동적 상태 추정 알고리즘)

  • Kim, Jongho;Lee, Hojoon;Yi, Kyongsu
    • Journal of Auto-vehicle Safety Association
    • /
    • v.13 no.4
    • /
    • pp.14-19
    • /
    • 2021
  • This paper presents LiDAR static obstacle map based vehicle dynamic state estimation algorithm for urban autonomous driving. In an autonomous driving, state estimation of host vehicle is important for accurate prediction of ego motion and perceived object. Therefore, in a situation in which noise exists in the control input of the vehicle, state estimation using sensor such as LiDAR and vision is required. However, it is difficult to obtain a measurement for the vehicle state because the recognition sensor of autonomous vehicle perceives including a dynamic object. The proposed algorithm consists of two parts. First, a Bayesian rule-based static obstacle map is constructed using continuous LiDAR point cloud input. Second, vehicle odometry during the time interval is calculated by matching the static obstacle map using Normal Distribution Transformation (NDT) method. And the velocity and yaw rate of vehicle are estimated based on the Extended Kalman Filter (EKF) using vehicle odometry as measurement. The proposed algorithm is implemented in the Linux Robot Operating System (ROS) environment, and is verified with data obtained from actual driving on urban roads. The test results show a more robust and accurate dynamic state estimation result when there is a bias in the chassis IMU sensor.