• 제목/요약/키워드: Mobile robot localization

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

파티클 필터 방법을 이용한 특징점과 로봇 위치의 동시 추정 (Simultaneous Estimation of Landmark Location and Robot Pose Using Particle Filter Method)

  • 김태균;고낙용;노성우
    • 한국지능시스템학회논문지
    • /
    • 제22권3호
    • /
    • pp.353-360
    • /
    • 2012
  • 본 논문은 파티클 필터 방법을 이용하여 로봇의 외부에 설치된 특징점들과 로봇의 위치를 동시에 추정하는 SLAM 방법을 제안한다. 파티클 필터 방법은 로봇 동작의 비선형성 및 센서 오차의 비가우시안 특성을 고려할 수 있다. 제안된 방법에서 추정할 변수는 로봇의 위치와 특징점들의 위치이다. 본 연구에서 특징점은 초음파 신호를 발생시키는 4개의 비이컨들이 사용된다. 그리고 로봇은 비이컨들로부터 초음파 신호를 수신하여 각각의 비이컨까지의 거리를 계산한다. 그리고 영역센서를 이용하여 이동로봇이 동작하는 환경의 기하학적 지도정보를 생성하는 과정을 보였다. 제안된 방법은 로봇의 위치와 방향을 추정하기 때문에 영역센서에 의해 획득된 데이터를 사용하여 기하학적 지도를 생성할 수 있다. 또한 데드레크닝 방법 및 삼변측량 방법과의 로봇 위치추정 비교 실험을 통하여 제안된 방법을 평가하였다.

DSP를 이용한 CAN 기반 이동로봇 제어기 개발 (Development of a CAN-based Controllsr for Mobile Robots using a DSP TMS320C32)

  • 김동헌;유범재;황보명;임묘택;오상록;김광배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2784-2786
    • /
    • 2000
  • Mobile robots include control modules for autonomous obstacle avoidance and navigation. They are range modules to detect and avoid obstacles. motor control modules to operate two wheels. and encoder modules for localization. There is needed an appropriate controller for each modules. In this paper. a control system. including 18 channels for Sonar sensors. 4 channels for PWM modules. and 4 channels for encoder modules. is proposed using TMS320C32 DSP adopted with CAN. The board communicates with other modules by CAN. so that mobile robots can perform several tasks in real time. So we can realize on autonomous mobile robot with basic functions such as obstacle avoidance by using the developed controller. Especially. this controller has 100 msec scan time for 16 sonar sensors and can detect closer objects comparing with standard sonar sensors.

  • PDF

어안 이미지 기반의 전방향 영상 SLAM을 이용한 충돌 회피 (Collision Avoidance Using Omni Vision SLAM Based on Fisheye Image)

  • 최윤원;최정원;임성규;이석규
    • 제어로봇시스템학회논문지
    • /
    • 제22권3호
    • /
    • pp.210-216
    • /
    • 2016
  • This paper presents a novel collision avoidance technique for mobile robots based on omni-directional vision simultaneous localization and mapping (SLAM). This method estimates the avoidance path and speed of a robot from the location of an obstacle, which can be detected using the Lucas-Kanade Optical Flow in images obtained through fish-eye cameras mounted on the robots. The conventional methods suggest avoidance paths by constructing an arbitrary force field around the obstacle found in the complete map obtained through the SLAM. Robots can also avoid obstacles by using the speed command based on the robot modeling and curved movement path of the robot. The recent research has been improved by optimizing the algorithm for the actual robot. However, research related to a robot using omni-directional vision SLAM to acquire around information at once has been comparatively less studied. The robot with the proposed algorithm avoids obstacles according to the estimated avoidance path based on the map obtained through an omni-directional vision SLAM using a fisheye image, and returns to the original path. In particular, it avoids the obstacles with various speed and direction using acceleration components based on motion information obtained by analyzing around the obstacles. The experimental results confirm the reliability of an avoidance algorithm through comparison between position obtained by the proposed algorithm and the real position collected while avoiding the obstacles.

동적창과 Dijkstra 알고리즘을 이용한 항법 알고리즘에서 경로 설정 (The Pathplanning of Navigation Algorithm using Dynamic Window Approach and Dijkstra)

  • 김재준;지규인
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.94-96
    • /
    • 2021
  • 본 연구는 산업현장에서 사용되는 이동로봇이 익숙하지 못한 환경에서 목적지에 도착할 수 있는 항법 알고리즘을 개발하고자 한다. 이를 위해 동적창 접근(DWA)과 Dijkstra 경로설정 알고리즘을 결합하여 항법 알고리즘을 제안한다. 이를 성능 비교하기 위해 로컬 동적창 접근(LDWA), 글로벌 동적창 접근(GDWA), 고속 탐색 랜덤 트리 (RRT) 알고리즘을 비교 분석한다. LDWA과 GDWA을 적용한 Dijkstra 알고리즘을 활용한 항법 알고리즘을 구현하여 제한된 정보를 이용하여 이동로봇이 목적지에 도달할 수 있도록 한다. 이 알고리즘들의 목적지에 도착할 때까지 걸리는 시간, 장애물 회피와 계산복잡도에 대한 비교 분석한다. 위 알고리즘의 한계를 극복하기 위한 새로운 항법 알고리즘을 제안하고 제시된 최적화된 항법 알고리즘의 산업현장에서의 활용 방안을 모색한다.

  • PDF

Passive RFID 시스템을 이용한 효율적인 영역 탐색 기법 (Passive RFID system for Efficient Area Coverage Algorithm)

  • 이상엽;이충용;조원서;남상엽;김동한
    • 전자공학회논문지
    • /
    • 제51권2호
    • /
    • pp.220-226
    • /
    • 2014
  • 본 논문에서는 Passive RFID system으로 구성된 Smart Floor 환경에서 다 개체 로봇의 효율적인 영역 탐색 방법을 제안한다. 연구에서 사용된 Passive RFID system 은 RF 안테나의 인식 범위 내에 있는 RF 태그에 사용자가 원하는 정보를 저장하고 읽을 수 있다. 본 연구에서는 명시적인 위치정보를 저장한 RF 태그를 바닥에 매설한 Smart Floor 라는 환경을 구축하였고, 로봇에 설치되어 있는 안테나를 통하여 태그로부터 받아들인 위치정보를 논문에서 제안하는 방법으로 가공하여 모바일 로봇의 위치를 추정함과 동시에 Smart Floor 내의 다른 로봇에게 자신의 이동 흔적을 남김으로써 기존 탐색 기법에 비해 전체 영역 탐색 시간을 단축하여 효율을 높였다. 본 논문에서는 Smart Floor 환경을 활용하여 모바일 로봇의 효율적인 이동 알고리즘을 제안한다.

적외선 조명 및 단일카메라를 이용한 입체거리 센서의 개발 (3D Range Measurement using Infrared Light and a Camera)

  • 김인철;이수용
    • 제어로봇시스템학회논문지
    • /
    • 제14권10호
    • /
    • pp.1005-1013
    • /
    • 2008
  • This paper describes a new sensor system for 3D range measurement using the structured infrared light. Environment and obstacle sensing is the key issue for mobile robot localization and navigation. Laser scanners and infrared scanners cover $180^{\circ}$ and are accurate but too expensive. Those sensors use rotating light beams so that the range measurements are constrained on a plane. 3D measurements are much more useful in many ways for obstacle detection, map building and localization. Stereo vision is very common way of getting the depth information of 3D environment. However, it requires that the correspondence should be clearly identified and it also heavily depends on the light condition of the environment. Instead of using stereo camera, monocular camera and the projected infrared light are used in order to reduce the effects of the ambient light while getting 3D depth map. Modeling of the projected light pattern enabled precise estimation of the range. Identification of the cells from the pattern is the key issue in the proposed method. Several methods of correctly identifying the cells are discussed and verified with experiments.

스테레오 적외선 조명 및 단일카메라를 이용한 3차원 환경인지 (3D Environment Perception using Stereo Infrared Light Sources and a Camera)

  • 이수용;송재복
    • 제어로봇시스템학회논문지
    • /
    • 제15권5호
    • /
    • pp.519-524
    • /
    • 2009
  • This paper describes a new sensor system for 3D environment perception using stereo structured infrared light sources and a camera. Environment and obstacle sensing is the key issue for mobile robot localization and navigation. Laser scanners and infrared scanners cover $180^{\circ}$ and are accurate but too expensive. Those sensors use rotating light beams so that the range measurements are constrained on a plane. 3D measurements are much more useful in many ways for obstacle detection, map building and localization. Stereo vision is very common way of getting the depth information of 3D environment. However, it requires that the correspondence should be clearly identified and it also heavily depends on the light condition of the environment. Instead of using stereo camera, monocular camera and two projected infrared light sources are used in order to reduce the effects of the ambient light while getting 3D depth map. Modeling of the projected light pattern enabled precise estimation of the range. Two successive captures of the image with left and right infrared light projection provide several benefits, which include wider area of depth measurement, higher spatial resolution and the visibility perception.

광범위 환경에서 EKF-SLAM의 일관성 향상을 위한 새로운 관찰모델 (A new Observation Model to Improve the Consistency of EKF-SLAM Algorithm in Large-scale Environments)

  • 남창주;강재현;도낙주
    • 로봇학회논문지
    • /
    • 제7권1호
    • /
    • pp.29-34
    • /
    • 2012
  • This paper suggests a new observation model for Extended Kalman Filter based Simultaneous Localization and Mapping (EKF-SLAM). Since the EKF framework linearizes non-linear functions around the current estimate, the conventional line model has large linearization errors when a mobile robot locates faraway from its initial position. On the other hand, the model that we propose yields less linearization error with respect to the landmark position and thus suitable in a large-scale environment. To achieve it, we build up a three-dimensional space by adding a virtual axis to the robot's two-dimensional coordinate system and extract a plane by using a detected line on the two-dimensional space and the virtual axis. Since Jacobian matrix with respect to the landmark position has small value, we can estimate the position of landmarks better than the conventional line model. The simulation results verify that the new model yields less linearization errors than the conventional line model.

누적 센서 데이터 갱신을 이용한 아크/라인 세그먼트 기반 SLAM (Arc/Line Segments-based SLAM by Updating Accumulated Sensor Data)

  • 염서군;최윤성;무경;한창수
    • 제어로봇시스템학회논문지
    • /
    • 제21권10호
    • /
    • pp.936-943
    • /
    • 2015
  • This paper presents arc/line segments-based Simultaneous Localization and Mapping (SLAM) by updating accumulated laser sensor data with a mobile robot moving in an unknown environment. For each scan, the sensor data in the set are stored by a small constant number of parameters that can recover the necessary information contained in the raw data of the group. The arc and line segments are then extracted according to different limit values, but based on the same parameters. If two segments, whether they are homogenous features or not, from two scans are matched successfully, the new segment is extracted from the union set with combined data information obtained by means of summing the equivalent parameters of these two sets, not combining the features directly. The covariance matrixes of the segments are also updated and calculated synchronously employing the same parameters. The experiment results obtained in an irregular indoor environment show the good performance of the proposed method.

일반 그래프 최적화를 활용한 그래프 기반 SLAM 구현 (The Implementation of Graph-based SLAM Using General Graph Optimization)

  • 고낙용;정준혁;정다빈
    • 한국전자통신학회논문지
    • /
    • 제14권4호
    • /
    • pp.637-644
    • /
    • 2019
  • 본 논문은 일반 그래프 최적화(g2o, General Graph Optimization)를 사용하여 그래프 기반 SLAM을 구현한 결과를 기술한다. 일반 그래프 최적화는 SLAM을 노드와 엣지의 그래프를 통하여 표현한다. 노드는 시간에 따른 로봇의 위치를 나타내며, 엣지는 노드들 사이의 구속 조건을 나타낸다. 구속 조건은 센서에 의한 측정값에 의해 결정된다. 일반 그래프 최적화는 구속 조건에 의해 결정되는 성능지표를 최적화하여 SLAM 문제를 해결한다. 실현된 일반 그래프 최적화 방법을 SLAM 방법의 성능 시험용으로 공개된 실험 데이터를 사용하여 검증하였다.