透過您的圖書館登入
IP:18.117.107.90
  • 學位論文

Monocular Vision Based Simultaneous Localization and Mapping for a Wheeled Robot

利用單眼視覺於輪型機器人同步定位與環境地圖建立

指導教授 : 陳永昌

摘要


在機器人研究領域,機器人同步定位與建立地圖(Simultaneous localization and mapping, SLAM)是個越來越受到重視的主題,SLAM要求當機器人被丟在未知位置且不知道週遭環境時,藉由觀察環境來建立前後一致的地圖,並自我定位於地圖中的位置。直覺想到的機器人里程器的資訊會有幫助,但里程器的量測誤差會一直累積;藉由別的量測儀器的幫助,像是超音波測距儀、攝影機,再由濾波器回授,SLAM可以做到更精確的地圖。SLAM最常用的是擴展的卡爾曼濾波器(Extended Kalman Filter)。 在這篇論文中,提出一個使用單眼視覺於輪型機器人同步定位與環境地圖建立的方法,只用一台網路攝影機的影像來修正里程器的數據。影像用 D. Lowe 提出的 SIFT 來取出特徵點並比對,當特徵點出現在和預測的地方不同,EKF利用其間的差距來修正建出的地圖。但修正時需要特徵點的深度資訊,無法提供深度是使用單眼視覺的最大問題,這篇使用 J. Civera 提出的深度倒數座標來表示特徵點的三維位置,這個座標表示法的好處是更符合EKF的線性個質,使EKF對特徵點的位置能更快地收斂。但 J. Civera 只有使用一個攝影機來進行即時定位與建立地圖,缺乏里程器回傳的資料,沒有速度的資訊是很可惜的,畢竟現在許多交通工具都具備里程器功能,這個系統結合了里程器,經過室內影像的測試,能提供了精確的地圖。

關鍵字

即時定位 機器人 單眼視覺

並列摘要


Simultaneous localization and mapping (SLAM) becomes popular in the autonomous robot research community. SLAM requests a mobile robot, placed at an unknown location in an unknown environment, to incrementally build a consistent map of this environment while simultaneously determining its location within this map. The odometer data is helpful but the noisy error accumulates. Assistant with measurements from the other sensors, SLAM improves the accuracy by filtering. The extended Kalman filter is the most used method to feedback the error. In this thesis, a monocular vision based SLAM for a wheeled robot is proposed. A single web camera is the only measurement input to correct the odometer data. Extract features and match them based on the scale invariant feature transform (SIFT). Absence of the feature depth information is the key issue for the monocular vision in SLAM. The inverse depth parametrization method solves the problem by present the position in inverse coordinate with some reasonable assumptions. Convergence of the feature position is more easily achieved by the EKF due to the linearity. Combining the odometer data with the inverse depth method, this system provides an accurate map by tests of the indoor image sequence.

並列關鍵字

SLAM EKF Mono

參考文獻


[1] R. Smith, M. Self, and P. Cheeseman, “Estimating uncertain spatial relationships in robotics. In Autonomous Robot Vehnicles,” Springer, 1990.
[2] G. Dissanayake, P. Newman, H. Durrant-Whyte, S. Clark, and M. Csobra, “A solution to the simultaneous localisation and mapping (SLAM) problem,” IEEE Transactions on Robotics and Automation, vol. 17, no. 3, pp. 229–241, 2001.
[5] L. Paz, P. Jensfelt, J. D. Tards, and J. Neira, “EKF SLAM Updates in O(n) with Divide and Conquer,” in 2007 IEEE Int. Conf. on Roboticsand Automation, Italy, 2007
[6] M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, “Fast-SLAM: A factored solution to the simultaneous localization and mapping problem,” Proc. AAAI Nat. Conf. Artificial Intelligence, 2002, pp. 593–598.
[9] S. Thrun, W. Bugard, and D. Fox, “A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping,” in Proceedings of the IEEE International Conference on Robotics and Automation, 2000, pp. 321–328

延伸閱讀