中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/72144
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 67621/67621 (100%)
造访人次 : 23128925      在线人数 : 294
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: 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 ©   - 回馈  - 隱私權政策聲明