- 學位論文
FG-SLAM: 幾合特徵點增強之混合式柵格狀定位建圖
FG-SLAM: A Hybrid Approach to Grid Based Mapping Enhanced by Geometric Features
摘要
這篇論文中，我們提出一種將環境表示為柵格狀地圖以及特徵點地圖混體的建圖結構，即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.