Asymptotically optimal sampling-based motion planning methods

JD Gammell, MP Strub - Annual Review of Control, Robotics …, 2021 - annualreviews.org
Motion planning is a fundamental problem in autonomous robotics that requires finding a
path to a specified goal that avoids obstacles and takes into account a robot's limitations and …

Systematic literature review of sampling process in rapidly-exploring random trees

LGDO Véras, FLL Medeiros, LNF Guimaráes - IEEE Access, 2019 - ieeexplore.ieee.org
Path planning is one of the most important process on applications such as navigating
autonomous vehicles, computer graphics, game development, robotics, and protein folding …

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 …

A Fast and Efficient Double-Tree RRT-Like Sampling-Based Planner Applying on Mobile Robotic Systems

L Chen, Y Shan, W Tian, B Li… - IEEE/ASME transactions …, 2018 - ieeexplore.ieee.org
As a variant of rapidly exploring random tree (RRT), RRT* is an important improvement of
sampling-based algorithms. Although it can provide a feasible planning solution with a …

Adaptively informed trees (AIT*) and effort informed trees (EIT*): Asymmetric bidirectional sampling-based path planning

MP Strub, JD Gammell - The International Journal of …, 2022 - journals.sagepub.com
Optimal path planning is the problem of finding a valid sequence of states between a start
and goal that optimizes an objective. Informed path planning algorithms order their search …

Learning implicit sampling distributions for motion planning

C Zhang, J Huh, DD Lee - 2018 IEEE/RSJ International …, 2018 - ieeexplore.ieee.org
Sampling-based motion planners have experienced much success due to their ability to
efficiently and evenly explore the state space. However, for many tasks, it may be more …

Bi-AM-RRT*: A fast and efficient sampling-based motion planning algorithm in dynamic environments

Y Zhang, H Wang, M Yin, J Wang… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
The efficiency of sampling-based motion planning brings wide application in autonomous
mobile robots. The conventional rapidly exploring random tree (RRT) algorithm and its …

Computationally-efficient roadmap-based inspection planning via incremental lazy search

M Fu, O Salzman, R Alterovitz - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
The inspection-planning problem calls for computing motions for a robot that allow it to
inspect a set of points of interest (POIs) while considering plan quality (eg, plan length). This …

Adaptive sampling-based motion planning with control barrier functions

A Ahmad, C Belta, R Tron - 2022 IEEE 61st Conference on …, 2022 - ieeexplore.ieee.org
Sampling-based algorithms, such as Rapidly Exploring Random Trees (RRT) and its
variants, have been used extensively for motion planning. Control barrier functions (CBFs) …

Accelerating kinodynamic RRT* through dimensionality reduction

D Zheng, P Tsiotras - … on Intelligent Robots and Systems (IROS …, 2021 - ieeexplore.ieee.org
Sampling-based motion planning algorithms such as RRT* are well-known for their ability to
quickly find an initial solution and then converge to the optimal solution asymptotically as the …