月旦知識庫
 
  1. 熱門:
 
首頁 臺灣期刊   法律   公行政治   醫事相關   財經   社會學   教育   其他 大陸期刊   核心   重要期刊 DOI文章
中國造船暨輪機工程學刊 本站僅提供期刊文獻檢索。
  【月旦知識庫】是否收錄該篇全文,敬請【登入】查詢為準。
最新【購點活動】


篇名
利用改良式A*演算法於無人船的避碰路徑之規劃
並列篇名
Collision-free Path Planning for Unmanned Surface Vehicle by Using Advanced A* Algorithm
作者 楊澤民曾建銘 (Chien-Ming Cheng)范家郡
中文摘要
本研究旨在探討:無人船的最佳路徑規劃與無人船的控制系統設計與實驗。在地圖中搜尋最短路徑是一熱門問題,其中最被廣泛應用的演算法為A*演算法,然而傳統的A*演算法(A* on Grids)的轉彎角度被限制住,所以無法找到真實最短路徑,因此本研究提出Finite Angle A*(FAA *)演算法來改善傳統A*演算法的缺失,並驗證了FAA*演算法所蒐尋的路徑比A* on Grids以及A*Post-Smoothed還要來的短。除了搜尋最短路徑外,本研究亦探討安全路徑問題,為了避免實際導航時可能會產生碰撞,本研究提出另一個可目視直線定義來規劃出一條與障礙物保持安全距離的最佳路徑。文中利用完整的空照圖庫並配合影像分析技術來獲得FAA*演算法所使用的地圖,此法大量減少製造地圖的成本以及時間,再透過座標轉換將規劃的結果實用於無人船上。為了使無人船能夠自主導航,本文設計了適用於雙直流推進器之無人船的模糊控制器,搭配GPS模組以及電子羅盤則可成功實現無人船的自主導航,最後在安平港實際測試無人船的導航系統,而測試結果顯示出本研究所設計的模糊控制器能夠成功的自主導航無人船。 In recent years, the development of autonomous surface vehicles has been an area of increasing research interest. The presented study focuses on two objectives: the path planning for unmanned surface vehicle (USV) and the design of fuzzy logical controller of USV.Path planning is an essential topic of robotics, and the main purpose in this investigation is to determine approximately the safest and shortest path. A* algorithm is the most commonly used for path finding, but the paths found by A* are not truly the shortest paths because the potential headings of the paths are artificially constrained. To tackle this shortcoming, the Finite Angle A* (FAA*) method is proposed in this study. The experimental results show that FAA* finds shorter paths than both A* on grids and A* with the post-smoothed method. To find a safer path that is as short as possible is our primary goal. The modified definition of line-of-sight is proposed to achieve this objective by adding a variable called ”safe distance” to the line-of-sight formula, and the value of the variable can be decided by its users.
起訖頁 173-184
關鍵詞 最短路徑問題A*演算法障礙物避碰影像分析模糊控制Shortest Path ProblemA*AlgorithmCollision AvoidanceImage AnalysisFuzzy Logical Control
刊名 中國造船暨輪機工程學刊  
期數 201211 (31:4期)
出版單位 中國造船暨輪機工程師學會
該期刊-下一篇 應用基因演算於管路自動佈置系統之研究——歧管染色體設計與設備操作度評估
 

新書閱讀



最新影音


優惠活動




讀者服務專線:+886-2-23756688 傳真:+886-2-23318496
地址:臺北市館前路28 號 7 樓 客服信箱
Copyright © 元照出版 All rights reserved. 版權所有,禁止轉貼節錄