• Title/Summary/Keyword: Localization Error

Search Result 503, Processing Time 0.025 seconds

Measurement-based AP Deployment Mechanism for Fingerprint-based Indoor Location Systems

  • Li, Dong;Yan, Yan;Zhang, Baoxian;Li, Cheng;Xu, Peng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.4
    • /
    • pp.1611-1629
    • /
    • 2016
  • Recently, deploying WiFi access points (APs) for facilitating indoor localization has attracted increasing attention. However, most existing mechanisms in this aspect are typically simulation based and further they did not consider how to jointly utilize pre-existing APs in target environment and newly deployed APs for achieving high localization performance. In this paper, we propose a measurement-based AP deployment mechanism (MAPD) for placing APs in target indoor environment for assisting fingerprint based indoor localization. In the mechanism design, MAPD takes full consideration of pre-existing APs to assist the selection of good candidate positions for deploying new APs. For this purpose, we first choose a number of candidate positions with low location accuracy on a radio map calibrated using the pre-existing APs and then use over-deployment and on-site measurement to determine the actual positions for AP deployment. MAPD uses minimal mean location error and progressive greedy search for actual AP position selection. Experimental results demonstrate that MAPD can largely reduce the localization error as compared with existing work.

Localization Error Recovery Based on Bias Estimation (바이어스추정을 기반으로 한 위치추정의 오차회복)

  • Kim, Yong-Shik;Lee, Jae-Hoon;Kim, Bong-Keun;Ohba, Kohtaro;Ohya, Akihisa
    • The Journal of Korea Robotics Society
    • /
    • v.4 no.2
    • /
    • pp.112-120
    • /
    • 2009
  • In this paper, a localization error recoverymethod based on bias estimation is provided for outdoor localization of mobile robot using different-type sensors. In the previous data integration method with DGPS, it is difficult to localize mobile robot due to multi-path phenomena of DGPS. In this paper, fault data due to multi-path phenomena can be recovered by bias estimation. The proposed data integration method uses a Kalman filter based estimator taking into account a bias estimator and a free-bias estimator. A performance evaluation is shown through an outdoor experiment using mobile robot.

  • PDF

Adaptive Mesh Refinement Procedure for Shear Localization Problems

  • Kim, Hyun-Gyu;Im, Se-Young
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.12
    • /
    • pp.2189-2196
    • /
    • 2006
  • The present work is concerned with the development of a procedure for adaptive computations of shear localization problems. The maximum jump of equivalent strain rates across element boundaries is proposed as a simple error indicator based on interpolation errors, and successfully implemented in the adaptive mesh refinement scheme. The time step is controlled by using a parameter related to the Lipschitz constant, and state variables in target elements for refinements are transferred by $L_2$-projection. Consistent tangent moduli with a proper updating scheme for state variables are used to improve the numerical stability in the formation of shear bands. It is observed that the present adaptive mesh refinement procedure shows an excellent performance in the simulation of shear localization problems.

Pedestrian Gait Estimation and Localization using an Accelerometer (가속도 센서를 이용한 보행 정보 및 보행자 위치 추정)

  • Kim, Hui-Sung;Lee, Soo-Yong
    • The Journal of Korea Robotics Society
    • /
    • v.5 no.4
    • /
    • pp.279-285
    • /
    • 2010
  • This paper presents the use of 3 axis accelerometer for getting the gait information including the number of gaits, stride and walking distance. Travel distance is usually calculated from the double integration of the accelerometer output with respect to time; however, the accumulated errors due to the drift are inevitable. The orientation change of the accelerometer also causes error because the gravity is added to the measured acceleration. Unless three axis orientations are completely identified, the accelerometer alone does not provide correct acceleration for estimating the travel distance. We proposed a way of minimizing the error due to the change of the orientation. Pedestrian localization is implemented with the heading angle and the travel distance. Heading angle is estimated from the rate gyro and the magnetic compass measurements. The performance of the localization is presented with experimental data.

A New Technique for Localization Using the Nearest Anchor-Centroid Pair Based on LQI Sphere in WSN

  • Subedi, Sagun;Lee, Sangil
    • Journal of information and communication convergence engineering
    • /
    • v.16 no.1
    • /
    • pp.6-11
    • /
    • 2018
  • It is important to find the random estimation points in wireless sensor network. A link quality indicator (LQI) is part of a network management service that is suitable for a ZigBee network and can be used for localization. The current quality of the received signal is referred as LQI. It is a technique to demodulate the received signal by accumulating the magnitude of the error between ideal constellations and the received signal. This proposed model accepts any number of random estimation point in the network and calculated its nearest anchor centroid node pair. Coordinates of the LQI sphere are calculated from the pair and are added iteratively to the initially estimated point. With the help of the LQI and weighted centroid localization, the proposed system finds the position of target node more accurately than the existing system by solving the problems related to higher error in terms of the distance and the deployment of nodes.

The 3-Dimensional Localization System Based on Beacon Expansion and Coordinate-Space Disassembly (비컨노드 확장과 좌표공간 분해 기반 3차원 위치인식시스템)

  • Lee, Ho Chul;Lee, Dong Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38B no.1
    • /
    • pp.80-86
    • /
    • 2013
  • The 3-Dimensional(3D) localization system based on beacon expansion and coordinate-space disassembly for the design of the 3D localization system in indoor environment is proposed and the performance of the proposed system is analyzed in this paper. The localization ratio of the 3D localization system adapts the proposed algorithm is analyzed by the calculation of errors occurred in the coordinates that the mobile node locates. It is indicated that the average error distance of the 3D localization system adapts the proposed algorithm is less than that of the 3D localization system not adapts the proposed algorithm as 0.47m. The localization average distance error in 12 coordinates is indicated that the 1.5m case is less than 2.5m case as 0.38m by some experimentations under the condition that the distances between the ceiling and the mobile node are 1.5m and 2.5m measured from the ceiling respectively. It is seen that the 3D localization system based on beacon expansion and coordinate-space disassembly can improved the degradation of the quality of service that is caused by some conditions and performance differences in sensors.

Evaluation of Position Error and Sensitivity for Ultrasonic Wave and Radio Frequency Based Localization System (초음파와 무선 통신파 기반 위치 인식 시스템의 위치 오차와 민감도 평가)

  • Shin, Dong-Hun;Lee, Yang-Jae
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.2
    • /
    • pp.183-189
    • /
    • 2010
  • A localization system for indoor robots is an important technology for robot navigation in a building. Our localization system imports the GPS system and consists of more than 3 satellite beacons and a receiver. Each beacon emits both an ultrasonic wave and radio frequency. The receiver in the robot computes the distance from it to the beacon by measuring the flying time difference between ultrasonic wave and radio frequency. It then computes its position with the distance information from more than 3 beacons whose positions are known. However, the distance information includes errors caused from the ultrasonic sensors; we found it to be limited to within one period of a wave (${\pm}2\;cm$ tolerance). This paper presents a method for predicting the maximum position error due to distance information errors by using Taylor expansion and singular value decomposition (SVD). The paper also proposes a measuring parameter such as sensitivity to represent the accuracy of the indoor robot localization system in determining the robot's position with regards to the distance error.

The Fault Analysis Model for Air-to-Ground Weapon Delivery using Testing-Based Software Fault Localization (소프트웨어 오류 추정 기법을 활용한 공대지 사격 오류 요인 분석 모델)

  • Kim, Jae-Hwan;Choi, Kyung-Hee;Chung, Ki-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.3
    • /
    • pp.59-67
    • /
    • 2011
  • This paper proposes a model to analyze the fault factors of air-to-ground weapon delivery utilizing software fault localization methods. In the previous study, to figure out the factors to affect the accuracy of air-to-ground weapon delivery, the FBEL (Factor-based Error Localization) method had been proposed and the fault factors were analyzed based on the method. But in the study, the correlation between weapon delivery accuracy and the fault factors could not be revealed because the firing accuracy among several factors was fixed. In this paper we propose a more precise fault analysis model driven through a study of the correlation among the fault factors of weapon delivery, and a method to estimate the possibility of faults with the limited number of test cases utilizing the model. The effectiveness of proposed method is verified through the simulation utilizing real delivery data. and weapons delivery testing in the evaluation of which element affecting the accuracy of analysis that was available to be used successfully.

Hybrid TOA/AOA Cooperative Mobile Localization in 4G Cellular Networks

  • Wu, Shixun;Wang, Shuliang;Xu, Kai;Wang, Honggang
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.2 no.2
    • /
    • pp.77-85
    • /
    • 2013
  • this study examined hybrid Time of Arrival/Angle of Arrival (TOA/AOA) localization technique in a cellular network. Based on the linearized equations from the TOA and AOA measurements, the weighted least square (WLS) method is proposed to obtain the location estimation of a mobile station (MS) by analyzing the statistical properties of the error vector in Line of Sight (LOS) and Non-line of Sight (NLOS) environments, respectively. Moreover, the precise expression of the Cramer-Rao lower bound (CRLB) for hybrid TOA/AOA measurements in different LOS/NLOS conditions was derived when the LOS error is a Gaussian variable and the NLOS error is an exponential variable. The idea of cooperative localization is proposed based on the additional information from short-range communication among the MSs in fourth generation (4G) cellular networks. Therefore, the proposed hybrid TOA/AOA WLS method can be improved further with the cooperative scheme. The simulation results show that the hybrid TOA/AOA method has better performance than the TOA only method, particularly when the AOA measurements are accurate. Moreover, the performance of the hybrid TOA/AOA method can be improved further by the cooperative scheme.

  • PDF

TWR based Cooperative Localization of Multiple Mobile Robots for Search and Rescue Application (재난 구조용 다중 로봇을 위한 GNSS 음영지역에서의 TWR 기반 협업 측위 기술)

  • Lee, Chang-Eun;Sung, Tae-Kyung
    • The Journal of Korea Robotics Society
    • /
    • v.11 no.3
    • /
    • pp.127-132
    • /
    • 2016
  • For a practical mobile robot team such as carrying out a search and rescue mission in a disaster area, the localization have to be guaranteed even in an environment where the network infrastructure is destroyed or a global positioning system (GPS) is unavailable. The proposed architecture supports localizing robots seamlessly by finding their relative locations while moving from a global outdoor environment to a local indoor position. The proposed schemes use a cooperative positioning system (CPS) based on the two-way ranging (TWR) technique. In the proposed TWR-based CPS, each non-localized mobile robot act as tag, and finds its position using bilateral range measurements of all localized mobile robots. The localized mobile robots act as anchors, and support the localization of mobile robots in the GPS-shadow region such as an indoor environment. As a tag localizes its position with anchors, the position error of the anchor propagates to the tag, and the position error of the tag accumulates the position errors of the anchor. To minimize the effect of error propagation, this paper suggests the new scheme of full-mesh based CPS for improving the position accuracy. The proposed schemes assuring localization were validated through experiment results.