Motion planning for robotic manipulation of deformable linear objects

Research on robotic manipulation has mainly focused on manipulating rigid objects so far. However, many important application domains require manipulating deformable objects, especially deformable linear objects (DLOs), such as ropes, cables, and sutures. Such objects are far more challenging to handle, as they can exhibit a much greater diversity of behaviors. This paper describes a new motion planner for manipulating DLOs and tying knots (self-knots and knots around simple static objects) using cooperating robot arms. The planner constructs a topologically-biased probabilistic roadmap in the DLO's configuration space. Unlike in traditional motion planning problems, the goal is a topological state of the world, rather than a geometric one. The implemented planner was tested in simulation to achieve various knots like bowline, neck-tie, bow (shoe-lace), and stun-sail

[1]  Jean-Claude Latombe,et al.  On multi-arm manipulation planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Heinz Wörn,et al.  Picking-up deformable linear objects with industrial robots , 1999 .

[3]  Deborah Silver,et al.  Parameter-Controlled Volume Thinning , 1999, Graph. Model. Image Process..

[4]  D. Henrich,et al.  Manipulating deformable linear objects: robot motions in single and multiple contact points , 2001, Proceedings of the 2001 IEEE International Symposium on Assembly and Task Planning (ISATP2001). Assembly and Disassembly in the Twenty-first Century. (Cat. No.01TH8560).

[5]  Takayuki Matsuno,et al.  Flexible rope manipulation by dual manipulator system using vision sensor , 2001, 2001 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Proceedings (Cat. No.01TH8556).

[6]  Jean-Claude Latombe,et al.  A Single-Query Bi-Directional Probabilistic Roadmap Planner with Lazy Collision Checking , 2001, ISRR.

[7]  Lydia E. Kavraki,et al.  Planning Paths for Elastic Objects under Manipulation Constraints , 2001, Int. J. Robotics Res..

[8]  S. LaValle,et al.  Randomized Kinodynamic Planning , 2001 .

[9]  Dinesh K. Pai,et al.  STRANDS: Interactive Simulation of Thin Solids using Cosserat Models , 2002, Comput. Graph. Forum.

[10]  Lydia E. Kavraki,et al.  Simulated knot tying , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[11]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[12]  Jean-Claude Latombe,et al.  Real-time knot-tying simulation , 2004, The Visual Computer.

[13]  H. Bohr,et al.  A new family of global protein shape descriptors. , 2003, Mathematical biosciences.

[14]  Jun Takamatsu,et al.  Knot planning from observation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[15]  Lydia E. Kavraki,et al.  Using Motion Planning for Knot Untangling , 2004, Int. J. Robotics Res..

[16]  Hidefumi Wakamatsu,et al.  Static Modeling of Linear Object Deformation Based on Differential Geometry , 2004, Int. J. Robotics Res..

[17]  Thierry Siméon,et al.  Manipulation Planning with Probabilistic Roadmaps , 2004, Int. J. Robotics Res..

[18]  Hidefumi Wakamatsu,et al.  Planning of one-handed knotting/raveling manipulation of linear objects , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[19]  E. Burdet,et al.  Knot-tying with Visual and Force Feedback for VR Laparoscopic Training , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

[20]  Gordon T. Wilfong,et al.  Motion planning in the presence of movable obstacles , 1988, SCG '88.