RRT経路計画を短縮する事後三角リワイヤリング法
Post Triangular Rewiring Method for Shorter RRT Robot Path Planning
RRTで生成した経路に三角不等式に基づく事後リワイヤリングを適用し、計画時間を大きく犠牲にせず経路長を短縮する手法を提案・検証した論文。
著者: Jin-Gu Kang, Jin-Woo Jung
分類: cs.RO, cs.AI
原文アブストラクト
This paper proposed the 'Post Triangular Rewiring' method that minimizes the sacrifice of planning time and overcomes the limit of Optimality of sampling-based algorithm such as Rapidly-exploring Random Tree (RRT) algorithm. The proposed 'Post Triangular Rewiring' method creates a closer to the optimal path than RRT algorithm before application through the triangular inequality principle. The experiments were conducted to verify a performance of the proposed method. When the method proposed in this paper are applied to the RRT algorithm, the Optimality efficiency increase compared to the planning time.
