中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/72144
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 66984/66984 (100%)
造訪人次 : 23082786      線上人數 : 546
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/72144


    題名: 使用人工蜂群演算法和快速搜索隨機樹改進路徑規劃系統之研究;Using ABC and RRT Algorithms to Improve Path Planning
    作者: 崔嶽;Tusi,Yue
    貢獻者: 電機工程學系
    關鍵詞: 人工蜂群演算法;快速搜索隨機樹;移動機器人;路徑規劃;危險度;Artificial bee colony;Rapidly-exploring Random Tree;Path Planning;Mobile Robot;Danger Degree Map
    日期: 2016-07-15
    上傳時間: 2016-10-13 14:28:14 (UTC+8)
    出版者: 國立中央大學
    摘要: 本研究以人工蜂群演算法(ABC)結合快速搜索隨機樹(RRT)來創新路徑規劃演算法應用在移動式機器人當中,路徑規劃對於移動機器人是非常重要的研究之一,本文目的是如何在有障礙物的環境中,規劃出一條適合行走且無危險和有效率的路徑,讓機器人從起始點移動到目標點是安全且正確的。
    與傳統的演算法有所不同,本文是先用RRT演算法的方式來尋找延伸點,在數個延伸點經過我們比較之後,選擇最佳的延伸點來使蜜蜂移動,因為人工蜂群演算法擁有結構簡單、容易操作且收斂速度較快的性能,他改善了以往用於路徑規劃的演算法在收斂速度慢和容易陷入區域最佳點的問題,雖然RRT在搜索未知區域方面有優良的特性,但它在每次規劃路徑上是不穩定的,所以本文結合人工蜂群的特性加入到RRT的演算法上,並處理障礙物的問題來模擬機器人的路徑。
    總而言之,本文提出改良的演算法較以往單獨的RRT或單獨的人工蜂群演算法更具有效率與穩定且路徑最短。
    ;In this study, we use the Artificial Bee Colony algorithm incorporating the fast search Random Tree (RRT) for innovation path planning, and is implemented in a mobile robot. Path planning for mobile robot is one of the very important researches. The aim is how to plan a path in the environment which have obstacles, and make the robot walk from start point to target safely and correctly.
    Different from conventional algorithms, we use the RRT algorithm to find several extending points, and after comparison we choose the best extending point to make the extension of bees move. Because Artificial Bee Colony algorithm is simple structure, easy operation and fast convergence, it improved the problem of path planning which in the slow convergence and easy to local optimal solution in previous path planning algorithms. While the RRT has excellent characteristics in seeking unknown area, it is unstable for each planning. We herein combine the characteristics of artificial bee colony with the RRT algorithms to deal with the problem of obstacles and make practical simulation in a mobile robot.
    In summary, it is shown that the data of the new algorithm on path planning are much more effective and stable than those of either single ABC or single RRT, and the path is the shortest.
    顯示於類別:[電機工程研究所] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML103檢視/開啟


    在NCUIR中所有的資料項目都受到原著作權保護.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋  - 隱私權政策聲明