Sampling-based motion planning with reachable volumes: Theoretical foundations

Troy McMahon, Shawna Thomas, Nancy M. Amato

Research output: Contribution to journalConference articlepeer-review

Abstract

We introduce a new concept, reachable volumes, that denotes the set of points that the end effector of a chain or linkage can reach. We show that the reachable volume of a chain is equivalent to the Minkowski sum of the reachable volumes of its links, and give an efficient method for computing reachable volumes. We present a method for generating configurations using reachable volumes that is applicable to various types of robots including open and closed chain robots, tree-like robots, and complex robots including both loops and branches. We also describe how to apply constraints (both on end effectors and internal joints) using reachable volumes. Unlike previous methods, reachable volumes work for spherical and prismatic joints as well as planar joints. Visualizations of reachable volumes can allow an operator to see what positions the robot can reach and can guide robot design. We present visualizations of reachable volumes for representative robots including closed chains and graspers as well as for examples with joint and end effector constraints.

Original languageEnglish (US)
Article number6907820
Pages (from-to)6514-6521
Number of pages8
JournalProceedings - IEEE International Conference on Robotics and Automation
DOIs
StatePublished - Sep 22 2014
Externally publishedYes
Event2014 IEEE International Conference on Robotics and Automation, ICRA 2014 - Hong Kong, China
Duration: May 31 2014Jun 7 2014

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Sampling-based motion planning with reachable volumes: Theoretical foundations'. Together they form a unique fingerprint.

Cite this