• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.11
• /
• pp.2657-2675
• /
• 2013

A novel neighbor selection-based fingerprinting algorithm using matrix correlation (MC) for Wi-Fi localization is presented in this paper. Compared with classic fingerprinting algorithms that usually employ a single received signal strength (RSS) sample, the presented algorithm uses multiple on-line RSS samples in the form of a matrix and measures correlations between the on-line RSS matrix and RSS matrices in the radio-map. The algorithm makes efficient use of on-line RSS information and considers RSS variations of reference points (RPs) for localization, so it offers more accurate localization results than classic neighbor selection-based algorithms. Based on the MC algorithm, an error estimation method using artificial neural network is also presented to fuse available information that includes RSS samples and localization results computed by the MC algorithm and model the nonlinear relationship between the available information and localization errors. In the on-line phase, localization errors are estimated and then used to correct the localization results to reduce negative influences caused by a static radio-map and RP distribution. Experimental results demonstrate that the MC algorithm outperforms the other neighbor selection-based algorithms and the error estimation method can reduce the mean of localization errors by nearly half.

• 제어로봇시스템학회:학술대회논문집
• /
• 2002.10a
• /
• pp.80.2-80
• /
• 2002

The problem of sound source localization is to determine the position of sound sources using the measurement of the acoustic signals received by microphones. To develop a good sound source localization system which is applicable to a mobile platform such as robots, a time delay estimator with low computational complexity and robustness to background noise or reverberations is necessary. In this paper, an explicit adaptive time delay estimation method for a sound source localization system is proposed. Proposed explicit adaptive time estimation algorithm employs direct adaptation of the delay parameter using a transform-based optimization technique, rather than...

• The Journal of Korea Robotics Society
• /
• v.9 no.4
• /
• pp.206-215
• /
• 2014

Acoustic signal is crucial for the autonomous navigation of underwater vehicles. For this purpose, this paper presents a method of acoustic source localization. The proposed method is based on the probabilistic estimation of time delay of acoustic signals received by two hydrophones. Using Bayesian update process, the proposed method can provide reliable estimation of direction angle of the acoustic source. The acquired direction information is used to estimate the location of the acoustic source. By accumulating direction information from various vehicle locations, the acoustic source localization is achieved using extended Kalman filter. The proposed method can provide a reliable estimation of the direction and location of the acoustic source, even under for a noisy acoustic signal. Experimental results demonstrate the performance of the proposed acoustic source localization method in a real sea environment.

• Journal of the Society of Naval Architects of Korea
• /
• v.58 no.6
• /
• pp.424-430
• /
• 2021

Fire localization is a key mission that must be preceded for an autonomous fire suppression system. Although studies using a variety of sensors for the localization are actively being conducted, the fire localization is still unfinished due to the high cost and low performance. This paper presents the modeling and simulation of the fire localization estimation using Bayesian estimation to determine the probabilistic location of the fire. To minimize the risk of fire accidents as well as the time and cost of preparing and executing live fire tests, a 40m × 40m-virtual space is created, where two ultraviolet sensors are simulated to rotate horizontally to collect ultraviolet signals. In addition, Bayesian estimation is executed to compute the probability of the fire location by considering both sensor errors and uncertainty under fire environments. For the validation of the proposed method, sixteen fires were simulated in different locations and evaluated by calculating the difference in distance between simulated and estimated fire locations. As a result, the proposed method demonstrates reliable outputs, showing that the error distribution tendency widens as the radial distance between the sensor and the fire increases.

• Journal of Positioning, Navigation, and Timing
• /
• v.5 no.1
• /
• pp.1-9
• /
• 2016

Range-based wireless localization system must measure accurate range between a mobile node (MN) and reference nodes. However, non-line-of-sight (NLOS) error caused by the spatial structures disturbs the localization system obtaining the accurate range measurements. Localization methods using the range measurements including NLOS error yield large localization error. But filter-based localization methods can provide comparatively accurate location solution. Motivated by the accuracy of the filter-based localization method, a filter residual-based NLOS error estimation method is presented in this paper. Range measurement-based residual contains NLOS error. By considering this factor with NLOS error properties, NLOS error is mitigated. Also a process noise covariance matrix tuning method is presented to reduce the time-delay estimation error caused by the single dynamic model-based filter when the speed or moving direction of a MN changes, that is the used dynamic model is not fit the current dynamic of a MN. The presented methods are evaluated by simulation allowing direct comparison between different localization methods. The simulation results show that the presented filter is more accurate than the iterative least squares- and extended Kalman filter-based localization methods.

• Journal of Electrical Engineering and Technology
• /
• v.7 no.4
• /
• pp.606-614
• /
• 2012

A practical recursive linear robust estimation scheme is proposed for target localization in the sensor network which provides range difference of arrival (RDOA) measurements. In order to radically solve the known practical difficulties such as sensitivity for initial guess and heavy computational burden caused by intrinsic nonlinearity of the RDOA based target localization problem, an uncertain linear measurement model is newly derived. In the suggested problem setting, the target localization performance of the conventional linear estimation schemes might be severely degraded under the low SNR condition and be affected by the target position in the sensor network. This motivates us to devise a new sensor network localization algorithm within the framework of the recently developed robust least squares estimation theory. Provided that the statistical information regarding RDOA measurements are available, the estimate of the proposition method shows the convergence in probability to the true target position. Through the computer simulations, the omnidirectional target localization performance and consistency of the proposed algorithm are compared to those of the existing ones. It is shown that the proposed method is more reliable than the total least squares method and the linear correction least squares method.

• The Journal of Korea Robotics Society
• /
• v.4 no.2
• /
• pp.112-120
• /
• 2009

In this paper, a localization error recoverymethod based on bias estimation is provided for outdoor localization of mobile robot using different-type sensors. In the previous data integration method with DGPS, it is difficult to localize mobile robot due to multi-path phenomena of DGPS. In this paper, fault data due to multi-path phenomena can be recovered by bias estimation. The proposed data integration method uses a Kalman filter based estimator taking into account a bias estimator and a free-bias estimator. A performance evaluation is shown through an outdoor experiment using mobile robot.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.59 no.10
• /
• pp.1874-1881
• /
• 2010

A recursive linear stochastic error compensation algorithm is newly proposed for target localization in sensor network which provides range difference of arrival(RDOA) measurements. Target localization with RDOA is a well-known nonlinear estimation problem. Since it can not solve with a closed-form solution, the numerical methods sensitive to initial guess are often used before. As an alternative solution, a pseudo-linear estimation scheme has been used but the auto-correlation of measurement noise still causes unacceptable estimation errors under low SNR conditions. To overcome these problems, a stochastic error compensation method is applied for the target localization problem under the assumption that a priori stochastic information of RDOA measurement noise is available. Apart from the existing methods, the proposed linear target localization scheme can recursively compute the target position estimate which converges to true position in probability. In addition, it is remarked that the suggested algorithm has a structural reconciliation with the existing one such as linear correction least squares(LCLS) estimator. Through the computer simulations, it is demonstrated that the proposed method shows better performance than the LCLS method and guarantees fast and reliable convergence characteristic compared to the nonlinear method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.961-963
• /
• 2012

The sound source localization system is used to some area such as robotic system, object localization system, guarding system and medicine. So time delay estimation and angle estimation of sound direction are studied until now. These days time delay estimation is described in LabVIEW which is used to create innovative computer-based product and deploy measurement and control systems. In this paper, the development of signal monitoring platform is presented for sound source localization. This platform is designed in virtual instrument program and implemented in two stages. In first stage, data acquisition system is proposed and designed to analyze time delay estimation using cross correlation. In second stage, data obtaining system which is applied and designed to monitor analog signal processing is proposed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.8C
• /
• pp.814-821
• /
• 2009

In an ultrawide band (UWB) indoor wireless localization, time of arrival (TOA) parameter estimation techniques have some difficulties in acquiring a reasonable TOA estimate because of the clustered multipath components overlapping or random time intervals mainly due to non line-of-sight (NLOS) environment. In order to solve that problem and achieve an excellent UWB indoor wireless localization, we propose a UWB signal model and a robust TOA parameter estimation technique that has little effect on the clustered problems unlike the conventional technique. Through simulation studies, the validity of the proposed model and the TOA estimation technique are examined. The performance of estimation error is also analyzed.