• Title/Summary/Keyword: range-based localization

Search Result 186, Processing Time 0.035 seconds

Sensor Model Design of Range Sensor Based Probabilistic Localization for the Autonomous Mobile Robot (자율 주행 로봇의 확률론적 자기 위치 추정기법을 위해 거리 센서를 이용한 센서 모델 설계)

  • Kim, Kyung-Rock;Chung, Woo-Jin;Kim, Mun-Sang
    • Proceedings of the KIEE Conference
    • /
    • 2004.11c
    • /
    • pp.27-29
    • /
    • 2004
  • This paper presents a sensor model design based on Monte Carlo Localization method. First, we define the measurement error of each sample using a map matching method by 2-D laser scanners and a pre-constructed grid-map of the environment. Second, samples are assigned probabilities due to matching errors from the gaussian probability density function considered of the sample's convergence. Simulation using real environment data shows good localization results by the designed sensor model.

  • PDF

Source Location of Multiple Impacts on the Plate Based on Pre-signal Processing (전치 신호처리를 통한 평판에서의 다중 충격의 위치 추적에 관한 연구)

  • Moon, Yoo-Sung;Park, Hong-Sug;Lee, Sang-Kwon;Shin, Ki-Hong;Lee, Yung-Sup
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.21 no.3
    • /
    • pp.220-226
    • /
    • 2011
  • This paper presents the novel work for source localization of serial multiple impacts in a plate sructure. It is difficult to identify the source of serial multiple impacts with the current source localization techenology(SLT) because of the overlapping of dispersive wave induced by multiple impacts and the reflaction from the edge of the plate. In this paper, the new method is suggested for source localization. The method is developed based on the SLT with pre-signal processing such as some limitation for the selection of three sensors, the frequency range for TFA and impact time interval. Results from numerical simulation and experiment in isotropic plate structure are presented, which show the capability of the proposed method.

An Improved DV-Hop Algorithm for Scalable Wireless Sensor Network (Scalable 무선 센서 네트워크를 위한 향상된 DV-Hop 알고리즘)

  • Lee, Byeong-Tae;Kim, Sun-Woo
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.277-278
    • /
    • 2008
  • Localization system is an important problem for Wireless Sensor Networks(WSN). Since the sensor nodes are limited, the range-based that uses the special device for localization is unsuitable in WSN. DV-Hop is one of the range-free localization algorithm using hop-distance and number of hop count. But Its disadvantage is that it spend large communication cost in scalable sensor nodes. We propose a simple algorithm to reduce the communication cost, using the smallest number of hop count.

  • PDF

Implementation and Empirical Evaluation of Indoor Localization in IEEE 802.15.4 Network (IEEE 802.15.4 네트워크 기반의 실내 위치측정 시스템 구현 및 실험적 분석)

  • Kim, Tae-Woon;Choi, Woo-Yeol;Lim, Hyuk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1B
    • /
    • pp.162-175
    • /
    • 2010
  • Currently, geographical information is interpreted and adopted in a wide range of context, and used for meeting diverse demands, such as, battlefield, traffic management, or public safety. With such an explosive increase of location-based applications, a considerable amount of research on the localization technique has been carried out. Among them, RSS (Received Signal Strength)-based approach is used especially for the indoor localization due to intrinsic limitations of the indoor environment. In this paper, we perform theoretical and empirical studies on enhancing the accuracy of the RSS-based localization on the IEEE 802.15.4 network. To this end, we set up an indoor testbed and implement a localization system on it. In addition to the theoretical analysis of the localization algorithm that we used, an empirical analysis on the effect of the factors which affect the accuracy of a localization system is carried out. Finally, we suggest some critical guidelines that should be considered for building a highly accurate localization system.

Real-time Localization of An UGV based on Uniform Arc Length Sampling of A 360 Degree Range Sensor (전방향 거리 센서의 균일 원호길이 샘플링을 이용한 무인 이동차량의 실시간 위치 추정)

  • Park, Soon-Yong;Choi, Sung-In
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.48 no.6
    • /
    • pp.114-122
    • /
    • 2011
  • We propose an automatic localization technique based on Uniform Arc Length Sampling (UALS) of 360 degree range sensor data. The proposed method samples 3D points from dense a point-cloud which is acquired by the sensor, registers the sampled points to a digital surface model(DSM) in real-time, and determines the location of an Unmanned Ground Vehicle(UGV). To reduce the sampling and registration time of a sequence of dense range data, 3D range points are sampled uniformly in terms of ground sample distance. Using the proposed method, we can reduce the number of 3D points while maintaining their uniformity over range data. We compare the registration speed and accuracy of the proposed method with a conventional sample method. Through several experiments by changing the number of sampling points, we analyze the speed and accuracy of the proposed method.

Cooperative Localization for Multiple Mobile Robots using Constraints Propagation Techniques on Intervals (제약 전파 기법을 적용한 다중 이동 로봇의 상호 협동 위치 추정)

  • Jo, Kyoung-Hwan;Jang, Choul-Soo;Lee, Ji-Hong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.14 no.3
    • /
    • pp.273-283
    • /
    • 2008
  • This article describes a cooperative localization technique of multiple robots sharing position information of each robot. In case of conventional methods such as EKF, they need to linearization process. Consequently, they are not able to guarantee that their result is range containing true value. In this paper, we propose a method to merge the data of redundant sensors based on constraints propagation techniques on intervals. The proposed method has a merit guaranteeing true value. Especially, we apply the constraints propagation technique fusing wheel encoders, a gyro, and an inexpensive GPS receiver. In addition, we utilize the correlation between GPS data in common workspace to improve localization performance for multiple robots. Simulation results show that proposed method improve considerably localization performance of multiple robots.

alibration of Infra-red Range Finder PBS-03JN Using Piecewise Linear Function Based on 2-D Grid Error (2차원 격자 오차 데이터 기반의 선형 보정 함수들을 이용한 적외선 레인지 파인더 PBS-03JN의 보정)

  • Kim, Jin-Baek;Kim, Byung-Kook
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.9
    • /
    • pp.922-931
    • /
    • 2011
  • An efficient calibration algorithm for mobile robot localization using infrared range finder is proposed. A calibration is important to guarantee the performance of other algorithms which use sensor data because it is pre-process. We experimentally found that the infrared range finder PBS-03JN has error characteristics depending on both distance and scan angle. After obtaining 2-D grid error characteristic data on distance and scan angle, we proposed a simple and efficient calibration algorithm with a 2-D piecewise linear function set. The performance of our proposed calibration algorithm is verified by experiments and simulation.

Model-based map building for localization of an autonomous mobile robot using an ultrasonic sensor (초음파 센서를 이용한 자율 주행 로봇의 위치 보정용 모델 기반 지도 작성)

  • 이신제;오영선;김학일;김춘우
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1132-1135
    • /
    • 1996
  • The objective of this paper is to make a model-based map for the localization of an autonomous mobile robot(AMR) from ultrasonic sensor measurements, that are acquired when the AMR explores unknown indoors. First, the AMR navigates on unknown space by wall-following and gathers range data from the ultrasonic sensor. Then, the range data are converted to a wall-marked gird map, from which lines representing the walls are extracted using the Hough transform. This process is implemented on an AMR having an ultrasonic sensor, and a preliminary experimental result is presented.

  • 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.

Localization of Unmanned Ground Vehicle based on Matching of Ortho-edge Images of 3D Range Data and DSM (3차원 거리정보와 DSM의 정사윤곽선 영상 정합을 이용한 무인이동로봇의 위치인식)

  • Park, Soon-Yong;Choi, Sung-In
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.1 no.1
    • /
    • pp.43-54
    • /
    • 2012
  • This paper presents a new localization technique of an UGV(Unmanned Ground Vehicle) by matching ortho-edge images generated from a DSM (Digital Surface Map) which represents the 3D geometric information of an outdoor navigation environment and 3D range data which is obtained from a LIDAR (Light Detection and Ranging) sensor mounted at the UGV. Recent UGV localization techniques mostly try to combine positioning sensors such as GPS (Global Positioning System), IMU (Inertial Measurement Unit), and LIDAR. Especially, ICP (Iterative Closest Point)-based geometric registration techniques have been developed for UGV localization. However, the ICP-based geometric registration techniques are subject to fail to register 3D range data between LIDAR and DSM because the sensing directions of the two data are too different. In this paper, we introduce and match ortho-edge images between two different sensor data, 3D LIDAR and DSM, for the localization of the UGV. Details of new techniques to generating and matching ortho-edge images between LIDAR and DSM are presented which are followed by experimental results from four different navigation paths. The performance of the proposed technique is compared to a conventional ICP-based technique.