• Title/Summary/Keyword: Position Localization

Search Result 610, Processing Time 0.025 seconds

A Localization Scheme Using Mobile Robot in Wireless Sensor Networks (무선 센서 네트워크에서 이동성 로봇을 이용한 센서 위치 인식 기법에 관한 연구)

  • Kim, Woo-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.10 no.2
    • /
    • pp.105-113
    • /
    • 2007
  • Accurate and low-cost sensor localization is a critical requirement for the deployment of wireless sensor networks in a wide variety of application. Sensor position is used for its data to be meaningful and for energy efficient data routing algorithm especially geographic routing. The previous works for sensor localization utilize global positioning system(GPS) or estimate unknown-location nodes position with help of some small reference nodes which know their position previously. However, the traditional localization techniques are not well suited in the senor network for the cost of sensors is too high. In this paper, we propose the sensor localization method with a mobile robot, which knows its position, moves through the sensing field along pre-scheduled path and gives position information to the unknown-location nodes through wireless channel to estimate their position. We suggest using the sensor position estimation method and an efficient mobility path model. To validate our method, we carried out a computer simulation, and observed that our technique achieved sensor localization more accurately and efficiently than the conventional one.

  • PDF

Error Correction Algorithm of Position-Coded Pattern for Hybrid Indoor Localization (위치패턴 기반 하이브리드 실내 측위를 위한 위치 인식 오류 보정 알고리즘)

  • Kim, Sanghoon;Lee, Seunggol;Kim, Yoo-Sung;Park, Jaehyun
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.2
    • /
    • pp.119-124
    • /
    • 2013
  • Recent increasing demand on the indoor localization requires more advanced and hybrid technology. This paper proposes an application of the hybrid indoor localization method based on a position-coded pattern that can be used with other existing indoor localization techniques such as vision, beacon, or landmark technique. To reduce the pattern-recognition error rate, the error detection and correction algorithm was applied based on Hamming code. The indoor localization experiments based on the proposed algorithm were performed by using a QCIF-grade CMOS sensor and a position-coded pattern with an area of $1.7{\times}1.7mm^2$. The experiments have shown that the position recognition error ratio was less than 0.9 % with 0.4 mm localization accuracy. The results suggest that the proposed method could be feasibly applied for the localization of the indoor mobile service robots.

Wi-Fi RSSI Heat Maps Based Indoor Localization System Using Deep Convolutional Neural Networks

  • Poulose, Alwin;Han, Dong Seog
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • pp.717-720
    • /
    • 2020
  • An indoor localization system that uses Wi-Fi RSSI signals for localization gives accurate user position results. The conventional Wi-Fi RSSI signal based localization system uses raw RSSI signals from access points (APs) to estimate the user position. However, the RSSI values of a particular location are usually not stable due to the signal propagation in the indoor environments. To reduce the RSSI signal fluctuations, shadow fading, multipath effects and the blockage of Wi-Fi RSSI signals, we propose a Wi-Fi localization system that utilizes the advantages of Wi-Fi RSSI heat maps. The proposed localization system uses a regression model with deep convolutional neural networks (DCNNs) and gives accurate user position results for indoor localization. The experiment results demonstrate the superior performance of the proposed localization system for indoor localization.

  • PDF

EKF based Mobile Robot Indoor Localization using Pattern Matching (패턴 매칭을 이용한 EKF 기반 이동 로봇 실내 위치 추정)

  • Kim, Seok-Young;Lee, Ji-Hong
    • The Journal of Korea Robotics Society
    • /
    • v.7 no.1
    • /
    • pp.45-56
    • /
    • 2012
  • This paper proposes how to improve the performance of CSS-based indoor localization system. CSS based localization utilizes signal flight time between anchors and tag to estimate distance. From the distances, the 3-dimensional position is calculated through trilateration. However the error in distance caused from multi-path effect transfers to the position error especially in indoor environment. This paper handles a problem of reducing error in raw distance information. And, we propose the new localization method by pattern matching instead of the conventional localization method based on trilateration that is affected heavily on multi-path error. The pattern matching method estimates the position by using the fact that the measured data of near positions possesses a high similarity. In order to gain better performance of localization, we use EKF(Extended Kalman Filter) to fuse the result of CSS based localization and robot model.

An Efficient Localization Algorithm for Mobile Robots in RFID Sensor Space (모바일 로봇을 위한 RFID 센서공간에서 효율적인 위치인식 알고리즘)

  • Lim, Hyung-Soo;Choi, Sung-Yug;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.13 no.10
    • /
    • pp.949-955
    • /
    • 2007
  • This paper proposes an efficient localization algorithm in the RFID sensor space for the precise localization of a mobile robot. The RFID sensor space consists of embedded sensors and a mobile robot. The embedded sensors, that is tags are holding the absolute position data and provide them to the robot which carries a reader and requests the absolute position fur localization. The reader, it is called as antenna usually, gets several tag data at the same time within its readable range. It takes time to read all the tags and to process the data to estimate the position, which is a major factor to deteriorate the localization accuracy. In this paper, an efficient algorithm to estimate the position and orientation of the mobile robot as quickly as possible has been proposed. Along with the algorithm, a new allocation of the tags in the RFID sensor space is also proposed to improve the localization accuracy. The proposed algorithms are demonstrated and verified through the real experiments.

A Study of Multi-Target Localization Based on Deep Neural Network for Wi-Fi Indoor Positioning

  • Yoo, Jaehyun
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.1
    • /
    • pp.49-54
    • /
    • 2021
  • Indoor positioning system becomes of increasing interests due to the demands for accurate indoor location information where Global Navigation Satellite System signal does not approach. Wi-Fi access points (APs) built in many construction in advance helps developing a Wi-Fi Received Signal Strength Indicator (RSSI) based indoor localization. This localization method first collects pairs of position and RSSI measurement set, which is called fingerprint database, and then estimates a user's position when given a query measurement set by comparing the fingerprint database. The challenge arises from nonlinearity and noise on Wi-Fi RSSI measurements and complexity of handling a large amount of the fingerprint data. In this paper, machine learning techniques have been applied to implement Wi-Fi based localization. However, most of existing indoor localizations focus on single position estimation. The main contribution of this paper is to develop multi-target localization by using deep neural, which is beneficial when a massive crowd requests positioning service. This paper evaluates the proposed multilocalization based on deep learning from a multi-story building, and analyses its learning effect as increasing number of target positions.

Absolute Positioning System for Mobile Robot Navigation in an Indoor Environment (ICCAS 2004)

  • Yun, Jae-Mu;Park, Jin-Woo;Choi, Ho-Seek;Lee, Jang-Myung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.1448-1451
    • /
    • 2004
  • Position estimation is one of the most important functions for the mobile robot navigating in the unstructured environment. Most of previous localization schemes estimate current position and pose of mobile robot by applying various localization algorithms with the information obtained from sensors which are set on the mobile robot, or by recognizing an artificial landmark attached on the wall, or objects of the environment as natural landmark in the indoor environment. Several drawbacks about them have been brought up. To compensate the drawbacks, a new localization method that estimates the absolute position of the mobile robot by using a fixed camera on the ceiling in the corridor is proposed. And also, it can improve the success rate for position estimation using the proposed method, which calculates the real size of an object. This scheme is not a relative localization, which decreases the position error through algorithms with noisy sensor data, but a kind of absolute localization. The effectiveness of the proposed localization scheme is demonstrated through the experiments.

  • PDF

A Sonar-based Position Estimation Algorithm for Localization of Mobile Robots (초음파 센서를 이용한 이동로봇의 자기위치 파악 알고리즘)

  • Joe, Woong-Yeol;Oh, Sang-Rok;Yu, Bum-Jae;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.159-162
    • /
    • 2002
  • This paper presents a modified localization scheme of a mobile robot. When it navigates, the position error of a robot is increased and doesn't go to a goal point where the robot intends to go at the beginning. The objective of localization is to estimate the position of a robot precisely. Many algorithms were developed and still are being researched for localization of a mobile robot at present. Among them, a localization algorithm named continuous localization proposed by Schultz has some merits on real-time navigation and is easy to be implemented compared to other localization schemes. Continuous Localization (CL) is based on map-matching algorithm with global and local maps using only ultrasonic sensors for making grid maps. However, CL has some problems in the process of searching the best-scored-map, when it is applied to a mobile robot. We here propose fast and powerful map-matching algorithm for localization of a mobile robot by experiments.

  • PDF

Precise Indoor Localization System for a Mobile Robot Using Auto Calibration Algorithm (Auto Calibration Algorithm을 이용한 이동 로봇의 정밀 위치추정 시스템)

  • Kim, Sung-Bu;Lee, Jang-Myung
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.1
    • /
    • pp.40-47
    • /
    • 2007
  • Recently, with the development of service robots and with the new concept of ubiquitous world, the position estimation of mobile objects has been raised to an important problem. As pre-liminary research results, some of the localization schemes are introduced, which provide the absolute location of the moving objects subjected to large errors. To implement a precise and convenient localization system, a new absolute position estimation method for a mobile robot in indoor environment is proposed in this paper. Design and implementation of the localization system comes from the usage of active beacon systems (based upon RFID technology). The active beacon system is composed of an RFID receiver and an ultra-sonic transmitter: 1. The RFID receiver gets the synchronization signal from the mobile robot and 2. The ultra-sonic transmitter sends out the traveling signal to be used for measuring the distance. Position of a mobile robot in a three dimensional space can be calculated basically from the distance information from three beacons and the absolute position information of the beacons themselves. Since it is not easy to install the beacons at a specific position precisely, there exists a large localization error and the installation time takes long. To overcome these problems, and provide a precise and convenient localization system, a new auto calibration algorithm is developed in this paper. Also the extended Kalman filter has been adopted for improving the localization accuracy during the mobile robot navigation. The localization accuracy improvement through the proposed auto calibration algorithm and the extended Kalman filter has been demonstrated by the real experiments.

  • PDF

Cooperative Localization in 2D for Multiple Mobile Robots by Optimal Fusion of Odometer and Inexpensive GPS data (다중 이동 로봇의 주행 계와 저가 GPS 데이터의 최적 융합을 통한 2차원 공간에서의 위치 추정)

  • Jo, Kyoung-Hwan;Lee, Ji-Hong;Jang, Choul-Soo
    • The Journal of Korea Robotics Society
    • /
    • v.2 no.3
    • /
    • pp.255-261
    • /
    • 2007
  • We propose a optimal fusion method for localization of multiple robots utilizing correlation between GPS on each robot in common workspace. Each mobile robot in group collects position data from each odometer and GPS receiver and shares the position data with other robots. Then each robot utilizes position data of other robot for obtaining more precise estimation of own position. Because GPS data errors in common workspace have a close correlation, they contribute to improve localization accuracy of all robots in group. In this paper, we simulate proposed optimal fusion method of odometer and GPS through virtual robots and position data.

  • PDF