Abstract:Sampling-based methods are widely adopted solutions for robot motion planning. The methods are straightforward to implement, effective in practice for many robotic systems. It is often possible to prove that they have desirable properties, such as probabilistic completeness and asymptotic optimality. Nevertheless, they still face challenges as the complexity of the underlying planning problem increases, especially under tight computation time constraints, which impact the quality of returned solutions or given inaccurate models. This has motivated machine learning to improve the computational efficiency and applicability of Sampling-Based Motion Planners (SBMPs). This survey reviews such integrative efforts and aims to provide a classification of the alternative directions that have been explored in the literature. It first discusses how learning has been used to enhance key components of SBMPs, such as node sampling, collision detection, distance or nearest neighbor computation, local planning, and termination conditions. Then, it highlights planners that use learning to adaptively select between different implementations of such primitives in response to the underlying problem's features. It also covers emerging methods, which build complete machine learning pipelines that reflect the traditional structure of SBMPs. It also discusses how machine learning has been used to provide data-driven models of robots, which can then be used by a SBMP. Finally, it provides a comparative discussion of the advantages and disadvantages of the approaches covered, and insights on possible future directions of research. An online version of this survey can be found at: <a class="link-external link-https" href="https://prx-kinodynamic.github.io/" rel="external noopener nofollow">this https URL</a>

Learn and Link: Learning Critical Regions for Efficient Planning

Enhancing Closed-Loop Performance in Learning-Based Vehicle Motion Planning by Integrating Rule-Based Insights

Robotic Motion Planning using Learned Critical Sources and Local Sampling

Motion Planning Networks: Bridging the Gap Between Learning-Based and Classical Motion Planners

Learning from Local Experience: Informed Sampling Distributions for High Dimensional Motion Planning

A Survey on the Integration of Machine Learning with Sampling-based Motion Planning

Bayesian Local Sampling-based Planning

Learning-Based Motion Planning with Mixture Density Networks

Enhancing Lattice-Based Motion Planning With Introspective Learning and Reasoning

Probabilistically Safe Corridors to Guide Sampling-Based Motion Planning

Piecewise-Linear Motion Planning amidst Static, Moving, or Morphing Obstacles

Robot Motion Planning in Learned Latent Spaces

Guided Sampling-Based Motion Planning with Dynamics in Unknown Environments

RL-RRT: Kinodynamic Motion Planning via Learning Reachability Estimators from RL Policies

Improving Efficiency of Sampling-based Motion Planning via Message-Passing Monte Carlo

Learning to Retrieve Relevant Experiences for Motion Planning

Interleaving Optimization with Sampling-Based Motion Planning (IOS-MP): Combining Local Optimization with Global Exploration

Learning-based Motion Planning in Dynamic Environments Using GNNs and Temporal Encoding

EDMP: Ensemble-of-costs-guided Diffusion for Motion Planning

Progressive Learning for Physics-informed Neural Motion Planning

Learning Obstacle Representations for Neural Motion Planning