Search papers, labs, and topics across Lattice.
This paper introduces RRT-Rope, a novel path planning algorithm that significantly reduces computation time while maintaining near-optimal path cost in large-scale uncluttered 3D environments. By leveraging an altered RRT-connect for rapid feasible path computation and applying a deterministic shortcutting technique, RRT-Rope achieves up to 70% faster performance compared to existing RRT variants and shortening methods. The simulations demonstrate that RRT-Rope consistently outperforms its competitors across various scenarios, making it a compelling choice for UAV navigation in complex environments.
RRT-Rope achieves up to 70% faster path planning than leading algorithms, revolutionizing UAV navigation in large-scale 3D environments.
Many path planning algorithms have been introduced so far, but most are costly, in path cost and in processing time, in large-scale uncluttered 3D environments such as underground mining stopes explored by an unmanned aerial vehicle (UAV). Rapidly-exploring Random Tree (RRT) algorithms are popular because of their probabilistic completeness and rapidity in finding a feasible path in single-query problems. Many of the algorithms (e.g. Informed RRT*, RRT#) developed to improve RRT need considerable time to converge in large environments. Shortcutting an RRT is an old idea that has been proven to outperform RRT variants. This paper introduces a new method, RRT-Rope, that aims at finding a near-optimal solution in a drastically shorter amount of time. The proposed approach benefits from fast computation of a feasible path with an altered version of RRT-connect, and post-processes it quickly with a deterministic shortcutting technique, taking advantage of intermediate nodes added to each branch of the tree. This paper presents simulations and statistics carried out to show the efficiency of RRT-Rope, which gives better results in terms of path cost and computation time than other popular RRT variations and shortening techniques in all our simulation environments, and is up to 70% faster than the next best algorithm in a representative stope.
