서지주요정보
Depth image based featureless SLAM for small UAVs = 소형 무인항공기를 위한 깊이 영상 기반 실시간 위치추정 및 지도작성 알고리즘 연구
서명 / 저자 Depth image based featureless SLAM for small UAVs = 소형 무인항공기를 위한 깊이 영상 기반 실시간 위치추정 및 지도작성 알고리즘 연구 / Sung Yeon Park.
저자명 Park, Sung Yeon ; 박성연
발행사항 [대전 : 한국과학기술원, 2016].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8029281

소장위치/청구기호

학술문화관(문화관) 보존서고

MAE 16005

휴대폰 전송

도서상태

이용가능

대출가능

반납예정일

초록정보

This master’s thesis presents a keyframe-based featureless SLAM utilizing a single depth image stream. The real-time performance is obviously guaranteed on a small embedded computer for small UAVs, and the system is robust to UAV motions which are mainly composed by forward and rotational motions. The motion of the camera is estimated by the depth image alignment in contrast to previous point-cloud approaches. A Jacobian matrix appropriate for the depth image is analytically derived for the error optimization method. The speed of the error convergence is greatly improved by the projective matching scheme of the image alignment approach, the reduction of the image resolution, and the proposed intensity gradient-based pixel sampling method. The 3D consistent map is constructed from depth-maps of the keyframes through the pose-graph optimization. The system is integrated into a small UAV platform, and several experiments with a motion capture system are conducted to validate the performance of the system.

본 학위논문은 깊이영상 카메라를 이용한 키프레임 기반 featureless SLAM 알고리즘 연구에 관하여 기술한다. 개발된 시스템은 소형 무인항공기에 탑재되는 임베디드 컴퓨터에서도 높은 실시간성이 보장되며, 전진운동과 회전운동이 주를 이루는 무인항공기의 움직임에 대하여 강건하기 때문에 소형 무인항공기에 적합하다. 깊이영상 카메라로는 VGA화질의 깊이영상을 제공하는 Structure sensor가 사용되며, 전체 시스템은 ROS 개발환경을 갖춘 소형 임베디드 컴퓨터에서 구동된다. 깊이 영상은 영상 내에 깊이가 측정되지 않는 부분이 있으며, 물체의 경계가 뚜렷하지 않고, 거리에 따라 왜곡된 측정값을 보유하고 있어 카메라 움직임 추정에 불리하다는 단점이 있다. 영상의 해상도를 축소하는 과정에서 이러한 단점이 일정 부분 보완된다. 카메라는 일반적인 pinhole camera model을 통해 캘리브레이션된다. 카메라 움직임 추정을 위한 기존의 접근법과는 달리 깊이영상으로부터의 깊이 정보를 point-cloud로 변환하지 않고 영상 매칭 알고리즘을 통해 카메라의 움직임을 추정한다. 그에 따라 투영 매칭기법을 기반으로 계산된 오차는 Levenberg-Marquardt 최적화 기법을 통해 최소화되며, 이 과정을 통해 두 영상 사이의 오차를 최소화하는 카메라의 움직임이 추정된다. 이를 위해 최적화 기법에 사용되는 자코비안 행렬을 깊이영상에 적합하도록 유도하였다. 수렴결과에 큰 영향을 미치지 않으며 수렴속도를 저해하는 픽셀쌍을 배제하기 위하여 픽셀값 변화도 (gradient)에 기반한 픽셀 샘플링 알고리즘을 제안하였다. 결과적으로 투영 매칭기법, 영상의 해상도 감소, 픽셀 샘플링 알고리즘에 의하여 전체 시스템의 실시간성이 크게 향상된다. 각 키프레임에 포함된 깊이 지도(depth map)는 pose-graph 최적화 라이브러리를 통해 3차원 지도로 구성된다. 카메라가 일정 이상 이동하거나, 현재 영상이 기존 키프레임에 포함되지 않은 부분을 일정 이상 보유하고 있을 경우 현재 영상을 새로운 키프레임으로 지정한다. 키프레임 생성과 동시에 최적화를 진행하여 지도 최적화로 인한 움직임 추정의 튐 현상을 감소시킨다. 개발된 시스템이 탑재된 소형 쿼드콥터 플랫폼과 모션 캡쳐 시스템을 이용한 실험을 진행하여 시스템의 성능을 검증하였다. 추가적으로 본 시스템을 항법시스템으로 하여 자동비행 실험을 수행함으로써 무인항공기 임무로의 적용가능성을 검증하였다.

서지기타정보

서지기타정보
청구기호 {MAE 16005
형태사항 vi, 56 : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 박성연
지도교수의 영문표기 : Hyunchul Shim
지도교수의 한글표기 : 심현철
학위논문 학위논문(석사) - 한국과학기술원 : 항공우주공학과,
서지주기 References : p. 51-53
주제 Keyframe based Featureless SLAM
Depth image stream
Small UAV
Indoor navigation
Occipital Structure Sensor
Depth image alignment
Levenberg-Marquardt algorithm
Intensity gradient-based pixel sampling method
키프레임기반 피쳐리스 슬램
깊이영상
소형 무인항공기
실내 항법
오씨피탈 스트럭쳐 센서
깊이 영상 정렬
LM 알고리즘
그라디언트 기반 픽셀 샘플링 기법
QR CODE qr code