Abstract:Building a general and efficient path planning framework in uncertain nonconvex environments is challenging due to the safety constraints and complex configuration. Traditional avenues usually involve convexifying obstacles and presume Gaussian distribution, which are not universal. Meanwhile, the fast convergence of high-quality solutions is not guaranteed. Therefore, we develop a novel neural risk-bounded path planner to quickly find near-optimal solutions that have an acceptable collision probability in the complex environments. Firstly, we retrieve the nonconvex obstacles with arbitrary probabilistic uncertainties in the form of a deterministic point cloud map. A neural network sampler encodes it into a latent embedding and is trained with sufficient expert demonstrations, predicting states in the potential subspace. We construct a neural cost estimator to select the best informed state from those samples. Then, we recursively use the simple yet effective neural networks to march toward the start and goal bidirectionally. The collision risk of the intermediate connections is verified based on sum-of-squares optimization. Simulation results show that our approach significantly saves time and resources in finding comparable solutions over the state-of-the-art methods in the seen and unseen challenging environments. Note to Practitioners—More and more robots are deployed in unstructured environments, such as forests and subterranean caves. However, uncertainty in the environment situational awareness usually causes accidents. To quickly generate safe paths without over-conservation in uncertain complex environments, we propose a neural risk-bounded sampling-based path planner. Conventional methods consume lots of computation time and resources to generate satisfactory results. Our learning-based risk-bounded path planning framework can efficiently find paths with a guaranteed risk tolerance avoiding uncertain nonconvex static obstacles. It imitates the expert to generate informed states in a subspace that potentially contains the optimal solution. In practice, we need to formulate the observed uncertain obstacle at a grid map into the polynomial containing random variables and determine their probability distributions.

Navigating Partially Unknown Environments: A Weakly Supervised Learning Approach to Path Planning

Path Planning Technology of Unmanned Vehicle Based on Improved Deep Reinforcement Learning

Learning-Based Risk-Bounded Path Planning Under Environmental Uncertainty

Path Planning of Unmanned Aerial Vehicle Based on Supervised Learning

Unmanned Aerial Vehicle Path Planning Algorithm Based on Deep Reinforcement Learning in Large-Scale and Dynamic Environments

Path Planning for Robots Combined with Zero-Shot and Hierarchical Reinforcement Learning in Novel Environments

An unsupervised learning neural network for planning UAV full-area reconnaissance path

Semi-Supervised Active Learning for Semantic Segmentation in Unknown Environments Using Informative Path Planning

Path Planning in Dynamic Environments through Trajectory Prediction and Reinforcement Learning

Autonomous Navigation for Mobile Robots with Weakly-Supervised Segmentation Network

3D Environment-based Multiobjective Path Planning for Unmanned Ground Vehicles.

Enhancing Offline Coverage Path Planning with Deep Reinforcement Learning

Path Planning of Autonomous Mobile Robot in Comprehensive Unknown Environment Using Deep Reinforcement Learning

Efficient Exploration in Constrained Environments with Goal-Oriented Reference Path

Deep Reinforcement Learning-based Off-road Path Planning Via Low-dimensional Simulation

Path Planning in an Unknown Environment Based on Deep Reinforcement Learning with Prior Knowledge

Learning-based Fast Path Planning in Complex Environments

A Mapless Local Path Planning Approach Using Deep Reinforcement Learning Framework

Path Planning for Autonomous Vehicles in Unknown Dynamic Environment Based on Deep Reinforcement Learning

A Method to Plan the Path of a Robot Utilizing Deep Reinforcement Learning and Multi-Sensory Information Fusion

Dynamic Path Planning of Unknown Environment Based on Deep Reinforcement Learning