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.

Feedback Generative Adversarial Network with Channel-Space Attention for Image-Based Optimal Path Search Planning

Conditional Generative Adversarial Networks for Optimal Path Planning

Generative Adversarial Network Based Heuristics for Sampling-Based Path Planning

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

Learning-based Fast Path Planning in Complex Environments

Socially Adaptive Path Planning Based on Generative Adversarial Network

PathGAN: Local Path Planning with Attentive Generative Adversarial Networks

Global Path Optimal Planning Method for Autonomous Vehicles Based on Image Feature Extraction

Path Planning in Support of Smart Mobility Applications using Generative Adversarial Networks

Path Planning in Changing Environments by Using Optimal Path Segment Search

Learning-Based Risk-Bounded Path Planning Under Environmental Uncertainty

A global path planning algorithm based on the feature map

Improving Path Planning Performance through Multimodal Generative Models with Local Critics

A Knowledge-based Full-time Non-homotopy Path Optimization Method Through Online Environmental Learning.

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

Neural RRT*: Learning-Based Optimal Path Planning

Universal Path Planning Based on Naive Bayes Classifier and Improved A* Algorithm Using CNN

Space Adaptive Search for Nonholonomic Mobile Robots Path Planning

Research on an Optimal Path Planning Method Based on A* Algorithm for Multi-View Recognition

Design of path planning based Cellular Neural Network

Complete Coverage Path Planning Based On Bioinspired Neural Network And Pedestrian Location Prediction