• Journal of Digital Convergence
• /
• v.13 no.7
• /
• pp.207-212
• /
• 2015

The sensor network that is component of the Internet of Things require a lot of research to select the best route to send information to the anchor node, to collect a number of environment and cost efficient for communication between the sensor life. On the sensor network in one of the components of IOT's environment, sensor nodes are an extension device with low power low capacity. For routing method for data transmission between the sensor nodes, the connection between the anchor and the node must be accurate with in adjacent areas relatively. Localization CA (Centroid Algorithm) is often used although an error frequently occurs. In this paper, we propose a range-free localization method between sensor nodes based on the Radical Line in order to solve this problem.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.10
• /
• pp.1059-1066
• /
• 2011

This paper makes a close inquiry into ill-conditioning that may be occurred in wireless localization of the sensor nodes based on network signals in the wireless sensor network and provides the clue for solving the problem. In order to estimate the location of a node based on the range information calculated using the signal propagation time, LS (Least Squares) method is usually used. The LS method estimates the solution that makes the squared estimation error minimal. When a nonlinear function is used for the wireless localization, ILS (Iterative Least Squares) method is used. The ILS method process the LS method iteratively after linearizing the nonlinear function at the initial nominal point. This method, however, has a problem that the final solution may converge into a LM (Local Minimum) instead of a GM (Global Minimum) according to the deployment of the fixed nodes and the initial nominal point. The conditions that cause the problem are explained and an adaptive method is presented to solve it, in this paper. It can be expected that the stable location solution can be provided in implementation of the wireless localization methods based on the results of this paper.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.8
• /
• pp.643-650
• /
• 2014

Recently, the wireless communication applications are studied in various environment by the development of short range communication system like wireless sensor networks. This paper presents the analysis of localization schemes for ship application using received signal strength. The localization schemes using received signal strength from wireless networks are classified under two methods, which are Range based method and Range free method. Range based methods estimate the location with least square estimation based on estimated distance using path-loss model. Range free methods estimated the location with the information of anchor nodes linked to target. Simulation results show the appropriate localization scheme for each cabin environments based on the empirical path-loss model in warship's internal space.

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

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.8
• /
• pp.667-675
• /
• 2013

This paper presents vision-based techniques for underwater landmark detection, map-based localization, and SLAM (Simultaneous Localization and Mapping) in structured underwater environments. A variety of underwater tasks require an underwater robot to be able to successfully perform autonomous navigation, but the available sensors for accurate localization are limited. A vision sensor among the available sensors is very useful for performing short range tasks, in spite of harsh underwater conditions including low visibility, noise, and large areas of featureless topography. To overcome these problems and to a utilize vision sensor for underwater localization, we propose a novel vision-based object detection technique to be applied to MCL (Monte Carlo Localization) and EKF (Extended Kalman Filter)-based SLAM algorithms. In the image processing step, a weighted correlation coefficient-based template matching and color-based image segmentation method are proposed to improve the conventional approach. In the localization step, in order to apply the landmark detection results to MCL and EKF-SLAM, dead-reckoning information and landmark detection results are used for prediction and update phases, respectively. The performance of the proposed technique is evaluated by experiments with an underwater robot platform in an indoor water tank and the results are discussed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.4B
• /
• pp.647-658
• /
• 2010

Many localization schemes estimate the locations of radio nodes based on the physical locations of anchors and the connectivity from the anchors. Since they only consider the knowledge of the anchors without else other nodes, they are likely to have enormous error in location estimate unless the range information from the anchors is accurate or there are sufficiently many anchors. In this paper, we propose a novel localization algorithm with the location knowledge of anchors and even one-hop neighbors to localize unknown nodes in the uniform distance from all the one-hop neighbors without the range information. The node in the uniform distance to its all neighbors reduces the location error relative to the neighbors. It further alleviates the location error between its actual and estimated locations. We evaluate our algorithm through extensive simulations under a variety of node densities and anchor placement methods.

• Journal of Institute of Control, Robotics and Systems
• /
• v.12 no.1
• /
• pp.47-53
• /
• 2006

Localization is a essential technology for mobile robot to work well. Until now expensive sensors such as laser sensors have been used for mobile robot localization. We suggest RFID tag based localization system. RFID tag devices, antennas and tags are cheap and will be cheaper in the future. The RFID tag system is one of the most important elements in the ubiquitous system and RFID tag will be attached to all sorts of goods. Then, we can use this tags for mobile robot localization without additional costs. So, in this paper, the smart floor using passive RFID tags is proposed and, passive RFID tags are mainly used for identifying mobile robot's location and pose in the smart floor. We discuss a number of challenges related to this approach, such as tag distribution (density and structure), typing and clustering. When a mobile robot localizes in this smart floor, the localization error mainly results from the sensing range of the RFID reader, because the reader just ran know whether a tag is in the sensing range of the sensor. So, in this paper, we suggest two algorithms to reduce this error. We apply the particle filter based Monte Carlo localization algorithm to reduce the localization error. And with simulations and experiments, we show the possibility of our particle filter based Monte Carlo localization in the RFID tag based localization system.

• Journal of Institute of Control, Robotics and Systems
• /
• v.22 no.10
• /
• pp.803-810
• /
• 2016

This paper presents a study of localization methods based on particle filter using 2D laser sensor measurements and road feature map information, for autonomous vehicles. In order to navigate in an urban environment, an autonomous vehicle should be able to estimate the location of the ego-vehicle with reasonable accuracy. In this study, road features such as curbs and road markings are detected to construct a grid-based feature map using 2D laser range finder measurements. Then, we describe a particle filter-based method for accurate positional estimation of the autonomous vehicle in real-time. Finally, the performance of the proposed method is verified through real road driving experiments, in comparison with accurate DGPS data as a reference.

• Journal of Institute of Control, Robotics and Systems
• /
• v.21 no.3
• /
• pp.265-275
• /
• 2015

This paper describes extraction methods of five different types of geometrical features (line, arc, corner, polynomial curve, NURBS curve) from the obtained raw data by using a two-dimensional laser range finder (LRF). Natural features with their covariance matrices play a key role in the realization of feature-based simultaneous localization and mapping (SLAM), which can be used to represent the environment and correct the pose of mobile robot. The covariance matrices of these geometrical features are derived in detail based on the raw sensor data and the uncertainty of LRF. Several comparison are made and discussed to highlight the advantages and drawbacks of each type of geometrical feature. Finally, the extracted features from raw sensor data obtained by using a LRF in an indoor environment are used to validate the proposed extraction methods.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.1427-1430
• /
• 2005

In this paper, the range finder system using a PSD sensor suitable for low-cost localization sensor of a mobile robot. Because the distance-voltage output of a PSD sensor has a non-linear property, the linearizing function is proposed through the experimental characteristics of the sensor. And the characteristics are tested and the distance-voltage data are measured in various colors and materials of object. For a known environment, a mobile robot scans the surroundings using a PSD sensor that can rotate $360^{\circ}$. Finally, the performance and accuracy of the developed system are verified according to the comparison the distance by proposed function with real distance