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.

Neural Informed RRT*: Learning-based Path Planning with Point Cloud State Representations under Admissible Ellipsoidal Constraints

Bidirectional Homotopy-Guided RRT for Path Planning

Neural RRT*: Learning-Based Optimal Path Planning

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

NR-RRT: Neural Risk-Aware Near-Optimal Path Planning in Uncertain Nonconvex Environments

BTO-RRT: A rapid, optimal, smooth and point cloud-based path planning algorithm

NAMR-RRT: Neural Adaptive Motion Planning for Mobile Robots in Dynamic Environments

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

NRTIRL Based NN-RRT* Path Planner in Human-Robot Interaction Environment

PRTIRL Based Socially Adaptive Path Planning for Mobile Robots.

Informed RRT*: Optimal Sampling-based Path Planning Focused via Direct Sampling of an Admissible Ellipsoidal Heuristic

Generating Critical Nodes for Sub-path Planning with a Deep Neural Network Based on Resnet50

A New Robot Path Planning Method Based on LSTM Neural Network and Rapidly-Exploring Random Tree Algorithm

An Improved Rapidly Exploring Random Tree Algorithm for Path Planning in Configuration Spaces with Narrow Channels

An Improved RRT Based Path Planning with Safe Navigation

Motion path planning method based on map reference points

Intelligent Path Planning by an Improved RRT Algorithm with Dual Grid Map

Neural-Network-Driven Method for Optimal Path Planning via High-Accuracy Region Prediction

Extended RRT-based Path Planning for Flying Robots in Complex 3D Environments with Narrow Passages

RDT-RRT: Real-time double-tree rapidly-exploring random tree path planning for autonomous vehicles