• Title/Summary/Keyword: dead reckoning position

Search Result 110, Processing Time 0.024 seconds

3-D Localization of an Autonomous Underwater Vehicle Using Extended Kalman Filter (확장칼만필터를 이용한 무인잠수정의 3차원 위치평가)

  • 임종환;강철웅
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.7
    • /
    • pp.130-135
    • /
    • 2004
  • This paper presents a 3-D localization of an autonomous underwater vehicle(AUV). Conventional methods of localization, such as LBL or SBL, require additional beacon systems, which reduces the flexibility and availability of the AUV We use a digital compass, a pressure sensor, a clinometer and ultrasonic sensors for localization. From the orientation and velocity information, a priori position of the AUV is estimated based on the dead reckoning. With the aid of extended Kalman filter algorithm, a posteriori position of the AUV is estimated by using the distance between the AUV and a mother ship on the surface of the water together with the water depth information from the pressure sensor. Simulation results show the possibility of practical application of the method to autonomous navigation of the AUV.

Development of the Localization Algorithm for a Hovering-type Autonomous Underwater Vehicle using Extended Kalman Filter (확장칼만필터를 이용한 호버링타입 무인잠수정의 위치추정알고리즘 개발)

  • Kang, Hyeon-seok;Hong, Sung-min;Sur, Joo-no;Kim, Dong-hee;Jeong, Jae-hun;Jeong, Seong-hoon;Choi, Hyeung-sik;Kim, Joon-young
    • Journal of Advanced Navigation Technology
    • /
    • v.21 no.2
    • /
    • pp.171-178
    • /
    • 2017
  • In this paper, in order to verify the performance of a localization algorithm using GPS as an auxiliary sensor, the algorithm was applied to a hovering-type autonomous underwater vehicle (AUV) to perform a field test. The applied algorithm is an algorithm to improve the accumulated positional error of dead reckoning using doppler velocity logger(DVL) and tilt-compensated compass module (TCM) mounted on the AUV. GPS when surfaced helps the algorithm to estimate the position and the heading bias error of TCM for geodetic north, which makes it possible to perform dead reckoning on north-east-down (NED) coordinates. As a result of field test performing heading control, it was judged that the algorithm could improve the positional error, enhance the operational capability of AUV and contribute to the research of underwater navigation depending on a magnetic compass.

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.

Map Matching Algorithm for Self-Contained Positioning (자립식 위치측정을 위한 Map Matching 알고리즘)

  • Lee, Jong-Hun;Kang, Tae-Ho;Kim, Jin-Seo;Lee, Woo-Yeul;Chae, Kwan-Soo;Kim, Young-Gi
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.3 no.2 s.6
    • /
    • pp.213-220
    • /
    • 1995
  • Map Matching is the method for correcting the current position from dead reckoning in Car Navigation System. In this paper, we proposed the new map matching algorithm that can correct the positioning error caused by sensors and digital map data around the cross road area. To do this, first we set the error boundary of the cross road area by combining the relative error of moving distance and the absolute error of road length, second, we find out the starting point of turning within the determined error boundary of the cross point area, third, we compare the turning angle of the car to the angle of each possible road, and the last, we decide the matched road. We used wheel sensor as a speed sensor and used optical fiber gyro as a directional sensor, and assembled the sensors to the notebook computer. We testified our algorithm by driving the Daejeon area-which is a part of south Korea-as a test area. And we proved the efficiency by doing that.

  • PDF

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.

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.

Development of Image-based Assistant Algorithm for Vehicle Positioning by Detecting Road Facilities

  • Jung, Jinwoo;Kwon, Jay Hyoun;Lee, Yong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.5
    • /
    • pp.339-348
    • /
    • 2017
  • Due to recent improvements in computer processing speed and image processing technology, researches are being actively carried out to combine information from a camera with existing GNSS (Global Navigation Satellite System) and dead reckoning. In this study, the mathematical model based on SPR (Single Photo Resection) is derived for image-based assistant algorithm for vehicle positioning. Simulation test is performed to analyze factors affecting SPR. In addition, GNSS/on-board vehicle sensor/image based positioning algorithm is developed by combining image-based positioning algorithm with existing positioning algorithm. The performance of the integrated algorithm is evaluated by the actual driving test and landmark's position data, which is required to perform SPR, based on simulation. The precision of the horizontal position error is 1.79m in the case of the existing positioning algorithm, and that of the integrated positioning algorithm is 0.12m at the points where SPR is performed. In future research, it is necessary to develop an optimized algorithm based on the actual landmark's position data.

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

Fuzzy Based Mobile Robot Control with GUI Environment (GUI환경을 갖는 퍼지기반 이동로봇제어)

  • Hong, Seon-Hack
    • 전자공학회논문지 IE
    • /
    • v.43 no.4
    • /
    • pp.128-135
    • /
    • 2006
  • This paper proposes the control method of fuzzy based sensor fusion by using the self localization of environment, position data by dead reckoning of the encoder and world map from sonic sensors. The proposed fuzzy based sensor fusion system recognizes the object and extracts features such as edge, distance and patterns for generating the world map and self localization. Therefore, this paper has developed fuzzy based control of mobile robot with experimentations in a corridor environment.

Performance Improvement of GPS/DR Car Navigation System Using Vehicle Movement Information (차량 움직임 정보를 이용한 GPS/DR 차량항법시스템 성능향상)

  • Song, Jong-Hwa;Kim, Kwang-Hoon;Jee, Gyu-In;Lee, Yeon-Seok
    • The Journal of Korea Robotics Society
    • /
    • v.5 no.1
    • /
    • pp.55-63
    • /
    • 2010
  • This paper describes performance improvement of GPS/DR Integration system using area decision algorithm and vehicle movement information. In GPS signal blockage area, i.e., tunnel and underground parking area, DR sensor errors are accumulated and navigation solution is gradually diverged. We use the car movement information according to moving area to correct the DR sensor error. Also, vehicle movement is decided as stop, straight line, turn and movement changing region through DR sensor data analysis. The car experiment is performed to verify the supposed method. The results show that supposed method provides small position and heading error than previous method.