Abstract
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 language | English |
---|---|
Pages (from-to) | 270-283 |
Number of pages | 14 |
Journal | Advanced Robotics |
Volume | 30 |
Issue number | 4 |
DOIs | |
Publication status | Published - 2016 Feb 16 |
Externally published | Yes |
Bibliographical note
Publisher Copyright:© 2016 Taylor & Francis and The Robotics Society of Japan.
Keywords
- 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