區域地圖建立與路徑閉合問題之探討

機構典藏 > College of Engineering > Graduate Institute & Department of Mechanical and Electro-Mechanical Engineering > Thesis > Item 987654321/94480

Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/94480

Title:	區域地圖建立與路徑閉合問題之探討
Other Titles:	Investigation on local map building and loop-closing problem
Authors:	周欣叡;Chou, Hsin-Jui
Contributors:	淡江大學機械與機電工程學系碩士班王銀添
Keywords:	階層式同時定位與建圖;地圖管理;路徑閉合;擴張型卡爾曼過濾器;Hierarchical simultaneous localization and mapping;Map management;Loop closure;Extended Kalman filter
Date:	2013
Issue Date:	2014-01-23 14:41:33 (UTC+8)
Abstract:	本研究規劃在大範圍環境中實現機器人同時定位與建圖(SLAM)，研究議題包括階層式同時定位與建圖、地圖管理、與路徑閉合等。階層式同時定位與建圖的概念是將小範圍地圖存成區域地圖，再結合成為大範圍的環境地圖；地圖管理則是規劃有效率的地圖分層機制與地標管理程序；在路徑閉合議題探討機器人重回到走過路徑時，區域地圖建立之後的新地標可能會比對到先前地圖的舊地標，這些比對成功的舊地標訊息可以用來修正狀態估測的誤差。本論文所發展的階層式SLAM系統，可以提高在大範圍環境中SLAM任務的擷圖速度與降低電腦運算時間，並成功呈現路徑閉合的效果。 This thesis presents an efficient algorithm for robot simultaneous localization and mapping (SLAM) in large-area environments. Research topics include hierarchical SLAM, map management, and loop closure. The concept of hierarchical SLAM is to construct many small-scale local maps, and then combine all the local maps to form a large-area environmental map. This study also develops an efficient map management method which consists of the map partition mechanism and the landmark manipulation procedure. In the case of loop closure, new landmarks in present local map might be successfully matched with the landmarks in previous local map. The information of the matched landmarks can be utilized to improve the accuracy of robot state estimation. The experimental results show that the developed hierarchical SLAM system could improve the sampling time and reduce the computational time.
Appears in Collections:	[Graduate Institute & Department of Mechanical and Electro-Mechanical Engineering] Thesis

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	140	View/Open

Loading...