• 제목/요약/키워드: SLAM 알고리즘

검색결과 55건 처리시간 0.036초

이동 장애물을 고려한 DQN 기반의 Mapless Navigation 및 학습 시간 단축 알고리즘 (Mapless Navigation Based on DQN Considering Moving Obstacles, and Training Time Reduction Algorithm)

  • 윤범진;유승열
    • 한국정보통신학회논문지
    • /
    • 제25권3호
    • /
    • pp.377-383
    • /
    • 2021
  • 최근 4차 산업혁명에 따라 공장, 물류창고, 서비스영역에서 유연한 물류이송을 위한 자율 이동형 모바일 로봇의 사용이 증가하고 있다. 대규모 공장에서는 Simultaneous Localization and Mapping(SLAM)을 수행하기 위하여 많은 수작업이 필요하기 때문에 개선된 모바일 로봇 자율 주행에 대한 필요성이 대두되고 있다. 이에 따라 본 논문에서는 고정 및 이동 장애물을 피해 최적의 경로로 주행하는 Mapless Navigation에 대한 알고리즘을 제안하고자 한다. Mapless Navigation을 위하여 Deep Q Network(DQN)을 통해 고정 및 이동 장애물을 회피하도록 학습하였고 두 종류의 장애물 회피에 대하여 각각 정확도 90%, 93%를 얻었다. 또한 DQN은 많은 학습 시간을 필요로 하는데 이를 단축하기 위한 목표의 크기 변화 알고리즘을 제안하고 이를 시뮬레이션을 통하여 단축된 학습시간과 장애물 회피 성능을 확인하였다.

자율 지능형 로봇을 위한 그룹화 기반의 효율적 커버리지 알고리즘 (Efficient Coverage Algorithm based-on Grouping for Autonomous Intelligent Robots)

  • 전흥석;노삼혁
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.243-250
    • /
    • 2008
  • 최근 슬램 알고리즘의 실현을 통해 주변 환경에 대한 맵 정보가 획득 가능할 경우에 격자 그리드 기반의 Boustrophedon 경로 기반 커버리지 알고리즘이 매우 효율적인 것으로 알려져 있다. 그러나 Boustrophedon 경로 기반 알고리즘은실내 공간에 장애물이 복잡하게 존재할 경우에는 급격히 성능 저하현상이 발생한다. 따라서 본 논문에서는 복잡한 실내 공간에서도 효율적으로 빠른 시간 내에 청소를 완료할 수 있는 Group-k 알고리즘을 제안하고 구현한다. Group-k 알고리즘은 전체 공간을 장애물의 복잡성에 근거하여 전체 공간을 그룹화하고 각 그룹별 우선순위를 부여하여 전체 작업 순서를 효율적으로 제어한다. 구현 기반의 실험에 의하면, 본 논문에서 제안된 알고리즘은 Boustrophedon 경로 기반 알고리즘에 비해 약 20%의 성능 향상을 보여준다.

  • PDF

특징점 정합 필터 결합 SIFT를 이용한 상대 위치 추정 (Integrated SIFT Algorithm with Feature Point Matching Filter for Relative Position Estimation)

  • 곽민규;성상경;윤석창;원대희;이영재
    • 한국항공우주학회지
    • /
    • 제37권8호
    • /
    • pp.759-766
    • /
    • 2009
  • 본 논문은 INS/vSLAM 통합 항법 시스템의 성능 향상을 위한 기초 연구로써, 비전 센서의 영상처리 성능을 향상을 위한 알고리즘 개발에 목표를 두고 있다. 비전센서의 영상처리알고리즘으로 SIFT 알고리즘을 사용하였으며, SIFT 알고리즘의 특징점 정합 성능을 개선하기 위해 특징점 정합 필터를 적용하였다. 본 논문에서 제안한 알고리즘을 이용하여 기존의 SIFT 알고리즘을 파라미터 조절한 경우보다 향상된 결과를 얻을 수 있었다. 차후 실시간 통합 항법 시스템에 적용하기 위해서 알고리즘의 속도를 향상시키는 작업이 필요하다.

비콘을 이용한 로봇의 위치추정 (Robot Position Estimation Using Beacon)

  • 박성현;김상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.668-670
    • /
    • 2019
  • 본 논문은 로봇의 위치추정에 관한 연구로서, 기존의 실내 자율주행은 탐색되지 않은 영역에서의 위치추정이 어렵다는 것을 보완하기 위해 Graph based SLAM 알고리즘을 이용하는 자율주행 로봇에 Beacon을 적용함으로써 보다 정확한 위치추정 능력을 향상하는 방법을 제시한다.

OpenVSLAM에 기반한 구면 카메라 스트림에서의 실내 공간 인식 (Indoor Space Recognition from Spherical Camera Stream based on OpenVSLAM)

  • 홍철기;박종승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.1022-1024
    • /
    • 2020
  • 본 논문에서는 구면 영상을 사용한 vSLAM에 의해 생성된 환경 지도에서 실내 공간을 인식하는 방법을 제안한다. 환경 지도는 오픈 소스 라이브러리 OpenVSLAM을 사용하여 생성했다. 카메라 방향과 위치를 기준으로 랜드 마크를 분류하고 허프 변환을 사용해서 실내 공간의 각 벽의 위치를 찾아냈다. 실험 결과 추정된 평면들이 실제 벽면과 유사한 위치에 나타남을 알 수 있었다. 제시하는 알고리즘은 현재의 AR 콘텐츠보다 진보된 AR 콘텐츠를 제작하는 데 사용할 수 있다.

3D-2D 모션 추정을 위한 LiDAR 정보 보간 알고리즘 (LiDAR Data Interpolation Algorithm for 3D-2D Motion Estimation)

  • 전현호;고윤호
    • 한국멀티미디어학회논문지
    • /
    • 제20권12호
    • /
    • pp.1865-1873
    • /
    • 2017
  • The feature-based visual SLAM requires 3D positions for the extracted feature points to perform 3D-2D motion estimation. LiDAR can provide reliable and accurate 3D position information with low computational burden, while stereo camera has the problem of the impossibility of stereo matching in simple texture image region, the inaccuracy in depth value due to error contained in intrinsic and extrinsic camera parameter, and the limited number of depth value restricted by permissible stereo disparity. However, the sparsity of LiDAR data may increase the inaccuracy of motion estimation and can even lead to the result of motion estimation failure. Therefore, in this paper, we propose three interpolation methods which can be applied to interpolate sparse LiDAR data. Simulation results obtained by applying these three methods to a visual odometry algorithm demonstrates that the selective bilinear interpolation shows better performance in the view point of computation speed and accuracy.

RTP 프로토콜에서 Time Stamp필드의 압축을 위한 향상된 협상비트 결정 알고리즘 (Time Stamp Compression in RTP Protocols using Enhanced Negotiation Bits Decision Algorithm)

  • 김경신
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권10호
    • /
    • pp.55-61
    • /
    • 2013
  • 패킷헤더의 중복된 필드를 제거하여 헤더의 사이즈를 줄이는 방법을 헤더압축이라고 할 때, 헤더에서 연속된 패킷간 일정 수치만큼씩 고정적으로 증가되는 Dynamic필드를 어떻게 고효율로 압축할 수 있느냐가 헤더압축의 중요한 이슈라고 할 수 있다. RTP프로토콜의 헤더 사이즈를 압축하는 기존의 방법으로 RFC2507, RFC3095 그리고 ROHC와 E-ROHC 등의 기법이 있다. 본 논문에서는 RTP 패킷의 Dynamic필드인 TS필드를 BCB(Basic Compression Bits) 기본 비트로 압축하거나 또는 NCB(Negotiation Compression Bits, BCB + 추가적인 비트) 비트로 압축하는 기존 방법보다 향상된 방법(Enhanced Method)을 제안하였다. 여기에서 제안한 새로운 향상된 헤더압축 기법의 성능을 검증하기 위해, 제안한 방식의 비디오패킷을 대상으로 Visual SLAM을 사용하여 시뮬레이션 하였다.

라이다 점군 밀도에 강인한 맵 오차 측정 기구 설계 및 알고리즘 (Map Error Measuring Mechanism Design and Algorithm Robust to Lidar Sparsity)

  • 정상우;정민우;김아영
    • 로봇학회논문지
    • /
    • 제16권3호
    • /
    • pp.189-198
    • /
    • 2021
  • In this paper, we introduce the software/hardware system that can reliably calculate the distance from sensor to the model regardless of point cloud density. As the 3d point cloud map is widely adopted for SLAM and computer vision, the accuracy of point cloud map is of great importance. However, the 3D point cloud map obtained from Lidar may reveal different point cloud density depending on the choice of sensor, measurement distance and the object shape. Currently, when measuring map accuracy, high reflective bands are used to generate specific points in point cloud map where distances are measured manually. This manual process is time and labor consuming being highly affected by Lidar sparsity level. To overcome these problems, this paper presents a hardware design that leverage high intensity point from three planar surface. Furthermore, by calculating distance from sensor to the device, we verified that the automated method is much faster than the manual procedure and robust to sparsity by testing with RGB-D camera and Lidar. As will be shown, the system performance is not limited to indoor environment by progressing the experiment using Lidar sensor at outdoor environment.

실내 정찰을 위한 반자동 드론 조종 시스템 개발 (Development of Semi-Automatic Drone Control System for Indoor reconnaissance)

  • 손민석;배광현;장인용;정윤욱;이승현;유홍석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
    • /
    • pp.325-326
    • /
    • 2022
  • 최근 무인 항공 기술의 발전과 함께 드론의 상업적 활용이 가속화되고 있다. 산업계 및 학계에서는 인공지능, 사물인터넷 등 지능정보기술을 활용하여 드론 응용에 자율 비행을 적용하고자 노력하고 있지만 해결되지 못한 문제들이 산적해 있다. 그러므로 완전 자율 비행은 아니지만, 드론 조종에 경험이 없는 비전문가도 드론을 용이하게 조정할 수 있는 반자동 방식의 비행 제어를 채택한 드론 응용이 개발이 필요하다. 따라서 본 논문에서는 실내환경에서 정찰 임무 수행을 위한 반자동 비행 조종 시스템을 제안한다. 제안한 시스템은 교차로 지점마다 사용자에게 이동 방향을 선택할 기회를 제공하고 교차로 간 일정한 속도 및 벽면과의 일정한 간격으로 자율비행하도록 제어한다. 또한, 실내 측위 기술인 ORB-SLAM 알고리즘을 이용하여 드론이 실내 공간 및 자신의 위치를 파악하도록 한다.

  • PDF

방역수칙 위반 감시를 위한 자율주행 서비스 로봇 개발 (Development of a Self-Driving Service Robot for Monitoring Violations of Quarantine Rules)

  • 이인규;이윤재;조영준;강정석;이돈길;유홍석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
    • /
    • pp.323-324
    • /
    • 2022
  • 본 논문에서는 사람의 개입 없이 실내 환경에서 마스크 미 착용자를 스스로 발견한 후 방역수칙위반 사실에 대한 경고와 함께 마스크 착용을 권고하는 인공지능 기반의 자율주행 서비스 로봇을 개발한다. 제안한 시스템에서 로봇은 동시적 위치 추적 지도 작성 기법인 SLAM(Simultaneous Localization and Mapping)기술을 이용하여 지도를 작성한 후 사용자가 제공한 웨이포인트(Waypoint)를 기반으로 자율주행한다. 또한, YOLO(You Only Look Once) 알고리즘을 이용한 실시간 객체 인식 기술을 활용하여 보행자의 마스크 착용 여부를 판단한다. 실험을 통해 사전에 작성된 지도에 지정된 웨이포인트를 따라 로봇이 자율주행하는 것을 확인하였다. 또한, 충전소로 이동할 경우, 영상 처리 기법을 활용하여 충전소에 부착된 표식에 근접하도록 이동하여 충전이 진행됨을 확인하였다.

  • PDF