Randomized path planning for tasks requiring the release and regrasp of objects

Jinkyu Kim, Inyoung Ko, Frank C. Park

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


This paper presents a randomized planning algorithm for manipulation tasks that require the robot to release and regrasp an object in different robot postures. Such problems arise, for example, in robotic suturing and knot tying, and in assembly tasks where parts must be guided through complex environments. Formulating the problem as one of planning on a foliated manifold, we present a randomized planning algorithm that, unlike existing methods, involves sampling and tree propagation primarily in the task space manifold; such an approach significantly improves computational efficiency by reducing the number of projections to the constraint manifold, without incurring any significant increases in the number of release-regrasp sequences. We also propose a post-processing topological exploration algorithm and path refinement procedure for reducing the number of release-regrasp sequences in a solution path, independent of the algorithm used to generate the path. Experiments involving spatial open chains with up to 10 degrees of freedom, operating in complex obstacle-filled environments, show that our algorithm considerably outperforms existing algorithms in terms of computation time, path length, and the number of release-regrasp operations.

Original languageEnglish
Pages (from-to)270-283
Number of pages14
JournalAdvanced Robotics
Issue number4
Publication statusPublished - 2016 Feb 16
Externally publishedYes


  • Motion planning
  • foliation
  • rapidly exploring random tree
  • release-regrasp
  • sampling-based planning

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Human-Computer Interaction
  • Hardware and Architecture
  • Computer Science Applications


Dive into the research topics of 'Randomized path planning for tasks requiring the release and regrasp of objects'. Together they form a unique fingerprint.

Cite this