Sampling-based motion planning: A comparative review

A Orthey, C Chamzas, LE Kavraki - Annual Review of Control …, 2023 - annualreviews.org
Sampling-based motion planning is one of the fundamental paradigms to generate robot
motions, and a cornerstone of robotics research. This comparative review provides an up-to …

Learning sampling distributions for robot motion planning

B Ichter, J Harrison, M Pavone - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
A defining feature of sampling-based motion planning is the reliance on an implicit
representation of the state space, which is enabled by a set of probing samples …

Sampling-based robot motion planning: Towards realistic applications

KI Tsianos, IA Sucan, LE Kavraki - Computer Science Review, 2007 - Elsevier
This paper presents some of the recent improvements in sampling-based robot motion
planning. Emphasis is placed on work that brings motion-planning algorithms closer to …

On the probabilistic foundations of probabilistic roadmap planning

D Hsu, JC Latombe, H Kurniawati - Robotics Research: Results of the …, 2007 - Springer
Why are probabilistic roadmap (PRM) planners “probabilistic”? This paper tries to establish
the probabilistic foundations of PRM planning and reexamines previous work in this context …

Learned critical probabilistic roadmaps for robotic motion planning

B Ichter, E Schmerling, TWE Lee… - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
Sampling-based motion planning techniques have emerged as an efficient algorithmic
paradigm for solving complex motion planning problems. These approaches use a set of …

Cross-entropy motion planning

M Kobilarov - The International Journal of Robotics …, 2012 - journals.sagepub.com
This paper is concerned with motion planning for non-linear robotic systems operating in
constrained environments. A method for computing high-quality trajectories is proposed …

A sampling-based tree planner for systems with complex dynamics

IA Sucan, LE Kavraki - IEEE Transactions on Robotics, 2011 - ieeexplore.ieee.org
This paper presents a kinodynamic motion planner, ie, Kinodynamic Motion Planning by
Interior-Exterior Cell Exploration (KPIECE), which is specifically designed for systems with …

Lego: Leveraging experience in roadmap generation for sampling-based planning

R Kumar, A Mandalika, S Choudhury… - 2019 IEEE/RSJ …, 2019 - ieeexplore.ieee.org
We consider the problem of leveraging prior experience to generate roadmaps in sampling-
based motion planning. A desirable roadmap is one that is sparse, allowing for fast search …

Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners

JP Van den Berg, MH Overmars - The International Journal …, 2005 - journals.sagepub.com
The probabilistic roadmap (PRM) planner is a popular method for robot motion planning
problems with many degrees of freedom. However, it has been shown that the method …

Learning sampling distributions using local 3d workspace decompositions for motion planning in high dimensions

C Chamzas, Z Kingston… - … on Robotics and …, 2021 - ieeexplore.ieee.org
Earlier work has shown that reusing experience from prior motion planning problems can
improve the efficiency of similar, future motion planning queries. However, for robots with …