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 …

Survey of optimal motion planning

Y Yang, J Pan, W Wan - IET Cyber‐systems and Robotics, 2019 - Wiley Online Library
Optimal motion planning becomes more and more important these days and is critical for
motion planning algorithms developed in the academia to be applicable to real‐world …

A dynamical system approach to realtime obstacle avoidance

SM Khansari-Zadeh, A Billard - Autonomous Robots, 2012 - Springer
This paper presents a novel approach to real-time obstacle avoidance based on Dynamical
Systems (DS) that ensures impenetrability of multiple convex shaped objects. The proposed …

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 …

Optimal path planning using generalized voronoi graph and multiple potential functions

J Wang, MQH Meng - IEEE transactions on industrial …, 2020 - ieeexplore.ieee.org
In this article, we present a novel nonuniform sampling technique, based on the pipeline of
rapidly exploring random tree (RRT), for efficiently computing high-quality collision-free …

Planning in information space for a quadrotor helicopter in a GPS-denied environment

R He, S Prentice, N Roy - 2008 IEEE International conference …, 2008 - ieeexplore.ieee.org
This paper describes a motion planning algorithm for a quadrotor helicopter flying
autonomously without GPS. Without accurate global positioning, the vehicle's ability to …

Anytime rrts

D Ferguson, A Stentz - 2006 IEEE/RSJ International …, 2006 - ieeexplore.ieee.org
We present an anytime algorithm for planning paths through high-dimensional, non-uniform
cost search spaces. Our approach works by generating a series of rapidly-exploring random …

The stochastic motion roadmap: A sampling framework for planning with Markov motion uncertainty

R Alterovitz, T Siméon, K Goldberg - 2008 - direct.mit.edu
We present a new motion planning framework that explicitly considers uncertainty in robot
motion to maximize the probability of avoiding collisions and successfully reaching a goal. In …

Learning-based proxy collision detection for robot motion planning applications

N Das, M Yip - IEEE Transactions on Robotics, 2020 - ieeexplore.ieee.org
This article demonstrates that collision detection-intensive applications such as robotic
motion planning may be accelerated by performing collision checks with a machine learning …