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

검색결과 1,405건 처리시간 0.027초

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

  • 조웅열;오상록;유범재;박귀태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • 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

무선 센서네트워크에서 거리 식별코드를 이용한 위치인식시스템 설계 및 구현 (Design and Implementation of the Localization System Using Distance Identification Code in Wireless Sensor Network)

  • 최창용;이동명
    • 한국통신학회논문지
    • /
    • 제34권8A호
    • /
    • pp.575-582
    • /
    • 2009
  • 본 논문에서는 RSS(Received Signal Strength) 기반 무선 센서네트워크에서의 거리 식별코드를 이용한 거리측정 알고리즘(LAtu)을 제안하고 이를 기반으로 위치인식시스템을 설계 및 구현하였다. 또한 제안한 거리측정 알고리즘의 Ranging 정확도 성능과, 제안한 거리측정 알고리즘을 적용해서 개발한 위치인식시스템(System(LAtu))의 위치측정 오차 성능을 실제 위치인식 실험을 통해 IEEE 802.15.4 표준규격의 채널모델(LAieee)을 적용한 위치인식 시스템(System(LAieee))과 비교분석하였다. 성능분석의 결과, Ranging 정확도의 성능은 이동모듈과 비콘모듈간의 거리($D_{MM-BM}$)가 2m의 경우는 LAtu가 IEEE 802.15.4 표준규격의 채널모델(LAieee) 보다 34%정도 더 우수하였고, $D_{MM-BM}$가 5m 이상인 경우에서도 LAtu가 LAieee 보다 평균 5% 정도 더 정확하였다. System(LAtu)의 위치측정 오차 성능은 System(LAieee)에 비해 강당에서 1cm, 강의실에서 4cm 정도로 근소하게 낮았다.

A Self-Calibrated Localization System using Chirp Spread Spectrum in a Wireless Sensor Network

  • Kim, Seong-Joong;Park, Dong-Joo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권2호
    • /
    • pp.253-270
    • /
    • 2013
  • To achieve accurate localization information, complex algorithms that have high computational complexity are usually implemented. In addition, many of these algorithms have been developed to overcome several limitations, e.g., obstruction interference in multi-path and non-line-of-sight (NLOS) environments. However, localization systems those have complex design experience latency when operating multiple mobile nodes occupying various channels and try to compensate for inaccurate distance values. To operate multiple mobile nodes concurrently, we propose a localization system with both low complexity and high accuracy and that is based on a chirp spread spectrum (CSS) radio. The proposed localization system is composed of accurate ranging values that are analyzed by simple linear regression that utilizes a Big-$O(n^2)$ of only a few data points and an algorithm with a self-calibration feature. The performance of the proposed localization system is verified by means of actual experiments. The results show a mean error of about 1 m and multiple mobile node operation in a $100{\times}35m^2$ environment under NLOS condition.

RFID 태그에 기반한 이동 로봇의 몬테카를로 위치추정 (Monte Carlo Localization for Mobile Robots Under REID Tag Infrastructures)

  • 서대성;이호길;김홍석;양광웅;원대희
    • 제어로봇시스템학회논문지
    • /
    • 제12궈1호
    • /
    • pp.47-53
    • /
    • 2006
  • Localization is a essential technology for mobile robot to work well. Until now expensive sensors such as laser sensors have been used for mobile robot localization. We suggest RFID tag based localization system. RFID tag devices, antennas and tags are cheap and will be cheaper in the future. The RFID tag system is one of the most important elements in the ubiquitous system and RFID tag will be attached to all sorts of goods. Then, we can use this tags for mobile robot localization without additional costs. So, in this paper, the smart floor using passive RFID tags is proposed and, passive RFID tags are mainly used for identifying mobile robot's location and pose in the smart floor. We discuss a number of challenges related to this approach, such as tag distribution (density and structure), typing and clustering. When a mobile robot localizes in this smart floor, the localization error mainly results from the sensing range of the RFID reader, because the reader just ran know whether a tag is in the sensing range of the sensor. So, in this paper, we suggest two algorithms to reduce this error. We apply the particle filter based Monte Carlo localization algorithm to reduce the localization error. And with simulations and experiments, we show the possibility of our particle filter based Monte Carlo localization in the RFID tag based localization system.

Terrain-Based Localization using Particle Filter for Underwater Navigation

  • Kim, Jin-Whan;Kim, Tae-Yun
    • International Journal of Ocean System Engineering
    • /
    • 제1권2호
    • /
    • pp.89-94
    • /
    • 2011
  • Underwater localization is a crucial capability for reliable operation of various types of underwater vehicles including submarines and underwater robots. However, sea water is almost impermeable to high-frequency electromagnetic waves, and thus absolute position fixes from Global Positioning System (GPS) are not available in the water. The use of acoustic telemetry systems such as Long Baseline (LBL) is a practical option for underwater localization. However, this telemetry network system needs to be pre-deployed and its availability cannot always be assumed. This study focuses on demonstrating the validity of terrain-based localization techniques in a GPS-denied underwater environment. Since terrain-based localization leads to a nonlinear estimation problem, nonlinear filtering methods are required to be employed. The extended Kalman filter (EKF) which is a widely used nonlinear filtering algorithm often shows limited performance under large initial uncertainty. The feasibility of using a particle filter is investigated, which can improve the performance and reliability of the terrain-based localization.

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

  • Yoo, Jaehyun
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제10권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.

Pedestrian Navigation System in Mountainous non-GPS Environments

  • Lee, Sungnam
    • Journal of information and communication convergence engineering
    • /
    • 제19권3호
    • /
    • pp.188-197
    • /
    • 2021
  • In military operations, an accurate localization system is required to navigate soldiers to their destinations, even in non-GPS environments. The global positioning system is a commonly used localization method, but it is difficult to maintain the robustness of GPS-based localization against jamming of signals. In addition, GPS-based localization cannot provide important terrain information such as obstacles. With the widespread use of embedded sensors, sensor-based pedestrian tracking schemes have become an attractive option. However, because of noisy sensor readings, pedestrian tracking systems using motion sensors have a major drawback in that errors in the estimated displacement accumulate over time. We present a group-based standalone system that creates terrain maps automatically while also locating soldiers in mountainous terrain. The system estimates landmarks using inertial sensors and utilizes split group information to improve the robustness of map construction. The evaluation shows that our system successfully corrected and combined the drift error of the system localization without infrastructure.

정사면체 마이크로폰 어레이 기반 최적 음원추적 시스템 (Optimal Acoustic Sound Localization System Based on a Tetrahedron-Shaped Microphone Array)

  • 오상헌;박규식
    • 정보과학회 논문지
    • /
    • 제43권1호
    • /
    • pp.13-26
    • /
    • 2016
  • 본 연구에서는 임의 공간에서 정사면체 형태의 마이크로폰 어레이(microphone array)를 이용하여 음원(sound source)추적 성능을 개선할 수 있는 알고리즘을 제안하였다. 음원추적 시스템은 마이크로폰 어레이의 각 마이크로폰에 도착하는 음원신호의 도착 지연시간(TDOA, Time Delay Of Arrival) 정보를 이용하여 음원의 방향성 정보를 추정한다. 임의 3차원 공간에서 음원추적을 위해서는 최소 3개 이상의 마이크로폰이 필요하다. 3개 마이크로폰으로 구성된 음원추적 시스템의 경우 만약 1개의 마이크로폰이라도 신호 오차가 발생한다면 정확한 음원 방향성 추정이 불가능하다. 본 연구에서는 이러한 문제점을 개선하기 위하여 1개의 마이크로폰을 추가한 정사면체 형태(tetrahedron shaper)의 마이크로폰 어레이를 구성하고 좌표변환 기법을 이용하여 주변 잡음이나 오류에 강인한 새로운 음원추적 알고리즘을 제안하였다. 제안 알고리즘의 성능을 입증하기 위하여 3개의 마이크로폰을 이용한 삼각형 기반 음원추적 시스템과 본 연구에서 제안한 정사면체 기반 음원추적 시스템에 대하여 실시간 비교 실험을 수행하였으며, 실험 결과 제안된 정사면체 기반의 시스템이 최대 약 16% 이상의 향상된 검출율을 보였다.

지능형 홈에서 위치인지를 위한 localization server system 기술 개발 (The development of localization server system for location-awareness in smart home)

  • 임호정;강정훈;이민구;유준재;윤명현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.606-608
    • /
    • 2005
  • In this paper, we introduce localization server system calculated real location of objects using raw data of location-awareness from sensor node gateway. The software architecture of localization server system consists of location calculation and actuator control based on location. Also, this system supports for collecting raw data, calculating location of real objects using raw data, correcting error from outer environment, and server for applications based on location.

  • PDF

사각지대를 고려한 이동로봇의 인공표식기반 위치추정시스템 (Landmark based Localization System of Mobile Robots Considering Blind Spots)

  • 허동혁;박태형
    • 로봇학회논문지
    • /
    • 제6권2호
    • /
    • pp.156-164
    • /
    • 2011
  • This paper propose a localization system of indoor mobile robots. The localization system includes camera and artificial landmarks for global positioning, and encoders and gyro sensors for local positioning. The Kalman filter is applied to take into account the stochastic errors of all sensors. Also we develop a dead reckoning system to estimate the global position when the robot moves the blind spots where it cannot see artificial landmarks, The learning engine using modular networks is designed to improve the performance of the dead reckoning system. Experimental results are then presented to verify the usefulness of the proposed localization system.