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

검색결과 11건 처리시간 0.024초

인공표식과 자연표식을 결합한 강인한 자기위치추정 (Self-localization of Mobile Robots by the Detection and Recognition of Landmarks)

  • 권인소;장기정;김성호;이왕헌
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.306-311
    • /
    • 2003
  • This paper presents a novel localization paradigm for mobile robots based on artificial and natural landmarks. A model-based object recognition method detects natural landmarks and conducts the global and topological localization. In addition, a metric localization method using artificial landmarks is fused to complement the deficiency of topology map and guide to action behavior. The recognition algorithm uses a modified local Zernike moments and a probabilistic voting method for the robust detection of objects in cluttered indoor environments. An artificial landmark is designed to have a three-dimensional multi-colored structure and the projection distortion of the structure encodes the distance and viewing direction of the robot. We demonstrate the feasibility of the proposed system through real world experiments using a mobile robot, KASIRI-III.

  • PDF

영상기반 자동항법을 위한 실시간 위치인식 및 지도작성 (Real-time Simultaneous Localization and Mapping (SLAM) for Vision-based Autonomous Navigation)

  • 임현;임종우;김현진
    • 대한기계학회논문집A
    • /
    • 제39권5호
    • /
    • pp.483-489
    • /
    • 2015
  • 본 논문에서는 넓은 지역에서의 영상기반 자동 항법을 위한 실시간 위치인식 및 지도작성 방법을 제안한다. 한 대의 카메라에서 입력된 영상으로부터 제안된 방법은 6 자유도 카메라 자세와 3 차원 특징점 위치를 연속적으로 계산한다. 제안된 방법은 넓은 지역을 주행하며 촬영된 영상에 적용하여 그 위치와 환경지도를 성공적으로 작성하였이다. 본 논문에서는 이진기술자(binary descriptor)와 수치-위상(metric-topological)지도 표현법을 사용하여 GPU 나 영상의 축소 없이 실시간 성능과 광범위한 지역에서의 회귀점 검출(loop detection)을 하였다. 제안된 방법은 여러 환경에서 촬영된 영상과, 해당 영상의 GPS 기준값과 비교하여 평가하였다.

이동로봇의 물체인식 기반 전역적 자기위치 추정 (Object Recognition-based Global Localization for Mobile Robots)

  • 박순용;박민용;박성기
    • 로봇학회논문지
    • /
    • 제3권1호
    • /
    • pp.33-41
    • /
    • 2008
  • Based on object recognition technology, we present a new global localization method for robot navigation. For doing this, we model any indoor environment using the following visual cues with a stereo camera; view-based image features for object recognition and those 3D positions for object pose estimation. Also, we use the depth information at the horizontal centerline in image where optical axis passes through, which is similar to the data of the 2D laser range finder. Therefore, we can build a hybrid local node for a topological map that is composed of an indoor environment metric map and an object location map. Based on such modeling, we suggest a coarse-to-fine strategy for estimating the global localization of a mobile robot. The coarse pose is obtained by means of object recognition and SVD based least-squares fitting, and then its refined pose is estimated with a particle filtering algorithm. With real experiments, we show that the proposed method can be an effective vision- based global localization algorithm.

  • PDF

주행 로봇을 위한 비젼 기반의 특징지도 작성 및 위치 결정 알고리즘에 관한 연구 (Vision-Based Feature Map-Building and Localization Algorithms for Mobile Robots)

  • 김영근;최창민;진성훈;김학일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2475-2478
    • /
    • 2002
  • This paper consider's the problem of exploring an unfamiliar environment in search of recognizable objects of visual landmarks. In order to extract and recognize them automatically, a feature map is constructed which records the set of features continually during a learning phase. The map contains photometric geometric, and metric information of each feature. Meanwhile, the localization algorithm can determine the position of the robot by extracting features and matching in the map. These procedures are implemented and tested using an AMR, and preliminary results are presented in this paper.

  • PDF

Weighted Distance-Based Quantization for Distributed Estimation

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • 제12권4호
    • /
    • pp.215-220
    • /
    • 2014
  • We consider quantization optimized for distributed estimation, where a set of sensors at different sites collect measurements on the parameter of interest, quantize them, and transmit the quantized data to a fusion node, which then estimates the parameter. Here, we propose an iterative quantizer design algorithm with a weighted distance rule that allows us to reduce a system-wide metric such as the estimation error by constructing quantization partitions with their optimal weights. We show that the search for the weights, the most expensive computational step in the algorithm, can be conducted in a sequential manner without deviating from convergence, leading to a significant reduction in design complexity. Our experments demonstrate that the proposed algorithm achieves improved performance over traditional quantizer designs. The benefit of the proposed technique is further illustrated by the experiments providing similar estimation performance with much lower complexity as compared to the recently published novel algorithms.

Indoor Environment Modeling with Stereo Camera for Mobile Robot Navigation

  • Park, Sung-Kee;Park, Jong-Suk;Kim, Munsang;Lee, Chong-won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.34.5-34
    • /
    • 2002
  • In this paper we propose a new method for modeling indoor environment with stereo camera and suggest a localization method for mobile robot navigation on the basis of it. From the viewpoint of easiness in map building and exclusion of artificiality, the main idea of this paper is that environment is represented as global topological map and each node has omni-directional metric and color information by using stereo camera and pan/tilt mechanism. We use the depth and color information itself in image pixel as feature for environmental abstraction. In addition, we use only the depth and color information at horizontal centerline in image, where optical axis is passing. The usefulness of this m...

  • PDF

Cluster-Based Quantization and Estimation for Distributed Systems

  • Kim, Yoon Hak
    • Journal of information and communication convergence engineering
    • /
    • 제14권4호
    • /
    • pp.215-221
    • /
    • 2016
  • We consider a design of a combined quantizer and estimator for distributed systems wherein each node quantizes its measurement without any communication among the nodes and transmits it to a fusion node for estimation. Noting that the quantization partitions minimizing the estimation error are not independently encoded at nodes, we focus on the parameter regions created by the partitions and propose a cluster-based quantization algorithm that iteratively finds a given number of clusters of parameter regions with each region being closer to the corresponding codeword than to the other codewords. We introduce a new metric to determine the distance between codewords and parameter regions. We also discuss that the fusion node can perform an efficient estimation by finding the intersection of the clusters sent from the nodes. We demonstrate through experiments that the proposed design achieves a significant performance gain with a low complexity as compared to the previous designs.

Impact force localization for civil infrastructure using augmented Kalman Filter optimization

  • Saleem, Muhammad M.;Jo, Hongki
    • Smart Structures and Systems
    • /
    • 제23권2호
    • /
    • pp.123-139
    • /
    • 2019
  • Impact forces induced by external object collisions can cause serious damages to civil engineering structures. While accurate and prompt identification of such impact forces is a critical task in structural health monitoring, it is not readily feasible for civil structures because the force measurement is extremely challenging and the force location is unpredictable for full-scale field structures. This study proposes a novel approach for identification of impact force including its location and time history using a small number of multi-metric observations. The method combines an augmented Kalman filter (AKF) and Genetic algorithm for accurate identification of impact force. The location of impact force is statistically determined in the way to minimize the AKF response estimate error at measured locations and then time history of the impact force is accurately constructed by optimizing the error co-variances of AKF using Genetic algorithm. The efficacy of proposed approach is numerically demonstrated using a truss and a plate model considering the presence of modelling error and measurement noises.

능동형 RFID를 이용한 RTLS의 설계 및 구현 (Design and Implementation of RTLS using Active RFID)

  • 정동호;김정효;지동환;백윤주
    • 한국통신학회논문지
    • /
    • 제31권12A호
    • /
    • pp.1238-1245
    • /
    • 2006
  • RFID 기술은 대표적으로 인식, 실시간 추적, 보안 등의 분야에 적용할 수 있으며, 이중에서 실시간 추적의 경우 대상의 위치를 실시간으로 파악함으로써 흐름을 제어하고 비용을 절감할 수 있다. 최근 들어 이러한 실시간 추적의 응용으로 RTLS(Real-Time Locating System)에 대한 관심이 증가하고 있다. 이에 본 논문에서는 표준과의 호환성과 확장성을 고려하여 RTLS 전체 시스템을 설계하고 구현하였다. 호환성을 위해 433MHz RTLS 표준에서 제시된 프로토콜을 준수하여 시스템을 설계하고 하드웨어 상에서 구현하였다. 그리고 리더간의 무선 통신이 가능하게 함으로써 RTLS 전체 시스템을 확장시켰다. 이의 검증을 위하여 실제 야외 환경에서 태그의 위치 정확도를 측정하였고 시뮬레이션을 통해 본 논문에서 제시한 리더간의 데이터 전달 기법에 대해서도 성능평가를 하였다.

MissingFound: An Assistant System for Finding Missing Companions via Mobile Crowdsourcing

  • Liu, Weiqing;Li, Jing;Zhou, Zhiqiang;He, Jiling
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.4766-4786
    • /
    • 2016
  • Looking for missing companions who are out of touch in public places might suffer a long and painful process. With the help of mobile crowdsourcing, the missing person's location may be reported in a short time. In this paper, we propose MissingFound, an assistant system that applies mobile crowdsourcing for finding missing companions. Discovering valuable users who have chances to see the missing person is the most important task of MissingFound but also a big challenge with the requirements of saving battery and protecting users' location privacy. A customized metric is designed to measure the probability of seeing, according to users' movement traces represented by WiFi RSSI fingerprints. Since WiFi RSSI fingerprints provide no knowledge of users' physical locations, the computation of probability is too complex for practical use. By parallelizing the original sequential algorithms under MapReduce framework, the selecting process can be accomplished within a few minutes for 10 thousand users with records of several days. Experimental evaluation with 23 volunteers shows that MissingFound can select out the potential witnesses in reality and achieves a high accuracy (76.75% on average). We believe that MissingFound can help not only find missing companions, but other public services (e.g., controlling communicable diseases).