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 …

PQ-RRT*: An improved path planning algorithm for mobile robots

Y Li, W Wei, Y Gao, D Wang, Z Fan - Expert systems with applications, 2020 - Elsevier
During the last decade, sampling-based algorithms for path planning have gained
considerable attention. The RRT*, a variant of RRT (rapidly-exploring random trees), is of …

Potentially guided bidirectionalized RRT* for fast optimal path planning in cluttered environments

Z Tahir, AH Qureshi, Y Ayaz, R Nawaz - Robotics and Autonomous …, 2018 - Elsevier
Abstract Rapidly-exploring Random Tree star (RRT*) has recently gained immense
popularity in the motion planning community as it provides a probabilistically complete and …

RRT-Smart: Rapid convergence implementation of RRT towards optimal solution

F Islam, J Nasir, U Malik, Y Ayaz… - 2012 IEEE international …, 2012 - ieeexplore.ieee.org
Rapidly Exploring Random Tree (RRT) is one of the quickest and the most efficient obstacle
free path finding algorithm. However, it cannot guarantee finding the most optimal path. A …

Potential functions based sampling heuristic for optimal path planning

AH Qureshi, Y Ayaz - Autonomous Robots, 2016 - Springer
Abstract Rapidly-exploring Random Tree star (RRT*) is a recently proposed extension of
Rapidly-exploring Random Tree (RRT) algorithm that provides a collision-free …

Informed sampling for asymptotically optimal path planning

JD Gammell, TD Barfoot… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
Anytime almost-surely asymptotically optimal planners, such as RRT*, incrementally find
paths to every state in the search domain. This is inefficient once an initial solution is found …

Intelligent bidirectional rapidly-exploring random trees for optimal motion planning in complex cluttered environments

AH Qureshi, Y Ayaz - Robotics and Autonomous Systems, 2015 - Elsevier
The sampling-based motion planning algorithm known as Rapidly-exploring Random Trees
(RRT) has gained the attention of many researchers due to their computational efficiency …

Maximum entropy searching

R Jiang, H Zhou, H Wang, SS Ge - CAAI Transactions on …, 2019 - Wiley Online Library
This study presents a new perspective for autonomous mobile robots path searching by
proposing a biasing direction towards causal entropy maximisation during random tree …

Asymptotically near-optimal RRT for fast, high-quality motion planning

O Salzman, D Halperin - IEEE Transactions on Robotics, 2016 - ieeexplore.ieee.org
We present lower bound tree-RRT (LBT-RRT), a single-query sampling-based motion-
planning algorithm that is asymptotically near-optimal. Namely, the solution extracted from …

Batch Informed Trees (BIT*): Informed asymptotically optimal anytime search

JD Gammell, TD Barfoot… - … International Journal of …, 2020 - journals.sagepub.com
Path planning in robotics often requires finding high-quality solutions to continuously valued
and/or high-dimensional problems. These problems are challenging and most planning …