CAF-RRT: A 2D Path Planning Algorithm Based on Circular Arc Fillet Method

• Published in: IEEE access Vol. 10; p. 1
• Main Authors: Wang, Binpeng, Ju, Dianyuan, Xu, Fangzhou, Feng, Chao, Xun, Guanglong
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.01.2022; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; CAF-RRT; Fillets; Mobile robot; Optimization; Path planning; Path smoothing; Robots; RRT; Smoothness; Strategy; Triangles
• ISSN: 2169-3536; 2169-3536
• DOI: 10.1109/ACCESS.2022.3226465

To improve the previous versions of Rapidly-exploring Random Trees (RRT) algorithms, a novel algorithm based on Circular Arc Fillet (CAF-RRT*) for path planning problems in two-dimension workspaces is proposed. Firstly, it is implemented by combining Quick-RRT* with the bidirectional RRT algorithm, which can obtain an initially planned path. Secondly, the cost of the initial planned path cost is reduced by a proposed path optimization strategy based on the triangle rule. Finally, based on the circular arc fillet method, a path smoothing strategy is proposed to process the middle nodes of the path, while further reducing its path cost. The experimental results on MATLAB simulation platform show that compared with other RRT algorithms, the proposed algorithm can reduce the path length by about 2%, ensure the smoothness and security of the path, while increasing the running speed of the algorithm by about 95%, and the experimental results of the robot based on Robot Operating System (ROS) platform also prove the advantages of the algorithm.