• 제목/요약/키워드: simultaneous localization and mapping

검색결과 129건 처리시간 0.027초

바닥 특징점을 사용하는 실내용 정밀 고속 자율 주행 로봇을 위한 싱글보드 컴퓨터 솔루션 (An Embedded Solution for Fast Navigation and Precise Positioning of Indoor Mobile Robots by Floor Features)

  • 김용년;서일홍
    • 로봇학회논문지
    • /
    • 제14권4호
    • /
    • pp.293-300
    • /
    • 2019
  • In this paper, an Embedded solution for fast navigation and precise positioning of mobile robots by floor features is introduced. Most of navigation systems tend to require high-performance computing unit and high quality sensor data. They can produce high accuracy navigation systems but have limited application due to their high cost. The introduced navigation system is designed to be a low cost solution for a wide range of applications such as toys, mobile service robots and education. The key design idea of the system is a simple localization approach using line features of the floor and delayed localization strategy using topological map. It differs from typical navigation approaches which usually use Simultaneous Localization and Mapping (SLAM) technique with high latency localization. This navigation system is implemented on single board Raspberry Pi B+ computer which has 1.4 GHz processor and Redone mobile robot which has maximum speed of 1.1 m/s.

Automatic wall slant angle map generation using 3D point clouds

  • Kim, Jeongyun;Yun, Seungsang;Jung, Minwoo;Kim, Ayoung;Cho, Younggun
    • ETRI Journal
    • /
    • 제43권4호
    • /
    • pp.594-602
    • /
    • 2021
  • Recently, quantitative and repetitive inspections of the old urban area were conducted because many structures exceed their designed lifetime. The health of a building can be validated from the condition of the outer wall, while the slant angle of the wall widely serves as an indicator of urban regeneration projects. Mostly, the inspector directly measures the inclination of the wall or partially uses 3D point measurements using a static light detection and ranging (LiDAR). These approaches are costly, time-consuming, and only limited space can be measured. Therefore, we propose a mobile mapping system and automatic slant map generation algorithm, configured to capture urban environments online. Additionally, we use the LiDAR-inertial mapping algorithm to construct raw point clouds with gravity information. The proposed method extracts walls from raw point clouds and measures the slant angle of walls accurately. The generated slant angle map is evaluated in indoor and outdoor environments, and the accuracy is compared with real tiltmeter measurements.

자율주행 장치를 위한 수정된 유전자 알고리즘을 이용한 경로계획과 특징 맵 기반 SLAM (Path-planning using Modified Genetic Algorithm and SLAM based on Feature Map for Autonomous Vehicle)

  • 김정민;허정민;정승영;김성신
    • 한국지능시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.381-387
    • /
    • 2009
  • 본 논문에서는 자율주행 장치의 효율적인 자율주행을 위한 특징 맵 기반 SLAM(simultaneous localization and mapping)과 수정된 유전자 알고리즘을 이용한 경로계획을 제안하였다. 현재 연구되고 있는 자율주행 장치들에 있어서 가장 큰 문제점 중 하나는 환경 적응성이다. 이는 새로운 환경에서 자신의 위치를 인식해야 하는 경우와 "kid napping" 문제와 연계되어 자율주행 장치가 새로운 위치 혹은 알려지지 않은 위치에서 자신의 위치를 인식해야하는 경우로 구분된다. 본 논문에서는 이러한 환경 적응성 문제를 해결하기 위해 초음파 센서를 이용한 특징맵 기반 SLAM을 적용하였으며, 지능형 자율주행 장치의 효율적인 주행을 위해 수정된 유전자 알고리즘(genetic algorithm: GA)을 적용한다. 본 논문에서는 성능을 분석하기 위해 직접 설계 제작한 자율주행 장치를 대상으로 임의의 위치에서 자율주행 장치 스스로 자신의 위치를 인식한 후, 주어진 작업을 수행하기 위해 유전자 알고리즘을 통하여 최적화 된 경로를 따라 주행하는 가를 실험하였다. 실험 결과, 빠르고 최적화된 경로계획과 효율적인 SLAM이 가능함을 확인 할 수 있었다.

SLAM을 이용한 카메라 기반의 실내 배송용 자율주행 차량 구현 (Implementation of Camera-Based Autonomous Driving Vehicle for Indoor Delivery using SLAM)

  • 김유중;강준우;윤정빈;이유빈;백수황
    • 한국전자통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.687-694
    • /
    • 2022
  • 본 논문에서는 Visual 동시적 위치추정 및 지도작성(SLAM : Simultaneous Localization and Mapping)기술을 응용하여 실내에서 생성된 SLAM 맵을 기반으로 지정된 목적지에 물건을 배달하는 자율주행 차량 플랫폼을 제안하였다. 실내에서 SLAM 맵을 생성하기 위해 소형 자율주행 차량 플랫폼의 상단에 SLAM 맵 생성을 위한 심도 카메라를 설치하고 SLAM 맵 속에서의 정확한 위치추정을 하기 위해 추적 카메라를 장착하여 구현하였다. 또한, 목적지의 표찰을 인식하기 위해 합성곱 신경망(CNN : Convolutional neural network)을 사용하여 목적지에 정확하게 도착할 수 있도록 주행 알고리즘을 적용하여 설계하였다. 실내 배송 자율주행 차량을 실제로 제작하였고 SLAM 맵의 정확도 확인과 CNN을 통한 목적지 표찰 인식 실험을 수행하였다. 결과적으로 표찰 인식의 성공률을 향상시켜 구현한 실내 배송용 자율주행 차량의 활용 적합성 여부를 확인하였다.

다중 2D 레이저 스캐너 시스템의 외부 표정요소 캘리브레이션을 위한 시뮬레이션 기반 표적 배치 결정 기법 (Simulation based Target Geometry Determination Method for Extrinsic Calibration of Multiple 2D Laser Scanning System)

  • 주성하;윤상현;박상윤;허준
    • 한국측량학회지
    • /
    • 제36권6호
    • /
    • pp.443-449
    • /
    • 2018
  • SLAM (Simultaneous Localization and Mapping) 기반 모바일 매핑 시스템을 활용한 실내 공간의 포인트 클라우드 취득은 건축물의 유지, 관리를 위한 as-built BIM (Building Information Model) 구축의 기초 공정이다. 본 연구에서는 다중 2D 레이저 스캐너로 구성된 모바일 매핑 시스템의 구축을 위한 시뮬레이션 기반 검정(calibration) 표적의 구조 결정 방법을 제안하였다. 2D 레이저 스캐너의 외부 표정요소 검정을 위해 (1) 원형, (2) 사각형, (3) 이중 원형, (4) 이중 사각형 형태의 표적을 구성하였다. 시뮬레이션을 통해 얻어진 각 표적 관측 값을 토대로, 최소제곱법 기반의 외부 표정요소 검정을 수행하였다. 그 결과 사각형 형태의 표적 구조가 주어진 시스템의 검정에 가장 적합한 형태임을 확인하였다. 또한 외부 표정요소 간의 높은 상관성을 확인할 수 있었으며, 표적의 구조에 따른 외부 표정요소의 검정 결과가 상이한 것으로 나타났다.

격자위상혼합지도방식과 적응제어 알고리즘을 이용한 SLAM 성능 향상 (Increasing the SLAM performance by integrating the grid-topology based hybrid map and the adaptive control method)

  • 김수현;양태규
    • 전기학회논문지
    • /
    • 제58권8호
    • /
    • pp.1605-1614
    • /
    • 2009
  • The technique of simultaneous localization and mapping is the most important research topic in mobile robotics. In the process of building a map in its available memory, the robot memorizes environmental information on the plane of grid or topology. Several approaches about this technique have been presented so far, but most of them use mapping technique as either grid-based map or topology-based map. In this paper we propose a frame of solving the SLAM problem of linking map covering, map building, localizing, path finding and obstacle avoiding in an automatic way. Some algorithms integrating grid and topology map are considered and this make the SLAM performance faster and more stable. The proposed scheme uses an occupancy grid map in representing the environment and then formulate topological information in path finding by A${\ast}$ algorithm. The mapping process is shown and the shortest path is decided on grid based map. Then topological information such as direction, distance is calculated on simulator program then transmitted to robot hardware devices. The localization process and the dynamic obstacle avoidance can be accomplished by topological information on grid map. While mapping and moving, pose of the robot is adjusted for correct localization by implementing additional pixel based image layer and tracking some features. A laser range finer and electronic compass systems are implemented on the mobile robot and DC geared motor wheels are individually controlled by the adaptive PD control method. Simulations and experimental results show its performance and efficiency of the proposed scheme are increased.

모바일 로봇에서 RFID를 이용한 지도작성 알고리즘 개발 (Development of Map Building Algorithm for Mobile Robot by Using RFID)

  • 김시습;선정안;기창두
    • 한국생산제조학회지
    • /
    • 제20권2호
    • /
    • pp.133-138
    • /
    • 2011
  • RFID system can be used to improve object recognition, map building and localization for robot area. A novel method of indoor navigation system for a mobile robot is proposed using RFID technology. The mobile robot With a RFID reader and antenna is able to find what obstacles are located where in circumstance and can build the map similar to indoor circumstance by combining RFID information and distance data obtained from sensors. Using the map obtained, the mobile robot can avoid obstacles and finally reach the desired goal by $A^*$ algorithm. 3D map which has the advantage of robot navigation and manipulation is able to be built using z dimension of products. The proposed robot navigation system is proved to apply for SLAM and path planning in unknown circumstance through numerous experiments.

한 대의 카메라와 Fiducial 마커를 이용한 SLAM (Indoor Single Camera SLAM using Fiducial Markers)

  • 임현;양지혁;이영삼;김진걸
    • 제어로봇시스템학회논문지
    • /
    • 제15권4호
    • /
    • pp.353-364
    • /
    • 2009
  • In this paper, a SLAM (Simultaneous Localization and Mapping) method using a single camera and planar fiducial markers is proposed. Fiducial markers are planar patterns that are mounted on the ceiling or wall. Each fiducial marker has a unique hi-tonal identification pattern with square outlines. It can be printed on paper to reduce cost or it can be painted using retro-reflective paint in order to make invisible and prevent undesirable visual effects. Existing localization methods using artificial landmarks have the disadvantage that landmark locations must be known a priori. In contrast, the proposed method can build a map and estimate robot location even if landmark locations are not known a priori. Hence, it reduces installation time and setup cost. The proposed method works good even when only one fiducial marker is seen at a scene. We perform computer simulation to evaluate proposed method.

모바일 매핑 시스템의 GEO 로컬라이제이션 (The GEO-Localization of a Mobile Mapping System)

  • 전재춘
    • 한국측량학회지
    • /
    • 제27권5호
    • /
    • pp.555-563
    • /
    • 2009
  • 모바일 매핑 시스템 또는 로봇이 GPS (Global Positioning System)와 다중 스테레오 카메라만 탑재 할 경우, V-SLAM(Vision based Simultaneous Localization And Mapping)에 의한 카메라 외부표정과 3차원 데이터를 GIS데이터와 연계 또는 카메라 외부표정의 누적에러를 제거하기 위해 극부 카메라 좌표계에서 GPS (Global Positioning System) 좌표계로 변환이 필요로 한다. 이 요구사항을 만족시키기 위해, 본 논문은 GPS와 V-SLAM에 의한 3쌍의 카메라의 위치를 이용하여 GPS좌표계에서 카메라 자세를 계산하는 새로운 방법을 제안하였다. 제안한 방법은 간단한 4단계로 구성되어 있다; 1)각 3개의 카메라 위치에 기반한 두 평면 법선벡터가 병렬이되도록 하는 사원수 (quaternion)를 계산한다, 2) 계산된 사원수를 통하여 V-SLAM에 의한 3개의 카메라 위치를 변환한다, 3) 변환된 위치에서 두번째 또는 세번째 점이 GPS에 의한 점과 일치하도록 하는 두번째 사원수를 계산한다, 4)두 사원수의 곱을 통하여 최종 사원수 결정한다. 최종 사원수는 극부 카메라 좌표계에서 GPS좌표계로 변환할 수 있다. 추가적으로, 촬영된 물체 위치에서 카메라를 보는 시야각을 기반으로 물체의 3차원좌표 갱신방법을 제안하였다. 본 논문은 제안한 방법을 시뮬레이션과 실험을 통하여 증명하였다.

초음파 센서 모듈을 활용한 2D 실내 지도 작성 기법 (2D Indoor Map Building Scheme Using Ultrasonic Module)

  • 안덕현;김남문;박지혜;김영억
    • 한국통신학회논문지
    • /
    • 제41권8호
    • /
    • pp.986-994
    • /
    • 2016
  • 본 논문에서는 초음파 센서를 활용한 2D 실내 지도 작성을 위하여 회전형 모듈과 고정형 모듈을 개발하여 각 모듈의 가능성과 한계점을 확인하였으며, 초음파 센서를 활용하여 실내 지도 작성 시에 고려하여야 할 센서 특성 실험과 2D 실내 지도 작성 결과를 기술한다. 최근 실내 공간에서의 simultaneous localization and mapping(SLAM) 기술이 많은 주목을 받으면서 이와 더불어 실내 공간을 인식하여 지도정보로 만들기 위한 기술연구 또한 활발히 진행되고 있고, 이를 위한 기술로써 LiDAR, 초음파, 카메라 등이 많이 사용 되고 있다. 가장 좋은 성능을 지닌 LiDAR 기술의 경우 초음파에 비해 높은 해상력과 넓은 탐지범위를 가지고 있지만 모듈 크기의 한계, 높은 비용, 많은 연산량 그리고 비교적 다양한 매질에 따른 노이즈에 약한 특성이 있다. 이에 따라 본 논문에서는 초음파 센서를 활용하여, 레이저 센서의 취약점을 보완함과 동시에 비교적 적은 연산량을 가지며 최소한의 초음파 센서를 사용한 2D 실내 지도 작성 기법을 제안하며 실험을 통하여 이를 검증하였다.