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 …

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 …

Geometrically constrained trajectory optimization for multicopters

Z Wang, X Zhou, C Xu, F Gao - IEEE Transactions on Robotics, 2022 - ieeexplore.ieee.org
In this article, we present an optimization-based framework for multicopter trajectory
planning subject to geometrical configuration constraints and user-defined dynamic …

Informed RRT*-connect: An asymptotically optimal single-query path planning method

R Mashayekhi, MYI Idris, MH Anisi, I Ahmedy… - IEEE Access, 2020 - ieeexplore.ieee.org
Rapidly-exploring Random Trees (RRTs) are successful in single-query motion planning
problems. The standard version of RRT grows a tree from a start location and stops once it …

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 …

Adaptively Informed Trees (AIT*): Fast asymptotically optimal path planning through adaptive heuristics

MP Strub, JD Gammell - 2020 IEEE International Conference …, 2020 - ieeexplore.ieee.org
Informed sampling-based planning algorithms exploit problem knowledge for better search
performance. This knowledge is often expressed as heuristic estimates of solution cost and …

A probability smoothing Bi-RRT path planning algorithm for indoor robot

G Ma, Y Duan, M Li, Z Xie, J Zhu - Future Generation Computer Systems, 2023 - Elsevier
Bidirectional rapidly exploring random trees (Bi-RRTs) have been widely applied in path
planning and have been demonstrated to yield the optimal path for indoor robots. However …

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 …

Convex optimization-based trajectory planning for quadrotors landing on aerial vehicle carriers

Z Shen, G Zhou, H Huang, C Huang… - IEEE Transactions …, 2023 - ieeexplore.ieee.org
This paper presents a novel trajectory planning algorithm for quadrotors landing on aerial
vehicle carriers (AVCs). The algorithm involves a quadrotor trajectory planning method …

Bench-mr: A motion planning benchmark for wheeled mobile robots

E Heiden, L Palmieri, L Bruns, KO Arras… - IEEE Robotics and …, 2021 - ieeexplore.ieee.org
Planning smooth and energy-efficient paths for wheeled mobile robots is a central task for
applications ranging from autonomous driving to service and intralogistic robotics. Over the …