請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44182
標題: | FG-SLAM: 幾合特徵點增強之混合式柵格狀定位建圖 FG-SLAM: A Hybrid Approach to Grid Based Mapping Enhanced by Geometric Features |
作者: | Wei-Jen Kuo 郭維楨 |
指導教授: | 傅立成(Li-Chen Fu) |
關鍵字: | 同步定位與建圖,Rao-Blackwellized粒子濾波器,環路閉合,柵格狀建圖,柵格特徵點混和式建圖, Simultaneous localization & mapping (SLAM),Rao-Blackwellized particle filters (RBPFs),loop closure,grid maps,feature-grid maps, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 這篇論文中,我們提出一種將環境表示為柵格狀地圖以及特徵點地圖混體的建圖結構,即FG (Feature-Grid)建圖。在室內環境中,以線段特徵點最為常見,他們提供了相當豐富的幾何資訊,因而可用於提高定位的精準度。線段的關係以互相傳值或平行最為常見,因此線段的正交特性是保證建圖結果一致性的要素之ㄧ。除此之外,角特徵點也提供了重要的定位資訊。這些特徵點使得粒子濾波器能夠更準確的推算機器人的位置。因此,這篇論文所提出的方法中,無須對環路型地圖執行額外的處理程序,便能確保環型路徑重疊時正確無誤。實驗結果顯示此方法在大型的室內環境也能順利運作,並成功地建立“環路”以及“無特徵點長廊”部分的地圖。做為實驗平台的機器人配備了最遠測量距離為20公尺的SICK LMS-100雷射測距儀。 In this thesis, we present a novel data structure representing the environment with occupancy grid cells while each grid map is associated with a set of features extracted from laser scan points, call FG (Feature-Grid) mapping. Due to the fact that line segments are principal elements of a great variety of indoor environments, they provide considerable geometric information about the environment and hence which can be used for enhancing the localization accuracy. Orthogonal characteristic of line features is the key to guarantee consistency of the resulting SLAM algorithm since the lines we are dealing with are either parallel or perpendicular to one another. Besides this, corners are also features that provide crucial location information. These special surrounding features allow the later used particle filter to sample robot poses more correctly. As a result, in this work the large loop map building can be closed without actually incorporating any loop closing mechanism. Experimental results are carried out successfully in relatively large challenging indoor environments, which contain both loops and long featureless corridors, with robots equipped with SICK LMS-100 laser scanner whose maximum range is 20 meters. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/44182 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-98-1.pdf 目前未授權公開取用 | 832.61 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。