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 …

Smart vehicle path planning based on modified PRM algorithm

Q Li, Y Xu, S Bu, J Yang - Sensors, 2022 - mdpi.com
Path planning is a very important step for mobile smart vehicles in complex environments.
Sampling based planners such as the Probabilistic Roadmap Method (PRM) have been …

Motion planning with dynamics by a synergistic combination of layers of planning

E Plaku, LE Kavraki, MY Vardi - IEEE Transactions on Robotics, 2010 - ieeexplore.ieee.org
To efficiently solve challenges related to motion-planning problems with dynamics, this
paper proposes treating motion planning not just as a search problem in a continuous space …

An efficient retraction-based RRT planner

L Zhang, D Manocha - 2008 IEEE International Conference on …, 2008 - ieeexplore.ieee.org
We present a novel optimization-based retraction algorithm to improve the performance of
sample-based planners in narrow passages for 3D rigid robots. The retraction step is …

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 …

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 …

Balancing exploration and exploitation in sampling-based motion planning

M Rickert, A Sieverling, O Brock - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
We present the exploring/exploiting tree (EET) algorithm for motion planning. The EET
planner deliberately trades probabilistic completeness for computational efficiency. This …

Dynamic region-biased rapidly-exploring random trees

J Denny, R Sandström, A Bregger… - Algorithmic Foundations of …, 2020 - Springer
Current state-of-the-art motion planners rely on samplingbased planning to explore the
problem space for a solution. However, sampling valid configurations in narrow or cluttered …

Path deformation roadmaps: Compact graphs with useful cycles for motion planning

L Jaillet, T Siméon - The International Journal of Robotics …, 2008 - journals.sagepub.com
In this paper we describe a new approach to sampling-based motion planning with
Probabilistic Roadmap Planner (PRM) methods. Our aim is to compute good quality …

Discrete Search Leading Continuous Exploration for Kinodynamic Motion Planning.

E Plaku, LE Kavraki, MY Vardi - Robotics: Science and Systems, 2007 - direct.mit.edu
This paper presents the Discrete Search Lead-ing continuous eXploration (DSLX) planner, a
multi-resolution approach to motion planning that is suitable for challenging problems …