• 제목/요약/키워드: Localization error

검색결과 497건 처리시간 0.026초

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)
    • /
    • 제10권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)

  • 김용식;이재훈;김봉근;오바 코타로;오야 아키히사
    • 로봇학회논문지
    • /
    • 제4권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
    • /
    • 제20권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)

  • 김희승;이수용
    • 로봇학회논문지
    • /
    • 제5권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
    • /
    • 제16권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.

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

  • 이호철;이동명
    • 한국통신학회논문지
    • /
    • 제38B권1호
    • /
    • pp.80-86
    • /
    • 2013
  • 본 논문에서는 실내환경에 적합한 3차원 위치인식시스템의 설계를 위해 비컨노드 확장 기반의 3차원 위치인식시스템을 제안하고 성능을 분석하였다. 또한 실제 이동노드가 위치한 좌표에 대한 오차를 각각 계산하여 제안하는 3차원 위치인식 보정알고리즘의 위치인식률을 분석하였다. 실험결과, 제안한 위치인식알고리즘을 적용한 3차원 위치인식시스템의 오차거리는 제안한 알고리즘을 적용하지 않은 경우에 비해 오차거리가 평균 0.47m 더 적은 것으로 나타났다. 그리고 천장을 기준으로 천장과 이동노드와의 거리가 1.5m 및 2.5m인 경우에 대해 각각 실험한 결과, 12개의 좌표에 대한 위치인식 평균 오차거리는 1.5m의 경우가 2.5m 경우 보다 0.38m 더 낮음을 확인하였다. 비컨노드 확장과 좌표공간 분해 기반의 3차원 위치인식알고리즘은 3차원 위치인식에서 센서의 조건과 성능차이로 인해 발생하는 서비스 품질의 저하를 향상시킬 수 있다.

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

  • 신동헌;이양재
    • 대한기계학회논문집A
    • /
    • 제34권2호
    • /
    • pp.183-189
    • /
    • 2010
  • 위치인식시스템은 이동로봇이 실내에서 주행하는데 가장 중요한 기술의 하나인데 본 논문에서 연구된 시스템은 GPS 시스템과 유사하게 3 개이상의 위성 비이컨에서 초음파와 무선통신파를 발사하고 로봇에 부착된 리시버는 초음파와 무선통신파의 수신되는 시간차를 계산하여 각 비컨까지의 거리를 구하고 또한 이로부터 로봇의 위치를 계산한다. 일반적으로 거리정보는 초음파의 한 파장 이내의 오차를 가지게 되는데 본 논문에서는 이에 따른 위치오차를 테일러 확장과 SVD(Singular Value Decomposition)를 이용하여 구하였다. 또한 본 논문에서는 거리오차에 따른 위치오차의 정확도를 잴 수 있는 값으로 민감도를 제시하였다.

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

  • 김재환;최경희;정기현
    • 한국시뮬레이션학회논문지
    • /
    • 제20권3호
    • /
    • pp.59-67
    • /
    • 2011
  • 본 논문에서는 오류 검출을 위해 소프트웨어 오류 추정 기법을 활용하여 항공무장 시스템인 공대지 사격의 오류 요인을 분석하기 위한 모델을 제시하고 모델을 기반으로 오류 요인 영향을 분석하였다. 선행 연구에서는 공대지 무기체계의 정확도에 영향을 미치는 오류 요소를 분석하고 결함위치추정 기법인 FBEL(Factor-based Error Localization) 기법을 제안하였으며 실사격 자료에 적용하여 오류 요소를 분석하였다. 그러나 다양한 요인 중 하나의 요인인 정확도를 고정하여 적용하므로 다양한 사격 정확도 변화에 따른 사격 오류 발생 요소와의 상관관계는 밝히지 못하였다. 본 연구에서는 사격 오류 요소의 상관관계 분석을 통하여 보다 세밀한 오류 분석 모델을 제시하고 시간과 비용이 제한적이거나 테스트 케이스가 적은 상태에서 오류 발생 가능 요소를 추정하는 방법을 제안한다. 제안된 방법은 실사격 자료를 이용한 시뮬레이션을 통해 그 효용성을 입증하였으며, 무기체계 공대지 시험평가에서 어떤 요소들이 정확도에 영향을 미치는 지를 분석하는데 성공적으로 활용될 수 있음을 보였다.

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
    • /
    • 제2권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

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

  • 이창은;성태경
    • 로봇학회논문지
    • /
    • 제11권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.