The Robotics Institute

Carnegie Mellon Robotics Institute

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

We present a sampling-based path planning algorithm capable of efficiently generating solutions for high-dimensional manipulation problems involving challenging inverse kinematics and complex obstacles. Our algorithm extends the Rapidly-exploring Random Tree (RRT) algorithm to cope with goals that are specified in a subspace of the manipulator configuration space through which the search tree is being grown. Underspecified goals occur naturally in arm planning, where the final end effector position is crucial but the configuration of the rest of the arm is not. To achieve this, the algorithm bootstraps an optimal local controller based on the transpose of the Jacobian to a global RRT search. The resulting approach, known as Jacobian Transpose-directed Rapidly Exploring Random Trees (JT-RRTs), is able to combine the configuration space exploration of RRTs with a workspace goal bias to produce direct paths through complex environments extremely efficiently, without the need for any inverse kinematics. We compare our algorithm to a recently-developed competing approach and provide results from both simulation and a 7 degree-of-freedom robotic arm.

Keywords

planning IK Jacobian RRT

Notes

Associated Center(s) / Consortia: Quality of Life Technology Center, National Robotics Engineering Center, and Center for the Foundations of Robotics

Associated Lab(s) / Group(s): Planning and Autonomy Lab and Personal Robotics

Associated Project(s): Planning for Manipulation

Text Reference

J Michael Vandeweghe, David Ferguson, and Siddhartha Srinivasa, "Randomized Path Planning for Redundant Manipulators without Inverse Kinematics," IEEE-RAS International Conference on Humanoid Robots, November, 2007.

BibTeX Reference

@inproceedings{Vandeweghe_2007_5981,
   author = "J Michael Vandeweghe and David Ferguson and Siddhartha Srinivasa",
   title = "Randomized Path Planning for Redundant Manipulators without Inverse Kinematics",
   booktitle = "IEEE-RAS International Conference on Humanoid Robots",
   month = "November",
   year = "2007",
}

The Robotics Institute

Menu