Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.