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

Investigation on Local Map Building and Loop-Closing Problem

周欣叡(Hsin-Jui Chou)

指導教授 ： 王銀添

淡江大學/工學院/機械與機電工程學系碩士班/碩士(2013年)

https://doi.org/10.6846/TKU.2013.01107

摘要

本研究規劃在大範圍環境中實現機器人同時定位與建圖(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.

並列關鍵字

Hierarchical simultaneous localization and mapping ； Map management ； Loop closure ； Extended Kalman filter

參考文獻

[12] 王琮鴻，多攝影機輔助機器人巡航，淡江大學機械與機電工程學系碩士論文，2013

[11] 邱明璋，基於極線限制條件之單眼視覺式移動物體偵測與追蹤，淡江大學機械與機電工程學系碩士論文，2011。

[6] 林冠瑜，使用低階攝影機實現機器人視覺式SLAM，淡江大學機械與機電工程學系碩士論文，2012。

[15] 洪璿凱，基於靜態環境的空間限制條件之雙眼視覺移動物體偵測與追蹤，淡江大學機械與機電工程學系碩士論文，2011

[5] 馮盈捷，使用尺度與方向不變特徵建立機器人視覺式SLAM知稀疏與續存性地圖，淡江大學機械與機電工程學系碩士論文，2011。