• 제목/요약/키워드: Landmark navigation

검색결과 84건 처리시간 0.033초

랜드마크 기반 비전항법의 오차특성을 고려한 INS/비전 통합 항법시스템 (INS/Vision Integrated Navigation System Considering Error Characteristics of Landmark-Based Vision Navigation)

  • 김영선;황동환
    • 제어로봇시스템학회논문지
    • /
    • 제19권2호
    • /
    • pp.95-101
    • /
    • 2013
  • The paper investigates the geometric effect of landmarks to the navigation error in the landmark based 3D vision navigation and introduces the INS/Vision integrated navigation system considering its effect. The integrated system uses the vision navigation results taking into account the dilution of precision for landmark geometry. Also, the integrated system helps the vision navigation to consider it. An indirect filter with feedback structure is designed, in which the position and the attitude errors are measurements of the filter. Performance of the integrated system is evaluated through the computer simulations. Simulation results show that the proposed algorithm works well and that better performance can be expected when the error characteristics of vision navigation are considered.

랜드마크 기반 비전항법시스템에서 랜드마크의 기하학적 배치에 대한 3차원 항법오차 (Three-dimensional Navigation Error for Landmarks' Geometry in Landmark-based Vision Navigation Systems)

  • 김영선;황동환
    • 전기학회논문지
    • /
    • 제63권8호
    • /
    • pp.1104-1110
    • /
    • 2014
  • This paper investigates geometric effect of landmarks on three-dimensional navigation error in landmark-based vision navigation systems. Dilution of precision is derived for landmark measurement error on the focal plane of the camera and separately expressed in position DOP and attitude DOP. Values of DOP are observed for various configurations of landmarks.

랜드마크 기반 귀소 내비게이션 알고리즘의 가림 현상 분석 및 비교 (Analysis on Occlusion Problem of Landmark-based Homing Navigation Methods)

  • 유승은;김대은
    • 제어로봇시스템학회논문지
    • /
    • 제17권6호
    • /
    • pp.596-601
    • /
    • 2011
  • Autonomous navigating algorithms for mobile robots have been proved to be a difficult task. Based on the excellent homing performance shown by many insects, bio-inspired navigation algorithms for robotic experiments have been widely researched and applied to the design of navigational strategies for mobile robots. In this paper, among them, we analyze two simple landmark navigation methods their strengths and limits. We investigate the effect of the occlusion problem mainly, which is an important yet tough problem in many landmark navigation algorithms. In the point of view of the error of homing vector and the performance of the homing paths in the environment with artificial occlusions, we investigate the effect of occlusion problem in both methods in order to further study on solutions.

Automated Mismatch Detection based on Matching and Robust Estimation for Automated Image Navigation

  • Lee Tae-Yoon;Kim Taejung;Choi Rae-Jin
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.709-712
    • /
    • 2005
  • Ground processing for geostationary weather satellite such as GOES, MTSAT includes the process called image navigation. Image navigation means the retrieval of satellite navigational parameters from images and requires landmark detection by matching satellite images against landmark chips. For an automated preprocessing, a matching must be performed automatically. However, if match results contain errors, the accuracy of image navigation deteriorates. To overcome this problem, we propose the use of a robust estimation technique, called Random Sample Consensus (RANSAC), to automatically detect mismatches. We tested GOES-9 satellite images with 30 landmark chips. Landmark chips were extracted from the world shoreline database. To them, matching was applied and mismatch results were detected automatically by RANSAC. Results showed that all mismatches were detected correctly by RANSAC with a threshold value of 2.5 pixels.

  • PDF

Dilution of Precision (DOP) Based Landmark Exclusion Method for Evaluating Integrity Risk of LiDAR-based Navigation Systems

  • Choi, Pil Hun;Lee, Jinsil;Lee, Jiyun
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제9권3호
    • /
    • pp.285-292
    • /
    • 2020
  • This paper introduces a new computational efficient Dilution of Precision (DOP)-based landmark exclusion method while ensuring the safety of the LiDAR-based navigation system that uses an innovation-based Nearest-Neighbor (NN) Data Association (DA) process. The NN DA process finds a correct landmark association hypothesis among all potential landmark permutations using Kalman filter innovation vectors. This makes the computational load increases exponentially as the number of landmarks increases. In this paper, we thus exclude landmarks by introducing DOP that quantifies the geometric distribution of landmarks as a way to minimize the loss of integrity performance that can occur by reducing landmarks. The number of landmarks to be excluded is set as the maximum number that can satisfy the integrity risk requirement. For the verification of the method, we developed a simulator that can analyze integrity risk according to the landmark number and its geometric distribution. Based on the simulation, we analyzed the relationship between DOP and integrity risk of the DA process by excluding each landmark. The results showed a tendency to minimize the loss of integrity performance when excluding landmarks with poor DOP. The developed method opens the possibility of assuring the safety risk of the Lidar-based navigation system in real-time applications by reducing a substantial amount of computational load.

Fast landmark matching algorithm using moving guide-line image

  • Seo Seok-Bae;Kang Chi-Ho;Ahn Sang-Il;Choi Hae-Jin
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.208-211
    • /
    • 2004
  • Landmark matching is one of an important algorithm for navigation of satellite images. This paper proposes a fast landmark matching algorithm using a MGLI (Moving Guide-Line Image). For searching the matched point between the landmark chip and a part of image, correlation matrix is used generally, but the full-sized correlation matrix has a drawback requiring plenty of time for matching point calculation. MGLI includes thick lines for fast calculation of correlation matrix. In the MGLI, width of the thick lines should be determined by satellite position changes and navigation error range. For the fast landmark matching, the MGLI provides guided line for a landmark chip we want to match, so that the proposed method should reduce candidate areas for correlation matrix calculation. This paper will show how much time is reduced in the proposed fast landmark matching algorithm compared to general ones.

  • PDF

Self Localization of Mobile Robot Using UHF RFID Landmark

  • Kwon, Hyouk-Gil;Kim, Min-Sik;Ryu, Je-Goon;Shim, Hyeon-Min;Lee, Eung-Hyuk
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1606-1611
    • /
    • 2005
  • The goal of this paper is to develop a self localization of mobile robot using UHF RFID landmark. We present landmark, a location sensing archetype system that uses UHF Radio Frequency Identification (UHF RFID) technology for locating objects inside buildings. The major advantage of landmark is that it improves the overall accuracy of locating objects by utilizing the concept of reference tags. Based on experimental analysis, we demonstrate that passive UHF RFID is a viable and cost-effective candidate for indoor location sensing. We conduct a series of experiments to evaluate performance of the positioning of the landmark System. In the standard setup, we place RF Reader which has two antennas and 25 tags in our lab. This research uses the assumption-based coordinates (ABC) algorithm[3] for determining the localization of robot. Also, we show how Radio Frequency Identification (UHF RFID) can be used in robot-assisted indoor navigation for the visually impaired. The experiments illustrate that passive UHF RFID tags can act as reliable landmark that trigger local navigation behaviors to achieve global navigation objectives.

  • PDF

Landmark Detection Based on Sensor Fusion for Mobile Robot Navigation in a Varying Environment

  • Jin, Tae-Seok;Kim, Hyun-Sik;Kim, Jong-Wook
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제10권4호
    • /
    • pp.281-286
    • /
    • 2010
  • We propose a space and time based sensor fusion method and a robust landmark detecting algorithm based on sensor fusion for mobile robot navigation. To fully utilize the information from the sensors, first, this paper proposes a new sensor-fusion technique where the data sets for the previous moments are properly transformed and fused into the current data sets to enable an accurate measurement. Exploration of an unknown environment is an important task for the new generation of mobile robots. The mobile robots may navigate by means of a number of monitoring systems such as the sonar-sensing system or the visual-sensing system. The newly proposed, STSF (Space and Time Sensor Fusion) scheme is applied to landmark recognition for mobile robot navigation in an unstructured environment as well as structured environment, and the experimental results demonstrate the performances of the landmark recognition.

각도 좌표계가 있는 경우의 구획 기반 이미지 매칭 기법을 이용한 랜드마크 네비게이션 (Landmark Navigation through Sector-based Image Matching Method with Reference Compass)

  • 이지원;김대은
    • 제어로봇시스템학회논문지
    • /
    • 제16권7호
    • /
    • pp.674-680
    • /
    • 2010
  • It is known that many insects and animals can return to their nest after exploration, with their own specific homing mechanisms. Their homing navigation methods have been applied to the robotic navigation. In this paper, we test the sector-based image matching method motivated by the honeybee's landmark navigation behaviour. Here, our robotic approach uses the reference compass to identify the current head direction and the relative angular position of landmarks for the navigation. The robot shows desirable homing behaviors if the robot is surrounded by landmarks. The result of robot experiment is in good agreement with that of simulation.

가상 환경에서의 효과적인 네비게이션을 위한 도구 분석 (Effective Navigation Aids in Virtual Environments)

  • 임동관;한성호;류종현;선미선
    • 대한인간공학회지
    • /
    • 제23권1호
    • /
    • pp.23-38
    • /
    • 2004
  • This study examines different types of navigation aids when a navigator performs target search tasks in Virtual Environments. The factors manipulated in this study include target information (None/Landmark). navigational difficulty (Easy/Difficult). and map types (None/2D Map/3D Map). Navigation performance was measured by using task completion time and the number of target locations that was remembered by the navigator. In addition, user satisfaction on the navigation aids was also measured by using a 7-point Likert's scale. The results showed that the user satisfaction on the landmark was high when the 3D Map was provided. The task completion time shortened when navigational difficulty was set at "easy." The number of remembered target locations was large when there was no landmark. It was also large with an easy navigation task. or a map (20 or 3D) provided. Guidelines for selecting navigation aids were proposed based on the results.