• 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 Ocean Engineering and Technology
• /
• v.36 no.5
• /
• pp.340-352
• /
• 2022

This article presents a modeling method for the uncorrelated measurement error of the ultra-short baseline (USBL) acoustic positioning system for aiding navigation of underwater vehicles. The Mahalanobis distance (MD) and principal component analysis are applied to decorrelate the errors of USBL measurements, which are correlated in the x- and y-directions and vary according to the relative direction and distance between a reference station and the underwater vehicles. The proposed method can decouple the radial-direction error and angular direction error from each USBL measurement, where the former and latter are independent and dependent, respectively, of the distance between the reference station and the vehicle. With the decorrelation of the USBL errors along the trajectory of the vehicles in every time step, the proposed method can reduce the threshold of the outlier decision level. To demonstrate the effectiveness of the proposed method, simulation studies were performed with motion data obtained from a field experiment involving an autonomous underwater vehicle and USBL signals generated numerically by matching the specifications of a specific USBL with the data of a global positioning system. The simulations indicated that the navigation system is more robust in rejecting outliers of the USBL measurements than conventional ones. In addition, it was shown that the erroneous estimation of the navigation system after a long USBL blackout can converge to the true states using the MD of the USBL measurements. The navigation systems using the uncorrelated error model of the USBL, therefore, can effectively eliminate USBL outliers without loss of uncontaminated signals.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.26 no.4
• /
• pp.253-258
• /
• 2016

This paper proposes a method that utilizes optimization approach for localization of an indoor mobile robot. Bayesian filters which have been widely used for localization of a mobile robot use many control parameters to take the uncertainties in measurement and environment into account. The estimation performance depends on the selection of these parameter values. Also, the performance of the Bayesian filters deteriorate as the non-linearity of the motion and measurement increases. On the other hand, the optimization approach uses fewer control parameters and is less influenced by the non-linearity than the Bayesian methods. This paper compares the localization performance of the proposed method with the performance of the extended Kalman filter to verify the feasibility of the proposed method. Measurements of ranges from beacons of ultrasonic satellite to the robot are used for localization. Mahalanobis distance is used for detection and rejection of outlier in the measurements. The optimization method sets performance index as a function of the measured range values, and finds the optimized estimation of the location through iteration. The method can improve the localization performance and reduce the computation time in corporation with Bayesian filter which provides proper initial location for the iteration.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.45 no.1
• /
• pp.55-63
• /
• 2008

Ridge orientations of fingerprint image are crucial informations in many parts of fingerprint recognition such as enhancement, matching and classification. Therefore it is essential to extract the ridge orientations of image accurately because it directly affects the performance of the system. The two main properties of ridge orientation are 1) global characteristic(gradual change in whole part of fingerprint) and 2) local characteristic(abrupt change around core and delta points). When we only consider the local characteristic, estimated ridge orientations are well around singular points but not robust to noise. When the global characteristic is only considered, to estimate ridge orientation is robust to noise but cannot represent the orientation around singular points. In this paper, we propose a novel method for estimating ridge orientation which represents local characteristic specifically as well as be robust to noise. We reduce the noise caused by scar using iterative outlier rejection. We apply adaptive measurement resolution in each fingerprint area to estimate the ridge orientation around singular points accurately. We evaluate the performance of proposed method using synthetic fingerprint and FVC 2002 DB. We compare the accuracy of ridge orientation. The performance of fingerprint authentication system is evaluated using FVC 2002 DB.

• Journal of Ocean Engineering and Technology
• /
• v.31 no.4
• /
• pp.315-323
• /
• 2017

This paper presents an integrated navigation system that combines ultra-short baseline (USBL), Doppler velocity log (DVL), and heading measurements for a deep-sea remotely operated vehicle, Hemire. A navigation model is introduced based on the kinematic relation of the position and velocity. The system states are predicted using the navigation model and corrected with the USBL, DVL, and heading measurements using the Kalman filter. The performance of the navigation system was confirmed through re-navigation simulations with the measured data at the Southern Mariana Arc submarine volcanoes. Based on the characteristics of the measurements, the design process for the parameters of the system modeling error covariance, measurement error covariance, and initial error covariance are presented. This paper reviews the influence of the outliers and blackout of the USBL and DVL measurements, and proposes an outlier rejection algorithm that is robust to USBL blackout. The effectiveness of the method is demonstrated with re-navigation for the data that includes USBL blackouts.