Sampling-Based Methods for Motion Planning with Constraints¶
Authors: Zachary Kingston, Mark Moll, Lydia E. Kavraki
Published: 2018 (Journal Paper)
Source: Annual Review of Control, Robotics, and Autonomous Systems
DOI: 10.1146/annurev-control-060117-105226
Summary¶
Surveys constraint satisfaction techniques for sampling-based motion planning, organizing methods along a spectrum from configuration-space to task-space approaches and covering both configuration sampling and steering primitives for constraint-satisfying motion.
Abstract¶
Robots with many degrees of freedom (e.g., humanoid robots and mobile manipulators) have increasingly been employed to accomplish realistic tasks in domains such as disaster relief, spacecraft logistics, and home caretaking. Finding feasible motions for these robots autonomously is essential for their operation. Sampling-based motion planning algorithms are effective for these high-dimensional systems; however, incorporating task constraints (e.g., keeping a cup level or writing on a board) into the planning process introduces significant challenges. This survey describes the families of methods for sampling-based planning with constraints and places them on a spectrum delineated by their complexity. Constrained sampling-based methods are based on two core primitive operations: (a) sampling constraint-satisfying configurations and (b) generating constraint-satisfying continuous motion. Although this article presents the basics of sampling-based planning for contextual background, it focuses on the representation of constraints and sampling-based planners that incorporate constraints.
Links¶
Primary
Standard
Alternate
Tags¶
-
Survey
-
Motion planning
-
Robot motion planning
-
Sampling-based planning
-
Constrained motion planning
-
Task constraints