arrow
Return

Sampling-Based Motion Planning: A Comparative Review

delete2024-07-10
delete6
delete
OA
AI
A
Andreas Orthey *
C
Constantinos Chamzas
L
Lydia E. Kavraki
DOI:10.1146/annurev-control-061623-094742delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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-date guide and reference manual for the use of sampling-based motion planning algorithms. It includes a history of motion planning, an overview of the most successful planners, and a discussion of their properties. It also shows how planners can handle special cases and how extensions of motion planning can be accommodated. To put sampling-based motion planning into a larger context, a discussion of alternative motion generation frameworks highlights their respective differences from sampling-based motion planning. Finally, a set of sampling-based motion planners are compared on 24 challenging planning problems in order to provide insights into which planners perform well in which situations and where future research would be required. This comparative review thereby provides not only a useful reference manual for researchers in the field but also a guide for practitioners to make informed algorithmic decisions.
Keywords:
motion planning
path planning
motion generation

Journal

A
Annual Review of Control Robotics and Autonomous Systems
IF:
14
Papers:
98
Citations:
2.3K

Organization

R
Rice University
Scholars:
1.4W
Papers: 1.2W
Citations: 2.6W