Browsing by Author "周星言"

Now showing 1 - 1 of 1

TD-RRT* 的實時路徑規劃設計並結合Catmull-Rom 插值的路徑平滑技術應用於非完整移動型機器人
(2022) 周星言; Jyotish
在機器人和自動化領域中，路徑規劃和追跡是常見的重要議題。因為它關係著如何讓機器人可以安全、快速地完成高精度及高準確度的工作任務，同時也能避開障礙物來防止機器人的損壞。在本論文中，我們將研究各種路徑規劃方法，這些方法可以有效地找到移動型機器人從起始位置移動到目標位置而不會與障礙物發生碰撞的安全路徑。因此，我們所提出的路徑的必須針對路徑的安全性和路徑長度兩個不同目標達到最佳解。路徑規劃問題現在是自主機器人中探索最多的課題之一。因此，在受限環境中為移動機器人建立安全路徑是所有此類移動機器人成功完成任務的關鍵先決條件。本論文提出一種新的方式來獲得有效的結果，其中包含著兩種演算法：路徑規劃演算法涉及使用諸如距離、時間和能量消耗等性能標準在起始位置和目標位置之間建立安全無碰撞路徑。再透過三角分解演算法再一步地優化路徑，可以快速又高效找到最適合機器人的路徑。且根據環境是否已知，亦可分為兩種類型的路徑規劃演算法：局部路徑規劃和全局路徑規劃。本論文基於RRT*演算法進行改良，RRT*是傳統RRT方法最佳的改良型演算法之一，本論文更進一步提出了一種新的基於三角分解法的快速探索隨機樹算法（TD-RRT*），使路徑更短，更精確地優化，同時也增強了移動機器人在短時間內尋找路徑的能力，進而降低成本花費，該技術基於增量採樣，覆蓋整個區域并快速運行。此外，由於這種方法計算效率高，因此可以應用於多維環境。本論文也提出了將TD-RRT*進行動態重新規劃的方式，當未知的隨機移動或靜態障礙阻礙路徑時，機器人將會隨著修改其路徑。並通過各種實驗結果顯示，該方法比基本RRT*更快的有效性，並且可以獲得滿足移動機器人非完整約束的最短距離的平滑路徑。