• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.4
• /
• pp.530-536
• /
• 2008

Localization is one of the fundamental problems in wireless sensor networks (WSNs) that forms the basis for many location-aware applications. Localization in WSNs is to determine the position of node based on the known positions of several nodes. Most of previous localization method use triangulation or multilateration based on the angle of arrival (AOA) or distance measurements. In this paper, we propose an enhanced centroid localization method based on edge weights of adjacent nodes using fuzzy modeling and genetic algorithm when node connectivities are known. The simulation results shows that our proposed centroid method is more accurate than the simple centroid method using connectivity only.

• The KIPS Transactions:PartC
• /
• v.16C no.5
• /
• pp.645-652
• /
• 2009

Location-based service providing the customized information or service according to the user's location has attracted a lot of attention from the mobile communication industry. The service is realized by means of several building blocks, a localization scheme, service platform, application and service. The localization scheme figures out a moving target's position through measuring and processing a wireless signal. In this paper, we propose an adaptive localization scheme in an indoor localization system based on IEEE 802.15.4 standard. In order to enhance the localization accuracy, the proposed scheme selects the best reference points and adaptively reflects the changes of propagation environments of a moving target to approximate distances between the target and the reference points in RSS(Received Signal Strength) based localization system using triangulation. Through the implementation of the localization system, we verify the performance of the proposed scheme in terms of the localization accuracy.

• Journal of Internet Computing and Services
• /
• v.11 no.1
• /
• pp.27-33
• /
• 2010

This paper applies Bayesian Markov inferred localization techniques for determining ZigBee mobile device's position. To evaluate its accuracy, we compare it with conventional technique, map-based localization. While the map-based localization technique referring to database of predefined locations and their RSSI data, the Bayesian Markov inferred localization is influenced by changes of time, direction and distance. All determinations are drawn from the estimation of Received Signal Strength (RSS) using ZigBee modules. Our results show the relationship between RSSI and distance in indoor ZigBee environment and higher localization accuracy of Bayesian Markov localization technique. We conclude that map-based localization is not suitable for flexible changes in indoors because of its predefined condition setup and lower accuracy comparing to distance-based Markov Chain inference localization system.

• Ocean Systems Engineering
• /
• v.9 no.4
• /
• pp.391-407
• /
• 2019

Tracking the location (position) of a surface or underwater marine vehicle is important as part of guidance and navigation. While the Global Positioning System (GPS) works well in an open sea environment but its use is limited whenever testing scaled-down models of such vehicles in the laboratory environment. This paper presents the design, development and implementation of a low energy ultrasonic augmented single beacon-based localization technique suitable for such requirements. The strategy consists of applying Extended Kalman Filter (EKF) to achieve location tracking from basic dynamic distance measurements of the moving model from a fixed beacon, while on-board motion sensor measures heading angle and velocity. Iterative application of the Extended Kalman Filter yields x and y co-ordinate positions of the moving model. Tests performed on a free-running ship model in a wave basin facility of dimension 30 m by 30 m by 3 m water depth validate the proposed model. The test results show quick convergence with an error of few centimeters in the estimated position of the ship model. The proposed technique has application in the real field scenario by replacing the ultrasonic sensor with industrial grade long range acoustic modem. As compared with the existing systems such as LBL, SBL, USBL and others localization techniques, the proposed technique can save deployment cost and also cut the cost on number of acoustic modems involved.

• The KIPS Transactions:PartB
• /
• v.19B no.3
• /
• pp.177-182
• /
• 2012

We propose effective motion and observation models for the position of a WiFi-equipped smartphone user in large indoor environments. Three component motion models provide better proposal distribution of the pedestrian's motion. Our Gaussian interpolation-based observation model can generate likelihoods at locations for which no calibration data is available. These models being incorporated into the particle filter framework, our WiFi fingerprint-based localization algorithm can track the position of a smartphone user accurately in large indoor environments. Experiments carried with an Android smartphone in a multi-story building illustrate the performance of our WiFi localization algorithm.

• International Journal of Aeronautical and Space Sciences
• /
• v.11 no.2
• /
• pp.98-109
• /
• 2010

This paper deals with a new method of unmanned aerial vehicle (UAV) recovery when a UAV fails to get a global positioning system (GPS) signal at an unprepared site. The proposed method is based on the simultaneous localization and mapping (SLAM) algorithm. It is a process by which a vehicle can build a map of an unknown environment and simultaneously use this map to determine its position. Extensive research on SLAM algorithms proves that the error in the map reaches a lower limit, which is a function of the error that existed when the first observation was made. For this reason, the proposed method can help an inertial navigation system to prevent its error of divergence with regard to the vehicle position. In other words, it is possible that a UAV can navigate with reasonable positional accuracy in an unknown environment without the aid of GPS. This is the main idea of the present paper. Especially, this paper focuses on path planning that maximizes the discussed ability of a SLAM algorithm. In this work, a SLAM algorithm based on extended Kalman filter is used. For simplicity's sake, a blimp-type of UAV model is discussed and three-dimensional pointed-shape landmarks are considered. Finally, the proposed method is evaluated by a number of simulations.

• Journal of Biomedical Engineering Research
• /
• v.15 no.1
• /
• pp.71-76
• /
• 1994

In the source localization using single dipole model, the influence of the number of electrodes, the position and direction of a single dipole on the relation between S/W ratio and dipole parameter estimation errors is important. Monte Carlo simulation was used to investigate this influence. The forward problem was calculated using three spherical shell model, and dipole parameters were optimized by means of simplex method. As the number of electrodes became large, as the dipole went from midbrain to cortex, and as the direction of dipole changed from radial to tangential, the average and standard deviation of estimation errors became small.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.2
• /
• pp.559-569
• /
• 2010

We propose an RFID system based on range-free localization method. This method recognizes pre-determined reference tags first, and then checks within which reference tag the target tag is placed closest. It estimates target tag's position relative to the reference tag's position. We use Aging Counter to estimate the distance between reference and target tags using the read ratio of RFID tags. Practicality of the proposed method is verified by applying it to a library book locating system.

• Journal of Institute of Control, Robotics and Systems
• /
• v.20 no.11
• /
• pp.1098-1102
• /
• 2014

Localization of aerial vehicles and map building of flight environments are key technologies for the autonomous flight of small UAVs. In outdoor environments, an unmanned aircraft can easily use a GPS (Global Positioning System) for its localization with acceptable accuracy. However, as the GPS is not available for use in indoor environments, the development of a SLAM (Simultaneous Localization and Mapping) system that is suitable for small UAVs is therefore needed. In this paper, we suggest a vision-based SLAM system that uses vision sensors and an AHRS (Attitude Heading Reference System) sensor. Feature points in images captured from the vision sensor are obtained by using GPU (Graphics Process Unit) based SIFT (Scale-invariant Feature Transform) algorithm. Those feature points are then combined with attitude information obtained from the AHRS to estimate the position of the small UAV. Based on the location information and color distribution, a Gaussian process model is generated, which could be a map. The experimental results show that the position of a small unmanned aircraft is estimated properly and the map of the environment is constructed by using the proposed method. Finally, the reliability of the proposed method is verified by comparing the difference between the estimated values and the actual values.

• Journal of the Korean Society for Precision Engineering
• /
• v.30 no.2
• /
• pp.177-184
• /
• 2013

This paper proposes an enhanced Simultaneous Localization and Mapping (SLAM) algorithm based on matching laser image and Extended Kalman Filter (EKF). In general, laser information is one of the most efficient data for localization of mobile robots and is more accurate than encoder data. For localization of a mobile robot, moving distance information of a robot is often obtained by encoders and distance information from the robot to landmarks is estimated by various sensors. Though encoder has high resolution, it is difficult to estimate current position of a robot precisely because of encoder error caused by slip and backlash of wheels. In this paper, the position and angle of the robot are estimated by comparing laser images obtained from laser scanner with high accuracy. In addition, Speeded Up Robust Features (SURF) is used for extracting feature points at previous laser image and current laser image by comparing feature points. As a result, the moving distance and heading angle are obtained based on information of available points. The experimental results using the proposed laser slam algorithm show effectiveness for the SLAM of robot.