• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.2
• /
• pp.141-147
• /
• 2014

This paper proposes a robust localization algorithm and optimal number of receivers considering the detection range of underwater targets. The accuracies of the source position, receiver position and sound velocity are improved using the known positions of underwater objects. The accuracies of these parameters influences the performance of the target localization error. Although the source and receiver positions are obtained by the global positioning system (GPS), there are still positional errors due to GPS and variations in sea temperature. First, the influence of those errors are analyzed mathematically and an algorithm is improved to improve the accuracies of source position, receiver position and sound velocity by using geographic points. The performance of the proposed scheme is evaluated in comparison with the conventional algorithm by computer simulations.

• Korean Journal of Remote Sensing
• /
• v.34 no.6_1
• /
• pp.1131-1142
• /
• 2018

The autonomous vehicles are being developed and operated widely because of the advantages of reducing the traffic accident and saving time and cost for driving. The vehicle localization is an essential component for autonomous vehicle operation. In this paper, localization algorithm based on sensor fusion is developed for cost-effective localization using in-vehicle sensors, GNSS, an image sensor and reference images that made in advance. Information of the reference images can overcome the limitation of the low positioning accuracy that occurs when only the sensor information is used. And it also can acquire estimated result of stable position even if the car is located in the satellite signal blockage area. The particle filter is used for sensor fusion that can reflect various probability density distributions of individual sensors. For evaluating the performance of the algorithm, a data acquisition system was built and the driving data and the reference image data were acquired. Finally, we can verify that the vehicle positioning can be performed with an accuracy of about 0.7 m when the route image and the reference image information are integrated with the route path having a relatively large error by the satellite sensor.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2006.11a
• /
• pp.339-346
• /
• 2006

Increased usage of autonomous underwater vehicle (AUV) has led to the development of alternative navigational methods that do not employ the acoustic beacons and dead reckoning sensors. This paper describes a simultaneous localization and mapping (SLAM) scheme that uses range sonars mounted on a small AUV. The SLAM is one of such alternative navigation methods for measuring the environment that the vehicle is passing through and providing relative position of AUV by processing the data from sonar measurements. A technique for SLAM algorithm which uses several ranging sonars is presented. This technique utilizes an unscented Kalman filter to estimate the locations of the AUV and objects. In order for the algorithm to work efficiently, the nearest neighbor standard filter is introduced as the algorithm of data association in the SLAM for associating the stored targets the sonar returns at each time step. The proposed SLAM algorithm is tested by simulations under various conditions. The results of the simulation show that the proposed SLAM algorithm is capable of estimating the position of the AUV and the object and demonstrates that the algorithm will perform well in various environments.

• The Journal of the Acoustical Society of Korea
• /
• v.19 no.1
• /
• pp.61-66
• /
• 2000

In this paper, we are proposing an efficient 3D source localization algorithm using 3 uniform linear subarrays. The proposed algorithm replaces 3D search required in conventional 3D MUSIC algorithm with 3 1D searches, and thus reduces computational burden. The estimate of the 1D conic angle obtained from a subarray under the far-field assumption satisfies a nonlinear algebraic equation of the true source bearing angle, elevation angle, and range. The proposed algorithm estimates source location by solving 3 algebraic equations obtained from 3 subarrays. Comparing 3D MUSIC spectrums of the estimated source locations, the proposed algorithm solves pairing problem for multiple sources localization.

• International Journal of Control, Automation, and Systems
• /
• v.1 no.3
• /
• pp.358-367
• /
• 2003

We consider discrete-time factorial Markov Decision Processes (MDPs) in multiple decision-makers environment for infinite horizon average reward criterion with a general joint reward structure but a factorial joint state transition structure. We introduce the "localization" concept that a global MDP is localized for each agent such that each agent needs to consider a local MDP defined only with its own state and action spaces. Based on that, we present a gradient-ascent like iterative distributed algorithm that converges to a local optimal solution of the global MDP. The solution is an autonomous joint policy in that each agent's decision is based on only its local state.cal state.

• ETRI Journal
• /
• v.29 no.2
• /
• pp.189-200
• /
• 2007

This paper addresses the localization and navigation problem in the movement of service robots by using invisible two dimensional barcodes on the floor. Compared with other methods using natural or artificial landmarks, the proposed localization method has great advantages in cost and appearance since the location of the robot is perfectly known using the barcode information after mapping is finished. We also propose a navigation algorithm which uses a topological structure. For the topological information, we define nodes and edges which are suitable for indoor navigation, especially for large area having multiple rooms, many walls, and many static obstacles. The proposed algorithm also has the advantage that errors which occur in each node are mutually independent and can be compensated exactly after some navigation using barcodes. Simulation and experimental results were performed to verify the algorithm in the barcode environment, showing excellent performance results. After mapping, it is also possible to solve the kidnapped robot problem and to generate paths using topological information.

• Journal of Institute of Control, Robotics and Systems
• /
• v.15 no.3
• /
• pp.293-299
• /
• 2009

This paper discusses an autonomous navigation system for urban environments. For the localization of the robot, EKF (Extended Kalman Filter) algorithm is used with odometry, angle sensor, and DGPS (Differential Global Positioning System) measurement. Especially in an urban environment, DGPS is often blocked by buildings and trees and the resulting inaccurate positioning prevents the robot from safe and reliable navigation. In addition to the global information from DGPS, the local information of the curb on the roadway is used to track a route when the global DGPS information is inaccurate. For this purpose, curb detection algorithm is developed and implemented in the developed navigation algorithm. Four different types of navigation strategies are developed and they are switched to adapt to different localization conditions according to the availability of DGPS and the existence of the curbs on the roadway. The experimental results show that the designed switching strategy improves the navigation performance adapting to the environment conditions.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2007.05a
• /
• pp.938-942
• /
• 2007

The proposed algorithm tries to localize damage in a structure by monitoring abnormal increases in strain measurements from a group of wireless sensors. Initially, this clustering technique provides an effective sensor placement within a structure. Sensor clustering also assigns a certain number of master sensors in each cluster so that they can constantly monitor the structural health of a structure. By adopting a voting system, a group of wireless sensors iteratively forages for a damage location as they can be activated as needed. Numerical simulation demonstrates that the newly developed searching algorithm implemented on wireless sensors successfully localizes stiffness damage in a plate through the local level reconfigurable function of smart sensors.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.9
• /
• pp.922-931
• /
• 2011

An efficient calibration algorithm for mobile robot localization using infrared range finder is proposed. A calibration is important to guarantee the performance of other algorithms which use sensor data because it is pre-process. We experimentally found that the infrared range finder PBS-03JN has error characteristics depending on both distance and scan angle. After obtaining 2-D grid error characteristic data on distance and scan angle, we proposed a simple and efficient calibration algorithm with a 2-D piecewise linear function set. The performance of our proposed calibration algorithm is verified by experiments and simulation.

• Journal of Information Processing Systems
• /
• v.9 no.3
• /
• pp.477-488
• /
• 2013

Wireless Sensor Networks (WSNs) are comprised of sensor nodes that forward data in the shape of packets inside a network. Proficient packet forwarding is a prerequisite in sensor networks since many tasks in the network, together with redundancy evaluation and localization, depend upon the methods of packet forwarding. With the motivation to develop a fault tolerant packet forwarding scheme a Self-Localized Packet Forwarding Algorithm (SLPFA) to control redundancy in WSNs is proposed in this paper. The proposed algorithm infuses the aspects of the gossip protocol for forwarding packets and the end to end performance of the proposed algorithm is evaluated for different values of node densities in the same deployment area by means of simulations.