Please use this identifier to cite or link to this item: http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/95640
Title: 應用類電磁演算法於路徑規劃
An Electromagnetism-like Mechanism Algorithm for Path Planning
Authors: 呂藝光
Leu, Yih-Guang
黃仕華
Huang, Shih-Hua
Keywords: 類電磁演算法
路徑規劃
路徑平滑
三次樣條插值
Electromagnetism-like Mechanism Algorithm
path planning
path smoothing
Cubic Splines Interpolation
Issue Date: 2016
Abstract: 本論文提出一個新的類電磁路徑規劃演算法,透過類電磁演算法的改造與改良使該演算法可以應用在路徑規劃上。本研究使用不同的地圖編碼處理方式來解決傳統路徑規劃問題在預處理步驟會遇到的權衡問題。為了避免路徑規劃演算法產生使載具無法順利通行的尖銳角度路徑,本研究採用三次樣條插值方法來平滑路徑,同時亦比較了貝茲曲線以及三次樣條插值方法,以找出較適當整合至類電磁演算法的方法。最後,將本研究所提出的類電磁路徑規劃演算法和同是啟發式演算法的粒子群集路徑規劃演算法來進行比較,以驗證所提出的演算法之效能。
In this thesis, we propose a new path planning method by using an electromagnetism-like mechanism algorithm. We use different encoding methods to solve a trade-off problem which the traditional path planning method always deal with. In order to make vehicles move around in the safe way, a path smoothing method is integrated with the electromagnetism-like mechanism algorithm. Moreover, we compare two path smoothing methods, including Bezier Curve and Cubic Splines Interpolation, to find the better method which makes the vehicle turn smoothly and move around in the effective way. Finally, to demonstrate the efficiency of the proposed approach, we compare the proposed path planning algorithm with particle swarm optimization algorithm, which is a well-known heuristic algorithm.
URI: http://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=%22http://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22G060375005H%22.&%22.id.&
http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/95640
Other Identifiers: G060375005H
Appears in Collections:學位論文

Files in This Item:
File SizeFormat 
060375005h01.pdf2.79 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.