國立臺灣師範大學博碩士論文全文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	陳威任 Chen, Wei-Jen
論文名稱：	輪型移動機器人之路徑規劃與學習演算法應用於路徑追蹤之模糊控制器設計 Path planning for a wheeled mobile robot and learning algorithms applied to tracking fuzzy controller design.
指導教授：	陳美勇 Chen, Mei-Yung
學位類別：	碩士 Master
系所名稱：	機電工程學系 Department of Mechatronic Engineering
論文出版年：	2016
畢業學年度：	104
語文別：	中文
論文頁數：	104
中文關鍵詞：	A*演算法、B-Spline曲線、模糊控制、學習演算法
英文關鍵詞：	A* algorithm, B-Spline Curve, Fuzzy Control, Learning algorithms
DOI URL：	https://doi.org/10.6345/NTNU202203668
論文種類：	學術論文
相關次數：	點閱：175 下載：28
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

本研究主要是輪型機器人的路徑規劃與路徑追蹤。在路徑規劃方面，採A*演算法具有最小花費函數搜尋結果之特色生成輪型移動機器人之最短路徑，然而，此種設計方法應用於路徑規劃之結果將會產生大量轉折點以及過於靠近障礙物之路徑，因此，採用了具有局部改變調整特性的B-Spline 曲線來調整A*演算法不適用於輪型移動機器人追跡之區段路徑。在路徑生成之後，接下來即是考慮路徑追蹤的課題。為設計路徑追蹤的控制器，我們必須先了解輪型移動機器人的運動模型才可進行下一步之路徑追蹤控制器設計。路徑追蹤方面採用輪型移動機器人之兩輪速度控制方法來完成目的，本論文採用了模糊控制系統結合類神經網路之適應性模糊類神經網路技術，以此方式可結合模糊控制之定性分析與類神經網路定量分析能力之特色，並具備自我學習調整之能力，最後再加入遺傳演算法進行最佳化設計提高理想之結果。

The primary search in this content are path planning and path tracking of wheel mobile robot. For path planning, adopting A * algorithm with the feature of minimum cost function results to design the shortest path of wheeled mobile robots. However, the result of path planning with this method will generate a lot of turning points and too close to the obstacle on the path. Under this situation, then use B-Spline curve which has local change adjustment feature can adjust the segments of A * algorithm where are not suitable for wheeled mobile robot to track. After the path is generated, the next consideration is path tracking. To design tracking controller, we must know kinematics model of wheeled mobile robot, therefore it is required to derived of kinematics model beforehand. For path tracking, it is accomplished the purpose by adjusting the speed of two wheels of the mobile robot, this paper uses adaptive network-based fuzzy inference system technology which combines with fuzzy and neural network, it contains the feature of qualitative analysis capabilities of fuzzy control and quantitative analysis capabilities of neural network, and has ability of self-learning adjustment , then add genetic algorithm to optimize the ideal result.

論文目錄
      摘要..............................................i
      Abstract.........................................ii
      致謝............................................iii
      目錄.............................................iv
      圖目錄.........................................viii
      表目錄.........................................xiii
    
第一章 緒論..............................................1
      1.1 前言..........................................1
      1.2 文獻回顧.......................................2
      1.3 研究動機.......................................7
      1.4 本論文之貢獻..................................11
      1.5 論文架構......................................11
第二章 輪型移動機器人之路徑規劃...........................13
      2.1 路徑規劃......................................13
      2.2 最短路經搜尋法................................13
      2.3 B-Spline曲線.................................19
      2.3.1 B-Spline 曲線定義.......................20
          2.3.2 B-Spline曲線模型特性....................20
      2.3.3 B-Spline曲線的凸多邊形特性...............27
          2.3.4 B-Spline曲線的局部控制特性...............29           
第三章 輪型移動機器人之運動模型建立........................32
      3.1 輪型機器人之結構分析並以約束條件推導運動模型......34
          3.1.1 輪型移動機器人完整約束之分析..............35
      3.1.2 非完整約束條件推導.......................36
      3.2 離散型輪型機器人運動模型........................37
      3.3 軌跡追蹤模型之建立.............................39
第四章 模糊理論與控制應用.................................41
      4.1 模糊理論......................................42
          4.1.1 模糊集合................................42
      4.1.2 模糊邏輯................................44
          4.1.3 模糊集合運算............................45
      4.2 模糊邏輯控制(Fuzzy Logic Control，FLC)........45
          4.2.1 模糊推論系統............................46
      4.2.2 模糊化.................................46
          4.2.3 模糊規則庫..............................48
          4.2.4 歸屬函數資料庫..........................50
      4.2.5 推論引擎................................52
          4.2.6 解模糊化機構............................53
          4.2.7 解模糊化之模糊模式.......................55
      4.3 智慧型模糊控制................................57
第五章 智慧型學習法應用於模糊控制器之改良..................58
      5.1 類神經網路....................................58
      5.2 適應性網路模糊推論系統.........................60
      5.3 基因演算法....................................64
      5.3.1 基因演算法之設定.........................65
      5.3.2 基因演算法之程序.........................67
      5.3.3 基因演算法之使用時機.................... 70
第六章 實驗設計與結果討論.................................71
      6.1 實驗設備介紹..................................71
          6.1.1 程式設計軟體............................71
      6.1.2 實驗硬體設備............................74
          6.1.3 模型分析與控制器參數定義..................75
      6.2 路徑追蹤控制規則...............................75
          6.2.1 控制規則設計之概念...................... 75
          6.2.2 歸屬函數與模糊規則.......................76
      6.3 模糊控制之參數學習調整.........................79
      6.4 輪型移動機器人之路徑規劃與追蹤實例分析...........80
          6.4.1 模擬驗證................................80
          6.4.2 實驗測試................................86
第七章 結論與未來展望....................................98
參考文獻...............................................100
                                

參考文獻
[1]Ak. Kawamura , Byu. Gang, Mi. Uemura and Sa. Kawamura, “Mechanism and control of robotic arm using rotational counterweights,” IEEE International Conference on Robotics and Automation, pp. 2716–2721, May 2015.
[2]Yun. Lou, Yo. Zhang, Ru. Huang, Xin Chen and Ze. Li Sch, “Algorithms for Kinematically Optimal Design of Parallel Manipulators,” IEEE Robotics and Automation Society, pp. 574–584, April 2014.
[3]S. H. Park and S. I. Han, “Robust-tracking Control for Robot Manipilator with Deadzone and Friction Using Backstepping and RFNN Controller,” IET Control Theory and Applications, vol.5, iss. 12, pp. 1397-1417, 2011.
[4]Jin. Yamaguchi, Eiji Soga, Sa. Inoue and Atsuo Takanishi, “ Development of a Bipedal Humanoid Robot-control Method of Whole Body Cooperative Dynamic Biped Walking,” International Conference on Robotics & Automation, pp. 368-374, May 1999.
[5]I. -W Park, J. –Y. Kim and O. Jun -Ho, “Online biped walking pattern generation for humanoid robot robot khr-3(kaist humanoid robot – 3: Hubo),” IEEE-RAS International Conference, 2006, pp. 398-403, 2006.
[6]Yos. Kanamiya, Shun Ota and Daisuke Sato, “Ankle and Hip Balance Control Strategies with Transitions,” IEEE International Conference on Robotics and Automation Archorage Convention District, pp. 3446-3451, May 3-8, 2010.
[7]鍾裕亮，無人操作智慧型超靜音自動吸塵器。
[8]Hart P. Nilsson N. and Rafael B. “A Formal Basis for the Heuristic Determination of Minimum Cost Paths,” IEEE Transactions on Systems Science and Cybernetics, vol.4, pp. 100-107, 1968.
[9]鍾秉剛，基於向量模型設計與實現蒙地卡羅定位與路徑規劃於輪型移動機器人，國立台灣師範大學機電工程學系，2015年1月。
[10]KAN. I, YU. S. “Vehicle path specification by a sequence of straight lines,” IEEE Journal of Robotic and Automation, pp. 265-276, 1988.
[11]KAN. I, MIY. N. “Trajectory generation for mobile robots. Robotic Research,” Mathematics and Computers in Simulation, vol. 41, pp. 367-376, 1996.
[12]CROWLEY J, “Asynchronous Control of Orientation and Displacement in a Robot Vehicle,” IEEE Conference on Robotics and Automation, pp.1277-1282, 1989.
[13]WU Jin-fei, QIN Dong-xing and LIU Jun, “Nonholonomic motion control of four-wheeled mobile robot,” Journal of University of Electronic Science and Technology of China, pp. 302-304, vol. 36, 2007.
[14]Pu-Sheng Tsai, Ying-Hao Lin and Chung-Fu Tsai, “Implementation of Trajectory Tracking Control for Wheeled Mobile Robots Based on Fuzzy Controller,” Journal of China University of Science and Technology , vol. 41, Nov. 2009.
[15]李訓欣，植基於類神經網路之車型機器人路徑規劃，國立台灣師範大學電機工程學系，2010年。
[16]周博倫，區塊式立體匹配結合倒傳遞類神經網路應用於雙眼立體視覺自動車導航，國立台北科技大學，2012年7月。
[17]劉嘉鳴，設計動態派翠遞迴式模糊類神經網路控制系統應用於自走車避障及路徑追蹤，元智大學，2009年。
[18]Pu-Sheng Tsai, “Model Modeling and Control for Wheeled Mobile Robots with Nonholonomic Constraints,” Ph. D. Thesis, National Taiwan University, 2006.
[19]范仕遠，聚類分析，第三屆離島資訊技術與應用研討會，2003年6月。
[20]J. -S. R. Jang , “adaptive-network-based fuzzy inference system,” IEEE Transactions on Systems, vol.23, pp. 665-685, Jun. 1993.
[21]Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001. ISBN 0-262-03293-7. Section 24.3: Dijkstra's algorithm, pp. 595–601.
[22]Zeng, W. and Church, R. L. "Finding shortest paths on real road networks: the case for A*," International Journal of Geographical Information Science, pp. 531–543, 2009.
[23]陳冠璋，地圖結合與互動全景街道系統，國立成功大學資訊科學與工程學系研究所碩士學位論文，2008 年7月。
[24]張傑，以改良的A*演算法規劃較佳導引路徑之研究，大同大學資訊工程學系(所) ，2009年7月。
[25]逍遙文工作室，A星搜尋演算法。
[26]P. E. Hart, N. J. Nilsson, and B. Raphael, “A formal basis for the heuristic determination of minimum cost paths,” IEEE Transactions on System Science and Cybernetics, pp. 100-107, 1968.
[27]ERH-YIN HONG, Greedy Algorithm.
[28]張文贏，多目標巡視之飛行路徑規劃研究，國立成功大學航空太空工程學系研究所碩士學位論文，2007 年6 月。
[29]李彥慶，安全巡邏自動車之路徑規劃與遠端呈現，國立交通大學電機與控制工程學系，2005 年7 月。
[30]C. Undeger and F. Polat, “Real-time edge follow: a real-time path search approach,” IEEE Transactions on Systems Man and Cybernetics, vol. 37, no. 5, pp. 860-872, Sep. 2007.
[31]Z. Liu, J. Chen, C. Song and L. Ding, “An improved algorithm for searching local optimal path in intelligent transport system,” Proc. of Second Int. Symp. IITA, Shanghai, China , vol. 2, pp. 157-161, Dec. 2008.
[32]M. Fu and B. Xue, “A path planning algorithm based on dynamic networks and restricted searching area,” in Proc. of IEEE Int. Conf. on Automation and Logistics, Shandong, China, pp. 1193-1194, Aug. 2007.
[33]Y. Chen, G.H. Bell, and K. Bogenberger, “Reliable pretrip multipath planning and dynamic adaptation for a centralized road navigation system,” IEEE Transactions on Intelligent Transportation Systems, vol. 8, no.1, pp. 14-20, Mar. 2007.
[34]Ta. Fad. “A Bezier Curve Based Free Collision Path Planning of an Articulated Robot,” Eng. & ech. Journal, vol.31, Part (A), No.7, 2013.
[35]A. Ahmad, J. M. Ali, “Geometric Control of Rational Cubic Curve,” IEEE Computer Society Press, pp. 257-262, July 2004.
[36]Jack Sarfatti, Non Holonomic Constraints in Newtonian Mechanics, Pedagogical Review from the Classics of Physics. Mar. 2000.
[37]L. A. Zadeh, “Fuzzy sets,” Information and control, vol.8, pp. 338-353, 1965.
[38]L. A. Zadeh, “Fuzzy points and local properties of fuzzy topology,” Journal of Mathematical Analysis and Applications, vol. 46, pp. 316–328, May 1974.
[39]張斐章、張麗秋合著，類神經網路導論原理與應用第二版，滄海圖書，民國103年9月。
[40]O.F. Lutfy, S.B. Mohd Noor, M.H. Marhaban and K.A. Abbas “A Simplified PID-like ANFIS Controller Trained by Genetic Algorithm to Control Nonlinear Systems,” Australian Journal of Basic and Applied Sciences, pp. 6331-6345, 2010
[41]John H. Holland, Adaptation in Natural and Artificial Systems.
[42]周鵬程，遺傳演算法原理與應用活用Matlab第四版，全華，2008年7月。

簡易檢索 / 詳目顯示

相關論文