Abstract:Robot path planning in 3D space is a challenging problem for its complex configuration. Sampling-based algorithms have gained great success in solving path planning problems in 3D space, but the quality of the initial path is not guaranteed and the convergence to the optimal solution is slow. To address these problems, in this article, we present a novel sampling-based path planning framework enhanced by the deep neural network (DNN) with applications to 3D space. In the proposed framework, we first train the DNN with a number of successful path planning cases in 3D space. Then the DNN is utilized to predict the promising region where the feasible path probably exists for a given path planning problem. This predicted promising region serves as a nonuniform sampling heuristic to bias the sampling process of the path planner. In this way, the path planner can focus on the promising region in the exploration and exploitation process so that the path planning speed gets accelerated. We conduct numerical simulations to evaluate the performance of the proposed algorithm and the results show that it can perform much better than conventional path planning algorithms. Furthermore, we also investigate the performance of different DNN architectures for path planning in 3D space. Note to Practitioners—In this work, we aim to provide an efficient learning-based method to accelerate the robot path planning process in 3D space. Conventional path planning algorithms need to perceive the environment first, and then implement a series of calculations such as collision checking and data storing to generate a feasible path. When facing complex and high-dimensional environments, they do not perform well. But the proposed neural network method in this article can predict the promising region where the feasible path exists for any given environment. This prediction result is used to guide the path planning process so that the algorithm performance can get significantly improved. Apart from sampling-based algorithms, the proposed neural network model can also be extended to other types of path planning algorithms.

Efficiency Improvement to Neural-Network-Driven Optimal Path Planning via Region and Guideline Prediction

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

Neural RRT*: Learning-Based Optimal Path Planning

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

GMR-RRT*: Sampling-Based Path Planning Using Gaussian Mixture Regression

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

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

Efficient and Near-Optimal Global Path Planning for AGVs: A DNN-Based Double Closed-Loop Approach with Guarantee Mechanism

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

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

CBAGAN-RRT: Convolutional Block Attention Generative Adversarial Network for Sampling-Based Path Planning

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

APF-RRT*: An Efficient Sampling-Based Path Planning Method with the Guidance of Artificial Potential Field

Path Planning of a Mobile Robot Based on the Improved RRT Algorithm

Conditional Generative Adversarial Networks for Optimal Path Planning

Adaptive Hybrid Local-Global Sampling for Fast Informed Sampling-Based Optimal Path Planning

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

Deep Neural Network Enhanced Sampling-Based Path Planning in 3D Space

GAO-RRT*: A path planning algorithm for mobile robot with low path cost and fast convergence