Abstract:Rapidly random-exploring tree (RRT) and its variants are very popular due to their ability to quickly and efficiently explore the state space. However, they suffer sensitivity to the initial solution and slow convergence to the optimal solution, which means that they consume a lot of memory and time to find the optimal path. It is critical to quickly find a short path in many applications such as the autonomous vehicle with limited power/fuel. To overcome these limitations, we propose a novel optimal path planning algorithm based on the convolutional neural network (CNN), namely the neural RRT* (NRRT*). The NRRT* utilizes a nonuniform sampling distribution generated from a CNN model. The model is trained using quantities of successful path planning cases. In this article, we use the A* algorithm to generate the training data set consisting of the map information and the optimal path. For a given task, the proposed CNN model can predict the probability distribution of the optimal path on the map, which is used to guide the sampling process. The time cost and memory usage of the planned path are selected as the metric to demonstrate the effectiveness and efficiency of the NRRT*. The simulation results reveal that the NRRT* can achieve convincing performance compared with the state-of-the-art path planning algorithms. Note to Practitioners—The motivation of this article stems from the need to develop a fast and efficient path planning algorithm for practical applications such as autonomous driving, warehouse robot, and countless others. Sampling-based algorithms are widely used in these areas due to their good scalability and high efficiency. However, the quality of the initial path is not guaranteed and it takes much time to converge to the optimal path. To quickly obtain a high-quality initial path and accelerate the c-nvergence speed, we propose the NRRT*. It utilizes a nonuniform sampling distribution and achieves better performance. The NRRT* can be also applied to other sampling-based algorithms for improved results in different applications.

HNSRRT*:A Path Planning Algorithm Based on Heuristic Non-Uniform Sampling Method in Complex Obstacle Environment

HNSRRT*:A Path Planning Algorithm Based On Heuristic Non-Uniform Sampling Method In Complex Obstacle Environment

Bidirectional Homotopy-Guided RRT for Path Planning

Bi-HS-RRT ^X : an Efficient Sampling-Based Motion Planning Algorithm for Unknown Dynamic Environments

RBI-RRT*: Efficient Sampling-Based Path Planning for High-Dimensional State Space

RSA-RRT: A Path Planning Algorithm Based on Restricted Sampling Area

A Heuristic RRT Based on Mixed Sampling in Narrow Passage Environments

A Nonuniform Sampling Strategy for Path Planning Using Heuristic-based Certificate Set

HB-RRT:A Path Planning Algorithm for Mobile Robots Using Halton Sequence-Based Rapidly-Exploring Random Tree

Adaptive Informed RRT*: Asymptotically Optimal Path Planning With Elliptical Sampling Pools in Narrow Passages

Heuristic sparse sampling path planning algorithm for complex scenes

Neural RRT*: Learning-Based Optimal Path Planning

MOD-RRT*: A Sampling-Based Algorithm for Robot Path Planning in Dynamic Environment

HPO-RRT*: a sampling-based algorithm for UAV real-time path planning in a dynamic environment

An Innovative Path Planning Algorithm for Complex Obstacle Environments with Adaptive Obstacle Density Adjustment: AODA-PF-RRT*

Heuristic-Based Bi-RRT* Path Planning Algorithm for Unmanned Systems in Complex Channel Environment

A Non-uniform Sampling Approach for Fast and Efficient Path Planning

An Adaptive Bidirectional Quick Optimal Rapidly-exploring Random Tree Algorithm for Path Planning

Improve RRT Algorithm for Path Planning in Complex Environments

Asymptotical RRT-Based Path Planning for Mobile Robots in Dynamic Environments