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.

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

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

RBI-RRT*: Efficient Sampling-based Path Planning for High-dimensional State Space

A Fast Marching Gradient Sampling Strategy for Motion Planning Using an Informed Certificate Set.

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

Generative Adversarial Network Based Heuristics for Sampling-Based Path Planning

Relevant Region Sampling Strategy with Adaptive Heuristic for Asymptotically Optimal Path Planning

A Heuristic RRT Based on Mixed Sampling in Narrow Passage Environments

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

Heuristic sparse sampling path planning algorithm for complex scenes

Optimal Path Planning Using Generalized Voronoi Graph and Multiple Potential Functions

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

AM-RRT*: Informed Sampling-based Planning with Assisting Metric

Sampling-based Path Planning Algorithms: A Survey

Neural RRT*: Learning-Based Optimal Path Planning

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

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

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

Efficient Robot Motion Planning Via Sampling and Optimization