• Title/Summary/Keyword: Localization Scheme

Search Result 213, Processing Time 0.033 seconds

Observation Likelihood Function Design and Slippage Error Compensation Scheme for Indoor Mobile Robots (실내용 이동로봇을 위한 위치추정 관측모델 설계 및 미끄러짐 오차 보상 기법 개발)

  • Moon, Chang-Bae;Kim, Kyoung-Rok;Song, Jae-Bok;Chung, Woo-Jin
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.11
    • /
    • pp.1092-1098
    • /
    • 2007
  • A mobile robot localization problem can be classified into following three sub-problems as an observation likelihood model, a motion model and a filtering technique. So far, we have developed the range sensor based, integrated localization scheme, which can be used in human-coexisting real environment such as a science museum and office buildings. From those experiences, we found out that there are several significant issues to be solved. In this paper, we focus on three key issues, and then illustrate our solutions to the presented problems. Three issues are listed as follows: (1) Investigation of design requirements of a desirable observation likelihood model, and performance analysis of our design (2) Performance evaluation of the localization result by computing the matching error (3) The semi-global localization scheme to deal with localization failure due to abrupt wheel slippage In this paper, we show the significance of each concept, developed solutions and the experimental results. Experiments were carried out in a typical modern building environment, and the results clearly show that the proposed solutions are useful to develop practical and integrated localization schemes.

A Three Dimensional Object Localization Scheme using A Smartphone (스마트폰을 이용한 물체의 3차원 위치 추정 기법)

  • Kwon, Oh-Heum;Joung, Myoung-Hwan;Song, Ha-Joo
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.8
    • /
    • pp.1200-1207
    • /
    • 2017
  • Sensors in a smartphone can be used to measure various physical quantities. In this paper, we propose an object localization scheme in a three dimenstional using a smart phone. The proposed scheme estimates the location of an object by observing it from several different points. The direction to the target object and the locations of the observation points are collected at each observation point using the location sensor and the orientation sensor in the smartphone. Based on these observations, the proposed scheme derives three dimensional line of sight vectors and estimates the location of the target object that minimizes the estimation error. We implemented the proposed scheme on an Android smartphone and tested its performance by estimating the height of a building and characteristics of the proposed approach.

A Study of Compensation Algorithm for Localization based on Equivalent Distance Rate using Estimated Location Coordinator Searching Scheme (예상 위치좌표 탐색기법을 적용한 균등거리비율 기반 위치인식 보정 알고리즘 연구)

  • Kwon, Seong-Ki;Lee, Dong-Myung;Lee, Chang-Bum
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.9
    • /
    • pp.3571-3577
    • /
    • 2010
  • The estimated location coordinator exploration scheme and the E&E(Equivalent distance rate & Estimated location coordinator exploration) compensation algorithm for localization is proposed, and the performance of the E&E is analyzed in this paper. The proposed scheme is adapted to the AEDR(Algorithm for localization using the concept of Equivalent Distance Rate). From several experiments, it is confirmed that the performance of the localization compensation in SDS-TWR is improved from 0.60m to 0.34m in four experimental scenarios, and the performance of the localization compensation ratio of the E&E is also better than that of the AEDR as a level of maximum 15%. It can be thought that the proposed localization compensation algorithm E&E can be sufficiently applicable to various localization applications because the performance of the localization error rate of the E&E is measured as less than 1m in 99% of the total performance experiments.

Indoor Wi-Fi Localization with LOS/NLOS Determination Scheme Using Dual-Band AP (이중대역 AP를 이용한 LOS/NLOS 판별 및 실내 위치 측위 기술)

  • Kim, Kangho;Lee, Suk Kyu;Jung, Jongtack;Yoo, Seungho;Kim, Hwangnam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.8
    • /
    • pp.1643-1654
    • /
    • 2015
  • With standardization of IEEE 802.11n, APs with the 2.4GHz and 5GHz dual-band capability have widely been deployed over a metropolitan area by individuals and internet service providers. Moreover, due to the increasing attentions on indoor-localization technique using Wi-Fi, the need for LOS and NLOS determination scheme is increasing to enhance accuracy of the localization. In this paper, we propose a novel LOS/NLOS determination technique by using different radio attenuation characteristics in different frequency bands and different mediums. Based on this technique, we designed a LOS/NLOS-aware indoor localization scheme. The proposed LOS/NLOS determination algorithm can be used when the distance between an user device and an AP is unknown, and the proposed localization scheme provides very accurate room-level position information. We validated the proposed scheme by implementing it on Android smart phones.

An Improved TDoA Localization with Particle Swarm Optimization in UWB Systems (UWB 시스템에서 Particle Swarm Optimization을 이용하는 향상된 TDoA 무선측위)

  • Le, Tan N.;Kim, Jae-Woon;Shin, Yo-An
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1C
    • /
    • pp.87-95
    • /
    • 2010
  • In this paper, we propose an improved TDoA (Time Difference of Arrival) localization scheme using PSO (Particle Swarm Optimization) in UWB (Ultra Wide Band) systems. The proposed scheme is composed of two steps: re-estimation of TDoA parameters and re-localization of a tag position. In both steps, the PSO algorithm is employed to improve the performance. In the first step, the proposed scheme re-estimates the TDoA parameters obtained by traditional TDoA localization to reduce the TDoA estimation error. In the second step, the proposed scheme with the TDoA parameters estimated in the first step, re-localizes the tag to minimize the location error. The simulation results show that the proposed scheme achieves a more superior location performance to the traditional TDoA localization in both LoS (Line-of-Sight) and NLoS (Non-Line-of-Sight) channel environments.

Improved TOA-Based Localization Method with BS Selection Scheme for Wireless Sensor Networks

  • Go, Seungryeol;Chong, Jong-Wha
    • ETRI Journal
    • /
    • v.37 no.4
    • /
    • pp.707-716
    • /
    • 2015
  • The purpose of a localization system is to estimate the coordinates of the geographic location of a mobile device. The accuracy of wireless localization is influenced by nonline-of-sight (NLOS) errors in wireless sensor networks. In this paper, we present an improved time of arrival (TOA)-based localization method for wireless sensor networks. TOA-based localization estimates the geographic location of a mobile device using the distances between a mobile station (MS) and three or more base stations (BSs). However, each of the NLOS errors along a distance measured from an MS (device) to a BS (device) is different because of dissimilar obstacles in the direct signal path between the two devices. To accurately estimate the geographic location of a mobile device in TOA-based localization, we propose an optimized localization method with a BS selection scheme that selects three measured distances that contain a relatively small number of NLOS errors, in this paper. Performance evaluations are presented, and the experimental results are validated through comparisons of various localization methods with the proposed method.

Mobile Robot Navigation in an Indoor Environment

  • Choi, Sung-Yug;Lee, Jang-Myung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1456-1459
    • /
    • 2005
  • To compensate the drawbacks, a new localization method that estimates the global position of the mobile robot by using a camera set on ceiling in the corridor is proposed. This scheme is not a relative localization, which decreases the position error through algorithms with noisy sensor data. The effectiveness of the proposed localization scheme is demonstrated by the experiments.

  • PDF

Probabilistic localization of the service robot by mapmatching algorithm

  • Lee, Dong-Heui;Woojin Chung;Kim, Munsang
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.92.3-92
    • /
    • 2002
  • A lot of localization algorithms have been developed in order to achieve autonomous navigation. However, most of localization algorithms are restricted to certain conditions. In this paper, Monte Carlo localization scheme with a map-matching algorithm is suggested as a robust localization method for the Public Service Robot to accomplish its tasks autonomously. Monte Carlo localization can be applied to local, global and kidnapping localization problems. A range image based measure function and a geometric pattern matching measure function are applied for map matching algorithm. This map matching method can be applied to both polygonal environments and un-polygonal environments and achieves...

  • PDF

ELS: An Efficient Localization Scheme based on GPS for Ubiquitous Sensor Network (ELS: 유비쿼터스 센서 네트워크를 위한 GPS 기반의 효율적인 위치인지 기법)

  • Yun, Jae-Keun;Ko, Du-Hyun;Kim, Bum-Jin;Ahn, Sun-Shin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.1
    • /
    • pp.197-203
    • /
    • 2010
  • The problem of location awareness in wireless sensor networks where nodes use GPS (Global Positioning System), remains challenging problem, when considering the required large energy consumption during the localization phase. In this paper we designed hardware for GPS based localization and propose a framework, called ELS, to consume low cost energy. In the ELS framework, sensor nodes are equipped with GPS. Because GPS spends large energy for position awareness, conventional localization algorithms cannot use GPS-device. We try to find a solution for efficient energy expenditure of GPS. Finally, we derive optimal transmission power of GPS data and a scheme of localization through experiment and simulation.

A New Auto-Localization Scheme in Sensor Networks (센서 네트워크상의 새로운 자동 위치결정 방법)

  • Kim, Sung-Ho;Zhang, Cong Yi
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.9
    • /
    • pp.925-930
    • /
    • 2008
  • Many sensor network applications require that each node's sensor data stream be annotated with its physical location in some coordinate system. Equipping GPS on every sensor node is often expensive and does not work in indoor deployments. Recently, cricket-based localization system is often used for indoor localization system. It is very important to know the exact position of beacons in cricket-based localization system for identifying moving sensor node's position. In this paper, a new method, Mobile Listener Detect Algorithm (MLD) which can automatically calculate the unknown newly installed beacons is proposed. For the verification of the feasibility of the proposed scheme, we have conducted several experiments.