• Title/Summary/Keyword: Error localization

Search Result 497, Processing Time 0.024 seconds

Performance Analysis of Compensation Algorithm for Localization Using the Equivalent Distance Rate and the Kalman Filter (균등거리비율 및 칼만필터를 이용한 위치인식 보정 알고리즘의 성능분석)

  • Kwon, Seong-Ki;Lee, Dong-Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.5B
    • /
    • pp.370-376
    • /
    • 2012
  • The CSS(Chirp Spread Spectrum) technology is used for developing various WPAN(Wireless Personal Area Network) application fields in general, and it can be adapted to implement localization systems especially using SDS-TWR(Symmetric Double Sided - Two Way Ranging). But the ranging errors are occurred in many practical applications due to some interferences by some experiments. Thus, the compensation algorithm for localization is required for developing localization applications. The suggested compensation algorithm that is named KF_EDR(Kalman Filter and Equivalent Distance Rate) for localization in order to reduce the ranging errors is suggested in this paper. The KF_EDR compensation algorithm for localization is mainly composed of the AEDR(Algorithm of Equivalent Distance Rate) and the Kalman Filter. It is confirmed that the improved error ratio of the KF_EDR are 10.5% and 4.2% compared with the AEDR algorithm in lobby and stadium. From the results, it is analyzed that the KF_EDR can be widely used for some localization system in ubiquitous society.

Performance Analysis of Indoor Localization Algorithm Using Virtual Access Points in Wi-Fi Environment (Wi-Fi 환경에서 가상 Access Point를 이용한 실내 위치추정 알고리즘의 성능분석)

  • Labinghisa, Boney;Lee, Dong Myung
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.6 no.3
    • /
    • pp.113-120
    • /
    • 2017
  • In recent years, indoor localization has been researched for the improvement of its localization accuracy capability in Wi-Fi environment. The fingerprint and RF propagation models has been the main approach in determining indoor positioning. With the use of fingerprint, a low-cost, versatile localization system can be achieved without the use of external hardware. However, only a few research have been made on virtual access points (VAPs) among indoor localization models. In this paper, the idea of indoor localization system using fingerprint with the addition of VAP in Wi-Fi environment is discussed. The idea is to virtually add APs in the existing indoor Wi-Fi system, this would mean additional virtually APs in the network. The experiments of the proposed algorithm shows the positive results when 2VAPs are used compared with only APs. A combination of 3APs and 2VAPs in the 3rd case had the lowest average error of 3.99 among its 4 scenarios.

Typhoon Wukong (200610) Prediction Based on The Ensemble Kalman Filter and Ensemble Sensitivity Analysis (앙상블 칼만 필터를 이용한 태풍 우쿵 (200610) 예측과 앙상블 민감도 분석)

  • Park, Jong Im;Kim, Hyun Mee
    • Atmosphere
    • /
    • v.20 no.3
    • /
    • pp.287-306
    • /
    • 2010
  • An ensemble Kalman filter (EnKF) with Weather Research and Forecasting (WRF) Model is applied for Typhoon Wukong (200610) to investigate the performance of ensemble forecasts depending on experimental configurations of the EnKF. In addition, the ensemble sensitivity analysis is applied to the forecast and analysis ensembles generated in EnKF, to investigate the possibility of using the ensemble sensitivity analysis as the adaptive observation guidance. Various experimental configurations are tested by changing model error, ensemble size, assimilation time window, covariance relaxation, and covariance localization in EnKF. First of all, experiments using different physical parameterization scheme for each ensemble member show less root mean square error compared to those using single physics for all the forecast ensemble members, which implies that considering the model error is beneficial to get better forecasts. A larger number of ensembles are also beneficial than a smaller number of ensembles. For the assimilation time window, the experiment using less frequent window shows better results than that using more frequent window, which is associated with the availability of observational data in this study. Therefore, incorporating model error, larger ensemble size, and less frequent assimilation window into the EnKF is beneficial to get better prediction of Typhoon Wukong (200610). The covariance relaxation and localization are relatively less beneficial to the forecasts compared to those factors mentioned above. The ensemble sensitivity analysis shows that the sensitive regions for adaptive observations can be determined by the sensitivity of the forecast measure of interest to the initial ensembles. In addition, the sensitivities calculated by the ensemble sensitivity analysis can be explained by dynamical relationships established among wind, temperature, and pressure.

Reduction of Relative Position Error for DGPS Based Localization of AUV using LSM and Kalman Filter (최소자승법과 Kalman Filter를 이용한 AUV 의 DGPS 기반 Localization 의 위치 오차 감소)

  • Eom, Hyeon-Seob;Kim, Ji-Yen;Baek, Jun-Young;Lee, Min-Cheol
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.27 no.10
    • /
    • pp.52-60
    • /
    • 2010
  • It is generally important to get a precise position information for autonomous unmanned vehicle(AUV) to run safely. For getting the position of AUV, the GPS has been using to navigation in a vehicle. Though it is useful to finding a position, it is difficult to precisely control a trajectory of the AUV due to large measuring error which may reach over 10 meters. Therefore to apply AUV it needs to compensate for the error. This paper proposes a method to more precisely localize AUV using three low-cost differential global positioning systems (DGPS). The distance errors between each DGPS are minimized as using the least square method (LSM) and the Kalman filter to eliminate a Gaussian white noise. The selected DGPS is cheaper and easier to set up than the RTK-GPS. It is also more precise than the general GPS. The proposed method can compensate the relatively position error according to stationary and moving distance of the AUV. For evaluating the algorithm by simulation, the DGPS signal with the Gaussian white noise to any points is generated by the AR model and compared with the measurement signal. It is confirmed that the proposed method can effectively compensate the position error as comparing with the measurement signal. The compensated position signal can be used to localize and control the AUV in the road.

Performance Analysis of Scanning Scheme Using ToF for the Localization of Optics-Based Sensor Node (광신호 기반 무선 센서 노드 위치 인식을 위한 ToF 기법의 성능 분석)

  • Jang, Woo Hyeop;Park, Chan Gook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.3
    • /
    • pp.268-274
    • /
    • 2013
  • In this paper, the performance analysis of optics-based sensor node localization using ToF (Time of Flight) scheme is conducted. Generally, the position of the sensor node is calculated on the base station. And the base station scans neighboring sensor nodes with a laser. The laser which is reflected from one sensor node, however, can be reached to the base station at different angles according to the scanning resolution. This means that the error of the reached angle can increase and one node may be recognized as different nodes. Also the power of laser can decrease because the laser signal spread. Thus the sensor node which is located at a long distance from the base station cannot be detected. In order to overcome these problems which can be occurred in localization using ToF, the beam spot, the scanning resolution, the size of reflector and the power of laser at the sensor node were analyzed. It can be expected that the consequence of analysis can be provided in acquisition of accurate position of sensor node and construction of optics-based sensor node localization system.

Map Building and Localization Based on Wave Algorithm and Kalman Filter

  • Saitov, Dilshat;Choi, Jeong Won;Park, Ju Hyun;Lee, Suk Gyu
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.3 no.2
    • /
    • pp.102-108
    • /
    • 2008
  • This paper describes a mapping and localization based on wave algorithm[11] and Kalman filter for effective SLAM. Each robot in a multi robot system has its own task such as building a map for its local position. By combining their data into a shared map, the robot scans actively seek to verify their relative locations. For simultaneous localization the algorithm which is well known as Kalman Filter (KF) is used. For modelling the robot position we wish to know three parameters (x, y coordinates and its orientation) which can be combined into a vector called a state variable vector. The Kalman Filter is a smart way to integrate measurement data into an estimate by recognizing that measurements are noisy and that sometimes they should ignored or have only a small effect on the state estimate. In addition to an estimate of the state variable vector, the algorithm provides an estimate of the state variable vector uncertainty i.e. how confident the estimate is, given the value for the amount of error in it.

  • PDF

A Study on Position Estimation of Movable Marker for Localization and Environment Visualization (위치인식 및 환경 가시화를 위한 이동 가능한 마커 위치 추정 연구)

  • Yang, Kyon-Mo;Gwak, Dong-Gi;Han, Jong-Boo;Hahm, Jehun;Seo, Kap-Ho
    • The Journal of Korea Robotics Society
    • /
    • v.15 no.4
    • /
    • pp.357-364
    • /
    • 2020
  • Indoor localization using an artificial marker plays a key role for a robot to be used in a service environment. A number of researchers have predefined the positions of markers and attached them to the positions in order to reduce the error of the localization method. However, it is practically impossible to attach a marker to the predetermined position accurately. In order to visualize the position of an object in the environment based on the marker attached to them, it is necessary to consider a change of marker's position or the addition of a marker because of moving the existed object or adding a new object. In this paper, we studied the method to estimate the artificial marker's global position for the visualization of environment. The system calculates the relative distance from a reference marker to others repeatedly to estimate the marker's position. When the marker's position is changed or new markers are added, our system can recognize the changed situation of the markers. To verify the proposed system, we attached 12 markers at regular intervals on the ceiling and compared the estimation result of the proposed method and the actual distance. In addition, we compared the estimation result when changing the position of an existing marker or adding a new marker.

The 3 Dimensional Triangulation Scheme based on the Space Segmentation in WPAN

  • Lee, Dong Myung;Lee, Ho Chul
    • Journal of Engineering Education Research
    • /
    • v.15 no.5
    • /
    • pp.93-97
    • /
    • 2012
  • Most of ubiquitous computing devices such as stereo camera, ultrasonic sensor based MIT cricket system and other wireless sensor network devices are widely applied to the 2 Dimensional(2D) localization system in today. Because stereo camera cannot estimate the optimal location between moving node and beacon node in Wireless Personal Area Network(WPAN) under Non Line Of Sight(NLOS) environment, it is a great weakness point to the design of the 2D localization system in indoor environment. But the conventional 2D triangulation scheme that is adapted to the MIT cricket system cannot estimate the 3 Dimensional(3D) coordinate values for estimation of the optimal location of the moving node generally. Therefore, the 3D triangulation scheme based on the space segmentation in WPAN is suggested in this paper. The measuring data in the suggested scheme by computer simulation is compared with that of the geographic measuring data in the AutoCAD software system. The average error of coordinates values(x,y,z) of the moving node is calculated to 0.008m by the suggested scheme. From the results, it can be seen that the location correctness of the suggested scheme is very excellent for using the localization system in WPAN.

Adaptive location of repaired blade for multi-axis milling

  • Wu, Baohai;Wang, Jian;Zhang, Ying;Luo, Ming
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.4
    • /
    • pp.261-267
    • /
    • 2015
  • Free-form blades are widely used in different industries, such as aero-engine and steam turbine. Blades that are damaged during service or have production deficiencies are usually replaced with new ones. This leads to the waste of expensive material and is not sustainable. However, material and costs can be saved by repairing of locally damaged blades or blades with localized production deficiencies. The blade needs to be further machined after welding process to reach the aerodynamic performance requirements. This paper outlines an adaptive location approach of repaired blade for model reconstruction and NC machining. Firstly, a mathematical model is established to describe the localization problem under constraints. Secondly, by solving the mathematical model, localization of repaired blade for NC machining can be obtained. Furthermore, a more flexible method based on the proposed mathematical model and the continuity of the deformation process is developed to realize a better localization. Thirdly, by rebuilding the model of the repaired blade and extracting repair error, optimized tool paths for NC machining is generated adaptively for each individual part. Finally, three examples are given to validate the proposed method.

Localization for Mobile Robots using IRID(InfraRed IDentification) (IRID를 이용한 이동로봇의 위치 추정)

  • Bae, Jung-Yun;Song, Jae-Bok;Lee, Soo-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.9
    • /
    • pp.903-909
    • /
    • 2007
  • Mobile Robots are increasingly being used to perform tasks in unknown environment. The potential of robots to undertake such tasks lies in their ability to intelligently and efficiently search in an environment. To achieve autonomous mobile robot navigation, efficient path planner and accurate localization technique are the fundamental issues that should be addressed. This paper presents mobile robot localization using IRID(InfraRed IDentification) as artificial landmarks. IRID has highly deterministic characteristics, different from RFID. By putting several IRID emitters on the ceiling, the floor is divided into many different sectors and each sector is set to have a unique identification. Dead-reckoning provides the estimated robot configuration but the error becomes accumulated as the robot travels. IRID information tells the sector the robot is in, but the size of the uncertainty is too large if only the IRID information is used. This paper presents an algorithm which combines both the encoder and the IRID information so that the size of the uncertainty becomes smaller. It also introduces a framework which can be used with other types of the artificial landmarks. The characteristics of the developed IRID and the proposed algorithm are verified from the simulation results and experiments.