• Ocean and Polar Research
• /
• v.30 no.2
• /
• pp.129-140
• /
• 2008

As a preliminary effort to establish a data assimilative ocean forecasting system, we reviewed the theory of the Ensemble Kamlan Filter (EnKF) and developed practical techniques to apply the EnKF algorithm in a real ocean circulation modeling system. To verify the performance of the developed EnKF algorithm, a wind-driven double gyre was established in a rectangular ocean using the Regional Ocean Modeling System (ROMS) and the EnKF algorithm was implemented. In the ideal ocean, sea surface temperature and sea surface height were assimilated. The results showed that the multivariate background error covariance is useful in the EnKF system. We also tested the sensitivity of the EnKF algorithm to the localization and inflation of the background error covariance and the number of ensemble members. In the sensitivity tests, the ensemble spread as well as the root-mean square (RMS) error of the ensemble mean was assessed. The EnKF produces the optimal solution as the ensemble spread approaches the RMS error of the ensemble mean because the ensembles are well distributed so that they may include the true state. The localization and inflation of the background error covariance increased the ensemble spread while building up well-distributed ensembles. Without the localization of the background error covariance, the ensemble spread tended to decrease continuously over time. In addition, the ensemble spread is proportional to the number of ensemble members. However, it is difficult to increase the ensemble members because of the computational cost.

• Journal of Digital Convergence
• /
• v.14 no.8
• /
• pp.261-267
• /
• 2016

In this paper, we studied the range-free localization algorithm between sensor nodes based on the Radical Line for sensor networks. Routing in wireless sensor networks should reduce the overall energy consumption of the sensor network, or induce equivalent energy consumption of all the sensor nodes. In particular, when the amount of data to send more data, the energy consumption becomes worse. New methods have been proposed to address this. So as to allow evenly control the overall energy consumption. For this, the paper covers designing a localization algorithm that can obtain the location information of the peripheral nodes with fewer operations. For the operation of the algorithm is applicable Radical Line. The experimental environment is windows 7, the Visual C ++ 2010, MSSQL 2008. The experimental results could be localized to perform an error rate of 0.1837.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.1
• /
• pp.88-95
• /
• 2015

This paper presents the study of the efficient localization algorithm for non-linear least square estimation. Although non-linear least square(NLS) estimation algorithms are more accurate algorithms than linear least square(LLS) estimation, NLS algorithms have more computation loads because of iterations. This study proposed the efficient algorithm which reduced complexity for small accuracy loss in NLS estimation. Simulation results show the accuracy and complexity of the localization system compared to the proposed algorithm and conventional schemes.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.18 no.4
• /
• pp.601-608
• /
• 2023

Mobile robots are widely used in industries because mobile robots perform tasks in various environments. In order to carry out tasks, determining the precise location of the robot in real-time is important due to the need for path generation and obstacle detection. In particular, when mobile robots autonomously navigate in indoor environments and carry out assigned tasks within pre-determined areas, highly precise positioning performance is required. However, mobile robots frequently experience data missing in wireless communication environments. The robots need to rely on predictive techniques to autonomously determine the mobile robot positions and continue performing mobile robot tasks. In this paper, we propose an extended Kalman filter-based algorithm to enhance the accuracy of mobile robot localization and address the issue of data missing. Trilateration algorithm relies on measurements taken at that moment, resulting in inaccurate localization performance. In contrast, the proposed algorithm uses residual values of predicted measurements in data missing environments, making precise mobile robot position estimation. We conducted simulations in terms of data missing to verify the superior performance of the proposed algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.17 no.5
• /
• pp.1339-1355
• /
• 2023

Localization is a hot research spot for many areas, especially in the mobile robot field. Due to the weak signal of the global positioning system (GPS), the alternative schemes in an indoor environment include wireless signal transmitting and receiving solutions, laser rangefinder to build a map followed by a re-localization stage and visual positioning methods, etc. Among all wireless signal positioning techniques, Wi-Fi is the most common one. Wi-Fi access points are installed in most indoor areas of human activities, and smart devices equipped with Wi-Fi modules can be seen everywhere. However, the localization of a mobile robot using a Wi-Fi scheme usually lacks orientation information. Besides, the distance error is large because of indoor signal interference. Another research direction that mainly refers to laser sensors is to actively detect the environment and achieve positioning. An occupancy grid map is built by using the simultaneous localization and mapping (SLAM) method when the mobile robot enters the indoor environment for the first time. When the robot enters the environment again, it can localize itself according to the known map. Nevertheless, this scheme only works effectively based on the prerequisite that those areas have salient geometrical features. If the areas have similar scanning structures, such as a long corridor or similar rooms, the traditional methods always fail. To address the weakness of the above two methods, this work proposes a coarse-to-fine paradigm and an improved localization algorithm that utilizes Wi-Fi to assist the robot localization in a geometrically similar environment. Firstly, a grid map is built by using laser SLAM. Secondly, a fingerprint database is built in the offline phase. Then, the RSSI values are achieved in the localization stage to get a coarse localization. Finally, an improved particle filter method based on the Wi-Fi signal values is proposed to realize a fine localization. Experimental results show that our approach is effective and robust for both global localization and the kidnapped robot problem. The localization success rate reaches 97.33%, while the traditional method always fails.

• Journal of Institute of Control, Robotics and Systems
• /
• v.16 no.4
• /
• pp.368-373
• /
• 2010

A new indoor mobile robot localization method is presented. Robot recognizes well designed single color landmarks on the ceiling by vision system, as reference to compute its precise position. The proposed likelihood prediction based method enables the robot to estimate its position based only on the orientation of landmark.The use of single color landmarks helps to reduce the complexity of the landmark structure and makes it easily detectable. Edge based optical flow is further used to compensate for some landmark recognition error. This technique is applicable for navigation in an unlimited sized indoor space. Prediction scheme and localization algorithm are proposed, and edge based optical flow and data fusing are presented. Experimental results show that the proposed method provides accurate estimation of the robot position with a localization error within a range of 5 cm and directional error less than 4 degrees.

• ETRI Journal
• /
• v.41 no.6
• /
• pp.739-749
• /
• 2019

Security and accuracy are two issues in the localization of wireless sensor networks (WSNs) that are difficult to balance in hostile indoor environments. Massive numbers of malicious positioning requests may cause the functional failure of an entire WSN. To eliminate the misjudgments caused by malicious nodes, we propose a compressive-sensing-based multiregional secure localization (CSMR_SL) algorithm to reduce the impact of malicious users on secure positioning by considering the resource-constrained nature of WSNs. In CSMR_SL, a multiregion offline mechanism is introduced to identify malicious nodes and a preprocessing procedure is adopted to weight and balance the contributions of anchor nodes. Simulation results show that CSMR_SL may significantly improve robustness against attacks and reduce the influence of indoor environments while maintaining sufficient accuracy levels.

• Journal of Institute of Control, Robotics and Systems
• /
• v.12 no.9
• /
• pp.861-867
• /
• 2006

This paper presents the robust mobile robot localization method exploiting redundant motion information acquired from three optical mice that are installed at the bottom of a mobile robot in a regular triangular form. First, we briefly introduce a low-cost optical motion sensor, HDNS-2000, and a commercial device driver development tools, WinDriver, to be used in this research. Second, we explain the basic principle of the mobile robot localization using the motion information from three optical mice, and propose the least squares based localization algorithm which is robust to the noisy measurement and partial malfunctioning of optical mice. Third, we describe the development of the experimental optical odometer using three PC optical mice and the user-friendly graphic monitoring program. Fourth, simulations and experiments are performed to demonstrate the validity of the proposed localization method and the operation of the developed optical odometer. Finally, along with the conclusion, we suggest some future work including the installation parameter calibration, the optical mouse remodelling, and the high-performance motion sensor adoption.

• Journal of the Korean Society for Precision Engineering
• /
• v.21 no.7
• /
• pp.130-135
• /
• 2004

This paper presents a 3-D localization of an autonomous underwater vehicle(AUV). Conventional methods of localization, such as LBL or SBL, require additional beacon systems, which reduces the flexibility and availability of the AUV We use a digital compass, a pressure sensor, a clinometer and ultrasonic sensors for localization. From the orientation and velocity information, a priori position of the AUV is estimated based on the dead reckoning. With the aid of extended Kalman filter algorithm, a posteriori position of the AUV is estimated by using the distance between the AUV and a mother ship on the surface of the water together with the water depth information from the pressure sensor. Simulation results show the possibility of practical application of the method to autonomous navigation of the AUV.

• Journal of Information Processing Systems
• /
• v.16 no.4
• /
• pp.774-783
• /
• 2020

For the issue of subsurface target localization by reverse projection, a new approach of target localization with different distances based on symmetric sub-array multiple-input multiple-output (MIMO) radar is proposed in this paper. By utilizing the particularity of structure of the two symmetric sub-arrays, the received signals are jointly reconstructed to eliminate the distance information from the steering vectors. The distance-independent direction of arrival (DOA) estimates are acquired, and the localizations of subsurface targets with different distances are realized by reverse projection. According to the localization mechanism and application characteristics of the proposed algorithm, the grid zooming method based on spatial segmentation is used to optimize the locaiton efficiency. Simulation results demonstrate the effectiveness of the proposed localization method and optimization scheme.