雷射測距儀數據處理算法與向量直方圖方法於自走車之應用

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：42

、訪客IP：18.119.255.31

姓名

盧梓榕(Zih-Rong Lu) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

雷射測距儀數據處理算法與向量直方圖方法於自走車之應用
(Laser range finder data processing algorithms and vector field histogram methods applied in wheeled mobile robots)

相關論文

★ 影像處理運用於家庭防盜保全之研究	★ 適用區域範圍之指紋辨識系統設計與實現
★ 頭部姿勢辨識應用於游標與機器人之控制	★ 應用快速擴展隨機樹和人工魚群演算法及危險度於路徑規劃
★ 智慧型機器人定位與控制之研究	★ 基於人工蜂群演算法之物件追蹤研究
★ 即時人臉偵測、姿態辨識與追蹤系統實現於複雜環境	★ 基於環型對稱賈柏濾波器及SVM之人臉識別系統
★ 改良凝聚式階層演算法及改良色彩空間影像技術於無線監控自走車之路徑追蹤	★ 模糊類神經網路於六足機器人沿牆控制與步態動作及姿態平衡之應用
★ 四軸飛行器之偵測應用及其無線充電系統之探討	★ 結合白區塊視網膜皮層理論與改良暗通道先驗之單張影像除霧
★ 基於深度神經網路的手勢辨識研究	★ 人體姿勢矯正項鍊配載影像辨識自動校準及手機接收警告系統
★ 模糊控制與灰色預測應用於隧道型機械手臂之分析	★ 模糊滑動模態控制器之設計及應用於非線性系統

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

本文使用數據處理算法及向量直方圖方法進行自走車的設計，目的是使自走車有未知空間避障及場景建置之功能。我們使用雷射測距儀進行未知環境偵測。透過數據處理法，第一步驟將雷射測距儀682個極座標轉換成直角座標，第二步驟將所有離散點依兩連續點之距離分割成互不相連的區塊，第三步驟將劃分好的區塊分成數個線段的點集合，最後一步透過最小平方直線擬和算法屏除雜訊及沒有嚴格的線性關係，完成線段的特徵參數，進而完成地圖建置。
並利用雷射測距儀所獲得的資料透過向量直方圖的四個階段完成未知環境的避障，第一階段將二維座標障礙物存在的可能性標示為確定性值(Certainty Value)，第二階段將轉換成一維的極性直方圖，建立以每隔α度為一區塊且計算每一區塊平滑化障礙物密度，第三四階段依所有區塊平滑化障礙密度透過所設的閥值大小判斷自走車可行走避開障礙物之方向。文末，舉出模擬實驗實行理論的方法之可行性及效果。

摘要(英)

In this thesis we use laser range finder data processing algorithms and Vector field histogram methods applied in wheeled mobile robots. The purpose of wheeled mobile robot’s function is to achieve obstacle avoidance and map building on unknown environment. We use the laser range finder to detect unknown environment. Through laser range finder data processing algorithms, the first step will convert polar coordinates into Cartesian coordinates for 682 discrete data points. The second step will separate all discrete data points into mutual non-connected region. The third step will divide the region into several point sets. The final step will to employ the least square fitting algorithm to complete the line segment character parameter. By using the above processing, we can get the global map building.
Besides, VFH uses information obtained by the laser range finder to accomplish obstacle avoidance in unknown environment. The first stage will label certainty value to indicate obstacle exists within the cell area. The second stage will construct a one-dimensional polar histogram comprising angular sectors of widthα. The final two stages will judge the smoothed polar obstacle density of blocks. The wheeled mobile robot can avoid obstacles in the direction. Eventually, the simulations are given to verify to the feasibility and effectiveness of the present method.

關鍵字(中)

★ 自走車
★ 向量直方圖方法
★ 雷射測距儀數據處理算法

關鍵字(英)

★ mobile robot
★ VFH(Vector Field Histogram)
★ Data Processing Algorithm

論文目次

摘要 I
ABSTRACT II
誌謝 III
目錄 IV
圖目錄 VII
表目錄 XI
第一章緒論 1
1.1 研究動機 1
1.2 研究背景 2
1.3 文獻探討 3
1.4 主要研究成果與貢獻 5
1.5 論文架構 5
第二章系統描述 7
2.1 系統架構 7
2.2 載具系統 8
2.3 雷射測距儀 8
第三章本文所採用之方法與控制 10
3.1 雷射測距儀數據處理算法 10
3.1.1 資料前處理 11
3.1.2 區域分割 14
3.1.3 線段提取 16
3.1.4 線段擬合 18
3.2 向量直方圖即時避障算法 21
3.2.1 第一步驟 24
3.2.2 第二步驟 27
3.2.3 第三步驟 31
3.2.4 第四步驟 32
第四章實驗結果與討論 35
4.1 場景建置實驗 36
4.2 未知環境避障實驗 42
第五章結論與未來展望 52
5.1 結論 52
5.2 未來展望 53
參考文獻 54
附錄 57
文章發表 65

參考文獻

[1]網路資料：機械工業技術產業資訊專輯 346期2012年1月號http://www.automan.tw/magazine/0_a_magaize_3_00.asp?mgid=101&sh=1#a02
[2]J. Borenstein, Y. Koren, “Real-time obstacle avoidance for fast mobile robots”, IEEE Transactions on Systems Man and Cyber-netics, vol.19, no.5, pp.1179-1187, September 1989.
[3]J. Borenstein, Y. Koren, “The vector field histogram-fast obstacle avoidance for mobile robots”, IEEE Journal of Robotics and Automation, Vol 7, no 3, pp. 278-288 ,June 1991
[4]Songmin Jia, Hao Yang, Xiuzhi Li, Wei Fu, “LRF-based data processing algorithm for map building of mobile robot”, Proceedings of the IEEE International Conference on Information and Automation, Harbin, China, June 2010
[5]林建忠,“雷射測距技術與研究現況” , 光連雙月刊(Optolink), vol.19, 1999.
[6]Hokuyo Automatic co., Ltd, “Scanning Laser Range Finder URG-04LX Specifications”, 2005.
[7]Hokuyo Automatic co., Ltd, “URG-Series Communication Protocol Specification”, 2004.
[8]Hokuyo Automatic co., Ltd, “URG-Series Communication Protocol Specification (SCIP Version2.0)”, 2006.
[9]網路資料：Receive distance data
http://www.hokuyo-aut.jp/02sensor/07scanner/download/urg_progra
[10]Ding Fu-guang, Jiao Peng, Bian Xin-qian, Wang Hong-Jian, “AUV Local Path Planning Based on Virtual Potential Field”, International Conference on Mechatronics & Automation, Niagara Falls, Canada, July 2005.
[11]Alberto Elfes, Member , IEEE, "Sonar-based Real-world maping and navigation", IEEE Journal of Robotics and Automation, Vol. RA-3, No 3, pp. 249-265, 1987,.
[12]Y. Koren, J. Borenstein,"Potential field methods and their inherent limitations for mobile robot navigation", Proceedings of the IEEE International Conference on Robotics and Automation, Sacramento, California, pp. 1398-1404, April 7-12, 1991.
[13]Ma Z.-Q. ,Yuan Z.-R., "Real-time navigation and obstacle avoid-ance based on grids method for fast mobile robot", Engineering Applications of Artificial Intelligence, Vol. 8, Number 1 , pp. 91-95(5) , February 1995
[14]Songmin Jia, Hao Yang,Xiuzhi Li,Wei Fu, "SLAM for mobile robot based on interactive GUI", Proceedings of the 2010 IEEE International Conference on Mechatronics and Automation, Xi’an, China, August 2010.
[15]Li Bao-guo ,Zhang Chun-xi, "Safe target-tracking algorithm with obstacle avoidance for unicycle mobile robots", School of Instrument Science and Optoelectronics Engineering, Beijing University of Aeronautics and Aeronautics, Beijing 100083, China
[16]Fan Xiao-ping Li Shuang-yan Qu Zhihua, "Changeable moving-goal tracking for robots in the environment of dynamic multiobs-tacles ", Research Center for Automation Engineering, Central South University, Changsha Hunan 410075, China
[17]林子揚，「雷射測距儀應用於輪型機器人自動導航」，國立中央大學電機系，碩士論文，民國99年。
[18]楊智翔，「導航機器人之研製」，國立中央大學資工系，碩士論文，民國99年。
[19]李孟軒，「輪型機器人之路徑追蹤與避障」，國立中央大學電機系，碩士論文，民國100年。
[20]陳依璟，「自走車之路徑規劃與位置追蹤」，國立中央大學電機系，碩士論文，民國101年。

指導教授

鍾鴻源(Hung-Yuan Chung)

審核日期

2013-8-15

推文