Sampling-Based Motion Planning: A Comparative Review

Date
2024
Journal Title
Journal ISSN
Volume Title
Publisher
Annual Reviews
Abstract

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.

Description
Advisor
Degree
Type
Journal article
Keywords
Citation

Orthey, A., Chamzas, C., & Kavraki, L. E. (2024). Sampling-Based Motion Planning: A Comparative Review. Annual Review of Control, Robotics, and Autonomous Systems, 7(Volume 7, 2024), 285–310. https://doi.org/10.1146/annurev-control-061623-094742

Has part(s)
Forms part of
Rights
Except where otherwise noted, this work is licensed under a Creative Commons Attribution (CC BY) license. Permission to reuse, publish, or reproduce the work beyond the terms of the license or beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Citable link to this page