151. A strategy for dual-arm manipulation planning
- Author
-
R. Zulli and G. Conte
- Subjects
Mathematical optimization ,Computational complexity theory ,Heuristic (computer science) ,Path (graph theory) ,GRASP ,Motion planning ,Kinematics ,Workspace ,Distance transform ,Mathematics - Abstract
This paper deals with the motion planning problem for a dual-arm manipulation system, whose task is to transport a long object. The described manipulation planning problem is characterised by the necessity of performing grasp, ungrasp and regrasp operations on the movable object, in order to avoid the obstacles cluttering the workspace. These operations lead to changes in the kinematic structure of the robotic chain, imposing different constraints on the motion of the arms. A general solution to manipulation planning leads to consider configuration spaces characterised by a high dimension: thus, it is useful to develop heuristic strategies for solving the problem in a reasonable amount of time. Here, we propose a simple strategy, basing the construction of the manipulation path on the motion of the object. This strategy requires to solve several instances of the motion planning problem, that are faced by means of a hierarchical multilevel discretization in conjunction with a multisource weighted distance field. This allows us to reduce the computational complexity and to get a feasible procedure. The performances of the procedure are evaluated on a typical example involving a two arms system.
- Published
- 1994
- Full Text
- View/download PDF