淡江大學機構典藏:Item 987654321/105848
English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 62805/95882 (66%)
造訪人次 : 3934100      線上人數 : 526
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋


    請使用永久網址來引用或連結此文件: 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 ©   - 回饋