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

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

• Journal of Institute of Control, Robotics and Systems
• /
• v.7 no.3
• /
• pp.269-275
• /
• 2001

In land navigation applications, two kinds of GPS/DR integration schemes are commonly used; the loosely-coupled integration scheme and the tightly-coupled one. The loosely-coupled integration filter has a simple structure and is easy to implement. When the number of visible satellites is insufficient, however, it cannot calibrate the errors of the DR sensors. On the contrary the tigthly-coupled integration filter can sup-press the growth of the error in the DR output even when the visibility is poor. However, it has larger com-putation load due to the state dimension and is inconsistent because of the variation in the measurement dimension. This paper presents a GPS/DR integration scheme with dual integration mode. During when the number of visible satellites is sufficient, the proposed scheme operates in a loosely-coupled integration mode. When the visibility becomes poor, it is switched into a tightly-coupled integration mode. Consequently, the pro-posed scheme can calibrate the DR sensors even when the visibility is poor. In addition, its computation time remains constant even if the number of visible satellites increases. Field experiment results show that the performance of the proposed integration method is almost similar to that of the tightly-coupled one.

• Journal of Institute of Control, Robotics and Systems
• /
• v.20 no.10
• /
• pp.1044-1050
• /
• 2014

Robots used for pipe inspection have been studied for a long time and many mobile mechanisms have been proposed to achieve inspection tasks within pipelines. Localization is an important factor for an inpipe robot to perform successful autonomous operation. However, sensors such as GPS and beacons cannot be used because of the unique characteristics of inpipe conditions. In this paper, an inpipe localization algorithm based on elbow detection is presented. By processing the projected marker images of laser pointers and the attitude and heading data from an IMU, the odometer module of the robot determines whether the robot is within a straight pipe or an elbow and minimizes the integration error in the orientation. In addition, an off-line positioning algorithm has been performed with forward and backward estimation and Procrustes analysis. The experimental environment has consisted of several straight pipes and elbows, and a map of the pipeline has been constructed as the result.