Year: 2025
Type: conference-paper
Abstract: This paper proposes a backtracking Rapidly Exploring Random Tree (RRT-Back) algorithm to reduce the length of the generated path.The proposed algorithm enhances path optimization by employing path backtracking to eliminate redundant nodes and utilizing direct linear connections between discontinuous nodes to shorten path length.To minimize computational expense, the method incorporates cost-effective connections within the already generated path, following the principles of the RRT algorithm.The experimental results demonstrate that the RRT-Back algorithm significantly enhances the feasibility and efficiency of paths in complex environments.
Authors: Junsheng Gao, Miao Zhang
Institution: Tianjin University of Science and Technology
Language: English
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4409913723