• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.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.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.63 no.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.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.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.

• Proceedings of the KSRS Conference
• /
• 2005.10a
• /
• 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.

• Journal of Positioning, Navigation, and Timing
• /
• v.9 no.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.

• Proceedings of the KSRS Conference
• /
• 2004.10a
• /
• 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.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• 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.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.10 no.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.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.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.

• Journal of the Ergonomics Society of Korea
• /
• v.23 no.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.