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.

Autonomous Navigation in Dynamic Environments with Multi-Modal Perception Uncertainties

Safe Path Planning with Multi-Model Risk Level Sets.

Safe Path Planning With Gaussian Process Regulated Risk Map

Online Mapping and Motion Planning Under Uncertainty for Safe Navigation in Unknown Environments

Safe planning and control under uncertainty for self-driving

Drive with Quantified Risk: A Probabilistic Approach for Occlusion-Aware Trajectory Planning

Learning-Based Risk-Bounded Path Planning Under Environmental Uncertainty

Risk-Aware Neural Navigation From BEV Input for Interactive Driving

RACP: Risk-Aware Contingency Planning with Multi-Modal Predictions

Probabilistic End-to-End Vehicle Navigation in Complex Dynamic Environments with Multimodal Sensor Fusion

Integrated Decision Making and Trajectory Planning for Autonomous Driving Under Multimodal Uncertainties: A Bayesian Game Approach

Planning in the continuous domain: A generalized belief space approach for autonomous navigation in unknown environments

Behavior Planning of Autonomous Cars with Social Perception

Motion Planning under Uncertainty: Integrating Learning-Based Multi-Modal Predictors into Branch Model Predictive Control

Behavior Planning of Autonomous Cars with Social Perception.

Interaction-Aware Motion Planning for Autonomous Vehicles with Multi-Modal Obstacle Uncertainty Predictions

Capture Uncertainties in Deep Neural Networks for Safe Operation of Autonomous Driving Vehicles

Safe Navigation in Unstructured Environments by Minimizing Uncertainty in Control and Perception

Group Multi-Object Tracking for Dynamic Risk Map and Safe Path Planning

An Uncertainty-Aware Lane Change Motion Planning Algorithm Based on Probabilistic Trajectory Prediction Distribution

Competency-Aware Planning for Probabilistically Safe Navigation Under Perception Uncertainty