• Title/Summary/Keyword: Dead Reckoning Method

Search Result 77, Processing Time 0.026 seconds

Implementation of Bayesian Filter Method and Range Measurement Analysis for Underwater Robot Localization (수중로봇 위치추정을 위한 베이시안 필터 방법의 실현과 거리 측정 특성 분석)

  • Noh, Sung Woo;Ko, Nak Yong;Kim, Tae Gyun
    • The Journal of Korea Robotics Society
    • /
    • v.9 no.1
    • /
    • pp.28-38
    • /
    • 2014
  • This paper verifies the performance of Extended Kalman Filter(EKF) and MCL(Monte Carlo Localization) approach to localization of an underwater vehicle through experiments. Especially, the experiments use acoustic range sensor whose measurement accuracy and uncertainty is not yet proved. Along with localization, the experiment also discloses the uncertainty features of the range measurement such as bias and variance. The proposed localization method rejects outlier range data and the experiment shows that outlier rejection improves localization performance. It is as expected that the proposed method doesn't yield as precise location as those methods which use high priced DVL(Doppler Velocity Log), IMU(Inertial Measurement Unit), and high accuracy range sensors. However, it is noticeable that the proposed method can achieve the accuracy which is affordable for correction of accumulated dead reckoning error, even though it uses only range data of low reliability and accuracy.

Experimental Results of Ship's Maneuvering Test Using GPS

  • Yoo, Yun-Ja;Hou, Dai-Jin;Hamada, Masaaki;Nakama, Yoshiyasu;Kouguchi, Nobuyoshi
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2006.10a
    • /
    • pp.49-55
    • /
    • 2006
  • Kinematic GPS provides quite good accuracy of position in cm level. Though K-GPS assures high precision measurement in cm level on the basis of an appreciable distance between a station and an observational point, but it has measurable distance restriction within 20 km from a reference station on land. So it is necessary to make out a simple and low-cost method to obtain accurate positioning information without distance restriction. In this paper, the velocity integration method to get the precise velocity information of ship is explained. Next two experimental results (Zig-zag maneuvering test and Williamson turn) as the ship's maneuvering test and also the experimental results of leaving and entering port as slow speed ship's movement were shown. In these experimental results, ship's course, speed and position are compared with those obtained by kinematic-GPS, velocity integration method and dead reckoning position using Gyro-compass and Doppler-log.

  • PDF

Stable Zero-Velocity Detection Method Regardless of Walking Speed for Foot-Mounted PDR

  • Cho, Seong Yun;Lee, Jae Hong;Park, Chan Gook
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.9 no.1
    • /
    • pp.33-42
    • /
    • 2020
  • In Integration Approach (IA)-based Pedestrian Dead Reckoning (PDR), it is important to detect the exact zero-velocity of the foot with an Inertial Measurement Unit (IMU). By detecting zero-velocity during the stance phase of the foot touching the ground and executing Zero-velocity UPdaTe (ZUPT) at the exact time, stable navigation information can be provided by the PDR. When the pace is fast, however, it is not easy to accurately detect the zero-velocity because of the small stance phase interval and the large signal variance of the corresponding interval. Incorrect zero-velcity detection greatly causes navigation errors of IA-based PDR. In this paper, we propose a method to detect the zero-velocity stably even at high speed by novel buffering of IMU's output data and signal processing of the buffer. And we design a PDR based on this. By analyzing the performance of the proposed Zero-Velocity Detection (ZVD) algorithm and ZVD-based PDR through experiemnts, we confirm that the proposed method can provide accurate navigation information of pedestrians such as firefighters in the indoor space.

Position Improvement of a Human-Following Mobile Robot Using Image Information of Walking Human (보행자의 영상정보를 이용한 인간추종 이동로봇의 위치 개선)

  • Jin Tae-Seok;Lee Dong-Heui;Lee Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.5
    • /
    • pp.398-405
    • /
    • 2005
  • The intelligent robots that will be needed in the near future are human-friendly robots that are able to coexist with humans and support humans effectively. To realize this, robots need to recognize their position and posture in known environment as well as unknown environment. Moreover, it is necessary for their localization to occur naturally. It is desirable for a robot to estimate of his position by solving uncertainty for mobile robot navigation, as one of the best important problems. In this paper, we describe a method for the localization of a mobile robot using image information of a moving object. This method combines the observed position from dead-reckoning sensors and the estimated position from the images captured by a fixed camera to localize a mobile robot. Using a priori known path of a moving object in the world coordinates and a perspective camera model, we derive the geometric constraint equations which represent the relation between image frame coordinates for a moving object and the estimated robot's position. Also, the control method is proposed to estimate position and direction between the walking human and the mobile robot, and the Kalman filter scheme is used for the estimation of the mobile robot localization. And its performance is verified by the computer simulation and the experiment.

A Study on the Indoor/Outdoor Positioning System Based on Multiple Sensors (다중 센서 기반의 실내외 측위 시스템에 관한 연구)

  • Hwang, Chi-Gon;Lee, Hae-Jun;Yoon, Chang-Pyo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.643-644
    • /
    • 2018
  • Recently indoor and outdoor location tracking systems are operated in different ways. The indoor positioning method uses WiFi and BLE beacon positioning, and the outdoor positioning uses GPS and PDR. In this paper, it is a device to measure position by using it. It is used to check whether it is indoors or outdoors when measuring based on a smart phone, A automatic conversion method is needed. When using GPS in the room, it is difficult to distinguish the floor or space. We propose a method to solve this problem.

  • PDF

Gyro Signal Processing-based Stance Phase Detection Method in Foot Mounted PDR

  • Cho, Seong Yun;Park, Chan Gook
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.8 no.2
    • /
    • pp.49-58
    • /
    • 2019
  • A number of techniques have been studied to estimate the position of pedestrians in indoor space. Among them, the technique of estimating the position using only the sensors attached to the body of the pedestrian without using the infrastructure is regarded as a very important technology for special purpose pedestrians such as the firefighters. In particular, it forms a research field under the name of Pedestrian Dead Reckoning (PDR). In this paper, we focus on a method for step detection which is essential when performing PDR using Inertial Measurement Unit (IMU) mounted on a shoe. Many researches have been done to detect the stance phase where the foot contacts the ground. Most of these methods, however, have a way to detect the specific size of the sensor signal and require thresholds for these methods. This has the difficulty of changing these thresholds if the user is different. To solve this problem, we propose a stance phase detection method that does not require any threshold value. It is expected that this result will make it easier to commercialize the technology because PDR can be implemented without user-dependent parameter setting.

Precise Positioning Algorithm Development for Quadrotor Flying Robots Using Dual Extended Kalman Filter (듀얼 확장 칼만 필터를 이용한 쿼드로터 비행로봇 위치 정밀도 향상 알고리즘 개발)

  • Seung, Ji-Hoon;Lee, Deok-Jin;Ryu, Ji-Hyoung;Chong, Kil To
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.2
    • /
    • pp.158-163
    • /
    • 2013
  • The fusion of the GPS (Global Positioning System) and DR (Dead Reckoning) is widely used for position and latitude estimation of vehicles such as a mobile robot, aerial vehicle and marine vehicle. Among the many types of aerial vehicles, grater focus is given on the quad-rotor and accuracy of the position information is becoming more important. In order to exactly estimate the position information, we propose the fusion method of GPS and Gyroscope sensor using the DEKF (Dual Extended Kalman Filter). The DEKF has an advantage of simultaneously estimating state value and a parameter of dynamical system. It can also be used even if state value is not available. In order to analyze the performance of DEKF, the computer simulation for estimating the position, the velocity and the angle in a circle trajectory of quad-rotor was done. As it can be seen from the simulation results using own proposed DEKF instead of EKF on own fusion method in the navigation of a quad-rotor gave better performance values.

Composing Recommended Route through Machine Learning of Navigational Data (항적 데이터 학습을 통한 추천 항로 구성에 관한 연구)

  • Kim, Joo-Sung;Jeong, Jung Sik;Lee, Seong-Yong;Lee, Eun-seok
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2016.05a
    • /
    • pp.285-286
    • /
    • 2016
  • We aim to propose the prediction modeling method of ship's position with extracting ship's trajectory model through pattern recognition based on the data that are being collected in VTS centers at real time. Support Vector Machine algorithm was used for data modeling. The optimal parameters are calculated with k-fold cross validation and grid search. We expect that the proposed modeling method could support VTS operators' decision making in case of complex encountering traffic situations.

  • PDF

A Study on a 3-D Localization of a AUV Based on a Mother Ship (무인모선기반 무인잠수정의 3차원 위치계측 기법에 관한 연구)

  • LIM JONG-HWAN;KANG CHUL-UNC;KIM SUNG-KYUN
    • Journal of Ocean Engineering and Technology
    • /
    • v.19 no.2 s.63
    • /
    • pp.74-81
    • /
    • 2005
  • A 3-D localization method of an autonomous underwater vehicle (AUV) has been developed, which can solve the limitations oj the conventional localization, such as LBL or SBL that reduces the flexibility and availability of the AUV. The system is composed of a mother ship (small unmanned marine prober) on the surface of the water and an unmanned underwater vehicle in the water. The mother ship is equipped with a digital compass and a GPS for position information, and an extended Kalman filter is used for position estimation. For the localization of the AUV, we used only non-inertial sensors, such as a digital compass, a pressure sensor, a clinometer, and ultrasonic sensors. From the orientation and velocity information, a priori position of the AUV is estimated by applying the dead reckoning method. Based on the extended Kalman filter algorithm, a posteriori position of the AUV is, then, updated by using the distance between the AUV and a mother ship on the surface of the water, together with the depth information from the pressure sensor.

Performance Improvement of Map Matching Using Compensation Vectors (보정벡터를 이용한 맵 매칭의 성능 향상)

  • Ahn Do-Rang;Lee Dong-Wook
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.2
    • /
    • pp.97-103
    • /
    • 2005
  • Most car navigation systems(CNS) estimate the vehicle's location using global positioning system(GPS) or dead reckoning(DR) system. However, the estimated location has undesirable errors because of various noise sources such as unpredictable GPS noises. As a result, the measured position is not lying on the road, although the vehicle is known to be restricted on the road network. The purpose of map matching is to locate the vehicle's position on the road network where the vehicle is most likely to be positioned. In this paper, we analyze some general map matching algorithms first. Then, we propose a map matching method using compensation vectors to improve the performance of map matching. The proposed method calculates a compensation vector from the discrepancy between a measured position and an estimated position. The compensation vector and a newly measured position are to be used to determine the next estimation. To show the performance improvement of the map matching using compensation vectors, the real time map matching experiments are performed. The real road experiments demonstrate the effectiveness and applicability of the proposed map matching.