淡江大學機構典藏:Item 987654321/105848
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 62805/95882 (66%)
Visitors : 3907551      Online Users : 606
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
    •  Adv. Search
    Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer Goto mobile version


    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/105848


    Title: 基於VFH之混和導航系統設計
    Other Titles: VFH-based hybrid navigation system design
    Authors: 謝明樺;Hsieh, Ming-Hua
    Contributors: 淡江大學電機工程學系碩士班
    李世安;Li, Shih-An
    Keywords: 機器人導航;路徑規劃;向量直方圖法;移動機器人;Robot navigation;Path Planning;VFH;Mobile robot
    Date: 2015
    Issue Date: 2016-01-22 15:06:47 (UTC+8)
    Abstract: 本論文提出一基於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.
    Appears in Collections:[Graduate Institute & Department of Electrical Engineering] Thesis

    Files in This Item:

    File Description SizeFormat
    index.html0KbHTML119View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.

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