淡江大學機構典藏:Item 987654321/105848
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 62820/95882 (66%)
造访人次 : 4011348      在线人数 : 944
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/105848


    题名: 基於VFH之混和導航系統設計
    其它题名: VFH-based hybrid navigation system design
    作者: 謝明樺;Hsieh, Ming-Hua
    贡献者: 淡江大學電機工程學系碩士班
    李世安;Li, Shih-An
    关键词: 機器人導航;路徑規劃;向量直方圖法;移動機器人;Robot navigation;Path Planning;VFH;Mobile robot
    日期: 2015
    上传时间: 2016-01-22 15:06:47 (UTC+8)
    摘要: 本論文提出一基於VFH之混和導航系統，此系統可在初步已知地圖之情形下進行機器人之全域路徑規劃及區域路徑規劃。此系統分為兩層，第一層為思慮層，第二層為反應層。在思慮層內利用初步已知地圖自動轉換成晶格地圖並修整，利用影像處理之閉運算概念將機器人無法到達及危險區域先行剔除，並進行晶格權重均勻化再搭配修正式A*演算法進行全域路徑規劃，並提取路徑之轉折點。在反應層內，機器人在轉折點間可利用區域避障演算法進行避障。本論文使用向量直方圖演算法(Vector Field Histogram, VFH)作為區域路徑規劃之演算法，首先依據雷射測距儀之資訊並轉換為長方圖後，再根據演算法內之評估函式計算最佳行進方向，進而達到機器人避障之效果。本論文亦實現虛擬力場演算法(Virtual Force Field, VFF)並與向量直方圖演算法比較其優劣。本論文提出之系統可使移動機器人在居家環境內遭遇預期外障礙物時，可以安全地避開障礙物並有效率的移動。
    This paper proposes a VFH-based (vector field histogram based) hybrid navigation system. This system can execute global path planning and local path planning based on the rough map. The VFH-based hybrid navigation system can be described into two layers. The first layer is deliberative layer and the second layer is reactive layer. In the deliberative layer, the system automatically builds a grid map based on the rough map, which the robot has known. The concept which closing operation of image processing is used to modify the grid map to avoid the robot enters some dangerous areas. In the global path planning, the system uses an A* modified algorithm to execute the global path planning and extract the turning points on the path. In the reactive layer, the system uses local path planning algorithm to avoid some obstacles between two turning points. In this paper, the VFH algorithm is used to create a histogram via the laser range finder. A cost function is used to decide the best moving direction to avoid the obstacles. This paper also implements a virtual force field (VFF) algorithm to compare with the VFH algorithm. Form the results, we discusses the advantage and disadvantage between the two methods. Finally, this system makes the robot to avoid unexpected obstacles safely and move effectively in the home environment.
    显示于类别:[電機工程學系暨研究所] 學位論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    index.html0KbHTML119检视/开启

    在機構典藏中所有的数据项都受到原著作权保护.

    TAIR相关文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回馈