• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.9
• /
• pp.903-909
• /
• 2007

Mobile Robots are increasingly being used to perform tasks in unknown environment. The potential of robots to undertake such tasks lies in their ability to intelligently and efficiently search in an environment. To achieve autonomous mobile robot navigation, efficient path planner and accurate localization technique are the fundamental issues that should be addressed. This paper presents mobile robot localization using IRID(InfraRed IDentification) as artificial landmarks. IRID has highly deterministic characteristics, different from RFID. By putting several IRID emitters on the ceiling, the floor is divided into many different sectors and each sector is set to have a unique identification. Dead-reckoning provides the estimated robot configuration but the error becomes accumulated as the robot travels. IRID information tells the sector the robot is in, but the size of the uncertainty is too large if only the IRID information is used. This paper presents an algorithm which combines both the encoder and the IRID information so that the size of the uncertainty becomes smaller. It also introduces a framework which can be used with other types of the artificial landmarks. The characteristics of the developed IRID and the proposed algorithm are verified from the simulation results and experiments.

• 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.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2006.11a
• /
• pp.339-346
• /
• 2006

Increased usage of autonomous underwater vehicle (AUV) has led to the development of alternative navigational methods that do not employ the acoustic beacons and dead reckoning sensors. This paper describes a simultaneous localization and mapping (SLAM) scheme that uses range sonars mounted on a small AUV. The SLAM is one of such alternative navigation methods for measuring the environment that the vehicle is passing through and providing relative position of AUV by processing the data from sonar measurements. A technique for SLAM algorithm which uses several ranging sonars is presented. This technique utilizes an unscented Kalman filter to estimate the locations of the AUV and objects. In order for the algorithm to work efficiently, the nearest neighbor standard filter is introduced as the algorithm of data association in the SLAM for associating the stored targets the sonar returns at each time step. The proposed SLAM algorithm is tested by simulations under various conditions. The results of the simulation show that the proposed SLAM algorithm is capable of estimating the position of the AUV and the object and demonstrates that the algorithm will perform well in various environments.

• Journal of Institute of Control, Robotics and Systems
• /
• v.14 no.9
• /
• pp.931-938
• /
• 2008

In this paper, a novel localization algorithm robust to the unmodeled systematic odometry errors is proposed for low-cost non-holonomic mobile robots. It is well known that the most pose estimators using odometry measurements cannot avoid the performance degradation due to the dead-reckoning of systematic odometry errors. As a remedy for this problem, we tty to reflect the wheelbase error in the robot motion model as a parametric uncertainty. Applying the Krein space estimation theory for the discrete-time uncertain nonlinear motion model results in the extended robust Kalman filter. This idea comes from the fact that systematic odometry errors might be regarded as the parametric uncertainties satisfying the sum quadratic constrains (SQCs). The advantage of the proposed methodology is that it has the same recursive structure as the conventional extended Kalman filter, which makes our scheme suitable for real-time applications. Moreover, it guarantees the satisfactoty localization performance even in the presence of wheelbase uncertainty which is hard to model or estimate but often arises from real driving environments. The computer simulations will be given to demonstrate the robustness of the suggested localization algorithm.

• The Journal of Korea Robotics Society
• /
• v.12 no.4
• /
• pp.385-394
• /
• 2017

Side scanning sonar (SSS) provides valuable information for robot navigation. However using the side scanning sonar images in the navigation was not fully studied. In this paper, we use range data, and side scanning sonar images from UnderWater Simulator (UWSim) and propose measurement models in a feature based simultaneous localization and mapping (SLAM) framework. The range data is obtained by echosounder and sidescanning sonar images from side scan sonar module for UWSim. For the feature, we used the A-KAZE feature for the SSS image matching and adjusting the relative robot pose by SSS bundle adjustment (BA) with Ceres solver. We use BA for the loop closure constraint of pose-graph SLAM. We used the Incremental Smoothing and Mapping (iSAM) to optimize the graph. The optimized trajectory was compared against the dead reckoning (DR).

• 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.

• Journal of the Korea Safety Management & Science
• /
• v.21 no.4
• /
• pp.51-58
• /
• 2019

The LBS(Location Based Service) technology plays an important role in reducing wastes of time, losses of human lives and economic losses by detecting the user's location in order by suggesting the optimal evacuation route of the users in case of safety accidents. We developed an algorithm to estimate indoor location, movement path and indoor location changes of smart phone users based on the built-in sensors of smartphones and the dead-reckoning algorithm for pedestrians without a connection with smart devices such as Wi-Fi and Bluetooth. Furthermore, seven different indoor movement scenarios were selected to measure the performance of this algorithm and the accuracy of the indoor location estimation was measured by comparing the actual movement route and the algorithm results of the experimenter(pedestrian) who performed the indoor movement. The experimental result showed that this algorithm had an average accuracy of 95.0%.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2018.07a
• /
• pp.153-154
• /
• 2018

본 논문에서는 GPS 기능을 활용하여 고독한 현대인들을 위한 함께 식사할 수 있는 모임 어플리케이션을 설계하고 구현한다. 이 어플리케이션 사용은 크게 식사 모임의 주최자가 단체 그룹 방을 개설하고, 위치에 따라 함께 식사할 일반 사용자가 해당 그룹 방에 접속하는 방식이다. 그룹 방 입장 후 참여한 사용자는 주최자가 회원가입 시 입력한 카카오톡 SNS ID를 참고하여 식사를 원할 경우 주최자에게 메신저를 발송한다. 또한 그룹 방내에 참여한 사용자들은 GPS 기능을 활용해 수집된 사용자 위치 정보를 바탕으로 사용자 서로간의 위치 정보를 확인할 수 있다. 또한, 모임이 진행되는 날의 날씨 정보 제공을 위하여 날씨 API 기능도 함께 활용하여 정보를 제공한다. 이 어플리케이션의 구현으로 최근 1인 가구의 증가로 혼자 식사를 해결하는 혼밥족과 식사 상대가 없어 혼자 식사를 해결하는 현대인들의 외로운 식사 고민을 해결하고자 한다.

• Journal of Korean Society for Geospatial Information Science
• /
• v.8 no.1 s.15
• /
• pp.73-84
• /
• 2000

Map matching technique is an essential part of the car navigation and other related positioning fields such as dead reckoning and GPS data logging upon the GIS database. This paper is to break down map matching techniques, to categorize them, and to propose a simple technique for GPS based map matching technique. For categorization of techniques, two approaches have been adopted. One is to only use geometric information, and the other is to use both geometric and topological information. Some pros and cons of each method have been described. In addition, a simple map matching technique, set forth in this paper, has been introduced for properly utilizing the advantage of GPS points after the absence of the chronic problem of selective availability, which had been prevailed recently. Some research opportunities and problems of the technique have also been discussed.

• 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.