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

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

    题名: 安全平滑之機器人路徑規劃—基於大邊限支向機的研究
    其它题名: Safe and smooth robotic path planning: a large margin svm embedded approach
    作者: 周峰毅;Chou, Feng-yi
    贡献者: 淡江大學機械與機電工程學系碩士班
    楊智旭;Yang, Jr-syu;楊棧雲;Yang, Chan-yun
    关键词: 支向機;Voronoi結構劃分;路徑規劃;平滑;安全;SVM;Voronoi Tessellation;Path Planning;Smooth;Safe
    日期: 2008
    上传时间: 2010-01-11 06:20:01 (UTC+8)
    摘要: 本研究以Voronoi結構劃分為前處理步驟,結合支向機分類器構築一個起點與終點間的機器人安全平滑路徑規劃模型。Voronoi結構劃分於路徑規劃上具有快速產生路徑與路徑和障礙物間保有一定距離不發生碰撞的優點,而支向機最大化邊限原則結合其高斯核函數,兼具維持與障礙物間的安全距離,且具有產生平滑決策曲線的能力,賦予所規劃的路徑具有安全又平滑的特性。於本研究中,爲配合Voronoi結構劃分與支向機的應用,系統以一單擊函數將地圖上障礙物轉換成障礙物單點的型態,並透過額外添加的框架點與夾點,以框架點改善Voronoi路徑的準確性,加上夾點於起點與終點間限制支向機決策曲線之走向並限制其範圍。另外本研究也探討了影響系統的相關參數,詳細討論各參數對路徑安全性與平滑的影響,創新一以安全性為前提的平滑路徑規劃模型。
    The paper presents a new model merging Voronoi tessellation with the optimization of support vector machine (SVM) which aims to develop a path planning for guiding a mobile robot safely and smoothly in the space with obstacles. Being a cell decomposition method for path generation, a Voronoi tessellation is employed as a preprocessor to rapidly generate a rough path in the 2-dimentional configuration space. The geometric property of Voronoi tessellation keeps the path distant away from obstacles as far as possible. Consecutively, a SVM postprocessor is used to transform the rough path into a smooth path. Based on the statistical learning theory, the large margin SVM with RBF kernel can used to generate an artificial Gaussian potential field. With the Gaussian potential field, a large margin zero-potential curve is thus obtained in the configuration space. The idea of large margin implies that a wide path can be obtained with the employment of the SVM. Sharing the merits of both planning stages, a safe and smooth path can b eventually produced. In the 2-stage path planner, obstacles can be simplified as a class of obstacle singletons for efficient computation. With the class of obstacle singletons, additional outer-frame singletons and clip points are employed to improve feasibility to draw a safe and smooth path from the starting point to the goal. Moreover, effects of corresponding parameters are detailed discussed in the paper. Plentiful planning examples are also included for approval of the feasibility of the safe and smooth path planner for real application.
    显示于类别:[機械與機電工程學系暨研究所] 學位論文


    档案 大小格式浏览次数



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