輪型機器人之路徑追蹤與避障

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：63

、訪客IP：3.137.200.58

姓名

李孟軒(Meng-xuan Li) 查詢紙本館藏

畢業系所

電機工程學系

論文名稱

輪型機器人之路徑追蹤與避障
(Path Tracking and Obstacle Avoidance for a Wheeled Mobile Robot)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

本論文使用螞蟻演算法(Ant Algorithm)和模糊控制(Fuzzy Control)，設計一台可以在辦公室環境中自由行走的輪型機器人，並透過基因演算法來調整相關參數使其達到較佳的狀態。
　　論文中先利用辦公室環境地圖，搭配螞蟻演算法找出出發點與目標點間最佳路徑，接者利用模糊理論去控制輪型機器人，使其依循此路線行走，當遇到障礙物時會避開障礙物接者繼續追蹤路線行走，如此一來就能依循路線直到抵達目標點，文中並設計一個方法來避免輪型機器人陷入死路無法達成任務的情況。當抵達目標點後，並依照此路線上遇到的障礙物，根據障礙物特性給予不同的懲罰值，使得之後出任務時在使用螞蟻演算法進行路徑規畫時，能夠更有智慧的尋找出最佳路徑。
　　在實作的部分，本論文利用雷射測距儀獲得障礙物與輪型機器人間的相對位置，利用位置控制器記錄馬達旋轉的資料，並在C++ Builder 上撰寫路徑規畫、避障及追蹤控制器等程式。最後透過定位控制，路徑規畫與追蹤和閃避障礙物等實驗來驗證本論文中各種方法之有效性。

摘要(英)

This paper uses a kind of ant algorithm and the fuzzy control to design a wheeled mobile robot(WMR) that can move around in the office environment, and through the Genetic Algorithm to adjust the parameters to achieve a better state.
　　First, use the ant algorithm to find the best path between the starting point and the target point by office map. And then design a WMR via the fuzzy control. The purpose is to make the WMR have perform the path tracking and to avoid obstacles. The study also designs a method to avoid the WMR into the dead end and can’t achieve the task. After completion of the task, it will adjust parameters based on characteristics of obstacles. This method makes the WMR have more intelligent in the path planning.
　　In the experiment, use a laser range finder to apply environmental data from the wheeled mobile robot, and then use a position controller to find the information for the motor. Finally, simulations and experiments are given to verify the feasibility and effectiveness.

關鍵字(中)

★ 路徑規畫
★ 螞蟻演算法
★ 模糊控制
★ 路徑追蹤
★ 避障

關鍵字(英)

★ ant algorithm
★ path planning
★ path tracking
★ obstacle avoidance
★ fuzzy

論文目次

頁次
中文摘要 i
英文摘要 ii
誌謝 iii
目錄 iv
圖目錄 vii
表目錄 x
第一章緒論 1
1.1　前言 1
1.2　距離感測器之發展　　　　　　　　　　　　　　 2
1.3　研究背景　　　　　　　　　　　　　　　　　　　 3
1.4　研究動機與方法　　　　　　　　　　　　　　　 4
1.5　論文架構　　　　　　　　　　　　　 5
第二章系統與軟、硬體架構 7
2.1　系統架構 7
2.2　軟硬體架構 8
2.2.1　電腦端 8
2.2.2　感測端 8
2.2.3　機器人端 10
第三章螞蟻演算法與路徑規畫 15
3.1　地圖與節點建立 15
3.2　相鄰節點間路徑規畫 16
3.3　螞蟻演算法 19
3.3.1　螞蟻演算法流程 20
3.3.2　轉換機率 21
3.3.3　費洛蒙更新 22
3.3.4　記憶功能 23
3.4　實驗結果 25
3.4.1　相鄰節點間路徑規畫實驗 25
3.4.2　螞蟻演算法實驗 26
第四章輪型機器人之路徑追蹤控制 32
4.1　輪型機器人之動態系統 32
4.2　追蹤方法 34
4.3　基因演算法 36
4.4　模糊邏輯控制 41
4.4.1　基本架構 42
4.4.2　模糊輸入及輸出 42
4.4.3　模糊推論及規則庫 47
4.4.4　解模糊化 50
4.5　特殊情況 50
4.6　總流程圖 53
第五章模擬及實驗結果與討論 54
5.1　模擬結果 54
5.1.1　模糊控制模擬 54
5.1.2　總模擬 59
5.2　實驗與應用 61
5.3　結果討論 66
第六章結論與建議 68
6.1　結論 68
6.2　建議 69
參考文獻 70
附錄 74

參考文獻

[1] W. Li, R. Zhang, Z. Liu, H. Zhao, and R. Shibasaki, “An approach of laser-based vehicle monitor,” Applied Mathematics and Computation, Vol.185, pp. 953-962, Feb. 2007.
[2] A. Discant, A. Rogozan, C. Rusu and A. Bensrhair, “Sensors for obstacle detection a survey,” IEEE Conf. Electronics Technology, Vol.30, pp. 100-105, May 2007.
[3] B. Barshan, and R. Kuc, “Differentating sonar reflections from orners and planes by employing an intelligent sensor,” IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.12, No.6, pp.560-569, Jun. 1990.
[4] M. Hebert, “Active and passive range sensing for robotics,” IEEE Conf. Robotics and Automation, Vol.1, pp.102-110, Apr. 2000.
[5] L. Zhang and B. K. Ghosh, “Line segment based map building and localization using 2D laser rangefinder,” IEEE Conf. Robotics and Automation, Vol.3, pp.2538-2543, Apr. 2000.
[6] M. Rioux, F. Blais, J. Beraldin and P. Boulanger, “Range imaging sensors development at NRC Laboratories,” IEEE Conf. Interpretation of 3D Scenes, Vol.27, pp.154-160, Nov. 1989.
[7] E. M. Petriu, “Automatic guided vehicle with absolute encoded guide-path,” IEEE Trans. Robotics and Automation, Vol.7, No.4, pp.562-565, Aug. 1991.
[8] B. Lakehal, T. Amirat and J. Pontnau, “Fuzzy steering control of a mobile robot,” IEEE conf. Industrial Automation and Control, Vol.15, pp. 383-386, May 1995.
[9] 李欽舜，「輪型機器人之運動控制與避障路徑規畫」，國立中央大學，碩士論文，民國93年
[10] C. Ye and J. Borenstein, “Characterization of a 2-D laser scanner for　mobile robot obstacle negotiation,” IEEE Conf. Robotics and Automation, pp.2512-2518, 2002.
[11] S.G. Zhao, M. Li, “Path Planning of Inspection Robot Based on Ant Colony Optimization Algorithm,” IEEE Conf. Electrical and control Engineering, Vol.9, pp.1474-1477, Jun. 2010.
[12] X.P. Fan, X. Lu, S. Yi, “Path Planning for Robot Based on Ant Colony Optimization Algorithm under Complex Environment,” Control and Decision, Vol.19, No.2, 166-170, 2004.
[13] Z. Fan, Y. Koren and D. Wehe, “Tracked mobile robot control: hybrid approach,” Control Engineering Practice, Vol.3, No.3, pp.329-336, 1995.
[14] Y. Fu, Howard Li, and Mary Kaye, “Design and Stability Analysis of A Fuzzy Controller for Autonomous Road Following,” IEEE Conf. Intelligent Vehicles Symposium, pp.66-71, Jun. 2009.
[15] T. Dong, X. H. Liao, R. Zhang, Zhao Sun and Y. D. Song, “Path Tracking and Obstacle Avoidance of UAVs-Fuzzy Logic Approach,”　IEEE Conf. Fuzzy Systems, pp.43-48, May. 2005.
[16] D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
[17] 王文俊,認識Fuzzy 第三版, 全華,台北, 2001年
[18] T.Y. Guo, C.H. Zheng, Z.J. Du and F. Xu,“Research on Obstacles Avoidance Technique of Mine Exploration and Rescue Robot Based on Fuzzy Reasoning,”International Conf, Vol.6, pp.396-402, 2009.
[19] W. L. Xu and S. K. Tso, “Sensor-Based Fuzzy Reactive Navigation of a Mobile Robot Through Local Target Switching,” IEEE Trans. Systems, Vol.29, No.3, pp.451- 459, Aug. 1999.
[20] 林子揚，「雷射測距儀應用於輪型機器人自動導航」，國立中央大學，碩士論文，民國99年
[21] 鄭永順，「輪型機器人之自動航行與路徑規畫」，國立中央大學，碩士論文，民國94年
[22] 李欽舜，「輪型機器人之運動控制與避障路徑規畫」，國立中央大學，碩士論文，民國93年
[23] Y. Maeda and M. Takegami, “Collision Avoidance Control among Moving Obstacles for a Mobile Robot on the Fuzzy Reasoning,” Journal of the Robotic Society of Japan, Vol.6, No.6, pp.518-522, Dec. 1988.
[24] X. Lu, Y. Chen, and H. Ju, “Autonomous Obstacle Avoidance for Mobile Robot Based on Dynamic Behavior Control,” Computer Engineering, Vol.33, pp.180-182, 2007.
[25] B. Huang., and C.Guangyi, “The Path Planning Research for Mobile Robot Based on the Artificial Potential Field,” Computer Engineering and Applications, Vol.27, pp.26-28, 2006.
[26] J.E. N. Rico, A. Ismael, G. O. Juan and E. F. Camacho, “Mobile robot path tracking using a robust PID controller,” Control Engineering Practice, Vol.9, No.11, pp.1209-1214, 2001.
[27] Z. P. Jiang and N. Henk, “Tracking control of mobile robots: a case study in backstepping,” Automatica, Vol.33, No.7, pp.1393-1399, 1997
[28] L. X. Wang, “Universal approximation by hierarchical fuzzy systems,” Fuzzy Sets and Systems, Vol.93, No.2, pp.223-230, 1998.
[29] 林傳生,MATLAB之使用與應用, 儒林, 台北, 2002年
[30] 周鵬程,遺傳演算法原理與應用-活用MATLAB, 全華, 台北, 2001年
[31] 范逸之, 江文賢, 陳立元,C++ Builder與RS-232串列通訊控制, 文魁, 台北, 2002年
[32] 吳逸賢, 吳目誠, 精彩C++Builder 6程式設計,知城, 台北, 2002年
[33] 徐明興, 吳明哲, 黃世陽,Borland C++ Builder 6 程式設計經點, 松崗, 台北,2004年
[34] 王進德, 蕭大全, 類神經網路與模糊控制理論入門, 全華, 台北, 2005年

指導教授

鍾鴻源(Hung-yuan Chung)

審核日期

2011-7-11

推文