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.

Dynamic Path Planning Based on Neural Networks for Aerial Inspection

Coverage Path Planning Optimization Based on Point Cloud for Structural Inspection

3D real-time dynamic path planning for UAV based on improved interfered fluid dynamical system and artificial neural network

A Real-Time 3D Path Planning Solution for Collision-Free Navigation of Multirotor Aerial Robots in Dynamic Environments

UAV Mission Path Planning Based on Reinforcement Learning in Dynamic Environment

An informative path planning framework for UAV-based terrain monitoring

Multi-UAV Adaptive Path Planning Using Deep Reinforcement Learning

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

Rapid Quadrotor Navigation in Diverse Environments using an Onboard Depth Camera

Real-Time On-the-Fly Motion Planning for Urban Air Mobility via Updating Tree Data of Sampling-Based Algorithms Using Neural Network Inference

Dynamic Q-planning for Online UAV Path Planning in Unknown and Complex Environments

A Lightweight Reinforcement Learning-Based Real-Time Path Planning Method for Unmanned Aerial Vehicles

E-DQN-Based Path Planning Method for Drones in Airsim Simulator under Unknown Environment

Under-Canopy Navigation using Aerial Lidar Maps

UAS-based Automated Structural Inspection Path Planning via Visual Data Analytics and Optimization

Online path planning for kinematic-constrained UAVs in a dynamic environment based on a Differential Evolution algorithm

Path Planning with Potential Field-Based Obstacle Avoidance in a 3D Environment by an Unmanned Aerial Vehicle

Robust path planning for avoiding obstacles using time-environment dynamic map

Three-dimensional coverage path planning via viewpoint resampling and tour optimization for aerial robots

UAV Path Planning for Reconnaissance and Look-Ahead Coverage Support for Mobile Ground Vehicles

A Fast Planning Approach for 3D Short Trajectory with a Parallel Framework