Carnegie Mellon University
Probabilistically Complete Planning with End-Effector Pose Constraints

Dmitry Berenson and Siddhartha Srinivasa
IEEE International Conference on Robotics and Automation (ICRA '10), May, 2010.

  • Adobe portable document format (pdf) (876KB)
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.

We present a proof for the probabilistic completeness of RRT-based algorithms when planning with constraints on end-effector pose. Pose constraints can induce lower-dimensional constraint manifolds in the configuration space of the robot, making rejection sampling techniques infeasible. RRT-based algorithms can overcome this problem by using the sample-project method: sampling coupled with a projection operator to move configuration space samples onto the constraint manifold. Until now it was not known whether the sample-project method produces adequate coverage of the constraint manifold to guarantee probabilistic completeness. The proof presented in this paper guarantees probabilistic completeness for a class of RRT-based algorithms given an appropriate projection operator. This proof is valid for constraint manifolds of any fixed dimensionality.

motion planning, constrained manipulation planning, probabilistic completeness, RRT

Sponsor: Intel Labs Pittsburgh, NSF,
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): Personal Robotics
Number of pages: 7

Text Reference
Dmitry Berenson and Siddhartha Srinivasa, "Probabilistically Complete Planning with End-Effector Pose Constraints," IEEE International Conference on Robotics and Automation (ICRA '10), May, 2010.

BibTeX Reference
   author = "Dmitry Berenson and Siddhartha Srinivasa",
   title = "Probabilistically Complete Planning with End-Effector Pose Constraints",
   booktitle = "IEEE International Conference on Robotics and Automation (ICRA '10)",
   month = "May",
   year = "2010",